#include "coloring.h"
#include<algorithm>
int next[101];
int prev[101];
int chk[101];
int n;
int list[101];
int findprev(int x, int *l, int n) {
int f=1, r=n;
while (f<r) {
int m = (f + r + 1) / 2;
for (int i = f; i < m; i++) Color(l[i]);
if(GetColor(x) == 0) r = m - 1;
else f = m;
}
return l[f];
}
void ColoringSame(int N){
n = N;
int x = 1;
chk[1] = 1;
for (int i = 1; i < n; i++) list[i] = i+1;
int s = n-1;
for (int i = 1; i <= 28 && i < n; i++) {
prev[x] = findprev(x, list, s);
next[prev[x]] = x;
x = prev[x];
chk[x] = 1;
int j;
for (j = 1; list[j] != x; j++);
for (; j < s; j++) list[j] = list[j + 1];
s--;
}
Color(1);
std::random_shuffle(list + 1, list + s + 1);
for (int i = 1; i <= N-40; i++) {
for (int j = 1; j <= s; j++) {
Color(list[j]);
}
}
while (x != 1) {
Color(x);
x = next[x];
}
}
