제출 #1097487

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1097487		Alihan_8	도서관 (JOI18_library)	C++17	19 / 100	231 ms	592 KiB

library

#include "library.h"

#include <bits/stdc++.h>

using namespace std;

#define pb push_back

void Solve(int n){
	vector <int> ans, us(n);
	
	int lst = -1;
	
	for ( int x = 0; x < n; x++ ){
		vector <int> t, e;
		
		for ( int i = 0; i < n; i++ ){
			if ( !us[i] ) t.pb(i);
			else e.pb(i);
		}
		
		if ( x + 1 == n ){
			ans.pb(t[0] + 1);
			break;
		}
		
		vector <int> M(n);
		
		for ( auto &u: t ) M[u] = 1;
		
		for ( auto &j: t ){
			if ( j == lst ) continue;
			
			M[j] = 0;
			
			if ( Query(M) == 1 ){
				if ( lst == -1 ){
					lst = j;
				} else{
					ans.pb(j + 1);
					us[j] = 1;
				} 
			}
			
			M[j] = 1;
		}
	}
	
	Answer(ans);
}

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