178552025-09-19 19:59:09algoproDNS szakaszok száma (75 pont)pypy3Elfogadva 75/7568ms23848 KiB
# UUID: 710bda82-4458-4164-8266-2383238d1599
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/043ms19408 KiB
2Elfogadva0/059ms23488 KiB
3Elfogadva3/343ms19556 KiB
4Elfogadva4/439ms19356 KiB
5Elfogadva4/443ms19416 KiB
6Elfogadva4/443ms19400 KiB
7Elfogadva4/439ms19432 KiB
8Elfogadva3/337ms19436 KiB
9Elfogadva3/343ms19432 KiB
10Elfogadva4/443ms19684 KiB
11Elfogadva4/439ms19944 KiB
12Elfogadva4/439ms19836 KiB
13Elfogadva4/443ms19912 KiB
14Elfogadva4/443ms19904 KiB
15Elfogadva3/357ms23240 KiB
16Elfogadva4/457ms23272 KiB
17Elfogadva4/454ms23012 KiB
18Elfogadva4/461ms23092 KiB
19Elfogadva4/459ms23620 KiB
20Elfogadva4/464ms23764 KiB
21Elfogadva3/350ms23272 KiB
22Elfogadva4/468ms23848 KiB