180242025-09-25 14:16:19algoproDNS szakaszok száma (75 pont)pypy3Elfogadva 75/7568ms23656 KiB
# UUID: 2fd805f2-3b52-4fa4-83f5-a84cebf30bab
n = int(input())
DNS = input()
g, t = [0]*(n+1), [0]*(n+1)
össz = 0

for i in range(n-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/037ms19432 KiB
2Elfogadva0/064ms23248 KiB
3Elfogadva3/343ms19428 KiB
4Elfogadva4/437ms19432 KiB
5Elfogadva4/443ms19340 KiB
6Elfogadva4/439ms19416 KiB
7Elfogadva4/437ms19328 KiB
8Elfogadva3/343ms19332 KiB
9Elfogadva3/339ms19572 KiB
10Elfogadva4/439ms19680 KiB
11Elfogadva4/439ms19860 KiB
12Elfogadva4/445ms19836 KiB
13Elfogadva4/443ms19756 KiB
14Elfogadva4/445ms19812 KiB
15Elfogadva3/357ms23268 KiB
16Elfogadva4/457ms23208 KiB
17Elfogadva4/454ms22992 KiB
18Elfogadva4/461ms23016 KiB
19Elfogadva4/468ms23528 KiB
20Elfogadva4/459ms23612 KiB
21Elfogadva3/352ms23272 KiB
22Elfogadva4/464ms23656 KiB