#include "Anyalib.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 510;
const int L_SZ = 1000;
const int MOD = 12;
static vector<int> grafo[MAXN];
static int N,lastPtr,e1[MAXN],e2[MAXN],custo[MAXN];
static int resposta[MAXN],pai[MAXN],especial[MAXN],ini[MAXN],fim[MAXN];
static void dfs_build(int v,int p,int sp,int depth){
if(depth % 12 == 0){
sp = v;
especial[v] = 1;
ini[v] = lastPtr;
fim[v] = lastPtr + 8;
lastPtr += 9;
}
for(int i : grafo[v]){
int u = (e1[i] != v) ? (e1[i]) : (e2[i]);
if(u == p) continue;
pai[u] = i;
dfs_build(u,v,sp,depth + 1);
}
}
static void dfs_calculate(int v,int p,int dist){
if(especial[v]){
for(int i = ini[v], j = 0;i <= fim[v];i++,j++){
if(dist & (1 << j)) resposta[i] = 1;
else resposta[i] = 0;
}
}
for(int i : grafo[v]){
int u = (e1[i] != v) ? (e1[i]) : (e2[i]);
if(u == p) continue;
dfs_calculate(u,v,dist + custo[i]);
}
}
void InitAnya(int n , int A[] , int B[]) {
N = n;
for(int i = 0;i<N-1;i++){
grafo[A[i]].push_back(B[i]);
grafo[B[i]].push_back(A[i]);
}
lastPtr = N - 1;
dfs_build(0,-1,-1,0);
}
void Anya(int C[]){
for(int i = 0;i<N-1;i++) custo[i] = C[i];
for(int i = 0;i<N-1;i++) resposta[i] = C[i];
dfs_calculate(0,-1,0);
for(i = 0 ; i < 1000 ; i++) Save(i , resposta[i]);
}
#include "Borislib.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 510;
const int L_SZ = 1000;
const int MOD = 12;
static vector<int> grafo[MAXN];
static int N,lastPtr,e1[MAXN],e2[MAXN];
static int resposta[MAXN],pai[MAXN],especial[MAXN],ini[MAXN],fim[MAXN];
static void dfs_build(int v,int p,int sp,int depth){
if(depth % 12 == 0){
sp = v;
especial[v];
ini[v] = lastPtr;
fim[v] = lastPtr + 8;
lastPtr += 9;
}
for(int i : grafo[v]){
int u = (e1[i] != v) ? (e1[i]) : (e2[i]);
if(u == p) continue;
pai[u] = i;
dfs_build(u,v,sp,depth + 1);
}
}
static int doQuery(int v){
if(especial[v]){
int numero = 0;
for(int i = ini[v],j = 0;i <= fim[v];i++,j++){
if(Ask(i)) numero += (1 << j);
}
return numero;
}
else{
int i = pai[v];
int u = (e1[i] != v) ? (e1[i]) : (e2[i]);
return Ask(i) + doQuery(u);
}
}
void InitBoris(int n , int A[] , int B[]) {
N = n;
for(int i = 0;i<N-1;i++){
grafo[A[i]].push_back(B[i]);
grafo[B[i]].push_back(A[i]);
}
lastPtr = N - 1;
dfs_build(0,-1,-1,0);
}
int Boris(int city) {
return doQuery(city);
}
Compilation message
Anya.cpp: In function 'void Anya(int*)':
Anya.cpp:71:6: error: 'i' was not declared in this scope
for(i = 0 ; i < 1000 ; i++) Save(i , resposta[i]);
^
Boris.cpp: In function 'void dfs_build(int, int, int, int)':
Boris.cpp:17:13: warning: statement has no effect [-Wunused-value]
especial[v];
~~~~~~~~~~^
Boris.cpp: At global scope:
Boris.cpp:11:12: warning: 'resposta' defined but not used [-Wunused-variable]
static int resposta[MAXN],pai[MAXN],especial[MAXN],ini[MAXN],fim[MAXN];
^~~~~~~~
