#include <bits/stdc++.h>
#define fr(i, n, m) for(int i = (n); i < (m); i ++)
#define pb push_back
#define st first
#define nd second
#define pq priority_queue
#define all(x) begin(x),end(x)
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
ll const inf = 1e9;
ll const mod = 998244853;
ld const eps = 1e-9;
bool f(pii A, pii B){
if(A.st < B.st) return true;
else if(A.st > B.st) return false;
else A.nd > B.nd;
}
int k;
void expand(int num){
if(num == 0){
cout << 0 <<' ';
return;
}
if(k == 0){
cout << num <<' ';
return;
}
--k;
expand(num - 1);
expand(num - 1);
}
int main()
{
int n;
cin >> n >> k;
int a[n];
int b[n];
int MIN = 40;
int nxt[n];
fr(i, 0, n){
cin >> a[i];
b[i] = a[i];
MIN = min(a[i], MIN);
nxt[i] = i + 1;
}
nxt[n - 1] = n;
vector<pii> v;
int sz = n;
fr(mi, MIN, 30){
int p = 0;
int CNT = 0;
fr(i, 0, sz){
if(nxt[p] == n){
if(a[p] == mi){
v.pb({p, mi});
a[p] ++;
}
}
else if(a[p] == mi){
if(a[nxt[p]] == mi){
a[p] = mi + 1;
nxt[p] = nxt[nxt[p]];
CNT ++;
}
else{
v.pb({p, mi});
a[p] = mi + 1;
}
}
p = nxt[p];
}
sz -= CNT;
p = 0;
}
sort(v.begin(), v.end(), f);
int j = 0;
k -= v.size();
fr(i, 0, n){
while(j < v.size() && v[j].st == i){
expand(v[j].nd);
j ++;
}
cout << b[i] <<' ';
}
cout <<endl;
return 0;
}
Compilation message
zalmoxis.cpp: In function 'bool f(pii, pii)':
zalmoxis.cpp:21:20: warning: statement has no effect [-Wunused-value]
else A.nd > B.nd;
^
zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:89:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
while(j < v.size() && v[j].st == i){
~~^~~~~~~~~~
zalmoxis.cpp: In function 'bool f(pii, pii)':
zalmoxis.cpp:22:1: warning: control reaches end of non-void function [-Wreturn-type]
}
^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
408 ms |
14212 KB |
Output is correct |
| 2 |
Correct |
404 ms |
14328 KB |
Output is correct |
| 3 |
Correct |
406 ms |
14292 KB |
Output is correct |
| 4 |
Incorrect |
419 ms |
14312 KB |
Expected EOF |
| 5 |
Incorrect |
428 ms |
14652 KB |
Expected EOF |
| 6 |
Incorrect |
409 ms |
14520 KB |
Expected EOF |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
400 ms |
14180 KB |
not a zalsequence |
| 2 |
Correct |
399 ms |
14164 KB |
Output is correct |
| 3 |
Correct |
403 ms |
14284 KB |
Output is correct |
| 4 |
Incorrect |
405 ms |
14200 KB |
not a zalsequence |
| 5 |
Correct |
404 ms |
14200 KB |
Output is correct |
| 6 |
Correct |
406 ms |
14160 KB |
Output is correct |
| 7 |
Incorrect |
400 ms |
14168 KB |
Unexpected end of file - int32 expected |
| 8 |
Incorrect |
403 ms |
14200 KB |
not a zalsequence |
| 9 |
Incorrect |
364 ms |
13156 KB |
not a zalsequence |
| 10 |
Incorrect |
213 ms |
7164 KB |
not a zalsequence |
| 11 |
Incorrect |
275 ms |
9700 KB |
not a zalsequence |
| 12 |
Runtime error |
2 ms |
504 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 13 |
Runtime error |
2 ms |
504 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 14 |
Incorrect |
100 ms |
2424 KB |
not a zalsequence |
