179402025-09-23 19:35:44algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 0/75296ms32000 KiB
# UUID: 22361efd-1f6e-405e-93a6-19a89ce284f2

"""
hossz = int(input())
dns = str(input())
van = False
eset = 0
for i in range(hossz):
    if dns[i] == "A":
        van = False
        for j in range(i, hossz):
            if dns[j] == "G":
                van = True
            if dns[j] == "T" and van:
                eset += 1
print(eset)



hossz = int(input())
dns = str(input())
eset = 0
for i in range(hossz):
    if dns[i] == "A":
        g = 0
        for j in range(i, hossz):
            if dns[j] == "G":
                g = 1
            if dns[j] == "T" and g == 1:
                eset += 1
print(eset)
erre a peldara:
CAGTAATTGATA
hany A betu van egy adott karakter elott?
011123333445 <- ez lesz az A lista
Es melyik az elottt levo G indexe
CAGTAATTGATA
xx2222228888 <- az elott levo G betu indexe, ha x=-1, akkor ez egy listaban tarolhato
es ezek utan amikor vegigmegyunk 3-adszorra a stringen:
CAGTAATTGATA
   T <- egy T betu
   3-as indexu helyen
   G[3] megmondja, hogy hol van elotte eloszor G betu
   A[G[3]] megmondja, hogy hany A betu van elotte
      T 6-os indexen
      A[G[6]]-tal novelni kell a valaszt
      stb

"""


hossz = int(input())
dns = input()
if hossz != len(dns):
    while True:
        x=0
A = []
a = 0
for i in range(hossz):
    if dns[i] == "A":
        a += 1
    A.append(a)
#print(A)#eddig jonak tunik

G = []
g = -1
for i in range(hossz):
    #if dns[i] == "G":
    #    g = i
    G.append(g)
#print(G)
megoldas = 0
"""
for i in range(hossz):
    if dns[i] == "T":
        if G[i] != -1: # a -1 azt jelenti, hogy nincs elotte G azaz jo
            megoldas += A[G[i]]
        #print(i, G[i], A[i], A[G[i]])
"""
print(megoldas)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Időlimit túllépés0/0282ms21404 KiB
2Időlimit túllépés0/0282ms21428 KiB
3Időlimit túllépés0/3282ms21420 KiB
4Időlimit túllépés0/4282ms21440 KiB
5Időlimit túllépés0/4294ms21448 KiB
6Időlimit túllépés0/4294ms21468 KiB
7Időlimit túllépés0/4296ms21476 KiB
8Időlimit túllépés0/3294ms21440 KiB
9Időlimit túllépés0/3280ms21444 KiB
10Időlimit túllépés0/4282ms21440 KiB
11Időlimit túllépés0/4282ms21460 KiB
12Időlimit túllépés0/4282ms21404 KiB
13Időlimit túllépés0/4287ms21360 KiB
14Időlimit túllépés0/4287ms21392 KiB
15Időlimit túllépés0/3287ms21412 KiB
16Időlimit túllépés0/4289ms21412 KiB
17Időlimit túllépés0/4284ms21340 KiB
18Futási hiba0/459ms32000 KiB
19Futási hiba0/467ms32000 KiB
20Futási hiba0/459ms32000 KiB
21Futási hiba0/359ms32000 KiB
22Futási hiba0/468ms32000 KiB