15102022-11-21 18:25:00lacitoDNScpp11Wrong answer 32/4014ms7388 KiB
#include <bits/stdc++.h>
using namespace std;

string s;
int maxi;

void leghossz(char c) {
	vector<int> elsolegk;
	int szam = 0;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] == c) {
			szam++;
			if (szam >= 0) {
				if (i > maxi) maxi = i;
			} else {
				if (maxi < i - elsolegk[abs(szam)] + 1) {
					maxi = i - elsolegk[abs(szam)] + 1;
				}
			}
		} else {
			szam--;
			if (szam >= 0) {
				if (i > maxi) maxi = i;
			} else if (szam < 0 && elsolegk.size() < abs(szam)) {
				elsolegk.push_back(i);
			}
		}
	}
}

int main() {
	cin >> s;
	
	leghossz('A');
	leghossz('C');
	leghossz('G');
	leghossz('T');
	cout << maxi << endl;
	
}
SubtaskSumTestVerdictTimeMemory
base32/40
1Accepted0/03ms1956 KiB
2Wrong answer0/014ms4584 KiB
3Wrong answer0/22ms2536 KiB
4Accepted2/22ms2664 KiB
5Wrong answer0/22ms2692 KiB
6Wrong answer0/22ms2820 KiB
7Wrong answer0/22ms3164 KiB
8Accepted4/44ms3908 KiB
9Accepted4/46ms4168 KiB
10Accepted4/47ms4416 KiB
11Accepted4/48ms5112 KiB
12Accepted4/48ms7044 KiB
13Accepted5/59ms7316 KiB
14Accepted5/510ms7388 KiB