128842025-01-02 21:07:18herczegkatDNS szakaszok száma (75 pont)python3Időlimit túllépés 48/75300ms7852 KiB
def main():
    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

        gT=[]
        gT=(len(g))*[0]

        for i in range(1,len(g)):
            for  j in range(g[i]+1,len(t)):
                gT[i]+=t[j]

        a2=len(a)*[0]
        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
            a2[i]=gT[K]
            ossz+=gT[K]
        print(ossz)
main()    
'''
14
ACAGTAATTGAGTT
12
CAGTAATTGATA
12
CAATAATTAATA
'''
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/75
1Elfogadva0/017ms3128 KiB
2Időlimit túllépés0/0272ms6376 KiB
3Elfogadva3/316ms2984 KiB
4Elfogadva4/416ms3312 KiB
5Elfogadva4/416ms3016 KiB
6Elfogadva4/416ms3312 KiB
7Elfogadva4/416ms3128 KiB
8Elfogadva3/316ms3132 KiB
9Elfogadva3/317ms3144 KiB
10Elfogadva4/417ms3208 KiB
11Elfogadva4/426ms2988 KiB
12Elfogadva4/418ms3124 KiB
13Elfogadva4/420ms2996 KiB
14Elfogadva4/446ms3128 KiB
15Időlimit túllépés0/3287ms6120 KiB
16Időlimit túllépés0/4300ms6560 KiB
17Időlimit túllépés0/4284ms7852 KiB
18Időlimit túllépés0/4291ms5176 KiB
19Időlimit túllépés0/4289ms7224 KiB
20Időlimit túllépés0/4300ms4856 KiB
21Elfogadva3/350ms6456 KiB
22Időlimit túllépés0/4287ms6060 KiB