85272024-01-21 12:31:28BakosCsongorA Barbárcpp17Hibás válasz 0/1003ms4896 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1808 KiB
2Hibás válasz3ms2060 KiB
subtask20/12
3Hibás válasz3ms2256 KiB
4Hibás válasz3ms2608 KiB
5Hibás válasz3ms2488 KiB
6Hibás válasz3ms2724 KiB
7Hibás válasz3ms2760 KiB
8Hibás válasz2ms2732 KiB
9Hibás válasz3ms2960 KiB
10Hibás válasz3ms3216 KiB
11Hibás válasz2ms3156 KiB
12Hibás válasz3ms3388 KiB
subtask30/28
13Hibás válasz2ms3368 KiB
14Hibás válasz3ms3596 KiB
15Hibás válasz3ms3580 KiB
16Hibás válasz3ms3680 KiB
17Hibás válasz3ms3640 KiB
18Hibás válasz3ms3644 KiB
19Hibás válasz3ms3652 KiB
20Hibás válasz3ms3752 KiB
21Hibás válasz3ms3648 KiB
subtask40/35
22Hibás válasz3ms3644 KiB
23Hibás válasz3ms3652 KiB
24Hibás válasz3ms3876 KiB
25Hibás válasz3ms3776 KiB
26Hibás válasz3ms3772 KiB
27Hibás válasz3ms3780 KiB
28Hibás válasz3ms4004 KiB
29Hibás válasz3ms4216 KiB
30Hibás válasz3ms4240 KiB
31Hibás válasz3ms4376 KiB
subtask50/25
32Hibás válasz3ms4240 KiB
33Hibás válasz3ms4240 KiB
34Hibás válasz3ms4476 KiB
35Hibás válasz3ms4452 KiB
36Hibás válasz3ms4516 KiB
37Hibás válasz3ms4408 KiB
38Hibás válasz3ms4412 KiB
39Hibás válasz3ms4636 KiB
40Hibás válasz3ms4672 KiB
41Hibás válasz3ms4620 KiB
42Hibás válasz3ms4624 KiB
43Hibás válasz3ms4624 KiB
44Hibás válasz3ms4620 KiB
45Hibás válasz3ms4628 KiB
46Hibás válasz3ms4624 KiB
47Hibás válasz3ms4756 KiB
48Hibás válasz3ms4872 KiB
49Hibás válasz3ms4896 KiB
50Hibás válasz3ms4704 KiB