Submission #772004

#	Time	Username	Problem	Language	Result	Execution time	Memory
772004		Mohammad_Parsa	Library (JOI18_library)	C++17	100 / 100	255 ms	416 KiB

library

#include <cstdio>
#include <vector>
#include <iostream>
#include "library.h"
using namespace std;
#define endl '\n'
#define pb push_back
#define F first
#define S second
#define mk make_pair
typedef long long ll;

const int N=1e3+7;
int vis[N];
vector<int>a,b;

void Solve(int n){
	vector<int> m;
	vector<int> ans;
	int x=1;
	for(int i=2;i<=n;i++){
		m.clear();
		for(int j=1;j<=n;j++){
			int g=1;
			if(j==i)g=0;
			m.pb(g);
		}
		int y=Query(m);
		if(y==1){
			x=i;
			break;
		}
	}
	fill(vis,vis+N,0);
	ans.pb(x);vis[x]=1;
	for(int i=2;i<=n;i++){
		a.clear();
		for(int j=1;j<=n;j++){
			if(!vis[j])a.pb(j);
		}
		while(a.size()>1){
			b.clear();
			while(a.size()>b.size()){
				b.pb(a.back());
				a.pop_back();
			}
			m.clear();
			for(int j=1;j<=n;j++){
				m.pb(0);
			}
			for(auto j:a)m[j-1]=1;
			int val=Query(m);
			for(int j=1;j<=n;j++){
				if(vis[j])m[j-1]=1;
			}
			int val2=Query(m);
			if(val!=val2){
				swap(a,b);
			}
		}
		ans.pb(a[0]);
		vis[a[0]]=1;
	}
	/*for(auto i:ans){
		cout<<i<<" ";
	}
	cout<<endl;*/
	Answer(ans);
}

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