128832025-01-02 20:50:37herczegkatDNS szakaszok száma (75 pont)python3Időlimit túllépés 48/75300ms7740 KiB
from sys import stdin, stdout
hossz=int(stdin.readline())
lanc=stdin.readline()
if 'A' not in lanc or 'G' not in lanc or 'T' not in lanc: print(0)
else:    
    a=[0]; g=[0]; t=(hossz+1)*[0]
    for i in range(hossz):
         if lanc[i]=='A': a.append(i+1)
         if lanc[i]=='G': g.append(i+1)
         if lanc[i]=='T': t[i+1]=1
#    print('a:',a)
#    print('g:',g)
#    print('t:',t)
    gT=(len(g))*[0]

    for i in range(1,len(g)):
        for  j in range(g[i]+1,len(t)):
            gT[i]+=t[j]
#   print(gT)
    K=1
    ossz=0
    for i in range(1,len(a)):
        while g[K]<a[i] and K<len(g)-1: K+=1
        if g[K]<a[i]:break
        ossz+=gT[K]
    print(ossz)
    
'''
14
ACAGTAATTGAGTT
12
CAGTAATTGATA
12
CAATAATTAATA
'''
    

RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/75
1Elfogadva0/016ms3140 KiB
2Időlimit túllépés0/0282ms6132 KiB
3Elfogadva3/317ms3312 KiB
4Elfogadva4/416ms3124 KiB
5Elfogadva4/416ms3016 KiB
6Elfogadva4/414ms3168 KiB
7Elfogadva4/414ms3168 KiB
8Elfogadva3/316ms3132 KiB
9Elfogadva3/317ms3104 KiB
10Elfogadva4/421ms3128 KiB
11Elfogadva4/439ms3136 KiB
12Elfogadva4/421ms3120 KiB
13Elfogadva4/425ms3132 KiB
14Elfogadva4/485ms3064 KiB
15Időlimit túllépés0/3300ms6040 KiB
16Időlimit túllépés0/4300ms6488 KiB
17Időlimit túllépés0/4284ms7740 KiB
18Időlimit túllépés0/4300ms5176 KiB
19Időlimit túllépés0/4291ms7144 KiB
20Időlimit túllépés0/4300ms4920 KiB
21Elfogadva3/381ms6200 KiB
22Időlimit túllépés0/4300ms6016 KiB