oj.uz

Submission #123048

# Submission time Handle Problem Language Result Execution time Memory
123048 2019-06-30T06:05:02 Z tjd229 Broken Device (JOI17_broken_device) C++14
0 / 100
 25 ms 3312 KB 
#include "Annalib.h"
void Anna(int N, long long X, int K, int P[]) {
	int mem[150];
	for (int i = 0; i < N; ++i) mem[i] = -1;
	for (int i = 0; i < K; ++i) mem[P[i]] = 0;
	for (int pos = 0; X && pos + 1 < N; ++pos) {
		if (mem[pos] == 0 && mem[pos + 1] == 0) continue;
		else if (mem[pos] == 0 && mem[pos + 1]==-1) {//01

			if (X & 1) {
				mem[pos + 1] = 1;
				X >>= 1;
			}
		}
		else if (mem[pos] == -1 && mem[pos + 1] == -1) {//00->1X
			mem[pos] = 1;
			mem[++pos] = X & 1;
			X >>= 1;
		}
		else if (mem[pos] == 1 && mem[pos + 1] == -1) {//10->1X
			mem[pos] = 1;
			mem[++pos] = X & 1;
			X >>= 1;
		}
	}
	for (int i = 0; i < N; ++i) Set(i, mem[i] < 0 ? 0 : mem[i]);
	//for (int i = 0; i < 10; ++i) printf("%d ",mem[i]);
}

#include "Brunolib.h"

long long Bruno( int N, int A[] ){
	long long X = 0;
	int recon[60] = { 0 };
	int pos = 0;
	for (int i = 0; i + 1 < N; ++i) {
		int b2 = A[i] + A[i] + A[i + 1];
		if (b2&1) recon[pos++] = 1;
		else if (b2 & 2) recon[pos++] = 0;
		if (b2 & 2)++i;
	}pos=60;
	while (pos--) {
		X <<= 1;
		X += recon[pos];
	}
	return X;
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 25 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 23 ms 3064 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 23 ms 2784 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 24 ms 3064 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 23 ms 3064 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 23 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
21 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
22 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
23 Runtime error 23 ms 3000 KB Execution killed with signal 11 (could be triggered by violating memory limits)
24 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
25 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
26 Runtime error 23 ms 2808 KB Execution killed with signal 11 (could be triggered by violating memory limits)
27 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
28 Runtime error 23 ms 3008 KB Execution killed with signal 11 (could be triggered by violating memory limits)
29 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
30 Runtime error 23 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
31 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
32 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
33 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
34 Runtime error 23 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
35 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
36 Runtime error 24 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
37 Runtime error 23 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)
38 Runtime error 24 ms 3312 KB Execution killed with signal 11 (could be triggered by violating memory limits)
39 Runtime error 23 ms 2800 KB Execution killed with signal 11 (could be triggered by violating memory limits)
40 Runtime error 24 ms 3056 KB Execution killed with signal 11 (could be triggered by violating memory limits)