Submission #61052

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
61052	2018-07-25T07:02:17 Z	ainta(#1756)	City (JOI17_city)	C++11	Compilation error	0 ms	0 KB

Encoder

#include "Encoder.h"
#include<cstdio>
#include<algorithm>
#include<vector>
#include<map>
#define N_ 251000
using namespace std;
vector<long long>E[N_];
long long L[N_];
long long D[N_], Res[N_];
map<long long, long long>Map;

struct point {
	long long l, x;
	bool operator<(const point &p)const {
		return l < p.l;
	}
};

void DFS(long long a, long long pp) {
	D[a] = L[a] = 0;
	for (auto &x : E[a]) {
		if (x == pp)continue;
		DFS(x, a);
	}
	vector<point>T;
	for (auto &x : E[a]) {
		if (x == pp)continue;
		T.push_back({ L[x],x });
	}
	if (T.empty()) return;
	if (T.size() == 1) {
		L[a] = T[0].l;
		return;
	}
	sort(T.begin(), T.end());
	long long s = 0;
	for (auto &t : T) {
		s += 1ll << t.l;
	}
	long long i;
	for (i = 0;; i++) {
		if ((1ll << i) >= s)break;
	}
	L[a] = i;
	long long ss = 0;
	for (i = T.size() - 1; i >= 0; i--) {
		long long x = T[i].x;
		long long l = T[i].l;
		D[x] = (ss >> l);
		ss += (1ll << l);
	}
}
long long LM;
void Go(long long a, long long pp, long long g, long long l, long long dep) {
	Code(a, (((g << 1) + 1) << (L[0] - l)) * 32 + dep);
	for (auto &x : E[a]) {
		if (x == pp)continue;
		Go(x, a, (g << (L[a] - L[x])) + D[x], l + L[a] - L[x], dep+1);
	}
}

void Encode(long long N, long long A[], long long B[])
{
	for (long long i = 0; i < N-1; ++i) {
		E[A[i]].push_back(B[i]);
		E[B[i]].push_back(A[i]);
	}
	DFS(0 ,-1);
	Go(0, -1, 0, 0, 0);
}

Device

#include "Device.h"

void InitDevice()
{
}

int Answer(long long S, long long T)
{
	long long L1 = S & 31, L2 = T & 31;
	S >>= 5, T >>= 5;
	long long i, ck1 = 0, ck2 = 0;
	for (i = 0;i<60; i++) {
		if (ck1 && ck2 && ((S >> i) & 1) != ((T >> i) & 1))return 2;
		if (!ck1) {
			if ((S >> i) & 1)ck1 = i + 1;
		}
		if (!ck2) {
			if ((T >> i) & 1)ck2 = i + 1;
		}
	}
	if (ck1 < ck2)return 0;
	if (ck1 > ck2)return 1;
	if (L1 > L2)return 0;
	else return 1;
}

Compilation message

/tmp/ccXDo7pK.o: In function `main':
grader_encoder.cpp:(.text.startup+0xb7): undefined reference to `Encode(int, int*, int*)'
collect2: error: ld returned 1 exit status