Submission #776935

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
776935	2023-07-08 12:02:33	alexander707070	Prisoner Challenge (IOI22_prison)	C++17	65 / 100	10 ms	1708 KiB

prison

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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=1;i<13;i++){
        for(int f=0;f<2;f++){
            to[i][f]=i*2+f+1-2;
            w[i*2+f+1-2]={i,f};
        }
    }
    to[13][0]=0;
    w[0]={13,0};
    sol.resize(25);
    for(int i=0;i<25;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-1)))>0)sol[i].push_back(to[pos-1][1]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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