#include "Anthony.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> ii;
namespace {
} // namespace
int f(int x){
return (x == 1 || x == 3 || x == 4 || x == 5);
}
std::vector<int> Mark(int N, int M, int A, int B,
std::vector<int> U, std::vector<int> V) {
vector<int> adjlist[N];
int dist[N];
int p[N];
vector<int> ans;
queue<int> q;
for (int i = 0; i < M; i++){
adjlist[U[i]].push_back(V[i]);
adjlist[V[i]].push_back(U[i]);
}
ans.resize(M);
if (A >= 3){
memset(dist,-1,sizeof(dist));
dist[0] = 0;
p[0] = 0;
q.push(0);
while (q.size()){
int u = q.front(); q.pop();
for (auto v : adjlist[u]){
if (dist[v] == -1){
//printf("%d -> %d\n",u,v);
p[v] = u;
dist[v] = dist[u]+1;
q.push(v);
}
}
}
for (int i = 0; i < M; i++){
if (dist[U[i]] > dist[V[i]]) swap(U[i],V[i]);
int d = (dist[V[i]]-dist[U[i]]);
if (p[V[i]] == U[i]) {
ans[i] = dist[U[i]]%3;
//printf("edge %d-%d, dist %d,%d: mark %d\n",U[i],V[i],dist[U[i]],dist[V[i]],ans[i]);
}
else ans[i] = -1;
}
for (int i = 0; i < M; i++){
if (ans[i] == -1){
ans[i] = dist[U[i]]%3;
//printf("useless edge %d-%d dist %d,%d: mark %d\n",U[i],V[i],dist[U[i]],dist[V[i]],ans[i]);
}
}
}
else{
memset(dist,-1,sizeof(dist));
dist[0] = 0;
p[0] = 0;
q.push(0);
while (q.size()){
int u = q.front(); q.pop();
int branch = adjlist[u].size() > 2;
if (branch){
dist[u] = f(dist[p[u]])^1;
}
for (auto v : adjlist[u]){
if (dist[v] == -1){
//printf("%d -> %d\n",u,v);
p[v] = u;
dist[v] = (dist[u]+1)%8;
q.push(v);
}
}
}
for (int i = 0; i < M; i++){
if (p[U[i]] == V[i]) swap(U[i],V[i]);
ans[i] = f(dist[U[i]]);
//printf("%d %d %d\n",U[i],V[i],ans[i]);
}
}
return ans;
}
#include "Catherine.h"
#include <bits/stdc++.h>
using namespace std;
namespace {
int A, B;
int sure = 0;
vector<int> sofar;
int prv = -2;
} // namespace
void Init(int A, int B) {
::A = A;
::B = B;
}
int Move(std::vector<int> y) {
printf("new move %d %d\n",y[0],y[1]);
printf("wasted %d so far, sure ? %d\n",(int)sofar.size(),sure);
if (A >= 3){
if (prv == -2){
if (y[0] == 0) return prv = y[1]?1:2;
else if (y[1] == 0) return prv = y[2]?2:0;
else if (y[2] == 0) return prv = y[0]?0:1;
}
else{
return prv = (prv+2)%3;
}
}
else{
int total = y[0]+y[1];
int cur = y[0]==1?0:1;
if (!sure){
if (total > 1){
if (sofar.empty()){
if (total == 2) cur = y[0]>0?0:1;
else{
sure = true;
}
assert(y[cur]);
sofar.push_back(cur);
return cur;
}
else{
sure = true;
if (y[0]==0||y[1]==0){
return -1;
}
else{
assert(y[cur]);
return cur;
}
}
}
else if (total == 0){
sure = true;
return -1;
}
else{
if ((int)sofar.size() == 0){
sure = true;
return cur;
}
if ((int)sofar.size() == 3){
sure = true;
int CUR = 4*sofar[0] + 2*sofar[1] + sofar[2];
int need;
if (CUR == 0 || CUR == 2 || CUR == 5 || CUR == 3) need = 0;
else need = 1;
//printf("so far visited %d %d %d -> %d\n",sofar[0],sofar[1],sofar[2],need);
if (y[need] == 0){
return -1;
}
else return need;
}
else{
sofar.push_back(cur);
return cur;
}
}
}
else{
return cur;
}
}
}
Compilation message
Anthony.cpp: In function 'std::vector<int> Mark(int, int, int, int, std::vector<int>, std::vector<int>)':
Anthony.cpp:41:17: warning: unused variable 'd' [-Wunused-variable]
int d = (dist[V[i]]-dist[U[i]]);
^
Catherine.cpp: In function 'int Move(std::vector<int>)':
Catherine.cpp:86:1: warning: control reaches end of non-void function [-Wreturn-type]
}
^
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
60 ms |
15740 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
60 ms |
15740 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
55 ms |
13312 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
55 ms |
13312 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
10 ms |
1104 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
56 ms |
11516 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
59 ms |
11604 KB |
Your program terminated abnormally, or printed anything to standard output. |
| 2 |
Halted |
0 ms |
0 KB |
- |
