257902026-03-02 21:19:17algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 45/75303ms26656 KiB
# UUID: 767243d6-b27c-4c72-9f5f-f6f754d41aec
"""
n = int(input())
s = input()
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)
"""
DNS_hossza = int(input())
DNS_lanc = list(input())
T_talalo = 0

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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/039ms19568 KiB
2Időlimit túllépés0/0286ms26500 KiB
3Elfogadva3/339ms19404 KiB
4Elfogadva4/445ms19404 KiB
5Elfogadva4/437ms19428 KiB
6Elfogadva4/437ms19436 KiB
7Elfogadva4/443ms19524 KiB
8Elfogadva3/339ms19436 KiB
9Elfogadva3/348ms21728 KiB
10Elfogadva4/456ms21528 KiB
11Elfogadva4/452ms21732 KiB
12Elfogadva4/454ms21712 KiB
13Elfogadva4/454ms21732 KiB
14Elfogadva4/448ms21596 KiB
15Időlimit túllépés0/3303ms26112 KiB
16Időlimit túllépés0/4303ms26344 KiB
17Időlimit túllépés0/4303ms26344 KiB
18Időlimit túllépés0/4287ms26360 KiB
19Időlimit túllépés0/4282ms26656 KiB
20Időlimit túllépés0/4282ms26544 KiB
21Időlimit túllépés0/3301ms26496 KiB
22Időlimit túllépés0/4291ms26596 KiB