158582025-03-05 10:38:40mzperxDNS szakaszok száma (75 pont)python3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/016ms3124 KiB
2Időlimit túllépés0/0275ms4668 KiB
3Elfogadva3/316ms3116 KiB
4Elfogadva4/416ms3076 KiB
5Elfogadva4/416ms3004 KiB
6Elfogadva4/414ms2904 KiB
7Elfogadva4/416ms3124 KiB
8Elfogadva3/316ms3124 KiB
9Elfogadva3/317ms2900 KiB
10Elfogadva4/419ms3124 KiB
11Elfogadva4/435ms3108 KiB
12Elfogadva4/421ms2964 KiB
13Elfogadva4/468ms2988 KiB
14Elfogadva4/421ms3128 KiB
15Időlimit túllépés0/3300ms4660 KiB
16Időlimit túllépés0/4300ms4000 KiB
17Időlimit túllépés0/4300ms6352 KiB
18Időlimit túllépés0/4284ms3892 KiB
19Időlimit túllépés0/4275ms4148 KiB
20Időlimit túllépés0/4300ms3892 KiB
21Időlimit túllépés0/3300ms3896 KiB
22Időlimit túllépés0/4275ms4148 KiB