179322025-09-23 19:27:24algoproDNS szakaszok száma (75 pont)pypy3Wrong answer 3/7561ms27752 KiB
# UUID: 4679c868-befa-4902-8b0e-483736cf207b

"""
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 = str(input())
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)
SubtaskSumTestVerdictTimeMemory
base3/75
1Wrong answer0/037ms19436 KiB
2Wrong answer0/052ms27612 KiB
3Accepted3/341ms19308 KiB
4Wrong answer0/441ms19408 KiB
5Wrong answer0/439ms19428 KiB
6Wrong answer0/443ms19280 KiB
7Wrong answer0/437ms19328 KiB
8Wrong answer0/341ms19412 KiB
9Wrong answer0/337ms19372 KiB
10Wrong answer0/439ms19428 KiB
11Wrong answer0/443ms19564 KiB
12Wrong answer0/443ms19648 KiB
13Wrong answer0/439ms19656 KiB
14Wrong answer0/439ms19432 KiB
15Wrong answer0/359ms27468 KiB
16Wrong answer0/461ms27600 KiB
17Wrong answer0/452ms27600 KiB
18Wrong answer0/452ms27568 KiB
19Wrong answer0/461ms27752 KiB
20Wrong answer0/461ms27696 KiB
21Wrong answer0/352ms27604 KiB
22Wrong answer0/459ms27580 KiB