QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #243292 | #7756. Omniscia Spares None | Qingyu | AC ✓ | 0ms | 3960kb | C++ | 2.5kb | 2023-11-08 00:17:03 | 2023-11-08 00:17:03 |
This submission is the standard solution.
Judging History
answer
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<vector>
#include<numeric>
#include<cmath>
#include<array>
#include<map>
#include<set>
#include<queue>
using namespace std;
#define ll long long
#define db double
#define ge getchar
#define pun putchar('\n')
#define pu putchar
#define puk putchar(' ')
#define pb push_back
#define hl '\n'
typedef vector<int> vint;
typedef array<int,2> pii;
int n;
vector<pii>e;
int main(){
scanf("%d",&n);
if(n==3){
puts("Yes");
printf("-1 0\n");
printf("0 1\n");
printf("1 0\n");
printf("2\n");
printf("1 2\n");
printf("2 3\n");
return 0;
}
if(n==4){
puts("Yes");
printf("-998244353 -998244353\n");
printf("0 998244353\n");
printf("6 6\n");
printf("1 1\n");
printf("2\n");
printf("1 2\n");
printf("4 3\n");
return 0;
}
if(n<=4){
puts("Yes");
for(int i=1;i<=n;i++)printf("0 %d\n",i);
printf("0\n");
return 0;
}
if((n&1)||n==6){
puts("No");
return 0;
}
puts("Yes");
int k=(n-4)/2;
if(k&1){
k/=2;
printf("%d %d\n",1,0);
printf("%d %d\n",-1,0);
printf("%d %d\n",0,1);
printf("%d %d\n",0,-1);
e.pb({1,3});
e.pb({1,4});
e.pb({2,3});
e.pb({2,4});
e.pb({3,4});
int w=4;
for(int i=1;i<=k;i++){
printf("%d %d\n",i+1,0);
printf("%d %d\n",-(i+1),0);
printf("%d %d\n",i+3,i+3);
printf("%d %d\n",i+3,-(i+3));
e.pb({w+1,w+1-4});
e.pb({w+1,w-1});
e.pb({w+1,w-0});
e.pb({w+2,w+2-4});
e.pb({w+2,w-1});
e.pb({w+2,w-0});
e.pb({w+3,w+3-4});
e.pb({w+4,w+4-4});
e.pb({w+3,w+1});
e.pb({w+3,w+2});
e.pb({w+4,w+1});
e.pb({w+4,w+2});
w+=4;
}
printf("%d %d\n",k+1+1,0);
printf("%d %d\n",-(k+1+1),0);
e.pb({w+1,w+1-4});
e.pb({w+1,w-1});
e.pb({w+1,w-0});
e.pb({w+2,w+2-4});
e.pb({w+2,w-1});
e.pb({w+2,w-0});
e.pb({w-1,w-0});
}else{
k/=2;
printf("%d %d\n",0,1);
printf("%d %d\n",0,-1);
printf("%d %d\n",2,0);
printf("%d %d\n",-2,0);
e.pb({1,3});
e.pb({1,4});
e.pb({2,3});
e.pb({2,4});
e.pb({3,4});
int w=4;
for(int i=1;i<=k;i++){
printf("%d %d\n",i+3,i+3);
printf("%d %d\n",i+3,-(i+3));
printf("%d %d\n",i+2,0);
printf("%d %d\n",-(i+2),0);
e.pb({w+1,w+1-4});
e.pb({w+1,w-1});
e.pb({w+1,w-0});
e.pb({w+2,w+2-4});
e.pb({w+2,w-1});
e.pb({w+2,w-0});
e.pb({w+3,w+3-4});
e.pb({w+4,w+4-4});
e.pb({w+3,w+1});
e.pb({w+3,w+2});
e.pb({w+4,w+1});
e.pb({w+4,w+2});
w+=4;
}
e.pb({w-2,w-3});
}
printf("%d\n",3*n-6);
for(auto [u,v]:e)printf("%d %d\n",u,v);
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3756kb
input:
3
output:
Yes -1 0 0 1 1 0 2 1 2 2 3
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
4
output:
Yes -998244353 -998244353 0 998244353 6 6 1 1 2 1 2 4 3
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
1
output:
Yes 0 1 0
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
2
output:
Yes 0 1 0 2 0
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
5
output:
No
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
6
output:
No
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
7
output:
No
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
8
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 18 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 6 5
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
9
output:
No
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 24 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 7 8
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
11
output:
No
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
12
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 30 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 10 9
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
13
output:
No
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
14
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 36 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 11 12
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
15
output:
No
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
16
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 42 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15 13 15 14 16 13 16 14 14 13
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
17
output:
No
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
18
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 48 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15 13 15 14 16 13 16 14 17 13 17 15 17...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
19
output:
No
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
20
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 54 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15 13 15 14 16 13 16 14 17 13...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
21
output:
No
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
22
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 60 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15 13 15 14 16 13 16...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
23
output:
No
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
24
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 66 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15 13 15 14...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
25
output:
No
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
26
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 72 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 16 12 15...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
27
output:
No
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
28
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 78 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
29
output:
No
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
30
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 84 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
31
output:
No
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
32
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 90 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 11 13 12 1...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
33
output:
No
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
34
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 96 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9 12 10 13 9 13 1...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
35
output:
No
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
36
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 102 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 11 10 12 9...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
37
output:
No
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
38
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 108 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 12 8 11 9 1...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
39
output:
No
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
40
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 114 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 1...
result:
ok OK, Accepted.
Test #41:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
41
output:
No
result:
ok OK, Accepted.
Test #42:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
42
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 120 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 9 7 9 8 10 6 10...
result:
ok OK, Accepted.
Test #43:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
43
output:
No
result:
ok OK, Accepted.
Test #44:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
44
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 126 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5 8 6 9 5 ...
result:
ok OK, Accepted.
Test #45:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
45
output:
No
result:
ok OK, Accepted.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
46
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 132 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 8 4 7 5 7 6 8 5...
result:
ok OK, Accepted.
Test #47:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
47
output:
No
result:
ok OK, Accepted.
Test #48:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
48
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 138 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3 6 4 7 3 ...
result:
ok OK, Accepted.
Test #49:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
49
output:
No
result:
ok OK, Accepted.
Test #50:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
50
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 144 1 3 1 4 2 3 2 4 3 4 5 1 5 3 5 4 6 2 6 3...
result:
ok OK, Accepted.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
51
output:
No
result:
ok OK, Accepted.
Test #52:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
52
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 150 1 3 1 4 2 3 2 4 3 4 5 1 ...
result:
ok OK, Accepted.
Test #53:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
53
output:
No
result:
ok OK, Accepted.
Test #54:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
54
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 156 1 3 1 4 2 3 2 4...
result:
ok OK, Accepted.
Test #55:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
55
output:
No
result:
ok OK, Accepted.
Test #56:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
56
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 162 ...
result:
ok OK, Accepted.
Test #57:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
57
output:
No
result:
ok OK, Accepted.
Test #58:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
58
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #59:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
59
output:
No
result:
ok OK, Accepted.
Test #60:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
60
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #61:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
61
output:
No
result:
ok OK, Accepted.
Test #62:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
62
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #63:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
63
output:
No
result:
ok OK, Accepted.
Test #64:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
64
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #65:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
65
output:
No
result:
ok OK, Accepted.
Test #66:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
66
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #67:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
67
output:
No
result:
ok OK, Accepted.
Test #68:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
68
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #69:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
69
output:
No
result:
ok OK, Accepted.
Test #70:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
70
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #71:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
71
output:
No
result:
ok OK, Accepted.
Test #72:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
72
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #73:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
73
output:
No
result:
ok OK, Accepted.
Test #74:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
74
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #75:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
75
output:
No
result:
ok OK, Accepted.
Test #76:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
76
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #77:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
77
output:
No
result:
ok OK, Accepted.
Test #78:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
78
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #79:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
79
output:
No
result:
ok OK, Accepted.
Test #80:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
80
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #81:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
81
output:
No
result:
ok OK, Accepted.
Test #82:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
82
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #83:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
83
output:
No
result:
ok OK, Accepted.
Test #84:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
84
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #85:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
85
output:
No
result:
ok OK, Accepted.
Test #86:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
86
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #87:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
87
output:
No
result:
ok OK, Accepted.
Test #88:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
88
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #89:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
89
output:
No
result:
ok OK, Accepted.
Test #90:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
90
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
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: 0ms
memory: 3864kb
input:
92
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #93:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
93
output:
No
result:
ok OK, Accepted.
Test #94:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
94
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #95:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
95
output:
No
result:
ok OK, Accepted.
Test #96:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
96
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Test #97:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
97
output:
No
result:
ok OK, Accepted.
Test #98:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
98
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -...
result:
ok OK, Accepted.
Test #99:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
99
output:
No
result:
ok OK, Accepted.
Test #100:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
100
output:
Yes 0 1 0 -1 2 0 -2 0 4 4 4 -4 3 0 -3 0 5 5 5 -5 4 0 -4 0 6 6 6 -6 5 0 -5 0 7 7 7 -7 6 0 -6 0 8 8 8 -8 7 0 -7 0 9 9 9 -9 8 0 -8 0 10 10 10 -10 9 0 -9 0 11 11 11 -11 10 0 -10 0 12 12 12 -12 11 0 -11 0 13 13 13 -13 12 0 -12 0 14 14 14 -14 13 0 -13 0 15 15 15 -15 14 0 -14 0 16 16 16 -16 15 0 -15 0 17 1...
result:
ok OK, Accepted.
Extra Test:
score: 0
Extra Test Passed