157852025-02-26 22:43:49mzperxDNS szakaszok száma (75 pont)python3Elfogadva 75/7592ms7224 KiB
db = int(input())
DNS = input()
g, t = [0]*(db+1), [0]*(db+1)
össz = 0

for i in range(db-1, -1, -1):
    if DNS[i] == 'T':
        t[i] = t[i+1] + 1
    else:
        t[i] = t[i+1]
    if DNS[i] == 'G':
        g[i] = t[i]
    else:
        g[i] = g[i+1]
    if DNS[i] == 'A':
        össz += g[i]
print(össz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms3320 KiB
2Elfogadva0/071ms5420 KiB
3Elfogadva3/316ms3320 KiB
4Elfogadva4/416ms2916 KiB
5Elfogadva4/416ms3088 KiB
6Elfogadva4/416ms3072 KiB
7Elfogadva4/416ms3144 KiB
8Elfogadva3/316ms3048 KiB
9Elfogadva3/316ms3104 KiB
10Elfogadva4/416ms3092 KiB
11Elfogadva4/416ms3112 KiB
12Elfogadva4/417ms2904 KiB
13Elfogadva4/417ms3120 KiB
14Elfogadva4/416ms2980 KiB
15Elfogadva3/368ms5624 KiB
16Elfogadva4/472ms5420 KiB
17Elfogadva4/465ms5364 KiB
18Elfogadva4/474ms6788 KiB
19Elfogadva4/474ms5172 KiB
20Elfogadva4/472ms7224 KiB
21Elfogadva3/372ms6444 KiB
22Elfogadva4/492ms6272 KiB