Submission #329205

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
329205	2020-11-19T19:04:37 Z	NachoLibre	Library (JOI18_library)	C++14	Compilation error	0 ms	0 KB

library

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

int Query(vector<int>);
void Answer(vector<int>);

const int N = 1003;
int e[N][2];
vector<int> qv;

int ask(vector<int> v) {
	for(int i = 0; i < qv.size(); ++i) qv[i] = 0;
	for(int i = 0; i <  v.size(); ++i) qv[v[i]] = 1;
	return Query(qv);
}

bool neig(vector<int> v, int x) {
	int a = ask(v);
	v.push_back(x);
	int b = ask(v);
	v.pop_back();
	return(a >= b);
}

void dvd(vector<int> &v, int x) {
	int n = v.size();
	vector<int> l;
	for(int i = 0; i < n / 2; ++i) {
		l.push_back(v[i]);
	}
	if(neig(l, x)) v = l;
	else {
		l.clear();
		for(int i = n / 2; i < v.size(); ++i) {
			l.push_back(v[i]);
		}
		v = l;
	}
}

void Solve(int n) {
	qv.resize(n);
	vector<int> v;
	for(int i = 2; i <= n; ++i) {
		v.push_back(i);
	}
	int dg = 1;
	while(true) {
		vector<int> u = v;
		while(u.size() > 1) {
			dvd(u, dg);
		}
		if(neig(u, dg)) {
			e[dg][0] = u[0];
			e[u[0]][1] = dg;
			dg = u[0];
			v.erase(find(v.begin(), v.end(), u[0]));
		} else {
			break;
		}
	}
	dg = 1;
	while(v.size()) {
		vector<int> u = v;
		while(u.size() > 1) {
			dvd(u, dg);
		}
		if(neig(u, dg)) {
			e[dg][1] = u[0];
			e[u[0]][0] = dg;
			dg = u[0];
			v.erase(find(v.begin(), v.end(), u[0]));
		} else {
			break;
		}
	}
	dg = 1;
	while(e[dg][0]) dg = e[dg][0];
	do {
		v.push_back(dg);
		dg = e[dg][1];
	} while(dg);
	Answer(v);
}

/*int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	return 0;
}*/

Compilation message

library.cpp: In function 'int ask(std::vector<int>)':
library.cpp:12:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |  for(int i = 0; i < qv.size(); ++i) qv[i] = 0;
      |                 ~~^~~~~~~~~~~
library.cpp:13:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |  for(int i = 0; i <  v.size(); ++i) qv[v[i]] = 1;
      |                 ~~^~~~~~~~~~~
library.cpp: In function 'void dvd(std::vector<int>&, int)':
library.cpp:34:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |   for(int i = n / 2; i < v.size(); ++i) {
      |                      ~~^~~~~~~~~~
/tmp/ccNoxqzG.o: In function `ask(std::vector<int, std::allocator<int> >)':
library.cpp:(.text+0xee): undefined reference to `Query(std::vector<int, std::allocator<int> >)'
/tmp/ccNoxqzG.o: In function `Solve(int)':
library.cpp:(.text+0xba5): undefined reference to `Answer(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status