Submission #25,765

2026-03-01 20:29:20

pypy3

Accepted 75/75

63ms

22052 KiB

# UUID: bf43288f-08d6-4b76-8664-72efc10fbef7
n = int(input())
s = input()
s.replace("C", "")
a = 0
ag = 0
agt = 0

for i in s:
    if i == "A":
        a += 1
    elif i == "G" and a > 0:
        ag = a
    elif i == "T" and ag > 0:
        agt += ag
    #print(a, ag, agt)
print(agt)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	39ms	19616 KiB
		2	Accepted	0/0	63ms	21928 KiB
		3	Accepted	3/3	39ms	19368 KiB
		4	Accepted	4/4	43ms	19464 KiB
		5	Accepted	4/4	45ms	19480 KiB
		6	Accepted	4/4	43ms	19376 KiB
		7	Accepted	4/4	39ms	19420 KiB
		8	Accepted	3/3	39ms	19524 KiB
		9	Accepted	3/3	45ms	19432 KiB
		10	Accepted	4/4	43ms	19432 KiB
		11	Accepted	4/4	39ms	19432 KiB
		12	Accepted	4/4	37ms	19408 KiB
		13	Accepted	4/4	41ms	19880 KiB
		14	Accepted	4/4	43ms	19372 KiB
		15	Accepted	3/3	56ms	21992 KiB
		16	Accepted	4/4	61ms	21956 KiB
		17	Accepted	4/4	59ms	21852 KiB
		18	Accepted	4/4	52ms	21688 KiB
		19	Accepted	4/4	54ms	21960 KiB
		20	Accepted	4/4	61ms	22052 KiB
		21	Accepted	3/3	48ms	21736 KiB
		22	Accepted	4/4	61ms	22028 KiB