188762025-11-07 17:33:58birozsDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 60/75303ms28536 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
base60/75
1Elfogadva0/039ms19356 KiB
2Elfogadva0/071ms27144 KiB
3Elfogadva3/339ms19288 KiB
4Elfogadva4/443ms19424 KiB
5Elfogadva4/446ms19436 KiB
6Elfogadva4/439ms19420 KiB
7Elfogadva4/439ms19400 KiB
8Elfogadva3/343ms19436 KiB
9Elfogadva3/339ms19448 KiB
10Elfogadva4/439ms19564 KiB
11Elfogadva4/446ms19768 KiB
12Elfogadva4/454ms21496 KiB
13Elfogadva4/448ms21452 KiB
14Elfogadva4/439ms19544 KiB
15Elfogadva3/364ms26868 KiB
16Elfogadva4/4103ms27768 KiB
17Elfogadva4/471ms28536 KiB
18Elfogadva4/475ms26948 KiB
19Időlimit túllépés0/4282ms28132 KiB
20Időlimit túllépés0/4301ms27492 KiB
21Időlimit túllépés0/3303ms26656 KiB
22Időlimit túllépés0/4303ms26244 KiB