Submission #1178436

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178436		PAndaS	Zalmoxis (BOI18_zalmoxis)	C++20	0 / 100	66 ms	6472 KiB

zalmoxis

#include<iostream>
#include<vector>

using namespace std;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, k;
    cin >> n >> k;
    vector<int> seq(n), cnt(31, 0);
    for(int i = 0; i < n; i++){
        cin >> seq[i];
        cnt[seq[i]]++;
    }
    int missing = -1;
    for(int i = 0; i < 31; i++){
        if(cnt[i] % 2){
            missing = i;
            break;
        }else{
            cnt[i + 1] += cnt[i] / 2;
            cnt[i] = 0;
        }
    }
    for(int i = 0; i < n; i++){
        if(seq[i] < missing){
            cout << missing << ' ';
            missing = -1;
        }
        cout << seq[i] << ' ';
    }
    return 0;
}

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