苗火 Nicholas

Input

The first line of the input contains a single integer T (0<T<120) which is the number of test cases, followed by 2*T lines. For each test case, the first line is the number of days n (0<n<=100), the second line is a series of 0 and 1. 0 stands for not using UC browser on that day and 1 stands for using UC browser on that day.

#include <stdio.h>
void main(){
        int t,d,l,s;
        char c;
        scanf("%d", &t);
        while(t--){
                scanf("%d ",&d);
                l = 0;
                s = 0;
                while(d--){
                        scanf("%c", &c);
                        if(c=='1'){
                                l++;
                                s += 10*(l%5);
                        }else if(c=='0'){
                                l=0;
                        }
                }
                l = s/100;
                if(s%100 > 49){
                        l++;
                }
                printf("%d\n",l);

        }
}