Submission #17,909

2025-09-22 18:16:14

pypy3

Time limit exceeded 45/75

303ms

22196 KiB

# UUID: 5fad8014-6d64-4d99-87c2-e47284636893

"""
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)
"""

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

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	39ms	19616 KiB
		2	Time limit exceeded	0/0	293ms	21732 KiB
		3	Accepted	3/3	43ms	19416 KiB
		4	Accepted	4/4	39ms	19420 KiB
		5	Accepted	4/4	37ms	19444 KiB
		6	Accepted	4/4	37ms	19440 KiB
		7	Accepted	4/4	43ms	19428 KiB
		8	Accepted	3/3	37ms	19700 KiB
		9	Accepted	3/3	48ms	21464 KiB
		10	Accepted	4/4	54ms	21476 KiB
		11	Accepted	4/4	50ms	21628 KiB
		12	Accepted	4/4	46ms	21480 KiB
		13	Accepted	4/4	59ms	21560 KiB
		14	Accepted	4/4	48ms	21428 KiB
		15	Time limit exceeded	0/3	289ms	21736 KiB
		16	Time limit exceeded	0/4	303ms	21520 KiB
		17	Time limit exceeded	0/4	303ms	21560 KiB
		18	Time limit exceeded	0/4	289ms	21480 KiB
		19	Time limit exceeded	0/4	280ms	21736 KiB
		20	Time limit exceeded	0/4	301ms	22048 KiB
		21	Time limit exceeded	0/3	303ms	21480 KiB
		22	Time limit exceeded	0/4	287ms	22196 KiB