73452024-01-08 08:11:48anonDNScpp17Hibás válasz 38/4017ms12988 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;
    bool m;
    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);
        vector<ll> acc(dns.size());
        cntr = dns.size();
        for(j = 0; j < dns.size(); j++) {
            m = (dns[j] == "ACGT"[i]);
            cntr += m * 2 - 1;
            acc[j] = (j ? acc[j - 1] : 0) + m;
            if(same[cntr] == -1)
                same[cntr] = j;
            else
                ans = max(ans, min(((ll) dns.size()), (acc[j] - acc[same[cntr]]) * 2));
        }
    }
    cout << ans << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/03ms1832 KiB
2Elfogadva0/017ms12100 KiB
3Elfogadva2/23ms2280 KiB
4Elfogadva2/23ms2524 KiB
5Elfogadva2/23ms2612 KiB
6Hibás válasz0/23ms2712 KiB
7Elfogadva2/23ms2928 KiB
8Elfogadva4/46ms5376 KiB
9Elfogadva4/48ms7100 KiB
10Elfogadva4/48ms8040 KiB
11Elfogadva4/49ms9540 KiB
12Elfogadva4/410ms10240 KiB
13Elfogadva5/513ms12056 KiB
14Elfogadva5/514ms12988 KiB