Beküldés #20 685

20685

2026-01-08 17:35:00

cpp17

Hibás válasz 38/40

284ms

10684 KiB

// UUID: 1b5b2709-34cc-4c01-867b-73d71cc9bdf2
#include <bits/stdc++.h>
using namespace std;

int main() {
	string s; cin >> s;
	int n=s.size();
	int ans=1;
	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;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	38/40
		1	Elfogadva	0/0	1ms	508 KiB
		2	Elfogadva	0/0	284ms	7204 KiB
		3	Elfogadva	2/2	1ms	316 KiB
		4	Elfogadva	2/2	1ms	316 KiB
		5	Elfogadva	2/2	1ms	316 KiB
		6	Hibás válasz	0/2	1ms	316 KiB
		7	Elfogadva	2/2	1ms	316 KiB
		8	Elfogadva	4/4	46ms	2148 KiB
		9	Elfogadva	4/4	83ms	3172 KiB
		10	Elfogadva	4/4	112ms	3672 KiB
		11	Elfogadva	4/4	158ms	4804 KiB
		12	Elfogadva	4/4	143ms	8016 KiB
		13	Elfogadva	5/5	178ms	9732 KiB
		14	Elfogadva	5/5	215ms	10684 KiB