179272025-09-23 19:07:02algoproDNS szakaszok száma (75 pont)pypy3Hibás válasz 39/7575ms32000 KiB
# UUID: 1c875087-f35c-4407-8b94-623508493354

"""
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)
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":
        megoldas += A[G[i]]
        #print(G[i], A[G[i]])
print(megoldas)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base39/75
1Elfogadva0/039ms19628 KiB
2Elfogadva0/071ms28836 KiB
3Hibás válasz0/339ms19524 KiB
4Elfogadva4/443ms19428 KiB
5Elfogadva4/439ms19544 KiB
6Elfogadva4/443ms19436 KiB
7Hibás válasz0/441ms19436 KiB
8Hibás válasz0/339ms19556 KiB
9Hibás válasz0/345ms19428 KiB
10Elfogadva4/443ms19684 KiB
11Hibás válasz0/439ms19788 KiB
12Elfogadva4/439ms19916 KiB
13Elfogadva4/445ms19956 KiB
14Elfogadva4/441ms19984 KiB
15Hibás válasz0/374ms28868 KiB
16Hibás válasz0/472ms28824 KiB
17Elfogadva4/464ms28840 KiB
18Hibás válasz0/463ms28740 KiB
19Futási hiba0/468ms32000 KiB
20Elfogadva4/475ms29412 KiB
21Elfogadva3/364ms30412 KiB
22Hibás válasz0/465ms30132 KiB