Submission #15,785

2025-02-26 22:43:49

python3

Accepted 75/75

92ms

7224 KiB

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	16ms	3320 KiB
		2	Accepted	0/0	71ms	5420 KiB
		3	Accepted	3/3	16ms	3320 KiB
		4	Accepted	4/4	16ms	2916 KiB
		5	Accepted	4/4	16ms	3088 KiB
		6	Accepted	4/4	16ms	3072 KiB
		7	Accepted	4/4	16ms	3144 KiB
		8	Accepted	3/3	16ms	3048 KiB
		9	Accepted	3/3	16ms	3104 KiB
		10	Accepted	4/4	16ms	3092 KiB
		11	Accepted	4/4	16ms	3112 KiB
		12	Accepted	4/4	17ms	2904 KiB
		13	Accepted	4/4	17ms	3120 KiB
		14	Accepted	4/4	16ms	2980 KiB
		15	Accepted	3/3	68ms	5624 KiB
		16	Accepted	4/4	72ms	5420 KiB
		17	Accepted	4/4	65ms	5364 KiB
		18	Accepted	4/4	74ms	6788 KiB
		19	Accepted	4/4	74ms	5172 KiB
		20	Accepted	4/4	72ms	7224 KiB
		21	Accepted	3/3	72ms	6444 KiB
		22	Accepted	4/4	92ms	6272 KiB