QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#259188 | #7756. Omniscia Spares None | hos_lyric | AC ✓ | 1ms | 3816kb | C++14 | 3.7kb | 2023-11-20 18:13:19 | 2023-11-20 18:13:20 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
int N, M;
vector<Int> X, Y;
vector<int> A, B;
void ae(int u, int v) {
++M;
A.push_back(u);
B.push_back(v);
}
int main() {
for (; ~scanf("%d", &N); ) {
X.assign(N, 0);
Y.assign(N, 0);
M = 0;
A.clear();
B.clear();
if (N <= 4) {
for (int u = 0; u < N; ++u) {
X[u] = 0;
Y[u] = u;
}
} else if (N % 2 == 0 && N >= 8) {
/*
N=8
3
6
-63|36-
6
3
N=10
|
6
6
363|363
6
6
|
N=12
3
6
6
-663|366-
6
6
3
*/
constexpr int DX[4] = {+1, -1, 0, 0};
constexpr int DY[4] = {0, 0, +1, -1};
for (int u = 0; u < N; ++u) {
X[u] = (u / 4 + 1) * DX[u % 4];
Y[u] = (u / 4 + 1) * DY[u % 4];
}
ae(2, 0);
ae(2, 1);
ae(3, 0);
ae(3, 1);
ae(2, 3);
ae(N - 4, N - 3);
for (int u = 4; u < N; u += 2) {
ae(u, u - 4);
ae(u, u - 2);
ae(u, u - 1);
ae(u + 1, u - 3);
ae(u + 1, u - 2);
ae(u + 1, u - 1);
}
const Int big = ((N - 1) / 4 + 1) + 1;
if (N % 4 != 0) {
const Int dx = big, dy = big + 1;
for (int u = 0; u < N; ++u) {
if (Y[u] > 0) {
const Int t = Y[u] - 1;
X[u] = t * dx;
Y[u] = t * dy + 1;
}
if (Y[u] < 0) {
const Int t = -Y[u] - 1;
X[u] = t * dx;
Y[u] = t * -dy - 1;
}
}
} else {
for (int u = 0; u < N; ++u) {
Y[u] += big * abs(X[u]);
}
}
} else {
puts("No");
continue;
}
puts("Yes");
for (int u = 0; u < N; ++u) {
printf("%lld %lld\n", X[u], Y[u]);
}
printf("%d\n", M);
for (int i = 0; i < M; ++i) {
printf("%d %d\n", A[i] + 1, B[i] + 1);
}
#ifdef LOCAL
cerr<<"N = "<<N<<endl;
vector<int>deg(N,0);for(int i=0;i<M;++i){++deg[A[i]];++deg[B[i]];}cerr<<"deg = "<<deg<<endl;
puts("[DOT]");for(int u=0;u<N;++u)printf("%lld %lld\n",X[u],Y[u]);
puts("[LINE_SEGMENT]");for(int i=0;i<M;++i)printf("%lld %lld %lld %lld\n",X[A[i]],Y[A[i]],X[B[i]],Y[B[i]]);
puts("========");
#endif
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3752kb
input:
3
output:
Yes 0 0 0 1 0 2 0
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
4
output:
Yes 0 0 0 1 0 2 0 3 0
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1
output:
Yes 0 0 0
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
2
output:
Yes 0 0 0 1 0
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
5
output:
No
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
6
output:
No
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
7
output:
No
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
8
output:
Yes 1 3 -1 3 0 1 0 -1 2 6 -2 6 0 2 0 -2 18 3 1 3 2 4 1 4 2 3 4 5 6 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
9
output:
No
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
10
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 4 6 4 -6 3 0 -3 0 24 3 1 3 2 4 1 4 2 3 4 7 8 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
11
output:
No
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
12
output:
Yes 1 4 -1 4 0 1 0 -1 2 8 -2 8 0 2 0 -2 3 12 -3 12 0 3 0 -3 30 3 1 3 2 4 1 4 2 3 4 9 10 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
13
output:
No
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
14
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 5 7 5 -7 3 0 -3 0 10 13 10 -13 4 0 -4 0 36 3 1 3 2 4 1 4 2 3 4 11 12 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
15
output:
No
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
16
output:
Yes 1 5 -1 5 0 1 0 -1 2 10 -2 10 0 2 0 -2 3 15 -3 15 0 3 0 -3 4 20 -4 20 0 4 0 -4 42 3 1 3 2 4 1 4 2 3 4 13 14 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 15 13 15 14 16 12 16 13 16 14
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
17
output:
No
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
18
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 6 8 6 -8 3 0 -3 0 12 15 12 -15 4 0 -4 0 18 22 18 -22 5 0 -5 0 48 3 1 3 2 4 1 4 2 3 4 15 16 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 15 13 15 14 16 12 16 13 16 14 ...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
19
output:
No
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
20
output:
Yes 1 6 -1 6 0 1 0 -1 2 12 -2 12 0 2 0 -2 3 18 -3 18 0 3 0 -3 4 24 -4 24 0 4 0 -4 5 30 -5 30 0 5 0 -5 54 3 1 3 2 4 1 4 2 3 4 17 18 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 15 13 15 14 16 12 16 ...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
21
output:
No
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
22
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 7 9 7 -9 3 0 -3 0 14 17 14 -17 4 0 -4 0 21 25 21 -25 5 0 -5 0 28 33 28 -33 6 0 -6 0 60 3 1 3 2 4 1 4 2 3 4 19 20 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 15 13 15...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
23
output:
No
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
24
output:
Yes 1 7 -1 7 0 1 0 -1 2 14 -2 14 0 2 0 -2 3 21 -3 21 0 3 0 -3 4 28 -4 28 0 4 0 -4 5 35 -5 35 0 5 0 -5 6 42 -6 42 0 6 0 -6 66 3 1 3 2 4 1 4 2 3 4 21 22 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14 11 14 12 15 11 1...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
25
output:
No
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
26
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 8 10 8 -10 3 0 -3 0 16 19 16 -19 4 0 -4 0 24 28 24 -28 5 0 -5 0 32 37 32 -37 6 0 -6 0 40 46 40 -46 7 0 -7 0 72 3 1 3 2 4 1 4 2 3 4 23 24 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10 14...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 1ms
memory: 3320kb
input:
27
output:
No
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
28
output:
Yes 1 8 -1 8 0 1 0 -1 2 16 -2 16 0 2 0 -2 3 24 -3 24 0 3 0 -3 4 32 -4 32 0 4 0 -4 5 40 -5 40 0 5 0 -5 6 48 -6 48 0 6 0 -6 7 56 -7 56 0 7 0 -7 78 3 1 3 2 4 1 4 2 3 4 25 26 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 9 13 11 13 12 14 10...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
29
output:
No
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
30
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 9 11 9 -11 3 0 -3 0 18 21 18 -21 4 0 -4 0 27 31 27 -31 5 0 -5 0 36 41 36 -41 6 0 -6 0 45 51 45 -51 7 0 -7 0 54 61 54 -61 8 0 -8 0 84 3 1 3 2 4 1 4 2 3 4 27 28 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13 ...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
31
output:
No
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
32
output:
Yes 1 9 -1 9 0 1 0 -1 2 18 -2 18 0 2 0 -2 3 27 -3 27 0 3 0 -3 4 36 -4 36 0 4 0 -4 5 45 -5 45 0 5 0 -5 6 54 -6 54 0 6 0 -6 7 63 -7 63 0 7 0 -7 8 72 -8 72 0 8 0 -8 90 3 1 3 2 4 1 4 2 3 4 29 30 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 11 10 12 8 12 9 12 10 13...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
33
output:
No
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
34
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 10 12 10 -12 3 0 -3 0 20 23 20 -23 4 0 -4 0 30 34 30 -34 5 0 -5 0 40 45 40 -45 6 0 -6 0 50 56 50 -56 7 0 -7 0 60 67 60 -67 8 0 -8 0 70 78 70 -78 9 0 -9 0 96 3 1 3 2 4 1 4 2 3 4 31 32 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 1...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
35
output:
No
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
36
output:
Yes 1 10 -1 10 0 1 0 -1 2 20 -2 20 0 2 0 -2 3 30 -3 30 0 3 0 -3 4 40 -4 40 0 4 0 -4 5 50 -5 50 0 5 0 -5 6 60 -6 60 0 6 0 -6 7 70 -7 70 0 7 0 -7 8 80 -8 80 0 8 0 -8 9 90 -9 90 0 9 0 -9 102 3 1 3 2 4 1 4 2 3 4 33 34 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 10 6 10 7 10 8 11 7 11 9 1...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
37
output:
No
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
38
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 11 13 11 -13 3 0 -3 0 22 25 22 -25 4 0 -4 0 33 37 33 -37 5 0 -5 0 44 49 44 -49 6 0 -6 0 55 61 55 -61 7 0 -7 0 66 73 66 -73 8 0 -8 0 77 85 77 -85 9 0 -9 0 88 97 88 -97 10 0 -10 0 108 3 1 3 2 4 1 4 2 3 4 35 36 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 1...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
39
output:
No
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
40
output:
Yes 1 11 -1 11 0 1 0 -1 2 22 -2 22 0 2 0 -2 3 33 -3 33 0 3 0 -3 4 44 -4 44 0 4 0 -4 5 55 -5 55 0 5 0 -5 6 66 -6 66 0 6 0 -6 7 77 -7 77 0 7 0 -7 8 88 -8 88 0 8 0 -8 9 99 -9 99 0 9 0 -9 10 110 -10 110 0 10 0 -10 114 3 1 3 2 4 1 4 2 3 4 37 38 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 7 6 8 4 8 5 8 6 9 5 9 7 9 8 ...
result:
ok OK, Accepted.
Test #41:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
41
output:
No
result:
ok OK, Accepted.
Test #42:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
42
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 12 14 12 -14 3 0 -3 0 24 27 24 -27 4 0 -4 0 36 40 36 -40 5 0 -5 0 48 53 48 -53 6 0 -6 0 60 66 60 -66 7 0 -7 0 72 79 72 -79 8 0 -8 0 84 92 84 -92 9 0 -9 0 96 105 96 -105 10 0 -10 0 108 118 108 -118 11 0 -11 0 120 3 1 3 2 4 1 4 2 3 4 39 40 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5...
result:
ok OK, Accepted.
Test #43:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
43
output:
No
result:
ok OK, Accepted.
Test #44:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
44
output:
Yes 1 12 -1 12 0 1 0 -1 2 24 -2 24 0 2 0 -2 3 36 -3 36 0 3 0 -3 4 48 -4 48 0 4 0 -4 5 60 -5 60 0 5 0 -5 6 72 -6 72 0 6 0 -6 7 84 -7 84 0 7 0 -7 8 96 -8 96 0 8 0 -8 9 108 -9 108 0 9 0 -9 10 120 -10 120 0 10 0 -10 11 132 -11 132 0 11 0 -11 126 3 1 3 2 4 1 4 2 3 4 41 42 5 1 5 3 5 4 6 2 6 3 6 4 7 3 7 5 ...
result:
ok OK, Accepted.
Test #45:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
45
output:
No
result:
ok OK, Accepted.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
46
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 13 15 13 -15 3 0 -3 0 26 29 26 -29 4 0 -4 0 39 43 39 -43 5 0 -5 0 52 57 52 -57 6 0 -6 0 65 71 65 -71 7 0 -7 0 78 85 78 -85 8 0 -8 0 91 99 91 -99 9 0 -9 0 104 113 104 -113 10 0 -10 0 117 127 117 -127 11 0 -11 0 130 141 130 -141 12 0 -12 0 132 3 1 3 2 4 1 4 2 3 4 43 44 5...
result:
ok OK, Accepted.
Test #47:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
47
output:
No
result:
ok OK, Accepted.
Test #48:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
48
output:
Yes 1 13 -1 13 0 1 0 -1 2 26 -2 26 0 2 0 -2 3 39 -3 39 0 3 0 -3 4 52 -4 52 0 4 0 -4 5 65 -5 65 0 5 0 -5 6 78 -6 78 0 6 0 -6 7 91 -7 91 0 7 0 -7 8 104 -8 104 0 8 0 -8 9 117 -9 117 0 9 0 -9 10 130 -10 130 0 10 0 -10 11 143 -11 143 0 11 0 -11 12 156 -12 156 0 12 0 -12 138 3 1 3 2 4 1 4 2 3 4 45 46 5 1 ...
result:
ok OK, Accepted.
Test #49:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
49
output:
No
result:
ok OK, Accepted.
Test #50:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
50
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 14 16 14 -16 3 0 -3 0 28 31 28 -31 4 0 -4 0 42 46 42 -46 5 0 -5 0 56 61 56 -61 6 0 -6 0 70 76 70 -76 7 0 -7 0 84 91 84 -91 8 0 -8 0 98 106 98 -106 9 0 -9 0 112 121 112 -121 10 0 -10 0 126 136 126 -136 11 0 -11 0 140 151 140 -151 12 0 -12 0 154 166 154 -166 13 0 -13 0 1...
result:
ok OK, Accepted.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
51
output:
No
result:
ok OK, Accepted.
Test #52:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
52
output:
Yes 1 14 -1 14 0 1 0 -1 2 28 -2 28 0 2 0 -2 3 42 -3 42 0 3 0 -3 4 56 -4 56 0 4 0 -4 5 70 -5 70 0 5 0 -5 6 84 -6 84 0 6 0 -6 7 98 -7 98 0 7 0 -7 8 112 -8 112 0 8 0 -8 9 126 -9 126 0 9 0 -9 10 140 -10 140 0 10 0 -10 11 154 -11 154 0 11 0 -11 12 168 -12 168 0 12 0 -12 13 182 -13 182 0 13 0 -13 150 3 1 ...
result:
ok OK, Accepted.
Test #53:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
53
output:
No
result:
ok OK, Accepted.
Test #54:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
54
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 15 17 15 -17 3 0 -3 0 30 33 30 -33 4 0 -4 0 45 49 45 -49 5 0 -5 0 60 65 60 -65 6 0 -6 0 75 81 75 -81 7 0 -7 0 90 97 90 -97 8 0 -8 0 105 113 105 -113 9 0 -9 0 120 129 120 -129 10 0 -10 0 135 145 135 -145 11 0 -11 0 150 161 150 -161 12 0 -12 0 165 177 165 -177 13 0 -13 0...
result:
ok OK, Accepted.
Test #55:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
55
output:
No
result:
ok OK, Accepted.
Test #56:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
56
output:
Yes 1 15 -1 15 0 1 0 -1 2 30 -2 30 0 2 0 -2 3 45 -3 45 0 3 0 -3 4 60 -4 60 0 4 0 -4 5 75 -5 75 0 5 0 -5 6 90 -6 90 0 6 0 -6 7 105 -7 105 0 7 0 -7 8 120 -8 120 0 8 0 -8 9 135 -9 135 0 9 0 -9 10 150 -10 150 0 10 0 -10 11 165 -11 165 0 11 0 -11 12 180 -12 180 0 12 0 -12 13 195 -13 195 0 13 0 -13 14 210...
result:
ok OK, Accepted.
Test #57:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
57
output:
No
result:
ok OK, Accepted.
Test #58:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
58
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 16 18 16 -18 3 0 -3 0 32 35 32 -35 4 0 -4 0 48 52 48 -52 5 0 -5 0 64 69 64 -69 6 0 -6 0 80 86 80 -86 7 0 -7 0 96 103 96 -103 8 0 -8 0 112 120 112 -120 9 0 -9 0 128 137 128 -137 10 0 -10 0 144 154 144 -154 11 0 -11 0 160 171 160 -171 12 0 -12 0 176 188 176 -188 13 0 -13...
result:
ok OK, Accepted.
Test #59:
score: 0
Accepted
time: 0ms
memory: 3388kb
input:
59
output:
No
result:
ok OK, Accepted.
Test #60:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
60
output:
Yes 1 16 -1 16 0 1 0 -1 2 32 -2 32 0 2 0 -2 3 48 -3 48 0 3 0 -3 4 64 -4 64 0 4 0 -4 5 80 -5 80 0 5 0 -5 6 96 -6 96 0 6 0 -6 7 112 -7 112 0 7 0 -7 8 128 -8 128 0 8 0 -8 9 144 -9 144 0 9 0 -9 10 160 -10 160 0 10 0 -10 11 176 -11 176 0 11 0 -11 12 192 -12 192 0 12 0 -12 13 208 -13 208 0 13 0 -13 14 224...
result:
ok OK, Accepted.
Test #61:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
61
output:
No
result:
ok OK, Accepted.
Test #62:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
62
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 17 19 17 -19 3 0 -3 0 34 37 34 -37 4 0 -4 0 51 55 51 -55 5 0 -5 0 68 73 68 -73 6 0 -6 0 85 91 85 -91 7 0 -7 0 102 109 102 -109 8 0 -8 0 119 127 119 -127 9 0 -9 0 136 145 136 -145 10 0 -10 0 153 163 153 -163 11 0 -11 0 170 181 170 -181 12 0 -12 0 187 199 187 -199 13 0 -...
result:
ok OK, Accepted.
Test #63:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
63
output:
No
result:
ok OK, Accepted.
Test #64:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
64
output:
Yes 1 17 -1 17 0 1 0 -1 2 34 -2 34 0 2 0 -2 3 51 -3 51 0 3 0 -3 4 68 -4 68 0 4 0 -4 5 85 -5 85 0 5 0 -5 6 102 -6 102 0 6 0 -6 7 119 -7 119 0 7 0 -7 8 136 -8 136 0 8 0 -8 9 153 -9 153 0 9 0 -9 10 170 -10 170 0 10 0 -10 11 187 -11 187 0 11 0 -11 12 204 -12 204 0 12 0 -12 13 221 -13 221 0 13 0 -13 14 2...
result:
ok OK, Accepted.
Test #65:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
65
output:
No
result:
ok OK, Accepted.
Test #66:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
66
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 18 20 18 -20 3 0 -3 0 36 39 36 -39 4 0 -4 0 54 58 54 -58 5 0 -5 0 72 77 72 -77 6 0 -6 0 90 96 90 -96 7 0 -7 0 108 115 108 -115 8 0 -8 0 126 134 126 -134 9 0 -9 0 144 153 144 -153 10 0 -10 0 162 172 162 -172 11 0 -11 0 180 191 180 -191 12 0 -12 0 198 210 198 -210 13 0 -...
result:
ok OK, Accepted.
Test #67:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
67
output:
No
result:
ok OK, Accepted.
Test #68:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
68
output:
Yes 1 18 -1 18 0 1 0 -1 2 36 -2 36 0 2 0 -2 3 54 -3 54 0 3 0 -3 4 72 -4 72 0 4 0 -4 5 90 -5 90 0 5 0 -5 6 108 -6 108 0 6 0 -6 7 126 -7 126 0 7 0 -7 8 144 -8 144 0 8 0 -8 9 162 -9 162 0 9 0 -9 10 180 -10 180 0 10 0 -10 11 198 -11 198 0 11 0 -11 12 216 -12 216 0 12 0 -12 13 234 -13 234 0 13 0 -13 14 2...
result:
ok OK, Accepted.
Test #69:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
69
output:
No
result:
ok OK, Accepted.
Test #70:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
70
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 19 21 19 -21 3 0 -3 0 38 41 38 -41 4 0 -4 0 57 61 57 -61 5 0 -5 0 76 81 76 -81 6 0 -6 0 95 101 95 -101 7 0 -7 0 114 121 114 -121 8 0 -8 0 133 141 133 -141 9 0 -9 0 152 161 152 -161 10 0 -10 0 171 181 171 -181 11 0 -11 0 190 201 190 -201 12 0 -12 0 209 221 209 -221 13 0...
result:
ok OK, Accepted.
Test #71:
score: 0
Accepted
time: 0ms
memory: 3320kb
input:
71
output:
No
result:
ok OK, Accepted.
Test #72:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
72
output:
Yes 1 19 -1 19 0 1 0 -1 2 38 -2 38 0 2 0 -2 3 57 -3 57 0 3 0 -3 4 76 -4 76 0 4 0 -4 5 95 -5 95 0 5 0 -5 6 114 -6 114 0 6 0 -6 7 133 -7 133 0 7 0 -7 8 152 -8 152 0 8 0 -8 9 171 -9 171 0 9 0 -9 10 190 -10 190 0 10 0 -10 11 209 -11 209 0 11 0 -11 12 228 -12 228 0 12 0 -12 13 247 -13 247 0 13 0 -13 14 2...
result:
ok OK, Accepted.
Test #73:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
73
output:
No
result:
ok OK, Accepted.
Test #74:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
74
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 20 22 20 -22 3 0 -3 0 40 43 40 -43 4 0 -4 0 60 64 60 -64 5 0 -5 0 80 85 80 -85 6 0 -6 0 100 106 100 -106 7 0 -7 0 120 127 120 -127 8 0 -8 0 140 148 140 -148 9 0 -9 0 160 169 160 -169 10 0 -10 0 180 190 180 -190 11 0 -11 0 200 211 200 -211 12 0 -12 0 220 232 220 -232 13...
result:
ok OK, Accepted.
Test #75:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
75
output:
No
result:
ok OK, Accepted.
Test #76:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
76
output:
Yes 1 20 -1 20 0 1 0 -1 2 40 -2 40 0 2 0 -2 3 60 -3 60 0 3 0 -3 4 80 -4 80 0 4 0 -4 5 100 -5 100 0 5 0 -5 6 120 -6 120 0 6 0 -6 7 140 -7 140 0 7 0 -7 8 160 -8 160 0 8 0 -8 9 180 -9 180 0 9 0 -9 10 200 -10 200 0 10 0 -10 11 220 -11 220 0 11 0 -11 12 240 -12 240 0 12 0 -12 13 260 -13 260 0 13 0 -13 14...
result:
ok OK, Accepted.
Test #77:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
77
output:
No
result:
ok OK, Accepted.
Test #78:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
78
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 21 23 21 -23 3 0 -3 0 42 45 42 -45 4 0 -4 0 63 67 63 -67 5 0 -5 0 84 89 84 -89 6 0 -6 0 105 111 105 -111 7 0 -7 0 126 133 126 -133 8 0 -8 0 147 155 147 -155 9 0 -9 0 168 177 168 -177 10 0 -10 0 189 199 189 -199 11 0 -11 0 210 221 210 -221 12 0 -12 0 231 243 231 -243 13...
result:
ok OK, Accepted.
Test #79:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
79
output:
No
result:
ok OK, Accepted.
Test #80:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
80
output:
Yes 1 21 -1 21 0 1 0 -1 2 42 -2 42 0 2 0 -2 3 63 -3 63 0 3 0 -3 4 84 -4 84 0 4 0 -4 5 105 -5 105 0 5 0 -5 6 126 -6 126 0 6 0 -6 7 147 -7 147 0 7 0 -7 8 168 -8 168 0 8 0 -8 9 189 -9 189 0 9 0 -9 10 210 -10 210 0 10 0 -10 11 231 -11 231 0 11 0 -11 12 252 -12 252 0 12 0 -12 13 273 -13 273 0 13 0 -13 14...
result:
ok OK, Accepted.
Test #81:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
81
output:
No
result:
ok OK, Accepted.
Test #82:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
82
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 22 24 22 -24 3 0 -3 0 44 47 44 -47 4 0 -4 0 66 70 66 -70 5 0 -5 0 88 93 88 -93 6 0 -6 0 110 116 110 -116 7 0 -7 0 132 139 132 -139 8 0 -8 0 154 162 154 -162 9 0 -9 0 176 185 176 -185 10 0 -10 0 198 208 198 -208 11 0 -11 0 220 231 220 -231 12 0 -12 0 242 254 242 -254 13...
result:
ok OK, Accepted.
Test #83:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
83
output:
No
result:
ok OK, Accepted.
Test #84:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
84
output:
Yes 1 22 -1 22 0 1 0 -1 2 44 -2 44 0 2 0 -2 3 66 -3 66 0 3 0 -3 4 88 -4 88 0 4 0 -4 5 110 -5 110 0 5 0 -5 6 132 -6 132 0 6 0 -6 7 154 -7 154 0 7 0 -7 8 176 -8 176 0 8 0 -8 9 198 -9 198 0 9 0 -9 10 220 -10 220 0 10 0 -10 11 242 -11 242 0 11 0 -11 12 264 -12 264 0 12 0 -12 13 286 -13 286 0 13 0 -13 14...
result:
ok OK, Accepted.
Test #85:
score: 0
Accepted
time: 1ms
memory: 3320kb
input:
85
output:
No
result:
ok OK, Accepted.
Test #86:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
86
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 23 25 23 -25 3 0 -3 0 46 49 46 -49 4 0 -4 0 69 73 69 -73 5 0 -5 0 92 97 92 -97 6 0 -6 0 115 121 115 -121 7 0 -7 0 138 145 138 -145 8 0 -8 0 161 169 161 -169 9 0 -9 0 184 193 184 -193 10 0 -10 0 207 217 207 -217 11 0 -11 0 230 241 230 -241 12 0 -12 0 253 265 253 -265 13...
result:
ok OK, Accepted.
Test #87:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
87
output:
No
result:
ok OK, Accepted.
Test #88:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
88
output:
Yes 1 23 -1 23 0 1 0 -1 2 46 -2 46 0 2 0 -2 3 69 -3 69 0 3 0 -3 4 92 -4 92 0 4 0 -4 5 115 -5 115 0 5 0 -5 6 138 -6 138 0 6 0 -6 7 161 -7 161 0 7 0 -7 8 184 -8 184 0 8 0 -8 9 207 -9 207 0 9 0 -9 10 230 -10 230 0 10 0 -10 11 253 -11 253 0 11 0 -11 12 276 -12 276 0 12 0 -12 13 299 -13 299 0 13 0 -13 14...
result:
ok OK, Accepted.
Test #89:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
89
output:
No
result:
ok OK, Accepted.
Test #90:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
90
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 24 26 24 -26 3 0 -3 0 48 51 48 -51 4 0 -4 0 72 76 72 -76 5 0 -5 0 96 101 96 -101 6 0 -6 0 120 126 120 -126 7 0 -7 0 144 151 144 -151 8 0 -8 0 168 176 168 -176 9 0 -9 0 192 201 192 -201 10 0 -10 0 216 226 216 -226 11 0 -11 0 240 251 240 -251 12 0 -12 0 264 276 264 -276 ...
result:
ok OK, Accepted.
Test #91:
score: 0
Accepted
time: 1ms
memory: 3392kb
input:
91
output:
No
result:
ok OK, Accepted.
Test #92:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
92
output:
Yes 1 24 -1 24 0 1 0 -1 2 48 -2 48 0 2 0 -2 3 72 -3 72 0 3 0 -3 4 96 -4 96 0 4 0 -4 5 120 -5 120 0 5 0 -5 6 144 -6 144 0 6 0 -6 7 168 -7 168 0 7 0 -7 8 192 -8 192 0 8 0 -8 9 216 -9 216 0 9 0 -9 10 240 -10 240 0 10 0 -10 11 264 -11 264 0 11 0 -11 12 288 -12 288 0 12 0 -12 13 312 -13 312 0 13 0 -13 14...
result:
ok OK, Accepted.
Test #93:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
93
output:
No
result:
ok OK, Accepted.
Test #94:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
94
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 25 27 25 -27 3 0 -3 0 50 53 50 -53 4 0 -4 0 75 79 75 -79 5 0 -5 0 100 105 100 -105 6 0 -6 0 125 131 125 -131 7 0 -7 0 150 157 150 -157 8 0 -8 0 175 183 175 -183 9 0 -9 0 200 209 200 -209 10 0 -10 0 225 235 225 -235 11 0 -11 0 250 261 250 -261 12 0 -12 0 275 287 275 -28...
result:
ok OK, Accepted.
Test #95:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
95
output:
No
result:
ok OK, Accepted.
Test #96:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
96
output:
Yes 1 25 -1 25 0 1 0 -1 2 50 -2 50 0 2 0 -2 3 75 -3 75 0 3 0 -3 4 100 -4 100 0 4 0 -4 5 125 -5 125 0 5 0 -5 6 150 -6 150 0 6 0 -6 7 175 -7 175 0 7 0 -7 8 200 -8 200 0 8 0 -8 9 225 -9 225 0 9 0 -9 10 250 -10 250 0 10 0 -10 11 275 -11 275 0 11 0 -11 12 300 -12 300 0 12 0 -12 13 325 -13 325 0 13 0 -13 ...
result:
ok OK, Accepted.
Test #97:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
97
output:
No
result:
ok OK, Accepted.
Test #98:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
98
output:
Yes 1 0 -1 0 0 1 0 -1 2 0 -2 0 26 28 26 -28 3 0 -3 0 52 55 52 -55 4 0 -4 0 78 82 78 -82 5 0 -5 0 104 109 104 -109 6 0 -6 0 130 136 130 -136 7 0 -7 0 156 163 156 -163 8 0 -8 0 182 190 182 -190 9 0 -9 0 208 217 208 -217 10 0 -10 0 234 244 234 -244 11 0 -11 0 260 271 260 -271 12 0 -12 0 286 298 286 -29...
result:
ok OK, Accepted.
Test #99:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
99
output:
No
result:
ok OK, Accepted.
Test #100:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100
output:
Yes 1 26 -1 26 0 1 0 -1 2 52 -2 52 0 2 0 -2 3 78 -3 78 0 3 0 -3 4 104 -4 104 0 4 0 -4 5 130 -5 130 0 5 0 -5 6 156 -6 156 0 6 0 -6 7 182 -7 182 0 7 0 -7 8 208 -8 208 0 8 0 -8 9 234 -9 234 0 9 0 -9 10 260 -10 260 0 10 0 -10 11 286 -11 286 0 11 0 -11 12 312 -12 312 0 12 0 -12 13 338 -13 338 0 13 0 -13 ...
result:
ok OK, Accepted.
Extra Test:
score: 0
Extra Test Passed