Submission #806895

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
806895	2023-08-04T10:55:48 Z	gromperen	ICC (CEOI16_icc)	C++14	Compilation error	0 ms	0 KB

icc

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

#define ll long long

const int MAXN = 105;

int who[MAXN];
vector<int> children[MAXN];

int find_set(int x) {
	if (x == who[x]) return x;
	return who[x] = find_set(who[x]);
}

void unite(int x, int y) {
	x = find_set(x);
	y = find_set(y);

	if (x == y) return;
	if (children[x].size() < children[y].size()) swap(x,y);
	who[y] = x;
	for(int i : children[y]) children[x].push_back(i);
}

void run(int n) {
	srand(420);
	for (int i = 1; i <= n; ++i) {
		who[i] = i;
		children[i].push_back(i);
	}

	for(int p = 0; p < n-1; ++p) {
		set<int> s;
		vector<int> components;
		for (int i = 1; i <= n; ++i) s.insert(find_set(i));
		for (int i : s) components.push_back(i);
		random_shuffle(components.begin(), components.end());
		vector<int>a,b;
		for (int bit = 0; bit <= 7; ++bit) {
			vector<int> v1, v2;
			for (int i = 0; i < components.size(); ++i) {
				if (i & (1<<bit)) for (int j : children[components[i]]) v1.push_back(j);
				else for (int j : children[components[i]]) v2.push_back(j);
			}

			if (query(v1.size(), v2.size(), v1.data(), v2.data())) {
				a = v1;
				b = v2;
				break;
			}
		}
		int l = 0, r = a.size();
		int res1 = -1;

		random_shuffle(a.begin(), a.end());
		while (l < r) {
			int mid = (l+r)/2;
			vector<int> v;
			for (int i = 0; i <= mid; ++i) v.push_back(a[i]);
			if (query(v.size(), b.size(), v.data(), b.data())) {
				res1 = v[mid];
				r = mid;
			} else {
				l = mid+1;
			}
		}
		l = 0, r = b.size();
		int res2 = -1;

		random_shuffle(b.begin(), b.end());
		while (l < r) {
			int mid = (l+r)/2;
			vector<int> v;
			for (int i = 0; i <= mid; ++i) v.push_back(b[i]);
			if (query(v.size(), a.size(), v.data(), a.data())) {
				res1 = v[mid];
				r = mid;
			} else {
				l = mid+1;
			}
		}

		setRoad(res1, res2);
		unite(res1, res2);

	}
}

Compilation message

icc.cpp: In function 'void run(int)':
icc.cpp:43:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |    for (int i = 0; i < components.size(); ++i) {
      |                    ~~^~~~~~~~~~~~~~~~~~~
icc.cpp:48:8: error: 'query' was not declared in this scope
   48 |    if (query(v1.size(), v2.size(), v1.data(), v2.data())) {
      |        ^~~~~
icc.cpp:62:8: error: 'query' was not declared in this scope
   62 |    if (query(v.size(), b.size(), v.data(), b.data())) {
      |        ^~~~~
icc.cpp:77:8: error: 'query' was not declared in this scope
   77 |    if (query(v.size(), a.size(), v.data(), a.data())) {
      |        ^~~~~
icc.cpp:85:3: error: 'setRoad' was not declared in this scope
   85 |   setRoad(res1, res2);
      |   ^~~~~~~