Submission #613996

#	Time	Username	Problem	Language	Result	Execution time	Memory
613996		Mounir	Comparing Plants (IOI20_plants)	C++14	0 / 100	1 ms	212 KiB

plants

#include "plants.h"
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
#define chmax(x, v) x = max(x, v)
#define chmin(x, v) x = min(x, v)
#define pb push_back
#define pii pair<int, int>
#define sz(x) (int)x.size()
#define x first
#define y second
using namespace std;

vector<pii> inters;
int nVals;
vector<int> pg;

void init(int k, vector<int> plusGros) {
	nVals = sz(plusGros);
	pg = plusGros;
	for (int i = 0; i < nVals; ++i)
		plusGros.pb(plusGros[i]);
	for (int i = 0; i < nVals; ){
		int pt = i;
		while (pt < nVals && plusGros[pt])
			++pt;
		inters.pb({i, (pt++)%nVals});
		i = pt;
	}
}
 
int compare_plants(int x, int y) {
	if (y == nVals - 1 && x == 0){
		if (pg[y])
			return 1;
		else	
			return -1;
	}

	if (y == x  + 1){
		if (pg[x])
			return -1;
		else
			return 1;
	}
	pii s = {x + 1, 0};
	auto it = lower_bound(all(inters), s);
	--it;
	if (it->y >= y)
		return 1;
	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