179082025-09-22 18:14:57algoproDNS szakaszok száma (75 pont)pypy3Time limit exceeded 45/75303ms22120 KiB
# UUID: 542b9d8b-9b19-4843-a4f2-d72a0fb5f32e

"""
hossz = int(input())
dns = str(input())
van = False
eset = 0
for i in range(hossz):
    if dns[i] == "A":
        van = False
        for j in range(i, hossz):
            if dns[j] == "G":
                van = True
            if dns[j] == "T" and van:
                eset += 1
print(eset)
"""

hossz = int(input())
dns = str(input())
g = 0
eset = 0
for i in range(hossz):
    if dns[i] == "A":
        g = 0
        for j in range(i, hossz):
            if dns[j] == "G":
                g = 1
            if dns[j] == "T" and g == 1:
                eset += 1
                #print(j)
print(eset)
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/043ms19296 KiB
2Time limit exceeded0/0273ms21992 KiB
3Accepted3/343ms19460 KiB
4Accepted4/443ms19308 KiB
5Accepted4/445ms19472 KiB
6Accepted4/445ms19356 KiB
7Accepted4/445ms19492 KiB
8Accepted3/348ms19588 KiB
9Accepted3/357ms21596 KiB
10Accepted4/457ms21588 KiB
11Accepted4/452ms21688 KiB
12Accepted4/454ms21468 KiB
13Accepted4/459ms21504 KiB
14Accepted4/448ms21440 KiB
15Time limit exceeded0/3303ms21736 KiB
16Time limit exceeded0/4303ms21476 KiB
17Time limit exceeded0/4303ms21524 KiB
18Time limit exceeded0/4286ms21480 KiB
19Time limit exceeded0/4291ms22120 KiB
20Time limit exceeded0/4291ms21904 KiB
21Time limit exceeded0/3301ms21564 KiB
22Time limit exceeded0/4293ms21992 KiB