239232026-01-31 20:14:12TakacsAndrasDNScpp17Wrong answer 2/4010ms1588 KiB
#include <bits/stdc++.h>
using namespace std;
const int c = 2e5;
int main() {
    string s; cin >> s;
    vector<char> ps = {'A','C','G','T'};
    vector<int> pr(c+1,c);
    int out = 0;
    for (int i = 0; i < 4; i++) {
        int cnt = 0;
        for (int j = 0; j < s.size(); j++) {
            if (s[j] == ps[i]) cnt++;
            else cnt--;
            out = max(out,j-pr[c+cnt]);
            pr[cnt+c] = min(pr[cnt+c],j);
        }
    }
    cout << out << '\n';
}
SubtaskSumTestVerdictTimeMemory
base2/40
1Accepted0/02ms1268 KiB
2Wrong answer0/010ms1476 KiB
3Accepted2/22ms1076 KiB
4Wrong answer0/22ms1076 KiB
5Wrong answer0/22ms1076 KiB
6Wrong answer0/22ms1076 KiB
7Wrong answer0/22ms1076 KiB
8Runtime error0/43ms1312 KiB
9Runtime error0/44ms1588 KiB
10Wrong answer0/44ms1332 KiB
11Wrong answer0/46ms1220 KiB
12Wrong answer0/46ms1476 KiB
13Wrong answer0/57ms1344 KiB
14Wrong answer0/58ms1360 KiB