Submission #888137

#	Time	Username	Problem	Language	Result	Execution time	Memory
888137		abcvuitunggio	Prisoner Challenge (IOI22_prison)	C++17	56 / 100	11 ms	1368 KiB

prison

#include "prison.h"
#include <vector>
using namespace std;
vector <vector <int>> devise_strategy(int n){
    vector <vector <int>> res(27,vector <int> (n+1,0));
    for (int i=1;i<=n;i++)
        res[0][i]=((i>>12)&1)*13+1;
    for (int i=1;i<27;i++){
        int b=(i-1)%13;
        res[i][0]=b&1^1;
        for (int j=1;j<=n;j++)
            if (((j>>(12-b))^(i>13))&1)
                res[i][j]=(i>13?-1-res[i][0]:res[i][0]-2);
            else if (b<12)
                res[i][j]=((j>>(12-b-1))&1)*13+b+2;
    }
    return res;
}

Compilation message (stderr)

prison.cpp: In function 'std::vector<std::vector<int> > devise_strategy(int)':
prison.cpp:10:20: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   10 |         res[i][0]=b&1^1;
      |                   ~^~

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