hiho week 164 register

Ended

Participants:394

Verdict:Accepted
Score:100 / 100
Submitted:2017-08-19 21:36:08

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int T, ans, len, prefix_sum[1005];
    char s[1005];
    prefix_sum[0] = 0;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", s);
        ans = 1005;
        len = strlen(s);
        for(int i = 1; i <= len; ++i) 
            prefix_sum[i] = prefix_sum[i-1] + s[i-1] - '0';
        
        for(int i = 0; i < len; ++i)
            ans = min(ans, len - i - 1 - (prefix_sum[len] - prefix_sum[i+1]) + prefix_sum[i]);
        printf("%d\n", ans);
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX