이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <list>
#include <utility>
#include <cmath>
#include <numeric>
using namespace std;
typedef long long ll;
#define F first
#define S second
#define pb push_back
#define endl "\n"
#define all(x) x.begin(), x.end()
const int M = 1000007;
const ll inf = 1e18;
const ll mod = 1e9 + 7;
const double pi = acos(-1);
const int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
int n, k, a[M];
vector <int> pos[M];
int main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n >> k;
vector < pair <int,int> > v(n);
for(int i = 0; i < n; ++i){
cin >> a[i];
v[i] = {a[i], i};
}
for(int j = 1; j < 30; ++j){
vector < pair <int,int> > nw;
int cur = 0;
for(int i = 0; i < v.size(); ++i){
if(cur){
if(nw.back().F != v[i].F){
int last = nw.back().S;
pos[nw.back().S].pb(j);
nw.pop_back();
nw.pb({j + 1, last});
nw.pb(v[i]);
--k;
}
else{
nw.pop_back();
nw.pb({j + 1, v[i].S});
}
cur = 0;
}
else{
nw.pb(v[i]);
cur += (v[i].F == j);
}
}
if(cur){
--k;
nw.pop_back();
nw.pb({j + 1, v.back().S});
pos[nw.back().S].pb(j);
}
v = nw;
}
int cur = 0;
for(int i = 0; i < n; ++i){
cout << a[i] << " ";
for(auto j : pos[i]){
if(k > 0){
cout << j - 1 << " ";
--k;
int cur = j - 1;
while(k-- && cur > 1) cout << --cur << " ";
cout << cur << " ";
}
else cout << j << " ";
}
}
cout << endl;
return 0;
}
// Don't forget special cases. (n = 1?)
// Look for the constraints. (Runtime array? overflow?)
컴파일 시 표준 에러 (stderr) 메시지
zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:41:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
41 | for(int i = 0; i < v.size(); ++i){
| ~~^~~~~~~~~~
zalmoxis.cpp:70:9: warning: unused variable 'cur' [-Wunused-variable]
70 | int cur = 0;
| ^~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |