Submission #17,905

2025-09-22 18:05:28

pypy3

Time limit exceeded 45/75

303ms

22112 KiB

# UUID: 42449f72-4373-4aa4-a8e2-b71026fadeda

import sys

hossz = int(sys.stdin.readline())
dns = sys.stdin.readline().strip()


#hossz = int(input())
#dns = str(input())
van = False
eset = 0
for i in range(hossz):
    if dns[i] == "A":
        van = False
        for j in range(i, hossz):
            if dns[j] == "G":
                van = True
            if dns[j] == "T" and van:
                eset += 1
print(eset)

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	45ms	19452 KiB
		2	Time limit exceeded	0/0	275ms	21732 KiB
		3	Accepted	3/3	43ms	19436 KiB
		4	Accepted	4/4	37ms	19428 KiB
		5	Accepted	4/4	43ms	19444 KiB
		6	Accepted	4/4	37ms	19436 KiB
		7	Accepted	4/4	43ms	19436 KiB
		8	Accepted	3/3	39ms	19668 KiB
		9	Accepted	3/3	57ms	21604 KiB
		10	Accepted	4/4	54ms	21484 KiB
		11	Accepted	4/4	50ms	21480 KiB
		12	Accepted	4/4	56ms	21388 KiB
		13	Accepted	4/4	57ms	21444 KiB
		14	Accepted	4/4	48ms	21480 KiB
		15	Time limit exceeded	0/3	303ms	21792 KiB
		16	Time limit exceeded	0/4	303ms	21396 KiB
		17	Time limit exceeded	0/4	303ms	21500 KiB
		18	Time limit exceeded	0/4	284ms	21476 KiB
		19	Time limit exceeded	0/4	293ms	21964 KiB
		20	Time limit exceeded	0/4	293ms	22112 KiB
		21	Time limit exceeded	0/3	293ms	21632 KiB
		22	Time limit exceeded	0/4	287ms	21992 KiB