# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
406542 | 2021-05-17T17:30:01 Z | snasibov05 | 식물 비교 (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; }