Submission #412644

#	Time	Username	Problem	Language	Result	Execution time	Memory
412644		SuhaibSawalha1	Comparing Plants (IOI20_plants)	C++17	5 / 100	217 ms	8380 KiB

plants

#include "plants.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> o, z;
#define lb(x, v) lower_bound(x.begin(), x.end(), v)

bool ok (int x, int y, vector<int> &b) {
	if (x > y) {
		return lb(b, x) == b.end() && lb(b, y) == b.begin();
	}
	return lb(b, x) == lb(b, y);
}

void init(int k, vector<int> r) {
	int n = r.size();
	for (int i = 0; i < n; ++i) {
		(r[i] ? o : z).push_back(i);
	}
}

int compare_plants(int x, int y) {
	return ok(x, y, o) || ok(y, x, z) ? 1 : ok(x, y, z) || ok(y, x, o) ? -1 : 0;
}

• Subtask 1: 5 / 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