239232026-01-31 20:14:12TakacsAndrasDNScpp17Hibás válasz 2/4010ms1588 KiB
#include <bits/stdc++.h>
using namespace std;
const int c = 2e5;
int main() {
    string s; cin >> s;
    vector<char> ps = {'A','C','G','T'};
    vector<int> pr(c+1,c);
    int out = 0;
    for (int i = 0; i < 4; i++) {
        int cnt = 0;
        for (int j = 0; j < s.size(); j++) {
            if (s[j] == ps[i]) cnt++;
            else cnt--;
            out = max(out,j-pr[c+cnt]);
            pr[cnt+c] = min(pr[cnt+c],j);
        }
    }
    cout << out << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/40
1Elfogadva0/02ms1268 KiB
2Hibás válasz0/010ms1476 KiB
3Elfogadva2/22ms1076 KiB
4Hibás válasz0/22ms1076 KiB
5Hibás válasz0/22ms1076 KiB
6Hibás válasz0/22ms1076 KiB
7Hibás válasz0/22ms1076 KiB
8Futási hiba0/43ms1312 KiB
9Futási hiba0/44ms1588 KiB
10Hibás válasz0/44ms1332 KiB
11Hibás válasz0/46ms1220 KiB
12Hibás válasz0/46ms1476 KiB
13Hibás válasz0/57ms1344 KiB
14Hibás válasz0/58ms1360 KiB