Submission #209834

#	Time	Username	Problem	Language	Result	Execution time	Memory
209834		nicolaalexandra	Zalmoxis (BOI18_zalmoxis)	C++14	30 / 100	320 ms	6392 KiB

zalmoxis

#include <bits/stdc++.h>
#define DIM 1000010
using namespace std;
int v[DIM];
int n,i,poz,sol,k,sol_poz,idx;

int solve (int val){

    if (v[idx] == val){ /// nu mai pot sa ma duc in stanga ca am deja valoarea
        idx++;
        return idx;
    }

    if (!val)
        return 0;

    /// stanga
    val--;
    int poz = solve (val);

    if (poz > n || v[poz] > val){
        /// sunt obligata sa pun aici val
        sol = val;
        sol_poz = poz-1;

        return poz;
    }

    /// dreapta
    return solve (val);
}

int main (){

   // ifstream cin ("zalmoxis.in");
    //ofstream cout ("zalmoxis.out");

    cin>>n>>k;
    for (i=1;i<=n;i++)
        cin>>v[i];

    idx = 1;
    solve (30);

    for (i=1;i<=n;i++){
        cout<<v[i]<<" ";
        if (i == sol_poz)
            cout<<sol<<" ";
    }

    return 0;
}

• Subtask 1: 30 / 30
• Subtask 2: 0 / 70