257932026-03-02 21:53:21algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 45/75303ms21992 KiB
# UUID: ab583c88-80e7-467c-816a-73072c2d0746
"""n = int(input())
s = input()
s = s.replace("C", "") #(ez nem szükséges)
a = 0
ag = 0
agt = 0

for i in s:
    if i == "A":
        a += 1
    elif i == "G" and a > 0:
        ag = a
    elif i == "T" and ag > 0:
        agt += ag
    #print(a, ag, agt)
print(agt)
"""
import sys
input = sys.stdin.readline

def solve():
    DNS_hossza = int(input())
    DNS_lanc = input()
    T_talalo = 0
    #DNS_hossza = len(DNS_lanc)

    for i in range(DNS_hossza):
        if DNS_lanc[i] == "A":
            VoltG = False
            for j in range(i, DNS_hossza):
                if DNS_lanc[j] == "G":
                    VoltG = True
                if DNS_lanc[j] == "T" and VoltG:
                    T_talalo += 1

    print(T_talalo)
solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/039ms19432 KiB
2Időlimit túllépés0/0284ms21736 KiB
3Elfogadva3/343ms19636 KiB
4Elfogadva4/443ms19396 KiB
5Elfogadva4/443ms19568 KiB
6Elfogadva4/443ms19436 KiB
7Elfogadva4/437ms19544 KiB
8Elfogadva3/339ms19516 KiB
9Elfogadva3/354ms21488 KiB
10Elfogadva4/454ms21480 KiB
11Elfogadva4/450ms21480 KiB
12Elfogadva4/456ms21464 KiB
13Elfogadva4/461ms21628 KiB
14Elfogadva4/448ms21480 KiB
15Időlimit túllépés0/3303ms21716 KiB
16Időlimit túllépés0/4303ms21504 KiB
17Időlimit túllépés0/4301ms21636 KiB
18Időlimit túllépés0/4280ms21480 KiB
19Időlimit túllépés0/4287ms21736 KiB
20Időlimit túllépés0/4303ms21988 KiB
21Időlimit túllépés0/3303ms21748 KiB
22Időlimit túllépés0/4282ms21992 KiB