Submission #843203

#	Time	Username	Problem	Language	Result	Execution time	Memory
843203		Elvin_Fritl	Zalmoxis (BOI18_zalmoxis)	C++17	100 / 100	177 ms	33360 KiB

zalmoxis

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 66;

vector<int> v[N] , a(N);

void func(int x , int &k){
    if(k == 0 || x == 0){
        cout<<x<<" ";
        return;
    }
    k--;
    func(x-1 ,k);
    func(x-1 ,k);
}

int32_t main()
{
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    a[n] = 30;
    int cem = 0;
    for(int i=0;i<n;i++){
        cem += (1<<a[i]);
        assert(k >= 0);
        while(__builtin_ctz(cem) < a[i+1]){
            v[i].push_back(__builtin_ctz(cem));
            cem += (cem & -cem);
            k--;
        }
    }

    for(int i=0;i<n;i++){
        cout << a[i] << " ";
        for(int x : v[i]){
            func(x, k);
        }
    }
    cout<<endl;
    return 0;

}
/*

1 1    2 2    3 3    4 4
1


*/

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