8862022-01-25 09:46:27kidesoDNScpp14Time limit exceeded 18/40398ms13156 KiB
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string s;
int k, maxi, i, N, maxi1, p;
bool jo;

int kar(char c) {
    if (c == 'A') return 1;
    if (c == 'C') return 2;
    if (c == 'G') return 3;
    return 4;
}

int main()
{
    cin >> s;
    N = s.length();
    vector <vector<int>> x(N + 1, vector <int>(5, 0));

    maxi = 1;

    for (i = 1; i <= N; ++i){
        k = kar(s[i - 1]);

        x[i] = x[i - 1];
        x[i][k]++;
        x[i][0] = max(x[i][0], x[i][k]);
    }

    for (i = 2; i <= N; ++i){
        maxi1 = x[i][0];

        k = max(1, i - 2 * maxi1 + 1);
        jo = false;

        while (!jo){
            for (int j = 1; j <= 4; ++j){
                p = x[i][j] - x[k - 1][j];
                if (2 * p >= i - k + 1){
                    jo = true;
                    break;
                }
            }

            k += 2;
        }

        k -= 2;
        maxi = max(maxi, i - k + 1);
    }

    cout << maxi;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base18/40
1Accepted0/02ms1740 KiB
2Time limit exceeded0/0398ms12260 KiB
3Accepted2/21ms2028 KiB
4Accepted2/21ms2032 KiB
5Accepted2/21ms2032 KiB
6Accepted2/21ms2064 KiB
7Accepted2/22ms2100 KiB
8Accepted4/490ms7552 KiB
9Accepted4/4214ms10948 KiB
10Time limit exceeded0/4374ms6956 KiB
11Time limit exceeded0/4395ms8740 KiB
12Time limit exceeded0/4384ms10084 KiB
13Time limit exceeded0/5398ms11892 KiB
14Time limit exceeded0/5395ms13156 KiB