188772025-11-07 17:59:07birozsDNS szakaszok száma (75 pont)python3Elfogadva 75/7575ms7856 KiB
N = int(input())
dns = input()
T = [0]
t = 0
A = [0]
a = 0
for b in dns:
    if b == "T":
        t += 1
    T.append(t)
    if b == "A":
        a += 1
    A.append(a)
db = 0
i = 0
while i < N:
    if dns[i] == "A":
        j = i + 1
        while j < N and dns[j] != "G":
            j += 1
        db += (A[j] - A[i])*(T[N] - T[j])
        i = j + 1
    else:
        i += 1
print(db)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms3112 KiB
2Elfogadva0/072ms6292 KiB
3Elfogadva3/316ms3116 KiB
4Elfogadva4/416ms3120 KiB
5Elfogadva4/416ms3312 KiB
6Elfogadva4/417ms2984 KiB
7Elfogadva4/416ms3124 KiB
8Elfogadva3/316ms2984 KiB
9Elfogadva3/316ms3020 KiB
10Elfogadva4/416ms3064 KiB
11Elfogadva4/417ms3124 KiB
12Elfogadva4/417ms3124 KiB
13Elfogadva4/416ms2984 KiB
14Elfogadva4/416ms2984 KiB
15Elfogadva3/371ms6156 KiB
16Elfogadva4/467ms7516 KiB
17Elfogadva4/459ms5400 KiB
18Elfogadva4/464ms7544 KiB
19Elfogadva4/475ms7832 KiB
20Elfogadva4/468ms7836 KiB
21Elfogadva3/368ms7856 KiB
22Elfogadva4/465ms7756 KiB