Submission #18,024

2025-09-25 14:16:19

pypy3

Accepted 75/75

68ms

23656 KiB

# UUID: 2fd805f2-3b52-4fa4-83f5-a84cebf30bab
n = int(input())
DNS = input()
g, t = [0]*(n+1), [0]*(n+1)
össz = 0

for i in range(n-1, -1, -1):
    if DNS[i] == 'T':
        t[i] = t[i+1] + 1
    else:
        t[i] = t[i+1]

    if DNS[i] == 'G':
        g[i] = t[i]
    else:
        g[i] = g[i+1]
        
    if DNS[i] == 'A':
        össz += g[i]
print(össz)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	37ms	19432 KiB
		2	Accepted	0/0	64ms	23248 KiB
		3	Accepted	3/3	43ms	19428 KiB
		4	Accepted	4/4	37ms	19432 KiB
		5	Accepted	4/4	43ms	19340 KiB
		6	Accepted	4/4	39ms	19416 KiB
		7	Accepted	4/4	37ms	19328 KiB
		8	Accepted	3/3	43ms	19332 KiB
		9	Accepted	3/3	39ms	19572 KiB
		10	Accepted	4/4	39ms	19680 KiB
		11	Accepted	4/4	39ms	19860 KiB
		12	Accepted	4/4	45ms	19836 KiB
		13	Accepted	4/4	43ms	19756 KiB
		14	Accepted	4/4	45ms	19812 KiB
		15	Accepted	3/3	57ms	23268 KiB
		16	Accepted	4/4	57ms	23208 KiB
		17	Accepted	4/4	54ms	22992 KiB
		18	Accepted	4/4	61ms	23016 KiB
		19	Accepted	4/4	68ms	23528 KiB
		20	Accepted	4/4	59ms	23612 KiB
		21	Accepted	3/3	52ms	23272 KiB
		22	Accepted	4/4	64ms	23656 KiB