Accepted
Code
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
string s;
cin>> s;
for(int i=0;i<n;i++){
if(s[i]=='0'){
s[i]='1';
}
else{
s[i]='0';
}
}
//cout << s << endl;
int max =0;
vector<int> a;
for(int i=0;i<=n;i++){
if(s[i]=='1'){
max++;
}else{
a.push_back(max);
max=0;
}
}
sort(a.begin(),a.end());
cout << a.back() <<endl;
}
}
Information
- Submit By
- Type
- Submission
- Problem
- P1113 Fliping Game
- Contest
- Brain Booster #7
- Language
- C++17 (G++ 13.2.0)
- Submit At
- 2024-11-05 15:26:05
- Judged At
- 2024-11-05 15:26:05
- Judged By
- Score
- 100
- Total Time
- 26ms
- Peak Memory
- 1.305 MiB