Submission #15,784

2025-02-26 22:43:02

python3

Accepted 75/75

85ms

7192 KiB

db = int(input())
DNS = input()
g, t = [0]*(db+1), [0]*(db+1)
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]
# print(g)
össz = 0
for i in range(db-1, -1, -1):
    if DNS[i] == 'A':
        össz += g[i]
print(össz)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	16ms	3124 KiB
		2	Accepted	0/0	81ms	5428 KiB
		3	Accepted	3/3	16ms	3124 KiB
		4	Accepted	4/4	16ms	3124 KiB
		5	Accepted	4/4	14ms	3280 KiB
		6	Accepted	4/4	14ms	3044 KiB
		7	Accepted	4/4	16ms	2984 KiB
		8	Accepted	3/3	16ms	3128 KiB
		9	Accepted	3/3	17ms	3120 KiB
		10	Accepted	4/4	16ms	3320 KiB
		11	Accepted	4/4	17ms	3060 KiB
		12	Accepted	4/4	17ms	3128 KiB
		13	Accepted	4/4	17ms	3124 KiB
		14	Accepted	4/4	16ms	3120 KiB
		15	Accepted	3/3	76ms	5424 KiB
		16	Accepted	4/4	76ms	5420 KiB
		17	Accepted	4/4	68ms	5168 KiB
		18	Accepted	4/4	78ms	6716 KiB
		19	Accepted	4/4	83ms	5428 KiB
		20	Accepted	4/4	85ms	7192 KiB
		21	Accepted	3/3	79ms	6408 KiB
		22	Accepted	4/4	82ms	6340 KiB