202932026-01-05 21:23:00algoproDNScpp17Elfogadva 40/409ms2224 KiB
// UUID: 224ad4d1-ffc5-41ec-8e35-bb9c5ca739ec
#include <bits/stdc++.h>
using namespace std;

string s;
int ans = 0;

void solve(char c) {
    int curr = 0, n = s.size();
    vector<int> occ = {-1};
    for (int i = 0; i < n; i++) {
        if (s[i] == c) curr++;
        else curr--;
        if (-curr == occ.size()) occ.push_back(i);
        int idk = -min(0, curr);
        ans = max(ans, i - occ[idk]);
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> s;
    solve('A');
    solve('C');
    solve('G');
    solve('T');
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/09ms1604 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/43ms824 KiB
9Elfogadva4/44ms864 KiB
10Elfogadva4/44ms1012 KiB
11Elfogadva4/46ms1312 KiB
12Elfogadva4/46ms1948 KiB
13Elfogadva5/57ms2156 KiB
14Elfogadva5/58ms2224 KiB