Submission #774214

#	Time	Username	Problem	Language	Result	Execution time	Memory
774214		jasmin	Prisoner Challenge (IOI22_prison)	C++17	38 / 100	16 ms	1632 KiB

prison

#include "prison.h"
#include<bits/stdc++.h>
using namespace std;

const int L=13;

std::vector<std::vector<int>> devise_strategy(int n) {

    vector<vector<int> > ans(L*3, vector<int> (n+1, 0));

    for(int x=0; x<L*3; x++){

        if(x%3==0){//look at A
            ans[x][0]=0;

            int l=L-(x/3)-1;
            for(int a=1; a<=n; a++){

                if((a>>l)%2==0){
                    ans[x][a]=x+1;
                }
                else{
                    ans[x][a]=x+2;
                }

            }

        }
        else{ //look at B
            ans[x][0]=1;

            int bita=x%3-1;
            int l=L-(x/3)-1;
            for(int b=1; b<=n; b++){

                int bitb = (b>>l)%2;

                if(bita<bitb){
                    ans[x][b]=-1;
                }
                else if(bita>bitb){
                    ans[x][b]=-2;
                }
                else{
                    ans[x][b] = (x/3 +1)*3;

                    if(ans[x][b]>=L*3){
                        ans[x][b]=0;
                    }
                }

            }

        }

    }
    
    return ans;
}

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