158582025-03-05 10:38:40mzperxDNS szakaszok száma (75 pont)python3Time limit exceeded 45/75300ms6352 KiB
s = int(input())
ds = input()
g = [0] *s
vv = 0
v = 0
for i in range(1,s):
    if ds[i] == "G":
        g[i] = g[i-1] + 1
    else:
        g[i] = g[i-1]

for a in range(s):
    if ds[a] == "A":
        for t in range(a + 1,s):
            if ds[t] == "T":
                if g[a] != g[t]:
                    vv += 1
print(vv)
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/016ms3124 KiB
2Time limit exceeded0/0275ms4668 KiB
3Accepted3/316ms3116 KiB
4Accepted4/416ms3076 KiB
5Accepted4/416ms3004 KiB
6Accepted4/414ms2904 KiB
7Accepted4/416ms3124 KiB
8Accepted3/316ms3124 KiB
9Accepted3/317ms2900 KiB
10Accepted4/419ms3124 KiB
11Accepted4/435ms3108 KiB
12Accepted4/421ms2964 KiB
13Accepted4/468ms2988 KiB
14Accepted4/421ms3128 KiB
15Time limit exceeded0/3300ms4660 KiB
16Time limit exceeded0/4300ms4000 KiB
17Time limit exceeded0/4300ms6352 KiB
18Time limit exceeded0/4284ms3892 KiB
19Time limit exceeded0/4275ms4148 KiB
20Time limit exceeded0/4300ms3892 KiB
21Time limit exceeded0/3300ms3896 KiB
22Time limit exceeded0/4275ms4148 KiB