제출 #1047661

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1047661		idas	식물 비교 (IOI20_plants)	C++11	0 / 100	1 ms	2396 KiB

plants

#include "plants.h"
#include "bits/stdc++.h"
#define FOR(i, begin, end) for(int i=(begin); i<(end); i++)
#define sz(x) ((int)((x).size()))

using namespace std;
typedef long long ll;
typedef vector<int> vi;

const int MxN=2e5+10;
int n, r[MxN], inc[MxN], dc[MxN];

void init(int k, std::vector<int> R) {
	n=sz(R);
	FOR(i, 0, n) r[i]=R[i], inc[i]=dc[i]=1;

	FOR(z, 0, 3)
	FOR(i, 0, n) {
		int j=(i-1+n)%n;
		if(r[j]==0) {
			dc[j]=max(dc[j], dc[i]+1);
			inc[j]=1;
		}
		else {
			inc[j]=max(inc[j], inc[i]+1);
			dc[j]=1;
		}
	}

	// FOR(i, 0, n) {
	// 	cerr << inc[i] << " " << dc[i] << '\n';
	// }
}

int compare_plants(int x, int y) {
	int dist=y-x;
	if(inc[x]>=dist) return -1;
	if(dc[x]>=dist) return 1;
	return 0;
}

/*
7 1 0
1 1 0 1 1 1 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