我是fvv第一题都不会，我真蒟蒻，DALAO康康吧

题面

思路：前缀和，灰常标准的前缀和

TLE 0 TAT代码：

#include<bits/stdc++.h>
using namespace std;
int sum[100001],n,t,maxa=-1;
char a[10001];
int main(){
	cin>>n>>t;
	for(int i=1;i<=t;i++){
		memset(sum,0,sizeof(sum));
		maxa=-1;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum[i]=sum[i-1];
			if(a[i]=='1')sum[i]++;
		}
		for(int i=1;i+((n-2)/4*2+1)<=n;i++){
			maxa=max(maxa,(sum[i+((n-2)/4*2+1)]-sum[i-1]));
		}
		cout<<maxa<<endl;
	}
    return 0;
}