Submission #854775

#	Time	Username	Problem	Language	Result	Execution time	Memory
854775		Trytytka	Prisoner Challenge (IOI22_prison)	C++17	0 / 100	0 ms	440 KiB

prison

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

vector<vector<int>> devise_strategy(int N){
	vector<vector<int>> s(60, vector<int>(N));
	s[0][0]=0;
	s[1][0]=0;
	s[2][0]=0;
	for (int i = 3; i < 60; i++){
		if(i%3==2) s[i][0]=1;
		else s[i][0]=0;
	}
	for (int j = 1; j < N; j++){
		s[0][j]=3+(j&(1<<13)!=0);
	}
	for (int i = 1; i < 3; i++){
		for (int j = 1; j < N; j++){
			s[i][j]=0;
		}
	}
	for (int i = 3; i < 60; i+=3){
		for (int j = 1; j < N; j++){
			if(j&(1<<(13-(i/3-1)))) s[i][j]=-1;
			else s[i][j]=i+2;
		}
	}
	for (int i = 4; i < 60; i+=3){
		for (int j = 1; j < N; j++){
			if((j&(1<<(13-(i/3-1))))==0) s[i][j]=-2;
			else s[i][j]=i+1;
		}
	}
	for (int i = 5; i < 60; i+=3){
		for (int j = 1; j < N; j++){
			s[i][j]=i+1+(j&(1<<(13-(i/3)))!=0);
		}
	}
	return s;
}

Compilation message (stderr)

prison.cpp: In function 'std::vector<std::vector<int> > devise_strategy(int)':
prison.cpp:14:23: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   14 |   s[0][j]=3+(j&(1<<13)!=0);
      |                ~~~~~~~^~~
prison.cpp:35:34: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   35 |    s[i][j]=i+1+(j&(1<<(13-(i/3)))!=0);
      |                   ~~~~~~~~~~~~~~~^~~

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