Submission #17,855

2025-09-19 19:59:09

pypy3

Accepted 75/75

68ms

23848 KiB

# UUID: 710bda82-4458-4164-8266-2383238d1599
db = int(input())
DNS = input()
g, t = [0]*(db+1), [0]*(db+1)
össz = 0

for i in range(db-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	43ms	19408 KiB
		2	Accepted	0/0	59ms	23488 KiB
		3	Accepted	3/3	43ms	19556 KiB
		4	Accepted	4/4	39ms	19356 KiB
		5	Accepted	4/4	43ms	19416 KiB
		6	Accepted	4/4	43ms	19400 KiB
		7	Accepted	4/4	39ms	19432 KiB
		8	Accepted	3/3	37ms	19436 KiB
		9	Accepted	3/3	43ms	19432 KiB
		10	Accepted	4/4	43ms	19684 KiB
		11	Accepted	4/4	39ms	19944 KiB
		12	Accepted	4/4	39ms	19836 KiB
		13	Accepted	4/4	43ms	19912 KiB
		14	Accepted	4/4	43ms	19904 KiB
		15	Accepted	3/3	57ms	23240 KiB
		16	Accepted	4/4	57ms	23272 KiB
		17	Accepted	4/4	54ms	23012 KiB
		18	Accepted	4/4	61ms	23092 KiB
		19	Accepted	4/4	59ms	23620 KiB
		20	Accepted	4/4	64ms	23764 KiB
		21	Accepted	3/3	50ms	23272 KiB
		22	Accepted	4/4	68ms	23848 KiB