Submission #776839

#	Time	Username	Problem	Language	Result	Execution time	Memory
776839		alexander707070	Prisoner Challenge (IOI22_prison)	C++17	0 / 100	1 ms	304 KiB

prison

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

pair<int,int> w[100];
int to[100][2];
vector< vector<int> > sol;
int pos,bit,n;

vector< vector<int> > devise_strategy(int N){
    n=N;

    for(int i=0;i<13;i++){
        for(int f=0;f<2;f++){
            to[i][f]=i*2+f+1;
            w[i*2+f+1]={i,f};
        }
    }
    to[13][0]=0;
    w[0]={13,0};

    sol.resize(27);
    for(int i=0;i<27;i++){
        pos=w[i].first; bit=w[i].second;

        if(pos%2==1)sol[i].push_back(0);
        else sol[i].push_back(1);

        for(int f=1;f<=n;f++){
            if(pos==13){
                if((f&(1<<pos))>0)sol[i].push_back(to[pos-1][1]);
                else sol[i].push_back(to[pos-1][0]);
            }else if(pos>=1){
                if((f&(1<<pos))>0 and bit==0){
                    if(pos%2==1)sol[i].push_back(-1);
                    else sol[i].push_back(-2);
                }else if((f&(1<<pos))==0 and bit==1){
                    if(pos%2==1)sol[i].push_back(-2);
                    else sol[i].push_back(-1);
                }else{
                    if((f&(1<<(pos-1)))>0)sol[i].push_back(to[pos-1][1]);
                    else sol[i].push_back(to[pos-1][0]);
                }
            }else{
                if((f&(1<<pos))>0 and bit==0){
                    if(pos%2==1)sol[i].push_back(-1);
                    else sol[i].push_back(-2);
                }else if((f&(1<<pos))==0 and bit==1){
                    if(pos%2==1)sol[i].push_back(-2);
                    else sol[i].push_back(-1);
                }else{
                    sol[i].push_back(0);
                }
            }
        }
    }

    return sol;
}

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