Submission #359827

#	Time	Username	Problem	Language	Result	Execution time	Memory
359827		juggernaut	Comparing Plants (IOI20_plants)	C++14	5 / 100	96 ms	8044 KiB

plants

#include"plants.h"
using namespace std;
int pref[200005],n;
void init(int k,vector<int>r){
  	n=r.size();
  	for(int i=0;i<n+3;i++)pref[i]=0;
    for(int i=0;i<n;i++)pref[i+1]=pref[i]+r[i];
}
int compare_plants(int x, int y){
	if(pref[y]-pref[x]==0)return 1;
	else if(pref[y]-pref[x]==y-x)return -1;
	else if(pref[n]-pref[y]+pref[x]==0)return -1;
	else if(pref[n]-pref[y]+pref[x]==n-y+x)return 1;
	return 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