239122026-01-31 17:37:33KristófDNScpp17Elfogadva 40/4013ms2304 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int n;
string s;
int tolt(char c)
{
int ans=0;
int sum=0;
vector<int> a(2*n+5,-1);
for(int i=0;i<n;i++)
    {
    if(s[i]==c)sum++;
    else sum--;
    if(a[sum+n]==-1)
        {
        a[sum+n]=i;
        //ans=max(ans,i-a[sum+n]);
        }
    else ans=max(ans,i-a[sum+n]);
    }
if(sum>=0)return n;
return ans;
}

int main() {
    cin>>s;
    n=s.size();
    cout<<max(tolt('A'),max(tolt('C'),max(tolt('G'),tolt('T'))));
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms508 KiB
2Elfogadva0/013ms2244 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/44ms820 KiB
9Elfogadva4/44ms1228 KiB
10Elfogadva4/44ms1404 KiB
11Elfogadva4/48ms1596 KiB
12Elfogadva4/47ms1732 KiB
13Elfogadva5/58ms2104 KiB
14Elfogadva5/58ms2304 KiB