fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4.  
  5. int main() {
  6. ios::sync_with_stdio(false);
  7. cin.tie(nullptr);
  8. int T; cin >> T;
  9. while (T--) {
  10. int n;
  11. cin>>n;
  12. string s;
  13. cin>>s;
  14. int count=0,a=0;
  15. for(int i=0;i<n;i++){
  16. if(s[i]=='0'){
  17. count++;
  18. a=max(count,a);
  19. }
  20. else count=0;
  21. }
  22. if(s[0]=='0') {
  23. count++;
  24. a=max(count,a);
  25. }
  26. cout<<a<<endl;
  27. }
  28. return 0;
  29. }
  30.  
Success #stdin #stdout 0.01s 5320KB
stdin
5
1
1
3
101
4
0110
11
10101010100
2
11
stdout
0
1
2
2
0