제출 #436131

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
436131		AmineTrabelsi	Library (JOI18_library)	C++14	0 / 100	1 ms	200 KiB

library

#include <cstdio>
#include <bits/stdc++.h>
#include "library.h"
using namespace std;

void Solve(int N){
	vector<int> M(N+5);
	vector<int> res(N);
	deque<int> curr;
	curr.push_back(1);
	M[0] = 1;
	for(int i=1;i<N;i++){
		M[i] = 1;
		int q = Query(M);
		if(q == 1){
			curr.push_back(i+1);
			break;
		}
		M[i] = 0;
	}
	/*
	for(auto i:curr)cerr << i<<" ";
		cerr<<'\n';
	*/
	int cnt = N-2;
	while(cnt--){
		int ind = 0;
		for(int i=1;i<N;i++){
			if(M[i] != 1){
				M[i] = 1;
				int q = Query(M);
				if(q == 1){
					ind = i;
					break;
				}
				M[i] = 0;
			}
		}
		//cout << ind << "\n";
		M[curr.back()-1] = 0;
		int q = Query(M);
		M[curr.back()-1] = 1;
		if(q == 2){
			curr.push_back(ind+1);
		}else curr.push_front(ind+1);
	}/*
	for(auto i:curr)cerr << i<<" ";
		cerr<<'\n';
		*/
	res = vector<int>(curr.begin(),curr.end());
	Answer(res);
}

• Subtask 1: 0 / 19
• Subtask 2: 0 / 81