Submission #25,791

2026-03-02 21:39:59

pypy3

Accepted 75/75

59ms

22056 KiB

# UUID: b88582e7-0b03-45d3-8d42-6322c3e89eeb
n = int(input())
s = input()
s = s.replace("C", "") #(ez nem szükséges)
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	43ms	19348 KiB
		2	Accepted	0/0	54ms	21880 KiB
		3	Accepted	3/3	43ms	19368 KiB
		4	Accepted	4/4	39ms	19408 KiB
		5	Accepted	4/4	43ms	19432 KiB
		6	Accepted	4/4	39ms	19440 KiB
		7	Accepted	4/4	37ms	19412 KiB
		8	Accepted	3/3	43ms	19460 KiB
		9	Accepted	3/3	39ms	19412 KiB
		10	Accepted	4/4	39ms	19392 KiB
		11	Accepted	4/4	39ms	19444 KiB
		12	Accepted	4/4	43ms	19568 KiB
		13	Accepted	4/4	39ms	19452 KiB
		14	Accepted	4/4	43ms	19436 KiB
		15	Accepted	3/3	52ms	21724 KiB
		16	Accepted	4/4	59ms	21764 KiB
		17	Accepted	4/4	52ms	21996 KiB
		18	Accepted	4/4	57ms	21952 KiB
		19	Accepted	4/4	57ms	21512 KiB
		20	Accepted	4/4	52ms	21964 KiB
		21	Accepted	3/3	54ms	21584 KiB
		22	Accepted	4/4	52ms	22056 KiB