#include "icc.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 101;
int n, fa[N];
int gfa(int x) { return fa[x] == x ? x : fa[x] = gfa(fa[x]); }
void setRoad(int x, int y) {
printf("new Road %d %d\n", x, y);
}
bool query(vector<int> x, vector<int> y) {
int sz_x = x.size();
int sz_y = y.size();
int qx[sz_x], qy[sz_y];
for (int i = 0; i < sz_x; i++)
qx[i] = x[i];
for (int i = 0; i < sz_y; i++)
qy[i] = y[i];
return query(sz_x, sz_y, qx, qy);
// printf("query\n");
// for (int i : x) printf("%d ", i); printf("\n");
// for (int i : y) printf("%d ", i); printf("\n");
// int f;
// scanf("%d", &f);
// return f;
}
void add(vector<int>& v, int comp) {
for (int i = 1; i <= n; i++)
if (gfa(i) == gfa(comp))
v.push_back(i);
}
void run(int n) {
::n = n;
for (int i = 1; i <= n; i++) fa[i] = i;
for (int iter = 1; iter <= n - 1; iter++) {
vector<int> v;
for (int i = 1; i <= n; i++)
if (gfa(i) == i)
v.push_back(i);
int sz = (int) v.size(), lg = 0;
while ((1 << lg) < sz) lg++;
int xr = 0;
for (int b = 0; b < lg; b++) {
vector<int> l, r;
for (int i = 0; i < sz; i++) {
if (i >> b & 1) {
add(l, v[i]);
} else {
add(r, v[i]);
}
}
if (query(l, r))
xr ^= (1 << b);
}
int f = 0;
for (int b = 0; b < lg; b++)
if (xr >> b & 1)
f = b;
int a = 0, b = 0;
for (int i = 0; i < lg; i++) {
if (xr >> i & 1) {
vector<int> l, r;
for (int j = 0; j < sz; j++) {
if (j >> f & 1) {
add(l, v[j]);
} else {
add(r, v[j]);
}
}
if (query(l, r))
a += (1 << i);
else
b += (1 << i);
} else {
vector<int> l, r;
for (int j = 0; j < sz; j++) {
if (j >> i & 1) continue;
if (j >> f & 1)
add(l, v[j]);
else
add(r, v[j]);
}
if (!query(l, r))
a += (1 << i), b += (1 << i);
}
}
vector<int> l, r;
for (int i = 1; i <= n; i++) {
//if (gfa(i) == v[a])
l.push_back(i);
//if (gfa(i) == v[b])
r.push_back(i);
}
int p = -1, q = -1;
for (int x : l)
for (int y : r)
if (x != y && query({x}, {y}))
p = x, q = y;
assert(p != -1);
setRoad(p, q);
fa[gfa(p)] = gfa(q);
}
}
Compilation message
/usr/bin/ld: /tmp/ccjayuVp.o: in function `setRoad':
grader.cpp:(.text+0x1c60): multiple definition of `setRoad'; /tmp/ccmTE69n.o:icc.cpp:(.text+0x80): first defined here
collect2: error: ld returned 1 exit status
