Submission #549105

#	Time	Username	Problem	Language	Result	Execution time	Memory
549105		LucaDantas	Broken Device (JOI17_broken_device)	C++17	45 / 100	42 ms	2640 KiB

Anna

#include "Annalib.h"
#include <bits/stdc++.h>

void Anna( int N, long long X, int K, int P[] ){
	int p[K+1];
	for(int i = 0; i < K; i++)
		p[i] = P[i];
	p[K] = N;

	std::vector<int> valor;
	while(X)
		valor.push_back(X % 2), X >>= 1;
	while(valor.size() % 3)
		valor.push_back(0);

	int id = 0, ptr = 0;
	for(int i = 0; i < N; i++) {
		if(p[id] < i) ++id;
		if(p[id] - i >= 4 && valor.size()) {
			Set(i, 1);
			for(int j = 1; j < 4; j++)
				Set(i+j, valor.back()), valor.pop_back();
			i += 3;
		} else
			Set(i, 0);
	}
}

Bruno

#include "Brunolib.h"
#include <cstdio>

long long Bruno(int N, int A[]) {
	long long ans = 0;
	for(int i = 0; i < N; i++) {
		if(!A[i]) continue;
		for(int j = 1; j < 4; j++)
			ans <<= 1, ans |= A[i+j];
		i += 3;
	}
	return ans;
}

Compilation message (stderr)

Anna.cpp: In function 'void Anna(int, long long int, int, int*)':
Anna.cpp:16:14: warning: unused variable 'ptr' [-Wunused-variable]
   16 |  int id = 0, ptr = 0;
      |              ^~~

• Subtask 1: 45 / 100