#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ld long double
#define show(x,y) cout << y << " " << #x << endl;
#define show2(x,y,i,j) cout << y << " " << #x << " " << j << " " << #i << endl;
#define show3(x,y,i,j,p,q) cout << y << " " << #x << " " << j << " " << #i << " " << q << " " << #p << endl;
#define show4(x,y) for(auto it:x) cout << it << " "; cout << #y << endl;
typedef pair<int,int>pii;
//typedef pair<int,pii>pi2;
typedef array<int,4>pi2;
void solve(){
int n,m,k;
cin >> n >> m >> k;
vector<int>arr[10005];
int temp;
for(int x=0;x<k;x++){
cin >> temp;
arr[temp].push_back(x+1);
}
int l=0;
int r=n;
int best=r;
int mid;
while(l<=r){
mid=(l+r)/2;
queue<int>q;
bool amos=true;
for(int x=1;x<=n;x++){
for(auto it:arr[x]){
q.push(x);
}
for(int y=0;y<mid;y++){
if(q.empty()) break;
if(x-q.front()>m) amos=false;
q.pop();
}
}
if(amos){
best=mid;
r=mid-1;
}
else l=mid+1;
}
cout << best << "\n";
queue<int>qq;
for(int x=1;x<=n;x++){
for(auto it:arr[x]){
qq.push(it);
}
//show2(x,x,arr[x].size(),arr[x].size());
for(int y=0;y<best;y++){
if(qq.empty()) break;
cout << qq.front() << " ";
qq.pop();
}
cout << 0 << "\n";
}
}
int32_t main(){
ios::sync_with_stdio(0);
cin.tie(0);
//freopen("redistricting.in", "r", stdin);
//freopen("redistricting.out", "w", stdout);
int t=1;
//cin >> t;
while(t--){
solve();
}
}
Compilation message
jobs.cpp: In function 'void solve()':
jobs.cpp:37:13: warning: unused variable 'it' [-Wunused-variable]
37 | for(auto it:arr[x]){
| ^~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
16 ms |
3032 KB |
Output isn't correct |
2 |
Incorrect |
17 ms |
2980 KB |
Output isn't correct |
3 |
Incorrect |
16 ms |
3028 KB |
Output isn't correct |
4 |
Incorrect |
17 ms |
3032 KB |
Output isn't correct |
5 |
Incorrect |
17 ms |
3028 KB |
Output isn't correct |
6 |
Incorrect |
22 ms |
3020 KB |
Output isn't correct |
7 |
Incorrect |
16 ms |
3032 KB |
Output isn't correct |
8 |
Incorrect |
23 ms |
3032 KB |
Output isn't correct |
9 |
Runtime error |
44 ms |
65536 KB |
Execution killed with signal 9 |
10 |
Runtime error |
41 ms |
65536 KB |
Execution killed with signal 9 |
11 |
Correct |
15 ms |
2784 KB |
Output is correct |
12 |
Correct |
30 ms |
4752 KB |
Output is correct |
13 |
Correct |
53 ms |
8056 KB |
Output is correct |
14 |
Correct |
76 ms |
10360 KB |
Output is correct |
15 |
Correct |
71 ms |
11604 KB |
Output is correct |
16 |
Correct |
110 ms |
15168 KB |
Output is correct |
17 |
Correct |
130 ms |
18732 KB |
Output is correct |
18 |
Correct |
124 ms |
17788 KB |
Output is correct |
19 |
Runtime error |
124 ms |
65536 KB |
Execution killed with signal 9 |
20 |
Correct |
151 ms |
18580 KB |
Output is correct |