73442024-01-08 08:05:13anonDNScpp17Wrong answer 38/4010ms10428 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;
    string dns;
    cin >> dns;
    ans = 1;
    for(i = 0; i < 4; i++) {
        vector<ll> same(dns.size() * 2 + 1, -1);
        cntr = dns.size();
        for(j = 0; j < dns.size(); j++) {
            cntr += (dns[j] == "ACGT"[i]) * 2 - 1;
            if(same[cntr] == -1)
                same[cntr] = j;
            else
                ans = max(ans, j - same[cntr]);
        }
    }
    cout << ans << '\n';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base38/40
1Accepted0/03ms1956 KiB
2Accepted0/010ms9248 KiB
3Accepted2/23ms2472 KiB
4Accepted2/23ms2552 KiB
5Accepted2/23ms2780 KiB
6Wrong answer0/23ms2772 KiB
7Accepted2/23ms2912 KiB
8Accepted4/44ms4760 KiB
9Accepted4/44ms6096 KiB
10Accepted4/46ms6952 KiB
11Accepted4/47ms8244 KiB
12Accepted4/47ms8704 KiB
13Accepted5/58ms9608 KiB
14Accepted5/58ms10428 KiB