Submission #17,989

2025-09-24 19:29:33

pypy3

Time limit exceeded 45/75

303ms

21996 KiB

# UUID: 772d53a5-7a48-4281-bc69-55a56ac0cbda
n = int(input())
DNS = input()
szamlalo = 0

for i in range(n):
    if DNS[i] == 'A':
        vanG = False
        for j in range(i, n):
            if DNS[j] == 'G':
                vanG = True
            if DNS[j] == 'T' and vanG:
                szamlalo += 1

print(szamlalo)

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	37ms	19352 KiB
		2	Time limit exceeded	0/0	287ms	21724 KiB
		3	Accepted	3/3	43ms	19408 KiB
		4	Accepted	4/4	43ms	19348 KiB
		5	Accepted	4/4	43ms	19436 KiB
		6	Accepted	4/4	37ms	19340 KiB
		7	Accepted	4/4	41ms	19304 KiB
		8	Accepted	3/3	43ms	19616 KiB
		9	Accepted	3/3	52ms	21632 KiB
		10	Accepted	4/4	48ms	21472 KiB
		11	Accepted	4/4	59ms	21480 KiB
		12	Accepted	4/4	48ms	21428 KiB
		13	Accepted	4/4	57ms	21480 KiB
		14	Accepted	4/4	57ms	21480 KiB
		15	Time limit exceeded	0/3	303ms	21692 KiB
		16	Time limit exceeded	0/4	301ms	21492 KiB
		17	Time limit exceeded	0/4	301ms	21532 KiB
		18	Time limit exceeded	0/4	296ms	21480 KiB
		19	Time limit exceeded	0/4	282ms	21832 KiB
		20	Time limit exceeded	0/4	282ms	21996 KiB
		21	Time limit exceeded	0/3	303ms	21736 KiB
		22	Time limit exceeded	0/4	282ms	21988 KiB