제출 #344019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
344019		Kerim	도서관 (JOI18_library)	C++17	0 / 100	285 ms	620 KiB

library

#include <cstdio>
#include <vector>
#include "library.h"
#define pb(x) push_back(x)
#define ppb() pop_back()
#define tr(ii,c) for(__typeof((c).begin()) ii=(c).begin();ii!=(c).end();ii++)
using namespace std;
#define N 1003
int val[N];
vector<int>adj[N],res;
void add(int x,int y){
	adj[x].pb(y);
	adj[y].pb(x);	
}
void dfs(int nd,int pr){
	res.pb(nd);
	tr(it,adj[nd])
		if(*it!=pr)
			dfs(*it,nd);	
}
void Solve(int n){
	vector<int> M(n);
	for(int i=1;i<n;i++){
		for(int j=0;j<n;j++)M[j]=0;
		int last=1,cur=0;M[i]=1;
		for(int j=i-1;j>=0;j--){cur+=val[j];
			M[j]=1;int tmp=Query(M)+cur;
			if(tmp<=last)
				add(j+1,i+1),val[j]++;
			last=tmp;
		}
	}
	for(int i=1;i<=n;i++)
		if(adj[i].size()==1){
			dfs(i,-1);
			break;
		}
	Answer(res);
}

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