246652026-02-13 12:14:28algoproDNScpp17Hibás válasz 38/4075ms10088 KiB
// UUID: a07d8cc5-f5c4-4f08-9a5a-6d7ee89fee7a
#include <bits/stdc++.h>
using namespace std;

void solve() {
    string s;
    cin >> s;
    int n = s.size();
    int res = 1;
    for (char letter : {'C', 'T', 'A', 'G'}) {
        unordered_map<int, int> map;
        int pref = 0;
        map[0] = 0;
        for (int i = 0; i < n; i++) {
            if (letter == s[i]) pref++;
            else pref--;
            if (map.find(pref) == map.end()) {
                map[pref] = i;
            }else res = max(res, i - map[pref]);
        }
    }
    cout << res;
    return;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/01ms500 KiB
2Elfogadva0/071ms5936 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/418ms1680 KiB
9Elfogadva4/430ms2680 KiB
10Elfogadva4/435ms3032 KiB
11Elfogadva4/443ms3764 KiB
12Elfogadva4/454ms6608 KiB
13Elfogadva5/574ms10088 KiB
14Elfogadva5/575ms10088 KiB