239112026-01-31 17:36:27KristófDNScpp17Hibás válasz 38/4012ms2292 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]);
    }
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
base38/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms2244 KiB
3Elfogadva2/21ms512 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/44ms820 KiB
9Elfogadva4/44ms1140 KiB
10Elfogadva4/46ms1272 KiB
11Elfogadva4/47ms1548 KiB
12Elfogadva4/47ms1732 KiB
13Elfogadva5/58ms2108 KiB
14Elfogadva5/58ms2292 KiB