제출 #101851

#제출 시각아이디문제언어결과실행 시간메모리
101851hugo_pmBroken Device (JOI17_broken_device)C++17
8 / 100
91 ms3312 KiB
#include "Annalib.h"

void Anna( int N, long long X, int K, int P[] ){
	if (K > 1) {
		for (int i = 0; i < N; ++i) Set(i, 0);
		return;
	}
	int i=0;
	if (K == 1) i = P[0]+1;
	if (i > 65) i = 0;
	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...