Submission #1245629

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245629		qs1	Comparing Plants (IOI20_plants)	C++20	0 / 100	31 ms	3140 KiB

plants

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

vector<int>l;
lli x,y;

void init(int k, std::vector<int> r) {
	l=r;
	x=r.size();
	y=k;
}

int compare_plants(int a, int b) {
  lli n;
	int b1=1;
	if(a>b){
	  swap(a,b);
	  b1*=-1;
	}
	if(a+x-b<b-a){
	  n=a+x-b;
	  swap(a,b);
	  b1*=-1;
	}
	else{
	  n=b-a;
	}
	if(n>y){
	  return 0;
	}
	else if(l[a]==0){
	  return 1*b1;
	}
	else if(l[a]==y){
	  return -1*b1;
	}
	else if(n<=abs(l[b]-l[a])&&l[b]-l[a]>0){
	  return 1*b1;
	}
	else  if(n<=abs(l[b]-l[a])){
	  return -1*b1;
	}
	else{
	  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