Submission #375941

#	Time	Username	Problem	Language	Result	Execution time	Memory
375941		EndRay	Zalmoxis (BOI18_zalmoxis)	C++17	100 / 100	187 ms	39664 KiB

zalmoxis

#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

int n, k;
vector<pair<int, int>> ans;
vector<int> s;

void push(int x){
    if(s.empty())
        s.push_back(x);
    else if(s.back() == x){
        s.pop_back();
        push(x+1);
    }
    else s.push_back(x);
}

void combine(){
    ans.emplace_back(s.back(), 1);
    --k;
    push(s.back());
}

void try_push(int x){
    while(!s.empty() && s.back() < x)
        combine();
    ans.emplace_back(x, 0);
    push(x);
}

void print(pair<int, int> p){
    if(!p.y || !k || p.x == 1){
        cout << p.x << " ";
        return;
    }
    --k;
    print({p.x-1, 1});
    print({p.x-1, 1});
}

int main(){
    ios_base::sync_with_stdio(false);
    cout.tie(0);
    cin.tie(0);
    cin >> n >> k;
    for(int i = 0; i < n; ++i){
        int x;
        cin >> x;
        try_push(x);
    }
    while(s.back() < 30)
        combine();
    for(auto el : ans)
        print(el);
}

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