N = int(input().strip())
D = list(map(int, input().strip().split()))
l = []
z=D
for i in range(N):
D=list(z)
while True:
if i ==0:
l.append(str(N-1))
break
elif i == (len(D)-1):
l.append("0")
break
else:
if D[i+1]-D[i]>=D[i]-D[i-1]:
D.remove(D[i])
i-=1
else:
D.remove(D[i])
print(" ".join(l))
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 18ms | 11348 KiB | ||||
2 | Elfogadva | 17ms | 11120 KiB | ||||
subtask2 | 12/12 | ||||||
3 | Elfogadva | 17ms | 11716 KiB | ||||
4 | Elfogadva | 17ms | 11932 KiB | ||||
5 | Elfogadva | 17ms | 12164 KiB | ||||
6 | Elfogadva | 24ms | 11928 KiB | ||||
7 | Elfogadva | 24ms | 12396 KiB | ||||
8 | Elfogadva | 25ms | 12448 KiB | ||||
9 | Elfogadva | 24ms | 12624 KiB | ||||
10 | Elfogadva | 24ms | 12864 KiB | ||||
11 | Elfogadva | 23ms | 12664 KiB | ||||
12 | Elfogadva | 25ms | 12612 KiB | ||||
subtask3 | 0/28 | ||||||
13 | Időlimit túllépés | 1.064s | 5372 KiB | ||||
14 | Időlimit túllépés | 1.062s | 5396 KiB | ||||
15 | Időlimit túllépés | 1.067s | 5376 KiB | ||||
16 | Időlimit túllépés | 1.059s | 5384 KiB | ||||
17 | Időlimit túllépés | 1.075s | 5400 KiB | ||||
18 | Időlimit túllépés | 1.067s | 5512 KiB | ||||
19 | Időlimit túllépés | 1.072s | 5644 KiB | ||||
20 | Időlimit túllépés | 1.075s | 5648 KiB | ||||
21 | Időlimit túllépés | 1.075s | 5952 KiB | ||||
subtask4 | 0/35 | ||||||
22 | Időlimit túllépés | 1.075s | 16888 KiB | ||||
23 | Időlimit túllépés | 1.06s | 17000 KiB | ||||
24 | Időlimit túllépés | 1.075s | 16888 KiB | ||||
25 | Időlimit túllépés | 1.039s | 16956 KiB | ||||
26 | Időlimit túllépés | 1.075s | 12428 KiB | ||||
27 | Időlimit túllépés | 1.069s | 17852 KiB | ||||
28 | Időlimit túllépés | 1.08s | 17764 KiB | ||||
29 | Időlimit túllépés | 1.047s | 17772 KiB | ||||
30 | Időlimit túllépés | 1.077s | 17612 KiB | ||||
31 | Időlimit túllépés | 1.08s | 17180 KiB | ||||
subtask5 | 0/25 | ||||||
32 | Időlimit túllépés | 1.057s | 116564 KiB | ||||
33 | Időlimit túllépés | 1.067s | 105576 KiB | ||||
34 | Időlimit túllépés | 1.062s | 125816 KiB | ||||
35 | Időlimit túllépés | 1.065s | 105536 KiB | ||||
36 | Időlimit túllépés | 1.06s | 118148 KiB | ||||
37 | Időlimit túllépés | 1.074s | 123908 KiB | ||||
38 | Időlimit túllépés | 1.074s | 127080 KiB | ||||
39 | Időlimit túllépés | 1.054s | 129932 KiB | ||||
40 | Időlimit túllépés | 1.074s | 130032 KiB | ||||
41 | Időlimit túllépés | 1.054s | 122496 KiB | ||||
42 | Időlimit túllépés | 1.077s | 112532 KiB | ||||
43 | Időlimit túllépés | 1.062s | 114928 KiB | ||||
44 | Időlimit túllépés | 1.075s | 122392 KiB | ||||
45 | Időlimit túllépés | 1.085s | 116036 KiB | ||||
46 | Időlimit túllépés | 1.067s | 121860 KiB | ||||
47 | Időlimit túllépés | 1.088s | 116536 KiB | ||||
48 | Időlimit túllépés | 1.062s | 116608 KiB | ||||
49 | Időlimit túllépés | 1.062s | 116564 KiB | ||||
50 | Időlimit túllépés | 1.046s | 116652 KiB |