179132025-09-22 18:24:03algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 45/75303ms23272 KiB
# UUID: d7daef45-3518-4a42-9664-1eb614023126
def main():

	n = int(input())
	dns = input()
	jo = 0

	for i in range(n):
		if dns[i] == "T":
			szakasz = dns[0:i]
			for k in range(len(szakasz)):
				if szakasz[k] == "A":
					sz = szakasz[k:i]
					if sz.count("G") != 0:
						jo += 1


	print(jo)

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/039ms19436 KiB
2Időlimit túllépés0/0280ms22244 KiB
3Elfogadva3/339ms19500 KiB
4Elfogadva4/443ms19432 KiB
5Elfogadva4/445ms19292 KiB
6Elfogadva4/439ms19436 KiB
7Elfogadva4/443ms19440 KiB
8Elfogadva3/352ms21480 KiB
9Elfogadva3/356ms21436 KiB
10Elfogadva4/450ms21444 KiB
11Elfogadva4/465ms21736 KiB
12Elfogadva4/448ms21484 KiB
13Elfogadva4/459ms21792 KiB
14Elfogadva4/448ms21480 KiB
15Időlimit túllépés0/3303ms22112 KiB
16Időlimit túllépés0/4303ms22176 KiB
17Időlimit túllépés0/4303ms22248 KiB
18Időlimit túllépés0/4280ms21992 KiB
19Időlimit túllépés0/4282ms23272 KiB
20Időlimit túllépés0/4282ms21992 KiB
21Időlimit túllépés0/3282ms22448 KiB
22Időlimit túllépés0/4291ms22248 KiB