acwing-壁画

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
char arr[6000000];
int tmp[6000000];
int res=0;
int ans;
int main(){
 int n;cin>>n;
 for(ans=1;ans<=n;ans++){
     int m;cin>>m;
     for(int i=1;i<=m;i++){
         cin>>arr[i];
         
         tmp[i]=tmp[i-1]+(arr[i]-'0');
         
         
     }
     int num=ceil(m*1.0/2);
     for(int i=1;i+num-1<=m;i++){
         res=max(tmp[i+num-1]-tmp[i-1],res);
         
     }//找出最大美观总分
     
     cout<<"Case #"<<ans<<": "<<res<<endl;
     res=0;
 }
 return 0;   
}