QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#81706	#5575. Knight's Tour Redux	KING_OF_TURTLE	AC ✓	19ms	4204kb	C++14	1.6kb	2023-02-26 08:11:26	2023-02-26 08:11:27

Judging History

This is the latest submission verdict.

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-02-26 08:11:27]
Judged

Verdict: AC
Time: 19ms
Memory: 4204kb

Show

[2023-02-26 08:11:26]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,x,y,f[N];
void move(int xx,int yy){printf("%d %d\n",x,y);x+=xx;y+=yy;}
void r1(){move(0,0);}
void r6(){move(3,1);move(-1,3);move(3,1);move(-1,-3);move(-3,1);move(0,0);}
void r7(){move(3,1);move(3,1);move(-1,3);move(-3,1);move(-1,-3);move(3,1);move(0,0);}
void m8(){move(1,3);move(1,3);move(3,1);move(-1,-3);move(-1,-3);move(3,1);move(1,3);move(1,3);}
void m10(){move(3,1);move(3,1);move(3,1);move(-1,3);move(-3,-1);move(-3,-1);move(-1,3);move(3,1);move(3,1);move(3,1);}
void solve(int n)
{
	if(n==1)return r1();
	if(n<=5)return ;
	if(n==6)return r6();
	if(n==7)return r7();
	if(f[n-8])return m8(),solve(n-8);
	return m10(),solve(n-10);
}
int main()
{
	scanf("%d",&n);x=y=1;
	if(n==1)
	{
		puts("POSSIBLE");
		printf("1 1\n");
		return 0;
	}
	if(n<=4)return puts("IMPOSSIBLE"),0;
	if(n==5)
	{
		puts("POSSIBLE");
		printf("3 5\n");
		printf("4 2\n");
		printf("1 1\n");
		printf("2 4\n");
		printf("5 3\n");
		return 0;
	}
	if(n==12)
	{
		puts("POSSIBLE");
		puts("1 1");
		puts("4 2");
		puts("5 5");
		puts("8 6");
		puts("9 3");
		puts("12 4");
		puts("11 7");
		puts("10 10");
		puts("7 11");
		puts("6 8");
		puts("3 9");
		puts("2 12");
		return 0;
	}
	if(n==13)
	{
		puts("POSSIBLE");
		puts("1 1");
		puts("4 2");
		puts("5 5");
		puts("2 6");
		puts("3 9");
		puts("6 10");
		puts("7 13");
		puts("10 12");
		puts("13 11");
		puts("12 8");
		puts("9 7");
		puts("8 4");
		puts("11 3");
		return 0;
	}
	puts("POSSIBLE");
	f[1]=f[6]=f[7]=f[0]=1;
	for(int i=8;i<=n;++i)f[i]=f[i-8]|(i>=10?f[i-10]:0);
	solve(n);
	return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3560kb

input:

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

score: 0

Accepted

time: 2ms

memory: 3496kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

score: 0

Accepted

time: 2ms

memory: 3396kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

output:

POSSIBLE
3 5
4 2
1 1
2 4
5 3

result:

ok answer = 1

Test #6:

score: 0

Accepted

time: 2ms

memory: 3812kb

input:

output:

POSSIBLE
1 1
4 2
3 5
6 6
5 3
2 4

result:

ok answer = 1

Test #7:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

output:

POSSIBLE
1 1
4 2
7 3
6 6
3 7
2 4
5 5

result:

ok answer = 1

Test #8:

score: 0

Accepted

time: 2ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #9:

score: 0

Accepted

time: 2ms

memory: 3592kb

input:

output:

result:

ok answer = 1

Test #10:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

result:

ok answer = 1

Test #11:

score: 0

Accepted

time: 2ms

memory: 3816kb

input:

output:

result:

ok answer = 1

Test #12:

score: 0

Accepted

time: 1ms

memory: 3388kb

input:

output:

result:

ok answer = 1

Test #13:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

output:

result:

ok answer = 1

Test #14:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok answer = 1

Test #15:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok answer = 1

Test #16:

score: 0

Accepted

time: 2ms

memory: 3788kb

input:

output:

result:

ok answer = 1

Test #17:

score: 0

Accepted

time: 2ms

memory: 3588kb

input:

output:

result:

ok answer = 1

Test #18:

score: 0

Accepted

time: 2ms

memory: 3808kb

input:

output:

result:

ok answer = 1

Test #19:

score: 0

Accepted

time: 2ms

memory: 3628kb

input:

output:

result:

ok answer = 1

Test #20:

score: 0

Accepted

time: 2ms

memory: 3812kb

input:

output:

result:

ok answer = 1

Test #21:

score: 0

Accepted

time: 11ms

memory: 4044kb

input:

output:

result:

ok answer = 1

Test #22:

score: 0

Accepted

time: 12ms

memory: 4200kb

input:

output:

result:

ok answer = 1

Test #23:

score: 0

Accepted

time: 16ms

memory: 3956kb

input:

output:

result:

ok answer = 1

Test #24:

score: 0

Accepted

time: 11ms

memory: 4200kb

input:

output:

result:

ok answer = 1

Test #25:

score: 0

Accepted

time: 9ms

memory: 4204kb

input:

output:

result:

ok answer = 1

Test #26:

score: 0

Accepted

time: 17ms

memory: 3904kb

input:

output:

result:

ok answer = 1

Test #27:

score: 0

Accepted

time: 16ms

memory: 4012kb

input:

output:

result:

ok answer = 1

Test #28:

score: 0

Accepted

time: 11ms

memory: 4028kb

input:

output:

result:

ok answer = 1

Test #29:

score: 0

Accepted

time: 19ms

memory: 4196kb

input:

output:

result:

ok answer = 1

Test #30:

score: 0

Accepted

time: 8ms

memory: 3988kb

input:

output:

result:

ok answer = 1

Test #31:

score: 0

Accepted

time: 16ms

memory: 3948kb

input:

output:

result:

ok answer = 1

Test #32:

score: 0

Accepted

time: 10ms

memory: 3932kb

input:

output:

result:

ok answer = 1

Test #33:

score: 0

Accepted

time: 5ms

memory: 3660kb

input:

output:

result:

ok answer = 1

Test #34:

score: 0

Accepted

time: 7ms

memory: 3680kb

input:

output:

result:

ok answer = 1

Test #35:

score: 0

Accepted

time: 2ms

memory: 3744kb

input:

output:

result:

ok answer = 1

Test #36:

score: 0

Accepted

time: 3ms

memory: 3660kb

input:

output:

result:

ok answer = 1

Test #37:

score: 0

Accepted

time: 6ms

memory: 3832kb

input:

output:

result:

ok answer = 1

Test #38:

score: 0

Accepted

time: 8ms

memory: 3980kb

input:

output:

result:

ok answer = 1

Test #39:

score: 0

Accepted

time: 3ms

memory: 3816kb

input:

output:

result:

ok answer = 1

Test #40:

score: 0

Accepted

time: 11ms

memory: 3812kb

input:

output:

result:

ok answer = 1

Test #41:

score: 0

Accepted

time: 18ms

memory: 4000kb

input:

output:

result:

ok answer = 1

Test #42:

score: 0

Accepted

time: 14ms

memory: 3892kb

input:

output:

result:

ok answer = 1

Test #43:

score: 0

Accepted

time: 10ms

memory: 4152kb

input:

output:

result:

ok answer = 1

Test #44:

score: 0

Accepted

time: 12ms

memory: 3796kb

input:

output:

result:

ok answer = 1

Test #45:

score: 0

Accepted

time: 7ms

memory: 3700kb

input:

output:

result:

ok answer = 1

Test #46:

score: 0

Accepted

time: 9ms

memory: 3832kb

input:

output:

result:

ok answer = 1

Test #47:

score: 0

Accepted

time: 4ms

memory: 3748kb

input:

output:

result:

ok answer = 1

Test #48:

score: 0

Accepted

time: 14ms

memory: 3944kb

input:

output:

result:

ok answer = 1

Test #49:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok answer = 1

Test #50:

score: 0

Accepted

time: 12ms

memory: 4088kb

input:

output:

result:

ok answer = 1

Test #51:

score: 0

Accepted

time: 11ms

memory: 3812kb

input:

output:

result:

ok answer = 1

Test #52:

score: 0

Accepted

time: 13ms

memory: 3900kb

input:

output:

result:

ok answer = 1

Test #53:

score: 0

Accepted

time: 11ms

memory: 3924kb

input:

output:

result:

ok answer = 1

Test #54:

score: 0

Accepted

time: 7ms

memory: 3948kb

input:

output:

result:

ok answer = 1

Test #55:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok answer = 1

Test #56:

score: 0

Accepted

time: 6ms

memory: 3812kb

input:

output:

result:

ok answer = 1

Test #57:

score: 0

Accepted

time: 0ms

memory: 3756kb

input:

output:

result:

ok answer = 1

Test #58:

score: 0

Accepted

time: 4ms

memory: 3796kb

input:

output:

result:

ok answer = 1

Test #59:

score: 0

Accepted

time: 5ms

memory: 3900kb

input:

output:

result:

ok answer = 1

Test #60:

score: 0

Accepted

time: 5ms

memory: 3832kb

input:

output:

result:

ok answer = 1

Test #61:

score: 0

Accepted

time: 5ms

memory: 3772kb

input:

output:

result:

ok answer = 1

Test #62:

score: 0

Accepted

time: 7ms

memory: 3700kb

input:

output:

result:

ok answer = 1

Test #63:

score: 0

Accepted

time: 9ms

memory: 3756kb

input:

output:

result:

ok answer = 1

Test #64:

score: 0

Accepted

time: 2ms

memory: 3728kb

input:

output:

result:

ok answer = 1

Test #65:

score: 0

Accepted

time: 4ms

memory: 4004kb

input:

output:

result:

ok answer = 1

Test #66:

score: 0

Accepted

time: 10ms

memory: 4016kb

input:

output:

result:

ok answer = 1

Test #67:

score: 0

Accepted

time: 2ms

memory: 3720kb

input:

output:

result:

ok answer = 1

Test #68:

score: 0

Accepted

time: 1ms

memory: 3916kb

input:

output:

result:

ok answer = 1

Test #69:

score: 0

Accepted

time: 14ms

memory: 4128kb

input:

output:

result:

ok answer = 1

Test #70:

score: 0

Accepted

time: 11ms

memory: 3908kb

input:

output:

result:

ok answer = 1

Test #71:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok answer = 1