179092025-09-22 18:16:14algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 45/75303ms22196 KiB
# UUID: 5fad8014-6d64-4d99-87c2-e47284636893

"""
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())
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(eset)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/039ms19616 KiB
2Időlimit túllépés0/0293ms21732 KiB
3Elfogadva3/343ms19416 KiB
4Elfogadva4/439ms19420 KiB
5Elfogadva4/437ms19444 KiB
6Elfogadva4/437ms19440 KiB
7Elfogadva4/443ms19428 KiB
8Elfogadva3/337ms19700 KiB
9Elfogadva3/348ms21464 KiB
10Elfogadva4/454ms21476 KiB
11Elfogadva4/450ms21628 KiB
12Elfogadva4/446ms21480 KiB
13Elfogadva4/459ms21560 KiB
14Elfogadva4/448ms21428 KiB
15Időlimit túllépés0/3289ms21736 KiB
16Időlimit túllépés0/4303ms21520 KiB
17Időlimit túllépés0/4303ms21560 KiB
18Időlimit túllépés0/4289ms21480 KiB
19Időlimit túllépés0/4280ms21736 KiB
20Időlimit túllépés0/4301ms22048 KiB
21Időlimit túllépés0/3303ms21480 KiB
22Időlimit túllépés0/4287ms22196 KiB