73492024-01-08 08:50:35anonDNScpp17Accepted 40/4010ms9812 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, j, cntr, ans, N;
    string dns;
    cin >> dns;
    N = dns.size();
    ans = 1;
    for(i = 0; i < 4; i++) {
        vector<ll> same(N * 2 + 1, -1);
        cntr = N;
        for(j = 0; j < N; j++) {
            cntr += (dns[j] == "ACGT"[i]) * 2 - 1;
            if(same[cntr] == -1)
                same[cntr] = j;
            else
                ans = max(ans, j - same[cntr]);
        }
        if(cntr >= N)
            ans = N;
    }
    cout << ans << '\n';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1828 KiB
2Accepted0/010ms8824 KiB
3Accepted2/23ms2100 KiB
4Accepted2/22ms2104 KiB
5Accepted2/23ms2488 KiB
6Accepted2/23ms2588 KiB
7Accepted2/23ms2492 KiB
8Accepted4/44ms4556 KiB
9Accepted4/44ms5632 KiB
10Accepted4/46ms6472 KiB
11Accepted4/47ms7348 KiB
12Accepted4/47ms7936 KiB
13Accepted5/58ms8908 KiB
14Accepted5/58ms9812 KiB