oj.uz

Submission #625714

# Submission time Handle Problem Language Result Execution time Memory
625714 2022-08-10T17:24:28 Z TheLostCookie Prisoner Challenge (IOI22_prison) C++17
10 / 100
 6 ms 468 KB 
#include "prison.h"
#include <vector>
using namespace std;

typedef vector<int> vi;

#define FOR(i,a,b) for(int i=(a); i<(b); ++i)
#define ROF(i,a,b) for(int i=(b)-1; i>=(a); --i)

std::vector<std::vector<int>> devise_strategy(int N) {
	vector<vi> v(21, vi(N+1));
	v[0][0] = 0;
	FOR(j,1,N+1) {
		if(j&(1<<9)) v[0][j] = 20;
		else v[0][j] = 10;
	}
	FOR(i,1,11) {
		v[i][0] = v[i+10][0] = 1-(i%2);
		FOR(j,1,N+1) {
			if(j&(1<<(i-1))) {
				v[i][j] = -1-(i%2);
				if(i>1) v[i+10][j] = (j&(1<<(i-2)))?(10+i-1):(i-1);
				else v[i+10][j] = 0; //never used
			} else {
				v[i+10][j] = -2+(i%2);
				if(i>1) v[i][j] = (j&(1<<(i-2)))?(10+i-1):(i-1);
				else v[i][j] = 0; //never used
			}
		}
	}
	return v;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 2 ms 340 KB Output is correct
6 Correct 2 ms 340 KB Output is correct
7 Correct 0 ms 256 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 2 ms 340 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 1 ms 340 KB Output is correct

Subtask #3
0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Incorrect 6 ms 468 KB Strategy failed for N=2187, A=1018, B=1024
5 Halted 0 ms 0 KB -