257942026-03-02 21:58:01algoproDNS szakaszok száma (75 pont)pypy3Accepted 75/7561ms22180 KiB
# UUID: 6ac60b47-9fe8-41ab-bb1a-352128dea3b8
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)
"""
import sys
input = sys.stdin.readline

def solve():
    DNS_hossza = int(input())
    DNS_lanc = input()
    T_talalo = 0
    #DNS_hossza = len(DNS_lanc)

    for i in range(DNS_hossza):
        if DNS_lanc[i] == "A":
            VoltG = False
            for j in range(i, DNS_hossza):
                if DNS_lanc[j] == "G":
                    VoltG = True
                if DNS_lanc[j] == "T" and VoltG:
                    T_talalo += 1

    print(T_talalo)
solve()"""
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/039ms19624 KiB
2Accepted0/059ms22012 KiB
3Accepted3/345ms19348 KiB
4Accepted4/443ms19392 KiB
5Accepted4/445ms19392 KiB
6Accepted4/443ms19456 KiB
7Accepted4/439ms19524 KiB
8Accepted3/339ms19468 KiB
9Accepted3/339ms19760 KiB
10Accepted4/439ms19428 KiB
11Accepted4/443ms19596 KiB
12Accepted4/441ms19352 KiB
13Accepted4/445ms19384 KiB
14Accepted4/445ms19612 KiB
15Accepted3/354ms21800 KiB
16Accepted4/459ms21896 KiB
17Accepted4/459ms21932 KiB
18Accepted4/459ms21908 KiB
19Accepted4/459ms21504 KiB
20Accepted4/452ms22072 KiB
21Accepted3/348ms21716 KiB
22Accepted4/461ms22180 KiB