157832025-02-26 22:38:23mzperxDNS szakaszok száma (75 pont)python3Elfogadva 75/7587ms8004 KiB
db = int(input())
DNS = input()
a, g, t = [0]*(db+1), [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]
# print(t)
for i in range(db-1, -1, -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/082ms6380 KiB
3Elfogadva3/316ms3120 KiB
4Elfogadva4/416ms3076 KiB
5Elfogadva4/416ms3124 KiB
6Elfogadva4/417ms3116 KiB
7Elfogadva4/416ms2992 KiB
8Elfogadva3/316ms2952 KiB
9Elfogadva3/316ms3052 KiB
10Elfogadva4/416ms2988 KiB
11Elfogadva4/417ms3124 KiB
12Elfogadva4/417ms3116 KiB
13Elfogadva4/417ms3124 KiB
14Elfogadva4/417ms3120 KiB
15Elfogadva3/382ms6116 KiB
16Elfogadva4/487ms6188 KiB
17Elfogadva4/482ms5900 KiB
18Elfogadva4/485ms7440 KiB
19Elfogadva4/485ms6392 KiB
20Elfogadva4/486ms8004 KiB
21Elfogadva3/386ms7208 KiB
22Elfogadva4/485ms6964 KiB