제출 #1234642

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234642		PenguinsAreCute	Park (JOI17_park)	C++17	10 / 100	162 ms	648 KiB

park

#include "park.h"
#include <bits/stdc++.h>
using namespace std;
void Detect(int T, int N) {
	mt19937 rng(69);
	auto dnc = [&rng,N](auto &self, vector<int> loc, int st, int nd) -> void {
		if(loc.empty()) {
			Answer(min(st,nd), max(st,nd));
			return;
		}
		int x = loc[rng() % loc.size()];
		vector<int> a, b;
		for(auto i: loc) if(i != x) {
			int place[N];
			fill(place,place+N,1);
			place[i] = 0;
			if(Ask(min(st,x), max(st,x), place))
				b.push_back(i);
			else
				a.push_back(i);
		}
		self(self, a, st, x);
		self(self, b, x, nd);
	};
	vector<int> v(N-2);
	iota(v.begin(),v.end(),1);
	dnc(dnc,v,0,N-1);
}

• Subtask 1: 0 / 10
• Subtask 2: 10 / 10
• Subtask 3: 0 / 27
• Subtask 4: 0 / 30
• Subtask 5: 0 / 23