#include "plants.h"
#ifdef NYAOWO
#include "grader.cpp"
#endif
#include <bits/stdc++.h>
#define For(i, a, b) for(int i = a; i <= b; i++)
#define Forr(i, a, b) for(int i = a; i >= b; i--)
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define sz(x) ((int)x.size())
#define eb emplace_back
// #define int LL
using namespace std;
using i32 = int32_t;
using LL = long long;
using pii = pair<int, int>;
const int MAXN = 5000;
int rk[MAXN + 10];
int dist(int s, int t, int n) {
if(s <= t) return t - s;
else return t - s + n;
}
void init(int k, vector<int> r) {
int n = sz(r);
vector<int> alive(n, 1);
int cnt = n;
int rank = 0;
while(cnt > 0) {
rank++;
int idx = -1;
For(_, 0, 1) For(i, 0, n - 1) if(alive[i]) {
if(r[i] == 0 && (idx < 0 || dist(idx, i, n) >= k)) idx = i;
}
// cerr << idx << "\n";
// For(i, 0, n - 1) cerr << r[i] << " \n"[i == n - 1];
rk[idx] = rank;
For(i, n - k + 1, n - 1) r[(idx + i) % n]--;
alive[idx] = 0;
cnt--;
}
}
int compare_plants(int x, int y) {
if(rk[x] < rk[y]) return 1;
return -1;
}
