Submission #18,078

2025-09-27 18:37:41

pypy3

Accepted 75/75

59ms

21736 KiB

# UUID: 769e358d-56f2-4055-8b7c-402ea2be2fc4
import sys
input = sys.stdin.readline

def solve():
    n = int(input());
    s = input()
    a, g, ans = 0, 0, 0
    for i in range(n):
        if s[i] == 'A': a += 1
        elif s[i] == 'G':
            g += a
            a = 0
        elif s[i] == 'T': ans += g   
    print(ans)

solve()

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	39ms	19492 KiB
		2	Accepted	0/0	59ms	21708 KiB
		3	Accepted	3/3	39ms	19428 KiB
		4	Accepted	4/4	43ms	19432 KiB
		5	Accepted	4/4	45ms	19524 KiB
		6	Accepted	4/4	43ms	19432 KiB
		7	Accepted	4/4	45ms	19436 KiB
		8	Accepted	3/3	37ms	19408 KiB
		9	Accepted	3/3	39ms	19624 KiB
		10	Accepted	4/4	43ms	19496 KiB
		11	Accepted	4/4	43ms	19456 KiB
		12	Accepted	4/4	37ms	19588 KiB
		13	Accepted	4/4	43ms	19568 KiB
		14	Accepted	4/4	43ms	19620 KiB
		15	Accepted	3/3	52ms	21684 KiB
		16	Accepted	4/4	50ms	21476 KiB
		17	Accepted	4/4	57ms	21476 KiB
		18	Accepted	4/4	50ms	21480 KiB
		19	Accepted	4/4	57ms	21540 KiB
		20	Accepted	4/4	50ms	21516 KiB
		21	Accepted	3/3	52ms	21308 KiB
		22	Accepted	4/4	50ms	21736 KiB