196262025-12-17 12:13:05VizsimiDNS szakaszok száma (75 pont)python3Időlimit túllépés 45/75300ms6848 KiB
leng = int(input())
dns = input()
arrayT = []
arrayG = [0]*leng
g = False
end = 0

for i in range(leng-1, -1, -1):
    if g:
        if dns[i] == 'A':
            for j in arrayT:
                if j > g:
                    end += 1
                else:
                    break
    if dns[i] == 'T':
        arrayT.append(i)
    elif dns[i] == 'G':
        g = i
print(end)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/016ms3116 KiB
2Időlimit túllépés0/0275ms4084 KiB
3Elfogadva3/316ms3124 KiB
4Elfogadva4/414ms3128 KiB
5Elfogadva4/416ms3124 KiB
6Elfogadva4/416ms3124 KiB
7Elfogadva4/416ms2984 KiB
8Elfogadva3/316ms3324 KiB
9Elfogadva3/317ms3124 KiB
10Elfogadva4/417ms3284 KiB
11Elfogadva4/421ms3092 KiB
12Elfogadva4/416ms2984 KiB
13Elfogadva4/421ms3096 KiB
14Elfogadva4/417ms3068 KiB
15Időlimit túllépés0/3300ms4040 KiB
16Időlimit túllépés0/4300ms4152 KiB
17Időlimit túllépés0/4300ms4152 KiB
18Időlimit túllépés0/4279ms4140 KiB
19Időlimit túllépés0/4280ms4404 KiB
20Időlimit túllépés0/4280ms6848 KiB
21Időlimit túllépés0/3300ms5928 KiB
22Időlimit túllépés0/4280ms5960 KiB