206842026-01-08 17:33:49algoproDNScpp17Hibás válasz 38/40287ms10676 KiB
// UUID: 8a330ac7-e461-4347-bf61-8c694ff08887
#include <bits/stdc++.h>
using namespace std;

int main() {
	string s; cin >> s;
	int n=s.size();
	int ans=0;
	for(char c : {'A', 'C', 'G', 'T'}){
		vector<int> pref(n+1);
		map<int, int> pos;
		pos[0]=-1;
		for(int i=0;i<n;i++){
			pref[i+1]=pref[i]+(2*(c==s[i])-1);
			if(pos.count(pref[i+1])==0) pos[pref[i+1]]=i;
			else{
				//printf("%d-%d (%c)\n", i, pos[pref[i+1]], c);
				ans=max(ans, i-pos[pref[i+1]]);
			}
		}
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/0287ms7364 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/446ms2148 KiB
9Elfogadva4/485ms3124 KiB
10Elfogadva4/4111ms3712 KiB
11Elfogadva4/4155ms4804 KiB
12Elfogadva4/4149ms8056 KiB
13Elfogadva5/5178ms9732 KiB
14Elfogadva5/5208ms10676 KiB