1989 2022. 12. 12 21:45:46 tronoraa Mágikus intervallum python3 Időlimit túllépés 0/100 949ms 23556 KiB
N = input()
string = input().split(" ")

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

lista = []
szam = []
L = 1

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

        szam = []

for i in range(len(lista)):
    if i == len(lista)-1:
        print(lista[i])
    else:
        print(lista[i], end=' ')
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 18ms 11196 KiB
2 Időlimit túllépés 875ms 18648 KiB
subtask2 0/5
3 Hibás válasz 17ms 11708 KiB
4 Hibás válasz 17ms 12276 KiB
5 Hibás válasz 17ms 12104 KiB
6 Hibás válasz 30ms 12064 KiB
7 Hibás válasz 836ms 12592 KiB
8 Hibás válasz 842ms 12516 KiB
subtask3 0/10
9 Időlimit túllépés 899ms 12452 KiB
10 Időlimit túllépés 898ms 12560 KiB
11 Időlimit túllépés 879ms 5252 KiB
12 Hibás válasz 847ms 12608 KiB
13 Időlimit túllépés 945ms 5360 KiB
14 Időlimit túllépés 875ms 5456 KiB
subtask4 0/10
15 Hibás válasz 17ms 12880 KiB
16 Hibás válasz 29ms 13056 KiB
17 Időlimit túllépés 865ms 5556 KiB
18 Időlimit túllépés 866ms 6504 KiB
19 Időlimit túllépés 908ms 22136 KiB
20 Időlimit túllépés 884ms 22736 KiB
21 Időlimit túllépés 876ms 22672 KiB
subtask5 0/15
22 Elfogadva 17ms 12872 KiB
23 Időlimit túllépés 901ms 20860 KiB
24 Időlimit túllépés 871ms 23108 KiB
subtask6 0/60
25 Időlimit túllépés 949ms 20384 KiB
26 Időlimit túllépés 865ms 22508 KiB
27 Időlimit túllépés 860ms 22620 KiB
28 Időlimit túllépés 861ms 20564 KiB
29 Időlimit túllépés 879ms 20628 KiB
30 Időlimit túllépés 884ms 20588 KiB
31 Időlimit túllépés 869ms 22732 KiB
32 Időlimit túllépés 864ms 23132 KiB
33 Időlimit túllépés 864ms 22428 KiB
34 Időlimit túllépés 867ms 22076 KiB
35 Időlimit túllépés 884ms 22348 KiB
36 Időlimit túllépés 856ms 22660 KiB
37 Időlimit túllépés 875ms 19336 KiB
38 Időlimit túllépés 879ms 23556 KiB
39 Hibás válasz 850ms 13864 KiB