85632024-01-21 23:19:15baktucsokA Barbárcpp14Hibás válasz 12/1001.083s11752 KiB
#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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1680 KiB
2Elfogadva3ms1844 KiB
subtask212/12
3Elfogadva3ms2060 KiB
4Elfogadva3ms2144 KiB
5Elfogadva3ms2276 KiB
6Elfogadva3ms2512 KiB
7Elfogadva3ms2724 KiB
8Elfogadva3ms2884 KiB
9Elfogadva3ms3132 KiB
10Elfogadva3ms3216 KiB
11Elfogadva3ms3312 KiB
12Elfogadva3ms3392 KiB
subtask30/28
13Elfogadva12ms3408 KiB
14Elfogadva14ms3412 KiB
15Hibás válasz17ms3416 KiB
16Hibás válasz16ms3636 KiB
17Hibás válasz19ms3640 KiB
18Elfogadva14ms3768 KiB
19Elfogadva18ms3844 KiB
20Hibás válasz18ms3828 KiB
21Hibás válasz19ms3828 KiB
subtask40/35
22Időlimit túllépés1.054s3800 KiB
23Időlimit túllépés1.067s3852 KiB
24Időlimit túllépés1.057s3992 KiB
25Időlimit túllépés1.062s4092 KiB
26Időlimit túllépés1.062s4064 KiB
27Időlimit túllépés1.062s4448 KiB
28Időlimit túllépés1.07s4488 KiB
29Időlimit túllépés1.057s4528 KiB
30Időlimit túllépés1.062s4372 KiB
31Időlimit túllépés1.062s4712 KiB
subtask50/25
32Időlimit túllépés1.082s11464 KiB
33Időlimit túllépés1.049s10692 KiB
34Időlimit túllépés1.07s11408 KiB
35Időlimit túllépés1.07s10680 KiB
36Időlimit túllépés1.069s11088 KiB
37Időlimit túllépés1.052s11464 KiB
38Időlimit túllépés1.059s11304 KiB
39Időlimit túllépés1.083s11492 KiB
40Időlimit túllépés1.047s11276 KiB
41Időlimit túllépés1.072s11332 KiB
42Időlimit túllépés1.065s10940 KiB
43Időlimit túllépés1.062s11156 KiB
44Időlimit túllépés1.05s11548 KiB
45Időlimit túllépés1.065s11664 KiB
46Időlimit túllépés1.049s11752 KiB
47Időlimit túllépés1.049s11664 KiB
48Időlimit túllépés1.054s11656 KiB
49Időlimit túllépés1.047s11696 KiB
50Időlimit túllépés1.052s11692 KiB