#include "Anthony.h"
#include<bits/stdc++.h>
using namespace std;
namespace {
int chain[] = {0, 0, 1, 0, 1, 1};
}
vector<int> Mark(int N, int M, int A, int B, vector<int> U, vector<int> V) {
vector<vector<int>> G(N);
for (int i = 0; i < M; ++i) {
G[U[i]].emplace_back(V[i]);
G[V[i]].emplace_back(U[i]);
}
vector<int> dis(N, INT_MAX), color(N);
queue<int> q;
dis[0] = 0; q.emplace(0);
while (not q.empty()) {
int u = q.front();
for (int v : G[u]) if (dis[v] > dis[u] + 1) {
if (A == 2) {
if (u == 0) color[v] = 0;
else if ((int)G[u].size() >= 3) color[v] = !chain[color[u]];
else color[v] = (color[u] + 1) % 6;
}
dis[v] = dis[u] + 1;
q.emplace(v);
}
}
vector<int> res(M);
for (int i = 0; i < M; ++i) {
int u, v;
tie(u, v) = tie(U[i], V[i]);
if (dis[u] > dis[v]) swap(u, v);
if (A == 2) res[i] = chain[color[v]];
else res[i] = dis[u] % 3;
}
return res;
}
#include "Catherine.h"
#include<bits/stdc++.h>
using namespace std;
namespace {
int A, B;
int last = -1;
bool flag = false;
vector<int> vec;
vector<int> chain = {0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0};
} // namespace
void Init(int A, int B) {
::A = A;
::B = B;
}
int Move(vector<int> cnt) {
if (A != 2) {
if (cnt[0] == 0) return last = 1;
if (cnt[0] == 1) return last = 2;
if (cnt[0] == 2) return last = 0;
}
int deg = (last != -1);
for (int i = 0; i < 2; ++i) deg += cnt[k];
if (deg == 2) {
if (flag) {
for (int i = 0; i < 2; ++i) if (cnt[i] == 1) return last = i;
}
for (int i = 0; i < 2; ++i) {
for (int _ = 0; _ < cnt[i]; ++_) vec.emplace_back(i);
}
if (isz(vec) == 5) {
flag = true;
bool way = false;
for (int i = 0; i <= isz(chain) - isz(vec); ++i) {
int ccnt = 0;
for (int j = 0; j < isz(vec); ++j) ccnt += vec[j] == chain[i + j];
way |= ccnt == isz(vec);
}
if (way) return -1;
for (int i = 0; i < 2; ++i) if (cnt[i] == 1) return last = i;
}
else return last = vec.back();
}
else {
flag = true;
if (last != -1) ++cnt[last];
for (int i = 0; i < 2; ++i) if (cnt[i] == 1) {
if (last == i) return -1;
else return last = i;
}
}
}
Compilation message
Catherine.cpp: In function 'int Move(std::vector<int>)':
Catherine.cpp:29:41: error: 'k' was not declared in this scope
29 | for (int i = 0; i < 2; ++i) deg += cnt[k];
| ^
Catherine.cpp:37:7: error: 'isz' was not declared in this scope
37 | if (isz(vec) == 5) {
| ^~~
Catherine.cpp:58:1: warning: control reaches end of non-void function [-Wreturn-type]
58 | }
| ^
