Submission #17,902

2025-09-22 18:03:50

pypy3

Time limit exceeded 45/75

303ms

21996 KiB

# UUID: dc3be835-10bd-445f-8a2d-66492205a8b4
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	43ms	19428 KiB
		2	Time limit exceeded	0/0	282ms	21828 KiB
		3	Accepted	3/3	39ms	19472 KiB
		4	Accepted	4/4	43ms	19428 KiB
		5	Accepted	4/4	46ms	19580 KiB
		6	Accepted	4/4	41ms	19320 KiB
		7	Accepted	4/4	37ms	19292 KiB
		8	Accepted	3/3	43ms	19652 KiB
		9	Accepted	3/3	54ms	21456 KiB
		10	Accepted	4/4	50ms	21592 KiB
		11	Accepted	4/4	59ms	21460 KiB
		12	Accepted	4/4	54ms	21456 KiB
		13	Accepted	4/4	54ms	21480 KiB
		14	Accepted	4/4	50ms	21496 KiB
		15	Time limit exceeded	0/3	275ms	21696 KiB
		16	Time limit exceeded	0/4	275ms	21472 KiB
		17	Time limit exceeded	0/4	303ms	21480 KiB
		18	Time limit exceeded	0/4	282ms	21480 KiB
		19	Time limit exceeded	0/4	289ms	21988 KiB
		20	Time limit exceeded	0/4	289ms	21932 KiB
		21	Time limit exceeded	0/3	303ms	21560 KiB
		22	Time limit exceeded	0/4	287ms	21996 KiB