8527 | 2024-01-21 12:31:28 | BakosCsongor | A Barbár | cpp17 | Hibás válasz 0/100 | 3ms | 4896 KiB |
// insert brief description of the solution here
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<array<int,2>> v;
vector<array<int,2>> v_original;
vector<array<int,2>>::iterator it;
// uncomment the following lines if you want to read/write from files
ifstream cin("input1.txt");
int N;
cin >> N;
for(int i = 0; i < N; i++){
int x;
cin >> x;
v.push_back({x,i});
v_original.push_back({x,i});
}
it = v.begin();
for(int i = 0; i < N; i++){
int actual = i;
for(int j = 0; j < N; j++){
if(v.size() == 1)
cout << v.at(0)[1] << " ";
else if(actual == 0){
v.erase(it + (actual));
}
else if(actual == (v.size() - 1)){
actual--;
v.erase(it + (actual+1));
}
else if((v.at(actual)[0] - v.at(actual-1)[0]) < (v.at(actual+1)[0] - v.at(actual)[0])){
actual--;
v.erase(it + (actual+1));
}
else if((v.at(actual)[0] - v.at(actual-1)[0]) > (v.at(actual+1)[0] - v.at(actual)[0])){
v.erase(it + (actual));
}
else{
actual--;
v.erase(it + (actual+1));
}
}
v.clear();
for(int i=0; i<v_original.size(); i++){
v.push_back({v_original.at(i)[0], v_original.at(i)[1]});
}
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1808 KiB | ||||
2 | Hibás válasz | 3ms | 2060 KiB | ||||
subtask2 | 0/12 | ||||||
3 | Hibás válasz | 3ms | 2256 KiB | ||||
4 | Hibás válasz | 3ms | 2608 KiB | ||||
5 | Hibás válasz | 3ms | 2488 KiB | ||||
6 | Hibás válasz | 3ms | 2724 KiB | ||||
7 | Hibás válasz | 3ms | 2760 KiB | ||||
8 | Hibás válasz | 2ms | 2732 KiB | ||||
9 | Hibás válasz | 3ms | 2960 KiB | ||||
10 | Hibás válasz | 3ms | 3216 KiB | ||||
11 | Hibás válasz | 2ms | 3156 KiB | ||||
12 | Hibás válasz | 3ms | 3388 KiB | ||||
subtask3 | 0/28 | ||||||
13 | Hibás válasz | 2ms | 3368 KiB | ||||
14 | Hibás válasz | 3ms | 3596 KiB | ||||
15 | Hibás válasz | 3ms | 3580 KiB | ||||
16 | Hibás válasz | 3ms | 3680 KiB | ||||
17 | Hibás válasz | 3ms | 3640 KiB | ||||
18 | Hibás válasz | 3ms | 3644 KiB | ||||
19 | Hibás válasz | 3ms | 3652 KiB | ||||
20 | Hibás válasz | 3ms | 3752 KiB | ||||
21 | Hibás válasz | 3ms | 3648 KiB | ||||
subtask4 | 0/35 | ||||||
22 | Hibás válasz | 3ms | 3644 KiB | ||||
23 | Hibás válasz | 3ms | 3652 KiB | ||||
24 | Hibás válasz | 3ms | 3876 KiB | ||||
25 | Hibás válasz | 3ms | 3776 KiB | ||||
26 | Hibás válasz | 3ms | 3772 KiB | ||||
27 | Hibás válasz | 3ms | 3780 KiB | ||||
28 | Hibás válasz | 3ms | 4004 KiB | ||||
29 | Hibás válasz | 3ms | 4216 KiB | ||||
30 | Hibás válasz | 3ms | 4240 KiB | ||||
31 | Hibás válasz | 3ms | 4376 KiB | ||||
subtask5 | 0/25 | ||||||
32 | Hibás válasz | 3ms | 4240 KiB | ||||
33 | Hibás válasz | 3ms | 4240 KiB | ||||
34 | Hibás válasz | 3ms | 4476 KiB | ||||
35 | Hibás válasz | 3ms | 4452 KiB | ||||
36 | Hibás válasz | 3ms | 4516 KiB | ||||
37 | Hibás válasz | 3ms | 4408 KiB | ||||
38 | Hibás válasz | 3ms | 4412 KiB | ||||
39 | Hibás válasz | 3ms | 4636 KiB | ||||
40 | Hibás válasz | 3ms | 4672 KiB | ||||
41 | Hibás válasz | 3ms | 4620 KiB | ||||
42 | Hibás válasz | 3ms | 4624 KiB | ||||
43 | Hibás válasz | 3ms | 4624 KiB | ||||
44 | Hibás válasz | 3ms | 4620 KiB | ||||
45 | Hibás válasz | 3ms | 4628 KiB | ||||
46 | Hibás válasz | 3ms | 4624 KiB | ||||
47 | Hibás válasz | 3ms | 4756 KiB | ||||
48 | Hibás válasz | 3ms | 4872 KiB | ||||
49 | Hibás válasz | 3ms | 4896 KiB | ||||
50 | Hibás válasz | 3ms | 4704 KiB |