Submission #331971

#	Time	Username	Problem	Language	Result	Execution time	Memory
331971		pggp	Comparing Plants (IOI20_plants)	C++14	0 / 100	1 ms	512 KiB

plants

#include <bits/stdc++.h>

using namespace std;

int K;
vector < int > R;
int n;
int order[200000];
int ord;

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

	int last_up = 0;
	for (int i = 0; i < n; ++i)
	{
		for(int ind = 0; ind < n; ind++){
			if(R[ind] == 0){
				for(int c = 0; c <= k; c++){
					R[ind - c]--;
				}
				order[ind] = ord;
				ord++;
			}
		}
	}
}

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

Compilation message (stderr)

plants.cpp: In function 'void init(int, std::vector<int>)':
plants.cpp:16:6: warning: unused variable 'last_up' [-Wunused-variable]
   16 |  int last_up = 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