Submission #1083598

#	Time	Username	Problem	Language	Result	Execution time	Memory
1083598		fv3	Comparing Plants (IOI20_plants)	C++17	5 / 100	54 ms	9548 KiB

plants

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

int K, N;
vector<int> ps;

void init(int k, vector<int> r) 
{
	K = k;
	N = (int)r.size();

	r.insert(r.end(), r.begin(), r.end());
	ps = vector<int>(N*2|1);

	for (int i = 0; i < 2*N; i++)
		ps[i+1] = ps[i] + r[i];
}

int compare_plants(int x, int y) 
{
	if (ps[y] - ps[x] == 0 || ps[x+N] - ps[y] == N + x - y)
		return 1;
	if (ps[y] - ps[x] == y - x || ps[x+N] - ps[y] == 0)	
		return -1;
	return 0;
}

#ifdef TEST
#include "grader.cpp"
#endif

• 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