/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 3ms 540.0 KiB
#2 Wrong Answer 8ms 560.0 KiB
#3 Wrong Answer 3ms 336.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
#define ZORO  ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define endl "\n"
#define int long long
const int M = 3e5 + 5, MOD = 998244353;

int gcd(int a,int b)
{
    while(b != 0)
    {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}


void solve(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    int ans = 0;
    int left = 0,right = 0;
    for(int i=0; i<n ;i++){
        if(s[i] == '1'){
            right++;
            int mx = right - left;
            ans = max(ans,mx);
        }
        else{
            left = i;
            right = i;
        }
    }
    int emon = n /2;
    if(emon != 0) ans /= emon;
    int t = 1;
    cout<<max(ans,t)<<endl;
}

int32_t main()
{

    ZORO
    int tt;
    cin>>tt;
    while(tt--)
    {
        solve();
    }

    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:53:50
Judged At
2024-11-11 02:29:26
Judged By
Score
5
Total Time
8ms
Peak Memory
560.0 KiB