Submission #23,910

2026-01-31 17:32:00

cpp17

Time limit exceeded 36/40

312ms

9924 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;
map<int,int> a;
for(int i=0;i<n;i++)
    {
    if(s[i]==c)sum++;
    else sum--;
    if(!a[sum])
        {
        a[sum]=i;
        ans=max(ans,i-a[sum]);
        }
    else ans=max(ans,i-a[sum]);
    }
return ans;
}

int main() {
    cin>>s;
    n=s.size();
    cout<<max(tolt('A'),max(tolt('C'),max(tolt('G'),tolt('T'))));
}

	Sum	Test	Verdict		Time	Memory
base	36/40
		1	Accepted	0/0	1ms	508 KiB
		2	Time limit exceeded	0/0	312ms	6596 KiB
		3	Accepted	2/2	1ms	316 KiB
		4	Accepted	2/2	1ms	500 KiB
		5	Wrong answer	0/2	1ms	316 KiB
		6	Wrong answer	0/2	1ms	316 KiB
		7	Accepted	2/2	1ms	316 KiB
		8	Accepted	4/4	54ms	1856 KiB
		9	Accepted	4/4	96ms	2960 KiB
		10	Accepted	4/4	123ms	3200 KiB
		11	Accepted	4/4	172ms	4288 KiB
		12	Accepted	4/4	180ms	7364 KiB
		13	Accepted	5/5	226ms	8828 KiB
		14	Accepted	5/5	252ms	9924 KiB