128832025-01-02 20:50:37herczegkatDNS szakaszok száma (75 pont)python3Time limit exceeded 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
'''
    

SubtaskSumTestVerdictTimeMemory
base48/75
1Accepted0/016ms3140 KiB
2Time limit exceeded0/0282ms6132 KiB
3Accepted3/317ms3312 KiB
4Accepted4/416ms3124 KiB
5Accepted4/416ms3016 KiB
6Accepted4/414ms3168 KiB
7Accepted4/414ms3168 KiB
8Accepted3/316ms3132 KiB
9Accepted3/317ms3104 KiB
10Accepted4/421ms3128 KiB
11Accepted4/439ms3136 KiB
12Accepted4/421ms3120 KiB
13Accepted4/425ms3132 KiB
14Accepted4/485ms3064 KiB
15Time limit exceeded0/3300ms6040 KiB
16Time limit exceeded0/4300ms6488 KiB
17Time limit exceeded0/4284ms7740 KiB
18Time limit exceeded0/4300ms5176 KiB
19Time limit exceeded0/4291ms7144 KiB
20Time limit exceeded0/4300ms4920 KiB
21Accepted3/381ms6200 KiB
22Time limit exceeded0/4300ms6016 KiB