179112025-09-22 18:23:16algoproDNS szakaszok száma (75 pont)pypy3Time limit exceeded 45/75303ms27624 KiB
# UUID: fa581159-0580-43b4-a340-5d471f375862
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)
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/039ms19540 KiB
2Time limit exceeded0/0282ms22248 KiB
3Accepted3/343ms19432 KiB
4Accepted4/439ms19416 KiB
5Accepted4/437ms19436 KiB
6Accepted4/437ms19436 KiB
7Accepted4/443ms19436 KiB
8Accepted3/345ms21476 KiB
9Accepted3/346ms21532 KiB
10Accepted4/454ms21516 KiB
11Accepted4/465ms22104 KiB
12Accepted4/448ms21416 KiB
13Accepted4/457ms21580 KiB
14Accepted4/456ms21532 KiB
15Time limit exceeded0/3303ms22212 KiB
16Time limit exceeded0/4301ms22084 KiB
17Time limit exceeded0/4301ms22508 KiB
18Time limit exceeded0/4294ms21992 KiB
19Time limit exceeded0/4284ms27624 KiB
20Time limit exceeded0/4286ms22740 KiB
21Time limit exceeded0/3303ms25068 KiB
22Time limit exceeded0/4293ms24552 KiB