179132025-09-22 18:24:03algoproDNS szakaszok száma (75 pont)pypy3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/039ms19436 KiB
2Time limit exceeded0/0280ms22244 KiB
3Accepted3/339ms19500 KiB
4Accepted4/443ms19432 KiB
5Accepted4/445ms19292 KiB
6Accepted4/439ms19436 KiB
7Accepted4/443ms19440 KiB
8Accepted3/352ms21480 KiB
9Accepted3/356ms21436 KiB
10Accepted4/450ms21444 KiB
11Accepted4/465ms21736 KiB
12Accepted4/448ms21484 KiB
13Accepted4/459ms21792 KiB
14Accepted4/448ms21480 KiB
15Time limit exceeded0/3303ms22112 KiB
16Time limit exceeded0/4303ms22176 KiB
17Time limit exceeded0/4303ms22248 KiB
18Time limit exceeded0/4280ms21992 KiB
19Time limit exceeded0/4282ms23272 KiB
20Time limit exceeded0/4282ms21992 KiB
21Time limit exceeded0/3282ms22448 KiB
22Time limit exceeded0/4291ms22248 KiB