Submission #1222174

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222174		kargneq	Comparing Plants (IOI20_plants)	C++20	0 / 100	0 ms	328 KiB

plants

#include <bits/stdc++.h>

using namespace std;

vector<int> r;
int n;

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

int check(int from, int to) {
	bool all_zero = true;
	int x = from;
	while (x != (to - 1 + n) % n) {
		int next = (x + 1) % n;
		if (r[x] != r[next]) {
			return 0;
		}
		if (r[x] != 0) all_zero = false;
		x = next;
	}
	if (all_zero)
		return -1;
	else
		return 1;
}

int compare_plants(int x, int y) {
	int res = check(x, y);
	if (res != 0) return res;
	res = check(y, x);
	if (res != 0) return -res;  // Reverse sign for opposite direction
	return 0;
}

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