Submission #469985

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
469985	2021-09-02T13:40:39 Z	Omegaman	Broken Device (JOI17_broken_device)	C++14	0 / 100	46 ms	2740 KB

Anna

#include "Annalib.h"
#include <math.h>

bool isInArr(int ArrLen, int Arr[], int val) {
	for ( int i = 0; i < ArrLen; i++ )
		if (Arr[i] == val)
			return true;
	return false;
}

void Anna(int N, long long X, int K, int P[]){
	bool d[N];
	long long x = X;
	for( int i = 0; i < N; i++ ){
		d[i] = x % 2;
		x /= 2;
	}

	bool F[N];

	for ( int i = 0; i < N; i++ ) {
		F[i] = !isInArr(K, P, i);
	}
	
	bool M[N];

	int dh = 0;
	for( int i = 0; i < N; i+=3) {
		int m = 0;
		if (dh < 60) {
			int broken = (int)!F[i+0] + (int)!F[i+1] + (int)!F[i+2];

			if (broken < 2) {
				//  [ 00 ]
				if ( !d[dh] && !d[dh+1] ) {
					if (F[i + 1] && F[i + 2] ) {
						m = 3;
						dh++;
					} else {
						m = 4;
					}
				}
				// [ 01 ]
				else if ( !d[dh] && d[dh+1] ) {
					if (F[i + 0] && F[i + 2] ) {
						m = 5;
						dh++;
					} else {
						m = 2;
					}
				}
				//  [ 10 ]
				else if ( d[dh] && !d[dh+1] ) {
					if (F[i + 0] && F[i + 1] ) {
						m = 6;
						dh++;
					} else {
						m = 1;
					}
				}
				//  [ 11 ]
				else if ( d[dh] && d[dh+1] ) {
					if (F[i + 0] && F[i + 1] && F[i + 2] ){
						m = 7;
						dh++;
					} else {
						m = 1;
					}
				}
				dh++;
			} else if ( broken < 3 ) {
				if ( d[dh] ) {
					if (F[i+2]) {
						m = 1;
						dh++;
					}
				} else {
					if (F[i+0]) {
						m = 4;
						dh++;
					}
					if (F[i+1]) {
						m = 2;
						dh++;
					}
				}
			}
		}

		M[i + 2] = m % 2; m /= 2;
		M[i + 1] = m % 2; m /= 2;
		M[i + 0] = m % 2;
	}

	for ( int i = 0; i < N; i++ ) {
		Set(i, (int)M[i]);
	}
}

Bruno

#include "Brunolib.h"

long long Bruno( int N, int A[] ) {
	long long X = 0;
	long long inc = 1;

	int len = (N < 60 ? N : 60);

	bool d[len];
	for( int i = 0; i < len; i++)
		d[i] = 0;

	int dh = 0;
	for( int i = 0; i < N; i+=3) {
		int m = (int)A[i+0] * 4 + (int)A[i+1] * 2 + (int)A[i+2] * 1;
		switch (m) {
			case 0:
				break;
			case 1:
				d[dh++] = 1;
				break;
			case 2:
				d[dh++] = 0;
				break;
			case 3:
				d[dh++] = 0;
				d[dh++] = 0;
				break;
			case 4:
				d[dh++] = 0;
				break;
			case 5:
				d[dh++] = 0;
				d[dh++] = 1;
				break;
			case 6:
				d[dh++] = 1;
				d[dh++] = 0;
				break;
			case 7:
				d[dh++] = 1;
				d[dh++] = 1;
				break;
		}
	}

	for (int i = 0; i < len; i++) {
		X += inc * d[i];
		inc *= 2;
	}
  
	return X;
}

Subtask #1

0.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	41 ms	2396 KB	Output isn't correct - L* = 0
2	Partially correct	40 ms	2560 KB	Output isn't correct - L* = 0
3	Partially correct	43 ms	2484 KB	Output isn't correct - L* = 0
4	Partially correct	44 ms	2440 KB	Output isn't correct - L* = 0
5	Partially correct	40 ms	2740 KB	Output isn't correct - L* = 0
6	Partially correct	46 ms	2452 KB	Output isn't correct - L* = 0
7	Partially correct	40 ms	2548 KB	Output isn't correct - L* = 0
8	Partially correct	41 ms	2412 KB	Output isn't correct - L* = 0
9	Partially correct	40 ms	2692 KB	Output isn't correct - L* = 0
10	Partially correct	40 ms	2504 KB	Output isn't correct - L* = 0
11	Partially correct	40 ms	2584 KB	Output isn't correct - L* = 0
12	Partially correct	41 ms	2548 KB	Output isn't correct - L* = 0
13	Partially correct	40 ms	2540 KB	Output isn't correct - L* = 0
14	Partially correct	41 ms	2656 KB	Output isn't correct - L* = 0
15	Partially correct	40 ms	2520 KB	Output isn't correct - L* = 0
16	Partially correct	41 ms	2496 KB	Output isn't correct - L* = 0
17	Partially correct	40 ms	2380 KB	Output isn't correct - L* = 0
18	Partially correct	44 ms	2572 KB	Output isn't correct - L* = 0
19	Partially correct	44 ms	2468 KB	Output isn't correct - L* = 0
20	Partially correct	41 ms	2436 KB	Output isn't correct - L* = 0
21	Partially correct	41 ms	2464 KB	Output isn't correct - L* = 0
22	Partially correct	40 ms	2456 KB	Output isn't correct - L* = 0
23	Partially correct	41 ms	2436 KB	Output isn't correct - L* = 0
24	Partially correct	40 ms	2616 KB	Output isn't correct - L* = 0
25	Partially correct	43 ms	2360 KB	Output isn't correct - L* = 0
26	Partially correct	40 ms	2412 KB	Output isn't correct - L* = 0
27	Partially correct	40 ms	2620 KB	Output isn't correct - L* = 0
28	Partially correct	42 ms	2536 KB	Output isn't correct - L* = 0
29	Partially correct	41 ms	2604 KB	Output isn't correct - L* = 0
30	Partially correct	40 ms	2452 KB	Output isn't correct - L* = 0
31	Partially correct	40 ms	2472 KB	Output isn't correct - L* = 0
32	Partially correct	43 ms	2456 KB	Output isn't correct - L* = 0
33	Partially correct	40 ms	2512 KB	Output isn't correct - L* = 0
34	Partially correct	41 ms	2576 KB	Output isn't correct - L* = 0
35	Partially correct	44 ms	2436 KB	Output isn't correct - L* = 0
36	Partially correct	41 ms	2448 KB	Output isn't correct - L* = 0
37	Partially correct	40 ms	2464 KB	Output isn't correct - L* = 0
38	Partially correct	41 ms	2472 KB	Output isn't correct - L* = 0
39	Partially correct	40 ms	2616 KB	Output isn't correct - L* = 0
40	Partially correct	40 ms	2416 KB	Output isn't correct - L* = 0