2019年银联极客挑战赛第一题

QAQ,连签到题都没有A出来，丢人呐。 需要用long long ,注意阅读 

#include"iostream"
#include"algorithm"
#include"cstdio"
#include"cstring"
#include"cmath"
#define ll long long 
using namespace std;	
ll n,k,m,sum,ans;
int main(){
	ios::sync_with_stdio(false);
	int t;	
	string s;
	cin>>t;
	while(t--){
		sum=0,ans=0;
		cin>>n>>k>>m;
		cin>>s;
		for(int i=0;i<n;i++){
			if(s[i]=='1') {
			   sum++;
			   if(sum>ans) ans=sum;	
			}
			else {
			  	if(k>0) k--;
			  	else sum--;
			}
		}
		if(sum>0)printf("%lld\n",sum*(m-1)+ans);
		else printf("%lld\n",ans);
		s.clear();
		}
	return 0;
} 

　　

转载于:https://www.cnblogs.com/huangdf/p/11218679.html