QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#290911#7756. Omniscia Spares NonePhantomThresholdAC ✓1ms3780kbC++201.4kb2023-12-25 20:20:132023-12-25 20:20:13

Judging History

你现在查看的是最新测评结果

  • [2023-12-25 20:20:13]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：3780kb
查看
  • [2023-12-25 20:20:13]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if(n<=4)
	{
		cout<<"Yes"<<endl;
		for(int i=1;i<=n;i++)
			cout<<i<<' '<<0<<endl;
		cout<<0<<endl;
	}
	else if(n<=6 or n%2==1)
	{
		cout<<"No"<<endl;
	}
	else
	{
		cout<<"Yes"<<endl;
		vector<pair<int,int>> p(n+5),edges;
		p[1]={1,0};p[2]={-1,0};
		p[3]={0,1};p[4]={0,-1};
		edges.emplace_back(3,4);
		edges.emplace_back(1,3);
		edges.emplace_back(1,4);
		edges.emplace_back(2,3);
		edges.emplace_back(2,4);
		for(int i=6;i<=n;i+=2)
		{
			if(i%4==2)
			{
				if(i!=n-2)
				{
					p[i-1]={i/4+1,0};
					p[i]={-i/4-1,0};
				}
				else
				{
					p[i-1]={1000000000,1000};
					p[i]={-1000000000,1000};
				}
				for(int j=i-5;j<=i-2;j++)
				{
					if(j%4!=2)
						edges.emplace_back(j,i-1);
					if(j%4!=1)
						edges.emplace_back(j,i);
				}
			}
			else
			{
				if(i!=n-2)
				{
					p[i-1]={0,i/4};
					p[i]={0,-i/4};
				}
				else
				{
					p[i-1]={1000,100000000};
					p[i]={1000,-100000000};
				}
				for(int j=i-5;j<=i-2;j++)
				{
					if(j%4!=0)
						edges.emplace_back(j,i-1);
					if(j%4!=3)
						edges.emplace_back(j,i);
				}
			}
		}
		edges.emplace_back(n-3,n-2);
		for(int i=1;i<=n;i++)
			cout<<p[i].first<<' '<<p[i].second<<endl;
		cout<<edges.size()<<endl;
		for(auto [u,v]:edges)
			cout<<u<<' '<<v<<endl;
	}
	return 0;
}
Source code, Language: C++20

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3572kb

input:

3

output:

Yes
1 0
2 0
3 0
0

result:

ok OK, Accepted.

Test #2:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

4

output:

Yes
1 0
2 0
3 0
4 0
0

result:

ok OK, Accepted.

Test #3:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

1

output:

Yes
1 0
0

result:

ok OK, Accepted.

Test #4:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

2

output:

Yes
1 0
2 0
0

result:

ok OK, Accepted.

Test #5:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

8

output:

Yes
1 0
-1 0
0 1
0 -1
1000000000 1000
-1000000000 1000
0 2
0 -2
18
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 6

result:

ok OK, Accepted.

Test #9:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

10

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
1000 100000000
1000 -100000000
3 0
-3 0
24
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 8

result:

ok OK, Accepted.

Test #11:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

12

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
1000000000 1000
-1000000000 1000
0 3
0 -3
30
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 10

result:

ok OK, Accepted.

Test #13:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

14

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
1000 100000000
1000 -100000000
4 0
-4 0
36
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14
11 12

result:

ok OK, Accepted.

Test #15:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

16

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
1000000000 1000
-1000000000 1000
0 4
0 -4
42
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14
11 15
12 16
13 15
13 16
14 15
14 16...

result:

ok OK, Accepted.

Test #17:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

18

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
1000 100000000
1000 -100000000
5 0
-5 0
48
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14
11 15
12 16
13 15
13 16
14 1...

result:

ok OK, Accepted.

Test #19:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

20

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
1000000000 1000
-1000000000 1000
0 5
0 -5
54
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14
11 15
12 16
13 15...

result:

ok OK, Accepted.

Test #21:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

22

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
1000 100000000
1000 -100000000
6 0
-6 0
60
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14
11 15
12 1...

result:

ok OK, Accepted.

Test #23:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

24

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
1000000000 1000
-1000000000 1000
0 6
0 -6
66
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 13
12 14...

result:

ok OK, Accepted.

Test #25:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

26

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
1000 100000000
1000 -100000000
7 0
-7 0
72
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13
11 14
12 1...

result:

ok OK, Accepted.

Test #27:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

28

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
1000000000 1000
-1000000000 1000
0 7
0 -7
78
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 14
11 13...

result:

ok OK, Accepted.

Test #29:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

30

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
1000 100000000
1000 -100000000
8 0
-8 0
84
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 12
9 13
10 1...

result:

ok OK, Accepted.

Test #31:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

32

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
1000000000 1000
-1000000000 1000
0 8
0 -8
90
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 11
10 1...

result:

ok OK, Accepted.

Test #33:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

34

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
1000 100000000
1000 -100000000
9 0
-9 0
96
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9 11
9 12
10 ...

result:

ok OK, Accepted.

Test #35:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

36

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
1000000000 1000
-1000000000 1000
0 9
0 -9
102
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 11
8 12
9...

result:

ok OK, Accepted.

Test #37:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

38

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
1000 100000000
1000 -100000000
10 0
-10 0
108
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
8 9
8 10
7 ...

result:

ok OK, Accepted.

Test #39:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

40

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
1000000000 1000
-1000000000 1000
0 10
0 -10
114
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
7 9
7 10
...

result:

ok OK, Accepted.

Test #41:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

42

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
1000 100000000
1000 -100000000
11 0
-11 0
120
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
6 8
5 9
6 10
...

result:

ok OK, Accepted.

Test #43:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

44

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
1000000000 1000
-1000000000 1000
0 11
0 -11
126
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7
5 8
6 7
...

result:

ok OK, Accepted.

Test #45:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

46

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
1000 100000000
1000 -100000000
12 0
-12 0
132
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 6
3 7
4 8
5 7...

result:

ok OK, Accepted.

Test #47:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

48

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
1000000000 1000
-1000000000 1000
0 12
0 -12
138
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3 6
4 5
4 ...

result:

ok OK, Accepted.

Test #49:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

50

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
1000 100000000
1000 -100000000
13 0
-13 0
144
3 4
1 3
1 4
2 3
2 4
1 5
2 6
3 5
3...

result:

ok OK, Accepted.

Test #51:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

52

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
1000000000 1000
-1000000000 1000
0 13
0 -13
150
3 4
1 3
1 4
2 3
2 4
...

result:

ok OK, Accepted.

Test #53:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

53

output:

No

result:

ok OK, Accepted.

Test #54:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

54

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
1000 100000000
1000 -100000000
14 0
-14 0
156
3 4
1 3
1 4...

result:

ok OK, Accepted.

Test #55:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

56

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
1000000000 1000
-1000000000 1000
0 14
0 -14
16...

result:

ok OK, Accepted.

Test #57:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

58

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
1000 100000000
1000 -100000000
15 0...

result:

ok OK, Accepted.

Test #59:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

60

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
1000000000 1000
-1000000...

result:

ok OK, Accepted.

Test #61:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

62

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
1000 10000000...

result:

ok OK, Accepted.

Test #63:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

64

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
10...

result:

ok OK, Accepted.

Test #65:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

66

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #67:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

68

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #69:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

70

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #71:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

72

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #73:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

score: 0
Accepted
time: 1ms
memory: 3460kb

input:

74

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #75:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

76

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #77:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

78

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #79:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

80

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #81:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

82

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #83:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

84

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #85:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

86

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #87:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

88

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #89:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

90

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #91:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

92

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #93:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

94

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #95:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

96

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #97:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

98

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Test #99:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

100

output:

Yes
1 0
-1 0
0 1
0 -1
2 0
-2 0
0 2
0 -2
3 0
-3 0
0 3
0 -3
4 0
-4 0
0 4
0 -4
5 0
-5 0
0 5
0 -5
6 0
-6 0
0 6
0 -6
7 0
-7 0
0 7
0 -7
8 0
-8 0
0 8
0 -8
9 0
-9 0
0 9
0 -9
10 0
-10 0
0 10
0 -10
11 0
-11 0
0 11
0 -11
12 0
-12 0
0 12
0 -12
13 0
-13 0
0 13
0 -13
14 0
-14 0
0 14
0 -14
15 0
-15 0
0 15
0 -15
16...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-01 00:39:50 | OpenSource Project