QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#394530 | #7756. Omniscia Spares None | oscaryang | AC ✓ | 1ms | 3876kb | C++17 | 2.8kb | 2024-04-20 15:45:06 | 2024-04-20 15:45:07 |
Judging History
answer
#include<bits/stdc++.h>
#define vc vector
#define pb emplace_back
#define pii pair<int, int>
#define mkp make_pair
#define rep(i, a, b) for(int i = (a); i <= (b); ++i)
#define lep(i, a, b) for(int i = (a); i >= (b); --i)
using namespace std;
bool st;
mt19937 gen(time(0));
inline int read() {
int x = 0, w = 0; char ch = getchar(); while(!isdigit(ch)) w |= (ch == '-'), ch = getchar();
while(isdigit(ch)) x = x * 10 + (ch ^ 48), ch = getchar(); return w ? -x : x;
}
const int lmt = 1e9;
int n;
bool ed;
signed main() {
cerr << (&ed - &st) / 1024 / 1024 << "MB ---------------------------" << endl;
cin >> n;
if (n <= 4) {
puts ("Yes");
rep (i, 1, n) cout << gen () % lmt << " " << gen () % lmt << endl;
puts ("0");
return 0;
}
if (n <= 6 || n % 2 == 1) return puts ("No"), 0;
else puts ("Yes");
int m = n / 4;
if (n % 4 == 0) {
rep (i, 1, m) cout << - m - 1 + i << " " << 0 << endl;
rep (i, 1, m) cout << i << " " << 0 << endl;
cout << lmt / 2 << " " << lmt << endl;
rep (i, 2, m) cout << 0 << " " << m - i + 1 << endl;
rep (i, 1, m - 1) cout << 0 << " " << - i << endl;
cout << lmt / 2 << " " << - lmt << endl;
cout << 3 * n - 6 << endl;
rep (i, 2 * m + 1, 4 * m - 1) if (i != 3 * m) cout << i << " " << i + 1 << endl;
rep (i, 1, 2 * m - 1) cout << i << " " << i + 1 << endl;
cout << 2 * m + 1 << " " << 4 * m << endl;
rep (i, 0, m - 1) {
if (i) {
cout << i + 1 << " " << 2 * m + i << endl;
cout << i + 1 << " " << 4 * m + 1 - i << endl;
cout << 2 * m - i << " " << 2 * m + i << endl;
cout << 2 * m - i << " " << 4 * m + 1 - i << endl;
}
cout << i + 1 << " " << 2 * m + i + 1 << endl;
cout << i + 1 << " " << 4 * m - i << endl;
cout << 2 * m - i << " " << 2 * m + i + 1 << endl;
cout << 2 * m - i << " " << 4 * m - i << endl;
}
}
else {
cout << - lmt << " " << lmt / 2 << endl;
rep (i, 2, m) cout << - m - 1 + i << " " << 0 << endl;
rep (i, 1, m - 1) cout << i << " " << 0 << endl;
cout << lmt << " " << lmt / 2 << endl;
rep (i, 1, m + 1) cout << 0 << " " << m + 2 - i << endl;
rep (i, 1, m + 1) cout << 0 << " " << - i << endl;
cout << 3 * n - 6 << endl;
rep (i, 2 * m + 1, 4 * m + 1) if (i != 3 * m + 1) cout << i << " " << i + 1 << endl;
rep (i, 1, 2 * m - 1) cout << i << " " << i + 1 << endl;
cout << 1 << " " << 2 * m << endl;
rep (i, 1, m) {
cout << i << " " << 2 * m + i << endl;
cout << i << " " << 4 * m + 3 - i << endl;
cout << 2 * m + 1 - i << " " << 2 * m + i << endl;
cout << 2 * m + 1 - i << " " << 4 * m + 3 - i << endl;
cout << i << " " << 2 * m + i + 1 << endl;
cout << i << " " << 4 * m + 2 - i << endl;
cout << 2 * m + 1 - i << " " << 2 * m + i + 1 << endl;
cout << 2 * m + 1 - i << " " << 4 * m + 2 - i << endl;
}
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3724kb
input:
3
output:
Yes 102434896 583447737 784301888 410850624 338843392 107004112 0
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
4
output:
Yes 102434896 583447737 784301888 410850624 338843392 107004112 95570504 2956202 0
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1
output:
Yes 102434896 583447737 0
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2
output:
Yes 102434896 583447737 784301888 410850624 0
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
5
output:
No
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
6
output:
No
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
7
output:
No
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
8
output:
Yes -2 0 -1 0 1 0 2 0 500000000 1000000000 0 1 0 -1 500000000 -1000000000 18 5 6 7 8 1 2 2 3 3 4 5 8 1 5 1 8 4 5 4 8 2 5 2 8 3 5 3 8 2 6 2 7 3 6 3 7
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
9
output:
No
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
10
output:
Yes -1000000000 500000000 -1 0 1 0 1000000000 500000000 0 3 0 2 0 1 0 -1 0 -2 0 -3 24 5 6 6 7 8 9 9 10 1 2 2 3 3 4 1 4 1 5 1 10 4 5 4 10 1 6 1 9 4 6 4 9 2 6 2 9 3 6 3 9 2 7 2 8 3 7 3 8
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
11
output:
No
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
12
output:
Yes -3 0 -2 0 -1 0 1 0 2 0 3 0 500000000 1000000000 0 2 0 1 0 -1 0 -2 500000000 -1000000000 30 7 8 8 9 10 11 11 12 1 2 2 3 3 4 4 5 5 6 7 12 1 7 1 12 6 7 6 12 2 7 2 12 5 7 5 12 2 8 2 11 5 8 5 11 3 8 3 11 4 8 4 11 3 9 3 10 4 9 4 10
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
13
output:
No
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
14
output:
Yes -1000000000 500000000 -2 0 -1 0 1 0 2 0 1000000000 500000000 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 36 7 8 8 9 9 10 11 12 12 13 13 14 1 2 2 3 3 4 4 5 5 6 1 6 1 7 1 14 6 7 6 14 1 8 1 13 6 8 6 13 2 8 2 13 5 8 5 13 2 9 2 12 5 9 5 12 3 9 3 12 4 9 4 12 3 10 3 11 4 10 4 11
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
15
output:
No
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
16
output:
Yes -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 500000000 1000000000 0 3 0 2 0 1 0 -1 0 -2 0 -3 500000000 -1000000000 42 9 10 10 11 11 12 13 14 14 15 15 16 1 2 2 3 3 4 4 5 5 6 6 7 7 8 9 16 1 9 1 16 8 9 8 16 2 9 2 16 7 9 7 16 2 10 2 15 7 10 7 15 3 10 3 15 6 10 6 15 3 11 3 14 6 11 6 14 4 11 4 14 5 11 5 14 4 1...
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: 3664kb
input:
18
output:
Yes -1000000000 500000000 -3 0 -2 0 -1 0 1 0 2 0 3 0 1000000000 500000000 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 48 9 10 10 11 11 12 12 13 14 15 15 16 16 17 17 18 1 2 2 3 3 4 4 5 5 6 6 7 7 8 1 8 1 9 1 18 8 9 8 18 1 10 1 17 8 10 8 17 2 10 2 17 7 10 7 17 2 11 2 16 7 11 7 16 3 11 3 16 6 11 6 16 3...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
19
output:
No
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
20
output:
Yes -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 500000000 1000000000 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 500000000 -1000000000 54 11 12 12 13 13 14 14 15 16 17 17 18 18 19 19 20 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 20 1 11 1 20 10 11 10 20 2 11 2 20 9 11 9 20 2 12 2 19 9 12 9 19 3 12 3 19 8 12 8...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
21
output:
No
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
22
output:
Yes -1000000000 500000000 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 1000000000 500000000 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 60 11 12 12 13 13 14 14 15 15 16 17 18 18 19 19 20 20 21 21 22 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 1 10 1 11 1 22 10 11 10 22 1 12 1 21 10 12 10 21 2 12 2 21 9 12...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
23
output:
No
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
24
output:
Yes -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 500000000 1000000000 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 500000000 -1000000000 66 13 14 14 15 15 16 16 17 17 18 19 20 20 21 21 22 22 23 23 24 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 24 1 13 1 24 12 13 12 24 2 13 2 24 11 1...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
25
output:
No
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
26
output:
Yes -1000000000 500000000 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 1000000000 500000000 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 72 13 14 14 15 15 16 16 17 17 18 18 19 20 21 21 22 22 23 23 24 24 25 25 26 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 1 12 1 13 1 26 12 13 ...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
27
output:
No
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
28
output:
Yes -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 500000000 1000000000 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 500000000 -1000000000 78 15 16 16 17 17 18 18 19 19 20 20 21 22 23 23 24 24 25 25 26 26 27 27 28 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 ...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
29
output:
No
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
30
output:
Yes -1000000000 500000000 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 1000000000 500000000 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 84 15 16 16 17 17 18 18 19 19 20 20 21 21 22 23 24 24 25 25 26 26 27 27 28 28 29 29 30 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 ...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
31
output:
No
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
32
output:
Yes -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 500000000 1000000000 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 500000000 -1000000000 90 17 18 18 19 19 20 20 21 21 22 22 23 23 24 25 26 26 27 27 28 28 29 29 30 30 31 31 32 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
33
output:
No
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
34
output:
Yes -1000000000 500000000 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 1000000000 500000000 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 96 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 1 2 2 3 3 ...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
35
output:
No
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
36
output:
Yes -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 500000000 1000000000 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 500000000 -1000000000 102 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 ...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
37
output:
No
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
38
output:
Yes -1000000000 500000000 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 1000000000 500000000 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 108 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 29 30 30 31 31 32 32 33 33 34 3...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
39
output:
No
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
40
output:
Yes -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 500000000 1000000000 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 500000000 -1000000000 114 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 31 32 32 33 33 34 34 3...
result:
ok OK, Accepted.
Test #41:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
41
output:
No
result:
ok OK, Accepted.
Test #42:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
42
output:
Yes -1000000000 500000000 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1000000000 500000000 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 120 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 32 33...
result:
ok OK, Accepted.
Test #43:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
43
output:
No
result:
ok OK, Accepted.
Test #44:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
44
output:
Yes -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 500000000 1000000000 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 500000000 -1000000000 126 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 ...
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: 1ms
memory: 3808kb
input:
46
output:
Yes -1000000000 500000000 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 1000000000 500000000 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 132 23 24 24 25 25 26 26 27 27 28 28 29 29 30 3...
result:
ok OK, Accepted.
Test #47:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
47
output:
No
result:
ok OK, Accepted.
Test #48:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
48
output:
Yes -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 500000000 1000000000 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 500000000 -1000000000 138 25 26 26 27 27 28 28 29 29 30 30...
result:
ok OK, Accepted.
Test #49:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
49
output:
No
result:
ok OK, Accepted.
Test #50:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
50
output:
Yes -1000000000 500000000 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 1000000000 500000000 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 0 -13 144 25 26 26 27 27 28 28 ...
result:
ok OK, Accepted.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
51
output:
No
result:
ok OK, Accepted.
Test #52:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
52
output:
Yes -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 500000000 1000000000 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 500000000 -1000000000 150 27 28 28 2...
result:
ok OK, Accepted.
Test #53:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
53
output:
No
result:
ok OK, Accepted.
Test #54:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
54
output:
Yes -1000000000 500000000 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 1000000000 500000000 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 0 -13 0 -14 156...
result:
ok OK, Accepted.
Test #55:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
55
output:
No
result:
ok OK, Accepted.
Test #56:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
56
output:
Yes -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 500000000 1000000000 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 0 -13 500000000 -100...
result:
ok OK, Accepted.
Test #57:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
57
output:
No
result:
ok OK, Accepted.
Test #58:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
58
output:
Yes -1000000000 500000000 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 1000000000 500000000 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12...
result:
ok OK, Accepted.
Test #59:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
59
output:
No
result:
ok OK, Accepted.
Test #60:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
60
output:
Yes -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 500000000 1000000000 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 0 -11 0 -12 0 -1...
result:
ok OK, Accepted.
Test #61:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
61
output:
No
result:
ok OK, Accepted.
Test #62:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
62
output:
Yes -1000000000 500000000 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 1000000000 500000000 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0...
result:
ok OK, Accepted.
Test #63:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
63
output:
No
result:
ok OK, Accepted.
Test #64:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
64
output:
Yes -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 500000000 1000000000 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 0 -8 0 -9 0 -10 ...
result:
ok OK, Accepted.
Test #65:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
65
output:
No
result:
ok OK, Accepted.
Test #66:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
66
output:
Yes -1000000000 500000000 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 1000000000 500000000 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 ...
result:
ok OK, Accepted.
Test #67:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
67
output:
No
result:
ok OK, Accepted.
Test #68:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
68
output:
Yes -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 500000000 1000000000 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4 0 -5 0 -6 0 -7 ...
result:
ok OK, Accepted.
Test #69:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
69
output:
No
result:
ok OK, Accepted.
Test #70:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
70
output:
Yes -1000000000 500000000 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 1000000000 500000000 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3...
result:
ok OK, Accepted.
Test #71:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
71
output:
No
result:
ok OK, Accepted.
Test #72:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
72
output:
Yes -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 500000000 1000000000 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -1 0 -2 0 -3 0 -4...
result:
ok OK, Accepted.
Test #73:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
73
output:
No
result:
ok OK, Accepted.
Test #74:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
74
output:
Yes -1000000000 500000000 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 1000000000 500000000 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 ...
result:
ok OK, Accepted.
Test #75:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
75
output:
No
result:
ok OK, Accepted.
Test #76:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
76
output:
Yes -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 500000000 1000000000 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4 0 3 0 2 0 1 0 -...
result:
ok OK, Accepted.
Test #77:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
77
output:
No
result:
ok OK, Accepted.
Test #78:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
78
output:
Yes -1000000000 500000000 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 1000000000 500000000 0 20 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 ...
result:
ok OK, Accepted.
Test #79:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
79
output:
No
result:
ok OK, Accepted.
Test #80:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
80
output:
Yes -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 500000000 1000000000 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8 0 7 0 6 0 5 0 4...
result:
ok OK, Accepted.
Test #81:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
81
output:
No
result:
ok OK, Accepted.
Test #82:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
82
output:
Yes -1000000000 500000000 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 1000000000 500000000 0 21 0 20 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 ...
result:
ok OK, Accepted.
Test #83:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
83
output:
No
result:
ok OK, Accepted.
Test #84:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
84
output:
Yes -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 500000000 1000000000 0 20 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0 11 0 10 0 9 0 8...
result:
ok OK, Accepted.
Test #85:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
85
output:
No
result:
ok OK, Accepted.
Test #86:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
86
output:
Yes -1000000000 500000000 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 1000000000 500000000 0 22 0 21 0 20 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0...
result:
ok OK, Accepted.
Test #87:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
87
output:
No
result:
ok OK, Accepted.
Test #88:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
88
output:
Yes -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 500000000 1000000000 0 21 0 20 0 19 0 18 0 17 0 16 0 15 0 14 0 13 0 12 0...
result:
ok OK, Accepted.
Test #89:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
89
output:
No
result:
ok OK, Accepted.
Test #90:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
90
output:
Yes -1000000000 500000000 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 1000000000 500000000 0 23 0 22 0 21 0 20 0 19 0 18 0 17 0 16 ...
result:
ok OK, Accepted.
Test #91:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
91
output:
No
result:
ok OK, Accepted.
Test #92:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
92
output:
Yes -23 0 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 500000000 1000000000 0 22 0 21 0 20 0 19 0 18 0 17 0 16 0 15 ...
result:
ok OK, Accepted.
Test #93:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
93
output:
No
result:
ok OK, Accepted.
Test #94:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
94
output:
Yes -1000000000 500000000 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 1000000000 500000000 0 24 0 23 0 22 0 21 0 20 0 19...
result:
ok OK, Accepted.
Test #95:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
95
output:
No
result:
ok OK, Accepted.
Test #96:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
96
output:
Yes -24 0 -23 0 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 500000000 1000000000 0 23 0 22 0 21 0 20 0 19 0 18...
result:
ok OK, Accepted.
Test #97:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
97
output:
No
result:
ok OK, Accepted.
Test #98:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
98
output:
Yes -1000000000 500000000 -23 0 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 1000000000 500000000 0 25 0 24 0 23 0 2...
result:
ok OK, Accepted.
Test #99:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
99
output:
No
result:
ok OK, Accepted.
Test #100:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
100
output:
Yes -25 0 -24 0 -23 0 -22 0 -21 0 -20 0 -19 0 -18 0 -17 0 -16 0 -15 0 -14 0 -13 0 -12 0 -11 0 -10 0 -9 0 -8 0 -7 0 -6 0 -5 0 -4 0 -3 0 -2 0 -1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 500000000 1000000000 0 24 0 23 0 22 0 2...
result:
ok OK, Accepted.
Extra Test:
score: 0
Extra Test Passed