/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 4ms 532.0 KiB
#3 Accepted 5ms 532.0 KiB
#4 Accepted 3ms 532.0 KiB
#5 Accepted 4ms 616.0 KiB
#6 Accepted 5ms 696.0 KiB
#7 Accepted 6ms 836.0 KiB
#8 Accepted 6ms 696.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n';


bool comp(pair<int,int>a, pair<int,int>b){
    return a.first > b.first;
}



void tc(){
    int t;
    cin >> t;
    while (t--){
        ll n;
        cin >> n;
        string s;
        cin >> s;

        ll cnt = 1;

        ll ans = 0;

        for(int i = 0; i < n; i++){
            if(s[i] == '0'){
                ++i;
                while(s[i] != '1' && i < n){
                    ++cnt;
                    ++i;
                }
                ans = max(ans,cnt);
                cnt = 1;
            }
        }

        cout << ans << endl;




    }

  
}


int main()
{

    ios::sync_with_stdio(0);
    cin.tie(0);

    tc();


    return 0;
}


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:10:19
Judged At
2024-11-05 15:10:19
Judged By
Score
100
Total Time
6ms
Peak Memory
836.0 KiB