85612024-01-21 23:00:15baktucsokA Barbárcpp17Hibás válasz 12/1001.1s12084 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
1Elfogadva3ms1684 KiB
2Elfogadva3ms1932 KiB
subtask212/12
3Elfogadva3ms2168 KiB
4Elfogadva2ms2248 KiB
5Elfogadva3ms2380 KiB
6Elfogadva3ms2628 KiB
7Elfogadva3ms2984 KiB
8Elfogadva3ms3032 KiB
9Elfogadva3ms3116 KiB
10Elfogadva3ms3124 KiB
11Elfogadva3ms3268 KiB
12Elfogadva3ms3240 KiB
subtask30/28
13Elfogadva12ms3280 KiB
14Elfogadva14ms3224 KiB
15Hibás válasz17ms3356 KiB
16Hibás válasz16ms3712 KiB
17Hibás válasz19ms3584 KiB
18Elfogadva14ms3584 KiB
19Elfogadva18ms3584 KiB
20Hibás válasz18ms3688 KiB
21Hibás válasz19ms3912 KiB
subtask40/35
22Időlimit túllépés1.1s4092 KiB
23Időlimit túllépés1.054s4184 KiB
24Időlimit túllépés1.082s4264 KiB
25Időlimit túllépés1.062s4268 KiB
26Időlimit túllépés1.054s3864 KiB
27Időlimit túllépés1.082s4388 KiB
28Időlimit túllépés1.062s4744 KiB
29Időlimit túllépés1.065s4456 KiB
30Időlimit túllépés1.062s4400 KiB
31Időlimit túllépés1.082s4724 KiB
subtask50/25
32Időlimit túllépés1.062s11860 KiB
33Időlimit túllépés1.072s11040 KiB
34Időlimit túllépés1.052s11840 KiB
35Időlimit túllépés1.057s11012 KiB
36Időlimit túllépés1.069s11756 KiB
37Időlimit túllépés1.072s11992 KiB
38Időlimit túllépés1.062s11736 KiB
39Időlimit túllépés1.078s11928 KiB
40Időlimit túllépés1.059s12084 KiB
41Időlimit túllépés1.067s11996 KiB
42Időlimit túllépés1.062s11604 KiB
43Időlimit túllépés1.075s11860 KiB
44Időlimit túllépés1.075s11872 KiB
45Időlimit túllépés1.1s11844 KiB
46Időlimit túllépés1.065s11952 KiB
47Időlimit túllépés1.057s12028 KiB
48Időlimit túllépés1.067s12036 KiB
49Időlimit túllépés1.1s11996 KiB
50Időlimit túllépés1.064s11884 KiB