Submission #24,225

2026-02-06 23:09:45

pypy3

Accepted 75/75

61ms

21992 KiB

# UUID: 841e7ca2-d8d2-4701-b5e8-7b0c8f2a2c5b
N = int(input())
S = input()
a = 0
g = 0
t = 0
for X in S:
    if X == 'A':
        a += 1
    elif X == 'G':
        g = a
    elif X == 'T':
        t += g
print(t)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	39ms	19620 KiB
		2	Accepted	0/0	54ms	21732 KiB
		3	Accepted	3/3	43ms	19280 KiB
		4	Accepted	4/4	43ms	19464 KiB
		5	Accepted	4/4	46ms	19384 KiB
		6	Accepted	4/4	43ms	19336 KiB
		7	Accepted	4/4	41ms	19252 KiB
		8	Accepted	3/3	39ms	19300 KiB
		9	Accepted	3/3	43ms	19320 KiB
		10	Accepted	4/4	43ms	19460 KiB
		11	Accepted	4/4	41ms	19528 KiB
		12	Accepted	4/4	41ms	19528 KiB
		13	Accepted	4/4	45ms	19404 KiB
		14	Accepted	4/4	41ms	19380 KiB
		15	Accepted	3/3	61ms	21796 KiB
		16	Accepted	4/4	59ms	21736 KiB
		17	Accepted	4/4	61ms	21736 KiB
		18	Accepted	4/4	52ms	21752 KiB
		19	Accepted	4/4	52ms	21900 KiB
		20	Accepted	4/4	61ms	21992 KiB
		21	Accepted	3/3	57ms	21480 KiB
		22	Accepted	4/4	59ms	21892 KiB