257922026-03-02 21:52:07algoproDNS szakaszok száma (75 pont)pypy3Time limit exceeded 45/75303ms26732 KiB
# UUID: abc6eaa7-f835-4d4e-9a5f-ba6d31eb8bfe
"""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)
"""
def solve():
    DNS_hossza = int(input())
    DNS_lanc = list(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()
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/039ms19416 KiB
2Time limit exceeded0/0291ms26548 KiB
3Accepted3/343ms19344 KiB
4Accepted4/439ms19472 KiB
5Accepted4/439ms19436 KiB
6Accepted4/439ms19436 KiB
7Accepted4/443ms19436 KiB
8Accepted3/345ms19500 KiB
9Accepted3/348ms21476 KiB
10Accepted4/448ms21628 KiB
11Accepted4/452ms21640 KiB
12Accepted4/454ms21580 KiB
13Accepted4/452ms21524 KiB
14Accepted4/457ms21480 KiB
15Time limit exceeded0/3289ms26084 KiB
16Time limit exceeded0/4301ms26292 KiB
17Time limit exceeded0/4303ms26484 KiB
18Time limit exceeded0/4279ms26356 KiB
19Time limit exceeded0/4289ms26652 KiB
20Time limit exceeded0/4303ms26600 KiB
21Time limit exceeded0/3303ms26732 KiB
22Time limit exceeded0/4284ms26600 KiB