제출 #101029

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
101029		Pro_ktmr	Park (JOI17_park)	C++14	10 / 100	169 ms	4396 KiB

park

#include"bits/stdc++.h"
using namespace std;
#define LL long long
#define MP make_pair
#define PB push_back

#include"park.h"

int n;
bool memo[1400][1400];
bool already[1400][1400] = {};
bool great(int a, int b){ //a < b
	if(already[a][b]) return memo[a][b];
	already[a][b] = true;
	int P[1400];
	for(int i=0; i<n; i++) P[i] = 1;
	P[a] = 0;
	if(Ask(0, b, P) == 0) return memo[a][b] = true;
	else return memo[a][b] = false;
}

void Detect(int T, int N){
	if(T != 2) return;
	random_device rd;
	mt19937 g(rd());
    
	n = N;
	int p[1400];
	p[0] = 0;
	p[N-1] = N-1;
	queue<pair<int,vector<int>>> que;
	vector<int> v;
	for(int i=1; i<N-1; i++) v.PB(i);
	que.push(MP(1, v));
	while(!que.empty()){
		int left = que.front().first;
		v = que.front().second;
		que.pop();
		shuffle(v.begin(), v.end(), g);
		vector<int> vSmall,vLarge;
		for(int i=1; i<v.size(); i++){
			if(great(v[0], v[i])) vLarge.PB(v[i]);
			else vSmall.PB(v[i]);
		}
		p[left+vSmall.size()] = v[0];
		if(vSmall.size() > 0) que.push(MP(left, vSmall));
		if(vLarge.size() > 0) que.push(MP(left+vSmall.size()+1, vLarge));
	}
	//for(int i=0; i<N; i++) cout << p[i] << endl;
	for(int i=0; i<N-1; i++) Answer(min(p[i], p[i+1]), max(p[i], p[i+1]));
}

컴파일 시 표준 에러 (stderr) 메시지

park.cpp: In function 'void Detect(int, int)':
park.cpp:41:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=1; i<v.size(); i++){
                ~^~~~~~~~~

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