19912022-12-12 21:56:51tronoraaMágikus intervallumpython3Időlimit túllépés 0/100953ms24264 KiB
N = input()
string = input().split(" ")

sorozat = []
for elem in string:
    sorozat.append(int(elem))

lista = []
szam = []
L, R = 1, 1
sol = False
for i in range(len(sorozat)):
    osszeg = 0
    for j in range(i+1, len(sorozat)):
        osszeg = sum(sorozat[i:j])
        R, L = j, i+1
        m = max(sorozat[i:j])
        if m * 2 >= osszeg and len(sorozat[i:j]) > len(lista):
            lista = [L, R]
            sol = True
    if sol:
        break


for i in range(len(lista)):
    if i == len(lista)-1:
        print(lista[i])
    else:
        print(lista[i], end=' ')
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11424 KiB
2Időlimit túllépés883ms18456 KiB
subtask20/5
3Hibás válasz17ms11756 KiB
4Hibás válasz16ms11684 KiB
5Elfogadva17ms12032 KiB
6Elfogadva17ms12248 KiB
7Hibás válasz20ms12596 KiB
8Hibás válasz20ms12896 KiB
subtask30/10
9Hibás válasz21ms12924 KiB
10Hibás válasz21ms13036 KiB
11Hibás válasz20ms13116 KiB
12Hibás válasz21ms13436 KiB
13Hibás válasz32ms13516 KiB
14Hibás válasz32ms13668 KiB
subtask40/10
15Hibás válasz17ms13556 KiB
16Hibás válasz17ms13736 KiB
17Hibás válasz35ms13812 KiB
18Időlimit túllépés945ms7548 KiB
19Időlimit túllépés884ms23060 KiB
20Időlimit túllépés873ms23680 KiB
21Időlimit túllépés884ms23944 KiB
subtask50/15
22Elfogadva17ms14052 KiB
23Időlimit túllépés901ms21768 KiB
24Időlimit túllépés880ms24264 KiB
subtask60/60
25Időlimit túllépés953ms21104 KiB
26Időlimit túllépés867ms23240 KiB
27Időlimit túllépés933ms23264 KiB
28Időlimit túllépés875ms21240 KiB
29Időlimit túllépés871ms21312 KiB
30Időlimit túllépés944ms21252 KiB
31Időlimit túllépés876ms23392 KiB
32Időlimit túllépés864ms23276 KiB
33Időlimit túllépés867ms22824 KiB
34Időlimit túllépés867ms23068 KiB
35Időlimit túllépés869ms22956 KiB
36Időlimit túllépés856ms23404 KiB
37Időlimit túllépés933ms19468 KiB
38Időlimit túllépés869ms24132 KiB
39Hibás válasz20ms14492 KiB