oj.uz

Submission #568557

# Submission time Handle Problem Language Result Execution time Memory
568557 2022-05-25T16:55:15 Z urosk Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 1000 ms 52472 KB 
// __builtin_popcount(x)
// __builtin_popcountll(x)
#define here cerr<<"===========================================\n"
#include <bits/stdc++.h>
#define ld double
#define ll long long
#define ull unsigned long long
#define llinf 100000000000000000LL // 10^17
#define iinf 2000000000 // 2*10^9
#define pb push_back
#define popb pop_back
#define fi first
#define sc second
#define endl '\n'
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pld pair<ld,ld>
#define sz(a) int(a.size())
#define all(a) a.begin(),a.end()
#define ceri(a,l,r) {for(ll i_ = l;i_<=r;i_++) cerr<<a[i_]<< " ";cerr<<endl;}
using namespace std;

#define maxn 1000005
ll n,k;
vector<ll> v;
ll a[maxn];
int main(){
	ios_base::sync_with_stdio(false);cerr.tie(0);cout.tie(0);cin.tie(0);
    cin >> n >> k;
    bool bio = 0;
    ll last = -1;
    ll e = -1;
    for(ll i = 1;i<=n;i++){
        cin >> a[i];
        ll x = a[i];
        if(v.empty()||(sz(v)&&v.back()!=x)) v.pb(x);
        else{
            while(sz(v)&&x==v.back()){
                v.popb();
                v.pb(x+1);
                last = i;
                e = x+1;
                bio = 1;
            }
        }
    }
    if(bio){
        while(1) here;
        for(ll i = 1;i<=n;i++){
            cout<<a[i]<< " ";
            if(last==i){
                cout<<e<< " ";
            }
        }
        cout<<endl;
    }else{
        ll mn = llinf;
        for(ll i = 1;i<=n;i++) mn = min(mn,a[i]);
        for(ll i = 1;i<=n;i++){
            cout<<a[i]<< " ";
            if(a[i]==mn&&k>0){
                cout<<mn<< " ";
                k--;
            }
        }
        cout<<endl;
    }
	return 0;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1066 ms 49416 KB Time limit exceeded
2 Execution timed out 1078 ms 50564 KB Time limit exceeded
3 Execution timed out 1096 ms 52472 KB Time limit exceeded
4 Execution timed out 1087 ms 48816 KB Time limit exceeded
5 Execution timed out 1087 ms 49472 KB Time limit exceeded
6 Execution timed out 1085 ms 50588 KB Time limit exceeded

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1041 ms 49424 KB Time limit exceeded
2 Execution timed out 1082 ms 51088 KB Time limit exceeded
3 Execution timed out 1085 ms 47968 KB Time limit exceeded
4 Execution timed out 1088 ms 48272 KB Time limit exceeded
5 Execution timed out 1078 ms 50504 KB Time limit exceeded
6 Execution timed out 1092 ms 52124 KB Time limit exceeded
7 Execution timed out 1081 ms 47972 KB Time limit exceeded
8 Execution timed out 1085 ms 51224 KB Time limit exceeded
9 Execution timed out 1076 ms 46412 KB Time limit exceeded
10 Execution timed out 1076 ms 41604 KB Time limit exceeded
11 Execution timed out 1092 ms 45324 KB Time limit exceeded
12 Incorrect 0 ms 212 KB Unexpected end of file - int32 expected
13 Execution timed out 1079 ms 38664 KB Time limit exceeded
14 Incorrect 1 ms 212 KB Unexpected end of file - int32 expected