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 ",sum*(m-1)+ans); else printf("%lld ",ans); s.clear(); } return 0; }