Submission #282132

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
282132	2020-08-24T03:42:55 Z	thtsshz_bgwrswh	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	100 / 100	4612 ms	48248 KB

encoder

#include<algorithm>
#include<string>
using namespace std;
static bool first=1;
static string s[925];
int encode(int n,int x,int y){
	int i;
	if(first){
		first=0;
		s[1]="000000111111";
		for(i=2;i<=920;i++){
			s[i]=s[i-1];
			next_permutation(s[i].begin(),s[i].end());
		}
	}
	for(i=0;i<12;i++)
		if(s[x][i]=='1'&&s[y][i]=='0')
			return i+1;
}

decoder

#include<algorithm>
#include<string>
using namespace std;
static bool first=1;
static string s[925];
int decode(int n,int q,int h){
	int i;
	if(first){
		first=0;
		s[1]="000000111111";
		for(i=2;i<=920;i++){
			s[i]=s[i-1];
			next_permutation(s[i].begin(),s[i].end());
		}
	}
	return s[q][h-1]=='1';
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type]
   19 | }
      | ^

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4612 ms	48216 KB	Output is correct - maxh = 12
2	Correct	4319 ms	48248 KB	Output is correct - maxh = 12