188752025-11-07 17:32:45birozsDNS szakaszok száma (75 pont)python3Időlimit túllépés 52/75300ms6384 KiB
N = int(input())
dns = input()
T = [0]
t = 0
for b in dns:
    if b == "T":
        t += 1
    T.append(t)
db = 0
for i in range(N):
    if dns[i] == "A":
        j = i + 1
        while j < N and dns[j] != "G":
            j += 1
        db += T[N] - T[j]
print(db)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base52/75
1Elfogadva0/016ms3124 KiB
2Elfogadva0/067ms4780 KiB
3Elfogadva3/316ms3116 KiB
4Elfogadva4/416ms2868 KiB
5Elfogadva4/416ms3124 KiB
6Elfogadva4/414ms3132 KiB
7Elfogadva4/417ms2884 KiB
8Elfogadva3/316ms3096 KiB
9Elfogadva3/316ms3088 KiB
10Elfogadva4/416ms2960 KiB
11Elfogadva4/416ms3124 KiB
12Elfogadva4/417ms2868 KiB
13Elfogadva4/417ms3020 KiB
14Elfogadva4/416ms3140 KiB
15Elfogadva3/364ms4804 KiB
16Időlimit túllépés0/4298ms4876 KiB
17Elfogadva4/446ms4536 KiB
18Időlimit túllépés0/4298ms6200 KiB
19Időlimit túllépés0/4286ms4664 KiB
20Időlimit túllépés0/4300ms6384 KiB
21Időlimit túllépés0/3280ms5684 KiB
22Időlimit túllépés0/4284ms5428 KiB