157842025-02-26 22:43:02mzperxDNS szakaszok száma (75 pont)python3Elfogadva 75/7585ms7192 KiB
db = int(input())
DNS = input()
g, t = [0]*(db+1), [0]*(db+1)
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]
# print(g)
össz = 0
for i in range(db-1, -1, -1):
    if DNS[i] == 'A':
        össz += g[i]
print(össz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms3124 KiB
2Elfogadva0/081ms5428 KiB
3Elfogadva3/316ms3124 KiB
4Elfogadva4/416ms3124 KiB
5Elfogadva4/414ms3280 KiB
6Elfogadva4/414ms3044 KiB
7Elfogadva4/416ms2984 KiB
8Elfogadva3/316ms3128 KiB
9Elfogadva3/317ms3120 KiB
10Elfogadva4/416ms3320 KiB
11Elfogadva4/417ms3060 KiB
12Elfogadva4/417ms3128 KiB
13Elfogadva4/417ms3124 KiB
14Elfogadva4/416ms3120 KiB
15Elfogadva3/376ms5424 KiB
16Elfogadva4/476ms5420 KiB
17Elfogadva4/468ms5168 KiB
18Elfogadva4/478ms6716 KiB
19Elfogadva4/483ms5428 KiB
20Elfogadva4/485ms7192 KiB
21Elfogadva3/379ms6408 KiB
22Elfogadva4/482ms6340 KiB