Submission #1140296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1140296		aarb_.tomatexd	Prisoner Challenge (IOI22_prison)	C++20	0 / 100	0 ms	328 KiB

prison

#include "prison.h"
#include <bits/stdc++.h>

using namespace std;
#define ll long long

//no se como funciona un grader :xd lo corro a mano

vector<vector<int>> devise_strategy(int N){
    int e = log2(N);
    vector<vector<int>>ans(3*e, vector<int>(N+1,0));
    // e - que - 1 = bit a comp
    for(int i=0;i<3*e;i++){
        int que = i/3;
        if(i%3==0){
            ans[i][0] = 0;
        }else{
            ans[i][0] = 1;
        }
        for(int j = 1; j <= N; j++){
            if(i%3==0){
                //cual es el bit del i?
                ans[i][j] = (i+1) +  ((j>>(e-que-1))&1);
            }else{
                //recibe 1 si era del A 1.
                //Recibe 2 si eral del B 1.
                //pero ocupo 1 y 0 por lo tanto -1;
                int resA = i%3 - 1;
                int resB = 0 + ((j>>(e-que-1))&1);
                if(resA < resB){
                    ans[i][j] =-1;
                }else if(resA > resB){
                    ans[i][j] = -2;
                }else{
                    if(que != e-1){
                        ans[i][j] = (que+1)*3;
                    }else{
                        ans[i][j] = 0;
                    }
                }
                
            }
        }
    }
    return ans;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 90