#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "
#pragma GCC optimize ("Ofast")
#pragma GCC target ("avx2")
#include "icc.h"
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
const ll NMAX = 101;
const ll INF = (1LL << 58);
const ll nrbits = 20;
const ll MOD = 998244353;
const int VMAX = 10;
int a[NMAX];
int b[NMAX];
set <int> st[NMAX];
int pa[NMAX];
int n;
int dsu(int x){
if(pa[x] == x)
return x;
return pa[x] = dsu(pa[x]);
}
void merge(int a, int b){
a = dsu(a);
b = dsu(b);
pa[b] = a;
for(auto x : st[b])
st[a].insert(x);
st[b].clear();
}
int sol1, sol2;
int auxiliar[NMAX];
int nrAux, nrA, nrB;
int divideA(int st, int dr){
if(st == dr)
return a[st];
int mid = (st + dr) / 2;
nrAux = 0;
for(int i = st; i <= mid; i++){
auxiliar[nrAux++] = a[i];
}
int rez = query(nrAux, nrB, auxiliar, b);
if(rez)
return divideA(st, mid);
return divideA(mid + 1, dr);
}
int divideB(int st, int dr){
if(st == dr)
return b[st];
int mid = (st + dr) / 2;
nrAux = 0;
for(int i = st; i <= mid; i++){
auxiliar[nrAux++] = b[i];
}
int rez = query(nrA, nrAux, a, auxiliar);
if(rez)
return divideB(st, mid);
return divideB(mid + 1, dr);
}
void newEdge(){
vector <int> cn;
sol1 = sol2 = -1;
for(int i = 1; i <= n; i++){
int rt = dsu(i);
if(rt != i) continue;
cn.push_back(i);
}
for(int j = 0; j < 7; j++){
nrA = 0;
nrB = 0;
for(int i = 0; i < cn.size(); i++){
int x = cn[i];
if(i & (1 << j)){
for(auto y : st[x]){
a[nrA++] = y;
}
}else{
for(auto y : st[x]){
b[nrB++] = y;
}
}
}
int rez = query(nrA, nrB, a, b);
if(rez){
break;
}
}
int primul = divideA(0, nrA - 1);
int doilea = divideB(0, nrB - 1);
setRoad(sol1, sol2);
merge(sol1, sol2);
}
void run(int N){
n = N;
for(i = 1; i <= n; i++){
pa[i] = i;
st[i].insert(i);
}
for(i = 1; i < n; i++){
newEdge();
}
}
Compilation message
icc.cpp: In function 'void newEdge()':
icc.cpp:85:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
85 | for(int i = 0; i < cn.size(); i++){
| ~~^~~~~~~~~~~
icc.cpp:102:9: warning: unused variable 'primul' [-Wunused-variable]
102 | int primul = divideA(0, nrA - 1);
| ^~~~~~
icc.cpp:103:9: warning: unused variable 'doilea' [-Wunused-variable]
103 | int doilea = divideB(0, nrB - 1);
| ^~~~~~
icc.cpp: In function 'void run(int)':
icc.cpp:110:9: error: 'i' was not declared in this scope
110 | for(i = 1; i <= n; i++){
| ^
icc.cpp:114:9: error: 'i' was not declared in this scope
114 | for(i = 1; i < n; i++){
| ^
