#include <fstream>
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> D(N);
for (int i = 0; i < N; i++) {
cin >> D[i];
}
vector<int> z;
int j;
vector<int> l;
for(int i=0; i<N; i++){
z=D;
j=i;
while(1==1){
if(j==0){
l.push_back((N-1));
break;
}
else if(j==(z.size()-1)){
l.push_back(0);
break;
}
else{
if(z[j+1]-z[j]>=z[j]-z[j-1]){
z.erase( z.begin() + j );
j--;
}
else{
z.erase( z.begin() + j );
}
}
}
}
for (int i=0; i<l.size(); ++i){
cout << l[i] << ' ';
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1684 KiB | ||||
2 | Elfogadva | 3ms | 1932 KiB | ||||
subtask2 | 12/12 | ||||||
3 | Elfogadva | 3ms | 2168 KiB | ||||
4 | Elfogadva | 2ms | 2248 KiB | ||||
5 | Elfogadva | 3ms | 2380 KiB | ||||
6 | Elfogadva | 3ms | 2628 KiB | ||||
7 | Elfogadva | 3ms | 2984 KiB | ||||
8 | Elfogadva | 3ms | 3032 KiB | ||||
9 | Elfogadva | 3ms | 3116 KiB | ||||
10 | Elfogadva | 3ms | 3124 KiB | ||||
11 | Elfogadva | 3ms | 3268 KiB | ||||
12 | Elfogadva | 3ms | 3240 KiB | ||||
subtask3 | 0/28 | ||||||
13 | Elfogadva | 12ms | 3280 KiB | ||||
14 | Elfogadva | 14ms | 3224 KiB | ||||
15 | Hibás válasz | 17ms | 3356 KiB | ||||
16 | Hibás válasz | 16ms | 3712 KiB | ||||
17 | Hibás válasz | 19ms | 3584 KiB | ||||
18 | Elfogadva | 14ms | 3584 KiB | ||||
19 | Elfogadva | 18ms | 3584 KiB | ||||
20 | Hibás válasz | 18ms | 3688 KiB | ||||
21 | Hibás válasz | 19ms | 3912 KiB | ||||
subtask4 | 0/35 | ||||||
22 | Időlimit túllépés | 1.1s | 4092 KiB | ||||
23 | Időlimit túllépés | 1.054s | 4184 KiB | ||||
24 | Időlimit túllépés | 1.082s | 4264 KiB | ||||
25 | Időlimit túllépés | 1.062s | 4268 KiB | ||||
26 | Időlimit túllépés | 1.054s | 3864 KiB | ||||
27 | Időlimit túllépés | 1.082s | 4388 KiB | ||||
28 | Időlimit túllépés | 1.062s | 4744 KiB | ||||
29 | Időlimit túllépés | 1.065s | 4456 KiB | ||||
30 | Időlimit túllépés | 1.062s | 4400 KiB | ||||
31 | Időlimit túllépés | 1.082s | 4724 KiB | ||||
subtask5 | 0/25 | ||||||
32 | Időlimit túllépés | 1.062s | 11860 KiB | ||||
33 | Időlimit túllépés | 1.072s | 11040 KiB | ||||
34 | Időlimit túllépés | 1.052s | 11840 KiB | ||||
35 | Időlimit túllépés | 1.057s | 11012 KiB | ||||
36 | Időlimit túllépés | 1.069s | 11756 KiB | ||||
37 | Időlimit túllépés | 1.072s | 11992 KiB | ||||
38 | Időlimit túllépés | 1.062s | 11736 KiB | ||||
39 | Időlimit túllépés | 1.078s | 11928 KiB | ||||
40 | Időlimit túllépés | 1.059s | 12084 KiB | ||||
41 | Időlimit túllépés | 1.067s | 11996 KiB | ||||
42 | Időlimit túllépés | 1.062s | 11604 KiB | ||||
43 | Időlimit túllépés | 1.075s | 11860 KiB | ||||
44 | Időlimit túllépés | 1.075s | 11872 KiB | ||||
45 | Időlimit túllépés | 1.1s | 11844 KiB | ||||
46 | Időlimit túllépés | 1.065s | 11952 KiB | ||||
47 | Időlimit túllépés | 1.057s | 12028 KiB | ||||
48 | Időlimit túllépés | 1.067s | 12036 KiB | ||||
49 | Időlimit túllépés | 1.1s | 11996 KiB | ||||
50 | Időlimit túllépés | 1.064s | 11884 KiB |