233072026-01-18 19:55:31abcdDNScpp17Elfogadva 40/4012ms2244 KiB
#include <bits/stdc++.h>
using namespace std;

int n;
string s;

int solve(char c){
    int ans=0,cnt=0;
    vector<int> first(2*n+2,-1);
    for(int i=0;i<n;i++){
        char ch=s[i];
        if(ch==c)cnt++;else cnt--;
        if(first[cnt+n]==-1){
            first[cnt+n]=i;
        }else{
            ans=max(ans,i-first[cnt+n]);
        }
    }
    if(cnt>=0)return n;
    return ans;
}

int main(){
    cin>>s;
    n=s.size();
    int ans=max({solve('A'),solve('C'),solve('G'),solve('T')});
    cout<<ans<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms2244 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/43ms816 KiB
9Elfogadva4/44ms1204 KiB
10Elfogadva4/46ms1384 KiB
11Elfogadva4/47ms1484 KiB
12Elfogadva4/47ms1704 KiB
13Elfogadva5/58ms1916 KiB
14Elfogadva5/59ms2208 KiB