Submission #101855

# Submission time Handle Problem Language Result Execution time Memory
101855 2019-03-20T14:33:20 Z hugo_pm Broken Device (JOI17_broken_device) C++17
0 / 100
73 ms 3072 KB
#include "Annalib.h"

typedef long long llg;
const int borne = 155;
int lenSeq, nbCas;
bool bloque[borne];
int ret[borne];
long long nombre;


void solve()
{
	int i = 0;
	for (int b = 62; b >= 0; --b) {
		while (bloque[i] || bloque[i+1]) ++i;
		ret[i] = 1;
		if (nombre & (1LL << (long long)(b))) ret[i+1] = 1;
		i += 2;
	}
}

void Anna( int N, long long X, int K, int P[] ){
	lenSeq = N;
	nombre = X;

	for (int i = 0; i < K; ++i) bloque[P[i]] = true;
	solve();
	for (int i = 0; i < N; ++i) Set(i, ret[i]);
	return;
}
#include "Brunolib.h"

long long Bruno( int N, int A[] ){
	long long X = 0;
	int i = 0;
	for (int b = 62; b >= 0; --b) {
		while (A[i] == 0) ++i;
		++i;	
		if (A[i] == 1) X += 1LL << (long long)(b);
		++i;
	}
	return X;
}
# Verdict Execution time Memory Grader output
1 Incorrect 57 ms 2800 KB Output isn't correct - L* = 0
2 Incorrect 47 ms 2744 KB Output isn't correct - L* = 0
3 Incorrect 38 ms 2800 KB Output isn't correct - L* = 0
4 Incorrect 37 ms 2816 KB Output isn't correct - L* = 0
5 Incorrect 36 ms 2800 KB Output isn't correct - L* = 0
6 Incorrect 41 ms 2760 KB Output isn't correct - L* = 0
7 Incorrect 60 ms 2888 KB Output isn't correct - L* = 0
8 Runtime error 23 ms 2816 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Incorrect 41 ms 3056 KB Output isn't correct - L* = 0
10 Runtime error 25 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Incorrect 73 ms 2816 KB Output isn't correct - L* = 0
12 Incorrect 48 ms 2912 KB Output isn't correct - L* = 0
13 Incorrect 38 ms 2816 KB Output isn't correct - L* = 0
14 Incorrect 41 ms 2800 KB Output isn't correct - L* = 0
15 Incorrect 43 ms 3072 KB Output isn't correct - L* = 0
16 Runtime error 23 ms 2816 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Incorrect 45 ms 2800 KB Output isn't correct - L* = 0
18 Incorrect 47 ms 2800 KB Output isn't correct - L* = 0
19 Incorrect 40 ms 2800 KB Output isn't correct - L* = 0
20 Incorrect 51 ms 2800 KB Output isn't correct - L* = 0
21 Incorrect 39 ms 2800 KB Output isn't correct - L* = 0
22 Incorrect 49 ms 2800 KB Output isn't correct - L* = 0
23 Runtime error 30 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
24 Runtime error 37 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
25 Incorrect 38 ms 2816 KB Output isn't correct - L* = 0
26 Incorrect 57 ms 2800 KB Output isn't correct - L* = 0
27 Incorrect 39 ms 2760 KB Output isn't correct - L* = 0
28 Incorrect 40 ms 2760 KB Output isn't correct - L* = 0
29 Incorrect 41 ms 2800 KB Output isn't correct - L* = 0
30 Incorrect 44 ms 2872 KB Output isn't correct - L* = 0
31 Incorrect 42 ms 2800 KB Output isn't correct - L* = 0
32 Incorrect 45 ms 2816 KB Output isn't correct - L* = 0
33 Incorrect 43 ms 2800 KB Output isn't correct - L* = 0
34 Incorrect 39 ms 2872 KB Output isn't correct - L* = 0
35 Incorrect 38 ms 2816 KB Output isn't correct - L* = 0
36 Incorrect 45 ms 2816 KB Output isn't correct - L* = 0
37 Incorrect 53 ms 2816 KB Output isn't correct - L* = 0
38 Incorrect 39 ms 2816 KB Output isn't correct - L* = 0
39 Incorrect 47 ms 3056 KB Output isn't correct - L* = 0
40 Incorrect 51 ms 2928 KB Output isn't correct - L* = 0