제출 #1239579

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1239579		MuhammadSaram	식물 비교 (IOI20_plants)	C++20	5 / 100	44 ms	4936 KiB

plants

#include "plants.h"
#include <bits/stdc++.h>

using namespace std;

const int M = 2e5 + 1;

int pre[M], n;

void init(int k, vector<int> r)
{
	n=r.size();
	for (int i=0;i<n;i++)
		pre[i+1]=pre[i]+r[i];
	return;
}

int compare_plants(int x, int y)
{
	int len=y-x, val = pre[y]-pre[x];
	if (val%len)
	{
		val=pre[n]-val, len=n-len;
		if (val%len) return 0;
		return (val==len?1:-1);
	}
	return (val==len?-1:1);
}

• 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