Submission #1204986

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204986		bangan	식물 비교 (IOI20_plants)	C++20	14 / 100	4093 ms	5124 KiB

plants

#include "plants.h"
#include <bits/stdc++.h>

constexpr int N = 2E5;

int n;
int h[N];

void init(int k, std::vector<int> r) {
	n = r.size();

	auto dec = [&](int s, int e) {
		while (s != e) {
			r[s]--;
			s = (s == n - 1 ? 0 : s + 1);
		}
		r[e]--;
	};

	for (int cur = n - 1; cur >= 0; cur--) {
		for (int s = 0, e = k - 1, cnt = std::count(r.begin(), r.begin() + k, 0); s < n; s++, e = (e == n - 1 ? 0 : e + 1)) {
			if (r[e] == 0 && cnt == 1) {
				h[e] = cur;
				dec(s, e);
				break;
			}

			// std::cout << "rep";
			cnt -= (r[s] == 0);
			cnt += (r[(e + 1) % n] == 0);
		}
	}

	return;
}

int compare_plants(int x, int y) {
	if (h[x] > h[y]) {
		return 1;
	} else if (h[x] < h[y]) {
		return -1;
	} else {
		return 0;
	}
}

• Subtask 1: 0 / 5
• Subtask 2: 14 / 14
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 11
• Subtask 6: 0 / 15
• Subtask 7: 0 / 25