206742026-01-08 16:58:30algoproDNScpp17Elfogadva 40/409ms2236 KiB
// UUID: a7f5f562-e2f1-4d26-ad1d-a20d6308bb2c
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s; cin >> s;
    int n = s.size();

    int ans = 0;
    string l = "ACGT";

    for (char ch : l) {
        int pr = 0;
        int off = n + 5;
        vector<int> v(2 * n + 10, -1);

        v[off] = 0;

        for (int i = 0; i < n; i++) {
            if (s[i] == ch) pr++;
            else pr--;
            int idx = pr + off;
            if (v[idx] == -1)v[idx] = i + 1;
            if (pr >= 0)ans = max(ans, i + 1);
            else ans = max(ans, i + 1 - v[idx]);
        }
    }

    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms508 KiB
2Elfogadva0/09ms2236 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/43ms820 KiB
9Elfogadva4/44ms1204 KiB
10Elfogadva4/44ms1516 KiB
11Elfogadva4/46ms1588 KiB
12Elfogadva4/44ms1724 KiB
13Elfogadva5/56ms1984 KiB
14Elfogadva5/56ms2236 KiB