85622024-01-21 23:12:19baktucsokA Barbárcpp17Hibás válasz 12/1001.1s12224 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
1Elfogadva3ms1808 KiB
2Elfogadva3ms2060 KiB
subtask212/12
3Elfogadva3ms2276 KiB
4Elfogadva3ms2512 KiB
5Elfogadva3ms2700 KiB
6Elfogadva3ms2728 KiB
7Elfogadva3ms2960 KiB
8Elfogadva3ms3172 KiB
9Elfogadva3ms3308 KiB
10Elfogadva3ms3360 KiB
11Elfogadva3ms3488 KiB
12Elfogadva3ms3572 KiB
subtask30/28
13Elfogadva12ms3696 KiB
14Elfogadva14ms3940 KiB
15Hibás válasz17ms3944 KiB
16Hibás válasz16ms4032 KiB
17Hibás válasz19ms4236 KiB
18Elfogadva14ms4320 KiB
19Elfogadva18ms4572 KiB
20Hibás válasz18ms4328 KiB
21Hibás válasz19ms4376 KiB
subtask40/35
22Időlimit túllépés1.1s4260 KiB
23Időlimit túllépés1.07s4384 KiB
24Időlimit túllépés1.075s4504 KiB
25Időlimit túllépés1.065s4628 KiB
26Időlimit túllépés1.065s4028 KiB
27Időlimit túllépés1.062s4536 KiB
28Időlimit túllépés1.065s4728 KiB
29Időlimit túllépés1.069s4792 KiB
30Időlimit túllépés1.062s4960 KiB
31Időlimit túllépés1.059s4772 KiB
subtask50/25
32Időlimit túllépés1.1s11724 KiB
33Időlimit túllépés1.074s10944 KiB
34Időlimit túllépés1.074s11860 KiB
35Időlimit túllépés1.082s11452 KiB
36Időlimit túllépés1.034s11828 KiB
37Időlimit túllépés1.077s12124 KiB
38Időlimit túllépés1.05s11932 KiB
39Időlimit túllépés1.072s12120 KiB
40Időlimit túllépés1.06s12148 KiB
41Időlimit túllépés1.019s12156 KiB
42Időlimit túllépés1.052s11700 KiB
43Időlimit túllépés1.075s12084 KiB
44Időlimit túllépés1.08s12168 KiB
45Időlimit túllépés1.046s12076 KiB
46Időlimit túllépés1.069s12096 KiB
47Időlimit túllépés1.069s12116 KiB
48Időlimit túllépés1.07s12140 KiB
49Időlimit túllépés1.059s12224 KiB
50Időlimit túllépés1.067s12172 KiB