128842025-01-02 21:07:18herczegkatDNS szakaszok száma (75 pont)python3Time limit exceeded 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
'''
SubtaskSumTestVerdictTimeMemory
base48/75
1Accepted0/017ms3128 KiB
2Time limit exceeded0/0272ms6376 KiB
3Accepted3/316ms2984 KiB
4Accepted4/416ms3312 KiB
5Accepted4/416ms3016 KiB
6Accepted4/416ms3312 KiB
7Accepted4/416ms3128 KiB
8Accepted3/316ms3132 KiB
9Accepted3/317ms3144 KiB
10Accepted4/417ms3208 KiB
11Accepted4/426ms2988 KiB
12Accepted4/418ms3124 KiB
13Accepted4/420ms2996 KiB
14Accepted4/446ms3128 KiB
15Time limit exceeded0/3287ms6120 KiB
16Time limit exceeded0/4300ms6560 KiB
17Time limit exceeded0/4284ms7852 KiB
18Time limit exceeded0/4291ms5176 KiB
19Time limit exceeded0/4289ms7224 KiB
20Time limit exceeded0/4300ms4856 KiB
21Accepted3/350ms6456 KiB
22Time limit exceeded0/4287ms6060 KiB