Submission #101849

#TimeUsernameProblemLanguageResultExecution timeMemory
101849hugo_pmBroken Device (JOI17_broken_device)C++17
0 / 100
6 ms904 KiB
#include "Annalib.h"

void Anna( int N, long long X, int K, int P[] ){
	if (K > 1) return;
	int i=0;
	if (K == 1) i = P[0]+1;
	for (int h = 0; h < i; ++h) Set(h, 0);
	Set(i, 1);
	for (int b = 62; b >= 0; --b) {
		++i;
		int k = 0;
		if (X & (1LL << (long long)(b))) k = 1;
		Set(i, k);
	}
	while (i+1 != N) { ++i; Set(i, 0); }
}
#include "Brunolib.h"

long long Bruno( int N, int A[] ){
	long long X = 0;
	int i = 0;
	while (A[i] == 0) ++i;
	for (int b = 62; b >= 0; --b) {
		++i;
		if (A[i] == 1) X += 1LL << (long long)(b);
	}
	return X;
}
#Verdict Execution timeMemoryGrader output
Fetching results...