179052025-09-22 18:05:28algoproDNS szakaszok száma (75 pont)pypy3Időlimit túllépés 45/75303ms22112 KiB
# UUID: 42449f72-4373-4aa4-a8e2-b71026fadeda

import sys

hossz = int(sys.stdin.readline())
dns = sys.stdin.readline().strip()


#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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/045ms19452 KiB
2Időlimit túllépés0/0275ms21732 KiB
3Elfogadva3/343ms19436 KiB
4Elfogadva4/437ms19428 KiB
5Elfogadva4/443ms19444 KiB
6Elfogadva4/437ms19436 KiB
7Elfogadva4/443ms19436 KiB
8Elfogadva3/339ms19668 KiB
9Elfogadva3/357ms21604 KiB
10Elfogadva4/454ms21484 KiB
11Elfogadva4/450ms21480 KiB
12Elfogadva4/456ms21388 KiB
13Elfogadva4/457ms21444 KiB
14Elfogadva4/448ms21480 KiB
15Időlimit túllépés0/3303ms21792 KiB
16Időlimit túllépés0/4303ms21396 KiB
17Időlimit túllépés0/4303ms21500 KiB
18Időlimit túllépés0/4284ms21476 KiB
19Időlimit túllépés0/4293ms21964 KiB
20Időlimit túllépés0/4293ms22112 KiB
21Időlimit túllépés0/3293ms21632 KiB
22Időlimit túllépés0/4287ms21992 KiB