C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=5e6+10;
int t,n,a[N];
string str;
int main(){
cin>>t;
int cnt=0;
while(t--){
cin>>n>>str;
memset(a,0,sizeof a);
int len=(n+1)/2,mx=0;
for(int i=1;i<=n;i++){
a[i]=str[i-1]-48;
a[i]+=a[i-1];
}
for(int i=0,j=len;j<=n;j++,i++){
mx=max(mx,a[j]-a[i]);
}
cnt++;
cout<<"Case #"<<cnt<<": "<<mx<<endl;
}
return 0;
}