257892026-03-02 20:52:13algoproDNS szakaszok száma (75 pont)pypy3Time limit exceeded 45/75303ms26924 KiB
# UUID: 79213380-e7df-4d70-a761-c0fef189fb49
"""
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
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)
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/043ms19620 KiB
2Time limit exceeded0/0287ms26584 KiB
3Accepted3/343ms19332 KiB
4Accepted4/439ms19412 KiB
5Accepted4/439ms19436 KiB
6Accepted4/443ms19456 KiB
7Accepted4/441ms19360 KiB
8Accepted3/339ms19436 KiB
9Accepted3/354ms21512 KiB
10Accepted4/454ms21588 KiB
11Accepted4/461ms21668 KiB
12Accepted4/448ms21480 KiB
13Accepted4/459ms21736 KiB
14Accepted4/448ms21560 KiB
15Time limit exceeded0/3303ms26312 KiB
16Time limit exceeded0/4303ms26304 KiB
17Time limit exceeded0/4303ms26496 KiB
18Time limit exceeded0/4287ms26344 KiB
19Time limit exceeded0/4296ms26696 KiB
20Time limit exceeded0/4296ms26668 KiB
21Time limit exceeded0/3303ms26924 KiB
22Time limit exceeded0/4293ms26600 KiB