158592025-03-05 13:54:53mzperxDNS szakaszok száma (75 pont)python3Time limit exceeded 29/75300ms3136 KiB
hossz = int(input())
dnssor = input()
darab = 0
for i in range(hossz):
    if dnssor[i] == "A":
        for j in range(i, hossz):
            if dnssor[j] == "T":
                # van-e közte G
                vanG = False
                for k in range(i, j):
                    if dnssor[k] == "G":
                        vanG = True
                if vanG:
                    darab += 1
print(darab)
SubtaskSumTestVerdictTimeMemory
base29/75
1Accepted0/016ms2868 KiB
2Time limit exceeded0/0284ms3120 KiB
3Accepted3/316ms2868 KiB
4Accepted4/414ms2864 KiB
5Accepted4/416ms3044 KiB
6Accepted4/414ms2884 KiB
7Accepted4/416ms3108 KiB
8Accepted3/317ms2872 KiB
9Accepted3/348ms3072 KiB
10Accepted4/4165ms3116 KiB
11Time limit exceeded0/4284ms2868 KiB
12Time limit exceeded0/4221ms2868 KiB
13Time limit exceeded0/4282ms2868 KiB
14Time limit exceeded0/4226ms2960 KiB
15Time limit exceeded0/3289ms3124 KiB
16Time limit exceeded0/4280ms3124 KiB
17Time limit exceeded0/4282ms3136 KiB
18Time limit exceeded0/4300ms3124 KiB
19Time limit exceeded0/4280ms3124 KiB
20Time limit exceeded0/4282ms3124 KiB
21Time limit exceeded0/3284ms3124 KiB
22Time limit exceeded0/4300ms3044 KiB