제출 #788039

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
788039		andrei_boaca	Prisoner Challenge (IOI22_prison)	C++17	0 / 100	5 ms	596 KiB

prison

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

int getbit(int x,int bit)
{
    while(bit>0)
    {
        bit--;
        x/=3;
    }
    return x%3;
}
std::vector<std::vector<int>> devise_strategy(int N)
{
    int n=N;
    vector<vector<int>> sol;
    for(int board=0;board<=24;board++)
    {
        vector<int> v;
        if(board==0)
        {
            v.push_back(0);
            int bit=7;
            for(int i=1;i<=n;i++)
            {
                int x=getbit(i,bit);
                v.push_back(bit*3+x);
            }
            sol.push_back(v);
            continue;
        }
        int bit=board/3;
        int val=board%3;
        if(bit%2==1)
        {
            v.push_back(1);
            for(int i=1;i<=n;i++)
            {
                int x=getbit(i,bit);
                if(x<val)
                    v.push_back(-2);
                if(x>val)
                    v.push_back(-1);
                if(x==val)
                    v.push_back((bit-1)*3+getbit(i,bit-1));
            }
            sol.push_back(v);
            continue;
        }
        else
        {
            v.push_back(0);
            for(int i=1;i<=n;i++)
            {
                int x=getbit(i,bit);
                if(x<val)
                    v.push_back(-1);
                if(x>val)
                    v.push_back(-2);
                if(x==val)
                    v.push_back((bit-1)*3+getbit(i,bit-1));
            }
            sol.push_back(v);
            continue;
        }
    }
    return sol;
}

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