# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
406542 | 2021-05-17T17:30:01 Z | snasibov05 | Comparing Plants (IOI20_plants) | C++14 | 0 ms | 0 KB |
#include "plants.h" #include <queue> #define pb push_back using namespace std; vector<int> h; void init(int k, vector<int> r) { int n = r.size(); int x = n; h.resize(n); for (int i = 0; i < n; ++i) { r.pb(r[i]); } for (int i = 0; i < n; ++i) { queue<int> q; for (int j = 0; j < n; ++j) { if (!q.empty() && j - q.front() > k - 1) q.pop(); if (r[j] == 0) q.push(r[j]); } int cur = 0; for (int j = n; j < 2*n; ++j) { if (!q.empty() && j - q.front() > k - 1) q.pop(); if (r[j] == 0 && q.empty()){ cur = j; break; } if (r[j] == 0) q.push(r[j]); } if (cur < n) exit(5); h[cur%n] = x--; for (int j = cur; j > cur - k ; --j) { r[j]--; if (j >= n) r[j-n]--; else r[j+n]--; } } } int compare_plants(int x, int y) { if (h[x] > h[y]) return 1; else return -1; }