# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
625516 | jeroenodb | Prisoner Challenge (IOI22_prison) | C++17 | 13 ms | 1076 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "prison.h"
#include <array>
#include <vector>
using namespace std;
const int D = 10;
std::vector<std::vector<int>> devise_strategy(int N) {
array<int,D> dig = {2,2,2,3,3,3,3,3,3,1};
array<int,D> pw = {1};
for(int i=1;i<D;++i) pw[i]=pw[i-1]*dig[i-1];
auto extractDig = [&](int n, int i) {
n/=pw[i];
return n%dig[i];
};
auto endResult = [&](int dif, int f) {
if(f==0) dif=-dif;
if(dif<=0) return -2;
else return -1;
};
vector<vector<int>> res;
for(int i=D-1;i>=1;--i) {
// if(pw[i]>=N) continue;
int at = res.size();
// before
vector<int> cur(N+1);
for(int d=0;d<dig[i];++d) {
cur[0]=i&1;
for(int b=0;b<N;++b) {
if(extractDig(b,i)!=d) {
cur[b+1] = endResult(extractDig(b,i)-d, cur[0]);
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |