QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#253757 | #7756. Omniscia Spares None | ucup-team1453 | AC ✓ | 0ms | 3840kb | C++11 | 3.8kb | 2023-11-17 14:24:13 | 2023-11-17 14:24:14 |
Judging History
answer
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define vi vector <int>
#define sz(a) ((int) (a).size())
#define me(f, x) memset(f, x, sizeof(f))
#define uint unsig7ned int
#define ull unsigned long long
#define i128 __int128
using namespace std;
const int N = 1e6 + 7;
const int M = 1e8, D = 1e3;
int n;
pair < int, int > pts[N];
pair < int, int > midp(vi S) {
pair < int, int > sum = {0, 0};
for(auto p : S)
sum.first += pts[p].first,
sum.second += pts[p].second;
sum.first /= sz(S);
sum.second /= sz(S);
return sum;
}
vector < pair < int, int > > ans;
void lk(int x, int y) {
ans.emplace_back(x, y);
}
void print() {
cout << "Yes\n";
L(i, 1, n)
cout << pts[i].first << ' ' << pts[i].second << '\n';
cout << sz(ans) << '\n';
for(auto&u : ans)
cout << u.first << ' ' << u.second << '\n';
}
void Main() {
cin >> n;
if(n <= 4) {
cout << "Yes\n";
L(i, 1, n) cout << 0 << ' ' << i << '\n';
cout << 0 << '\n';
return ;
}
if((n <= 7) || (n & 1)) {
cout << "No\n";
return ;
}
ans.clear();
pts[1] = {0, M * 3};
pts[2] = {-M * 3, 0};
pts[3] = {M * 3, 0};
lk(1, 2), lk(2, 3), lk(1, 3);
if(n == 8) {
pts[4] = midp({1, 2, 3}), lk(1, 4), lk(2, 4), lk(3, 4);
pts[5] = midp({1, 2, 4}), lk(1, 5), lk(2, 5), lk(4, 5);
pts[6] = midp({2, 3, 4}), lk(2, 6), lk(3, 6), lk(4, 6);
pts[7] = midp({1, 3, 4}), lk(1, 7), lk(3, 7), lk(4, 7);
pts[8] = {0, M * 4}, lk(1, 8), lk(2, 8), lk(3, 8);
print();
return ;
}
if(n % 4 == 2) {
pts[4] = {-M, M};
pts[5] = {M, M};
lk(2, 4), lk(3, 5), lk(4, 5), lk(1, 4), lk(1, 5);
pts[n - 3] = midp({1, 2, 4}), lk(n - 3, 1), lk(n - 3, 2), lk(n - 3, 4);
pts[n - 2] = midp({1, 3, 5}), lk(n - 2, 1), lk(n - 2, 3), lk(n - 2, 5);
L(o, 1, (n - 10) / 4) {
int bp = o * 4 + 2, kd = D * (n - o);
pts[bp] = {M / 2 - kd, M / 2 - kd};
pts[bp + 1] = {M / 2 + kd, M / 2 - kd};
pts[bp + 2] = {M / 2 - kd, M / 2 + kd};
pts[bp + 3] = {M / 2 + kd, M / 2 + kd};
lk(bp, bp + 1), lk(bp, bp + 2), lk(bp + 2, bp + 3), lk(bp + 1, bp + 3);
lk(bp - 4, bp), lk(bp - 4, bp + 1);
lk(bp - 3, bp + 1), lk(bp - 3, bp + 3);
lk(bp - 1, bp + 3), lk(bp - 1, bp + 2);
lk(bp - 2, bp + 2), lk(bp - 2, bp);
}
pts[n - 4] = midp({n - 8, n - 7, n - 6, n - 5});
lk(n - 4, n - 8), lk(n - 4, n - 7), lk(n - 4, n - 6), lk(n - 4, n - 5);
pts[n - 1] = midp({n - 8, n - 6, n - 4}), lk(n - 1, n - 8), lk(n - 1, n - 6), lk(n - 1, n - 4);
pts[n] = midp({n - 4, n - 5, n - 7}), lk(n, n - 4), lk(n, n - 5), lk(n, n - 7);
print();
return ;
}
if(n % 4 == 0) {
L(o, 1, (n - 8) / 4) {
int bp = o * 4, kd = D * (n - o);
pts[bp] = {M / 2 - kd, M / 2 - kd};
pts[bp + 1] = {M / 2 + kd, M / 2 - kd};
pts[bp + 2] = {M / 2 - kd, M / 2 + kd};
pts[bp + 3] = {M / 2 + kd, M / 2 + kd};
lk(bp, bp + 1), lk(bp, bp + 2), lk(bp + 2, bp + 3), lk(bp + 1, bp + 3);
if(o == 1) continue;
lk(bp - 2, bp + 2);
lk(bp - 4, bp + 2), lk(bp - 4, bp);
lk(bp - 3, bp), lk(bp - 3, bp + 1), lk(bp - 3, bp + 3);
lk(bp - 1, bp + 3), lk(bp - 1, bp + 2);
}
lk(1, 6), lk(1, 7);
lk(2, 6), lk(2, 4);
lk(3, 5), lk(3, 7), lk(3, 4);
pts[n - 3] = midp({1, 2, 6}), lk(n - 3, 1), lk(n - 3, 2), lk(n - 3, 6);
pts[n - 2] = {0, M * 4}, lk(n - 2, 1), lk(n - 2, 2), lk(n - 2, 3);
pts[n - 4] = midp({n - 6, n - 6, n - 5, n - 8, n - 7});
lk(n - 6, n - 4), lk(n - 5, n - 4), lk(n - 8, n - 4);
lk(n - 4, n - 7);
pts[n - 1] = midp({n - 4, n - 5, n - 7}), lk(n - 1, n - 4), lk(n - 1, n - 5), lk(n - 1, n - 7);
pts[n] = midp({n - 4, n - 7, n - 8}), lk(n, n - 4), lk(n, n - 7), lk(n, n - 8);
print();
return;
}
}
int main() {
ios :: sync_with_stdio(false);
cin.tie(0); cout.tie(0);
Main();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3632kb
input:
3
output:
Yes 0 1 0 2 0 3 0
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4
output:
Yes 0 1 0 2 0 3 0 4 0
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 0ms
memory: 3620kb
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: 3612kb
input:
5
output:
No
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
6
output:
No
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
7
output:
No
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
8
output:
Yes 0 300000000 -300000000 0 300000000 0 0 100000000 -100000000 133333333 0 33333333 100000000 133333333 0 400000000 18 1 2 2 3 1 3 1 4 2 4 3 4 1 5 2 5 4 5 2 6 3 6 4 6 1 7 3 7 4 7 1 8 2 8 3 8
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
9
output:
No
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 0 50000000 -133333333 133333333 133333333 133333333 -133333333 50000000 133333333 50000000 24 1 2 2 3 1 3 2 4 3 5 4 5 1 4 1 5 7 1 7 2 7 4 8 1 8 3 8 5 6 2 6 3 6 4 6 5 9 2 9 4 9 6 10 6 10 5 10 3
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
11
output:
No
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
12
output:
Yes 0 300000000 -300000000 0 300000000 0 49989000 49989000 50011000 49989000 49989000 50011000 50011000 50011000 49997800 50002200 -83337000 116670333 0 400000000 50006600 50000733 49999266 49993400 30 1 2 2 3 1 3 4 5 4 6 6 7 5 7 1 6 1 7 2 6 2 4 3 5 3 7 3 4 9 1 9 2 9 6 10 1 10 2 10 3 6 8 7 8 4 8 8 5...
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
13
output:
No
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
14
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49987000 49987000 50013000 49987000 49987000 50013000 50013000 50013000 50000000 50000000 -133333333 133333333 133333333 133333333 49991333 50000000 50008666 50000000 36 1 2 2 3 1 3 2 4 3 5 4 5 1 4 1 5 11 1 11 2 11 4 1...
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
15
output:
No
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
16
output:
Yes 0 300000000 -300000000 0 300000000 0 49985000 49985000 50015000 49985000 49985000 50015000 50015000 50015000 49986000 49986000 50014000 49986000 49986000 50014000 50014000 50014000 49997200 50002800 -83338333 116671666 0 400000000 50008400 50000933 49999066 49991600 42 1 2 2 3 1 3 4 5 4 6 6 7 5 ...
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
17
output:
No
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
18
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49983000 49983000 50017000 49983000 49983000 50017000 50017000 50017000 49984000 49984000 50016000 49984000 49984000 50016000 50016000 50016000 50000000 50000000 -133333333 133333333 133333333 133333333 49989333 500000...
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: 3828kb
input:
20
output:
Yes 0 300000000 -300000000 0 300000000 0 49981000 49981000 50019000 49981000 49981000 50019000 50019000 50019000 49982000 49982000 50018000 49982000 49982000 50018000 50018000 50018000 49983000 49983000 50017000 49983000 49983000 50017000 50017000 50017000 49996600 50003400 -83339666 116673000 0 400...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
21
output:
No
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
22
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49979000 49979000 50021000 49979000 49979000 50021000 50021000 50021000 49980000 49980000 50020000 49980000 49980000 50020000 50020000 50020000 49981000 49981000 50019000 49981000 49981000 50019000 50019000 50019000 50...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
23
output:
No
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
24
output:
Yes 0 300000000 -300000000 0 300000000 0 49977000 49977000 50023000 49977000 49977000 50023000 50023000 50023000 49978000 49978000 50022000 49978000 49978000 50022000 50022000 50022000 49979000 49979000 50021000 49979000 49979000 50021000 50021000 50021000 49980000 49980000 50020000 49980000 4998000...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
25
output:
No
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
26
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49975000 49975000 50025000 49975000 49975000 50025000 50025000 50025000 49976000 49976000 50024000 49976000 49976000 50024000 50024000 50024000 49977000 49977000 50023000 49977000 49977000 50023000 50023000 50023000 49...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
27
output:
No
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
28
output:
Yes 0 300000000 -300000000 0 300000000 0 49973000 49973000 50027000 49973000 49973000 50027000 50027000 50027000 49974000 49974000 50026000 49974000 49974000 50026000 50026000 50026000 49975000 49975000 50025000 49975000 49975000 50025000 50025000 50025000 49976000 49976000 50024000 49976000 4997600...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
29
output:
No
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
30
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49971000 49971000 50029000 49971000 49971000 50029000 50029000 50029000 49972000 49972000 50028000 49972000 49972000 50028000 50028000 50028000 49973000 49973000 50027000 49973000 49973000 50027000 50027000 50027000 49...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
31
output:
No
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
32
output:
Yes 0 300000000 -300000000 0 300000000 0 49969000 49969000 50031000 49969000 49969000 50031000 50031000 50031000 49970000 49970000 50030000 49970000 49970000 50030000 50030000 50030000 49971000 49971000 50029000 49971000 49971000 50029000 50029000 50029000 49972000 49972000 50028000 49972000 4997200...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
33
output:
No
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
34
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49967000 49967000 50033000 49967000 49967000 50033000 50033000 50033000 49968000 49968000 50032000 49968000 49968000 50032000 50032000 50032000 49969000 49969000 50031000 49969000 49969000 50031000 50031000 50031000 49...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
35
output:
No
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
36
output:
Yes 0 300000000 -300000000 0 300000000 0 49965000 49965000 50035000 49965000 49965000 50035000 50035000 50035000 49966000 49966000 50034000 49966000 49966000 50034000 50034000 50034000 49967000 49967000 50033000 49967000 49967000 50033000 50033000 50033000 49968000 49968000 50032000 49968000 4996800...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
37
output:
No
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
38
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49963000 49963000 50037000 49963000 49963000 50037000 50037000 50037000 49964000 49964000 50036000 49964000 49964000 50036000 50036000 50036000 49965000 49965000 50035000 49965000 49965000 50035000 50035000 50035000 49...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
39
output:
No
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
40
output:
Yes 0 300000000 -300000000 0 300000000 0 49961000 49961000 50039000 49961000 49961000 50039000 50039000 50039000 49962000 49962000 50038000 49962000 49962000 50038000 50038000 50038000 49963000 49963000 50037000 49963000 49963000 50037000 50037000 50037000 49964000 49964000 50036000 49964000 4996400...
result:
ok OK, Accepted.
Test #41:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
41
output:
No
result:
ok OK, Accepted.
Test #42:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
42
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49959000 49959000 50041000 49959000 49959000 50041000 50041000 50041000 49960000 49960000 50040000 49960000 49960000 50040000 50040000 50040000 49961000 49961000 50039000 49961000 49961000 50039000 50039000 50039000 49...
result:
ok OK, Accepted.
Test #43:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
43
output:
No
result:
ok OK, Accepted.
Test #44:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
44
output:
Yes 0 300000000 -300000000 0 300000000 0 49957000 49957000 50043000 49957000 49957000 50043000 50043000 50043000 49958000 49958000 50042000 49958000 49958000 50042000 50042000 50042000 49959000 49959000 50041000 49959000 49959000 50041000 50041000 50041000 49960000 49960000 50040000 49960000 4996000...
result:
ok OK, Accepted.
Test #45:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
45
output:
No
result:
ok OK, Accepted.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
46
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49955000 49955000 50045000 49955000 49955000 50045000 50045000 50045000 49956000 49956000 50044000 49956000 49956000 50044000 50044000 50044000 49957000 49957000 50043000 49957000 49957000 50043000 50043000 50043000 49...
result:
ok OK, Accepted.
Test #47:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
47
output:
No
result:
ok OK, Accepted.
Test #48:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
48
output:
Yes 0 300000000 -300000000 0 300000000 0 49953000 49953000 50047000 49953000 49953000 50047000 50047000 50047000 49954000 49954000 50046000 49954000 49954000 50046000 50046000 50046000 49955000 49955000 50045000 49955000 49955000 50045000 50045000 50045000 49956000 49956000 50044000 49956000 4995600...
result:
ok OK, Accepted.
Test #49:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
49
output:
No
result:
ok OK, Accepted.
Test #50:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
50
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49951000 49951000 50049000 49951000 49951000 50049000 50049000 50049000 49952000 49952000 50048000 49952000 49952000 50048000 50048000 50048000 49953000 49953000 50047000 49953000 49953000 50047000 50047000 50047000 49...
result:
ok OK, Accepted.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
51
output:
No
result:
ok OK, Accepted.
Test #52:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
52
output:
Yes 0 300000000 -300000000 0 300000000 0 49949000 49949000 50051000 49949000 49949000 50051000 50051000 50051000 49950000 49950000 50050000 49950000 49950000 50050000 50050000 50050000 49951000 49951000 50049000 49951000 49951000 50049000 50049000 50049000 49952000 49952000 50048000 49952000 4995200...
result:
ok OK, Accepted.
Test #53:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
53
output:
No
result:
ok OK, Accepted.
Test #54:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
54
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49947000 49947000 50053000 49947000 49947000 50053000 50053000 50053000 49948000 49948000 50052000 49948000 49948000 50052000 50052000 50052000 49949000 49949000 50051000 49949000 49949000 50051000 50051000 50051000 49...
result:
ok OK, Accepted.
Test #55:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
55
output:
No
result:
ok OK, Accepted.
Test #56:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
56
output:
Yes 0 300000000 -300000000 0 300000000 0 49945000 49945000 50055000 49945000 49945000 50055000 50055000 50055000 49946000 49946000 50054000 49946000 49946000 50054000 50054000 50054000 49947000 49947000 50053000 49947000 49947000 50053000 50053000 50053000 49948000 49948000 50052000 49948000 4994800...
result:
ok OK, Accepted.
Test #57:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
57
output:
No
result:
ok OK, Accepted.
Test #58:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
58
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49943000 49943000 50057000 49943000 49943000 50057000 50057000 50057000 49944000 49944000 50056000 49944000 49944000 50056000 50056000 50056000 49945000 49945000 50055000 49945000 49945000 50055000 50055000 50055000 49...
result:
ok OK, Accepted.
Test #59:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
59
output:
No
result:
ok OK, Accepted.
Test #60:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
60
output:
Yes 0 300000000 -300000000 0 300000000 0 49941000 49941000 50059000 49941000 49941000 50059000 50059000 50059000 49942000 49942000 50058000 49942000 49942000 50058000 50058000 50058000 49943000 49943000 50057000 49943000 49943000 50057000 50057000 50057000 49944000 49944000 50056000 49944000 4994400...
result:
ok OK, Accepted.
Test #61:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
61
output:
No
result:
ok OK, Accepted.
Test #62:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
62
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49939000 49939000 50061000 49939000 49939000 50061000 50061000 50061000 49940000 49940000 50060000 49940000 49940000 50060000 50060000 50060000 49941000 49941000 50059000 49941000 49941000 50059000 50059000 50059000 49...
result:
ok OK, Accepted.
Test #63:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
63
output:
No
result:
ok OK, Accepted.
Test #64:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
64
output:
Yes 0 300000000 -300000000 0 300000000 0 49937000 49937000 50063000 49937000 49937000 50063000 50063000 50063000 49938000 49938000 50062000 49938000 49938000 50062000 50062000 50062000 49939000 49939000 50061000 49939000 49939000 50061000 50061000 50061000 49940000 49940000 50060000 49940000 4994000...
result:
ok OK, Accepted.
Test #65:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
65
output:
No
result:
ok OK, Accepted.
Test #66:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
66
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49935000 49935000 50065000 49935000 49935000 50065000 50065000 50065000 49936000 49936000 50064000 49936000 49936000 50064000 50064000 50064000 49937000 49937000 50063000 49937000 49937000 50063000 50063000 50063000 49...
result:
ok OK, Accepted.
Test #67:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
67
output:
No
result:
ok OK, Accepted.
Test #68:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
68
output:
Yes 0 300000000 -300000000 0 300000000 0 49933000 49933000 50067000 49933000 49933000 50067000 50067000 50067000 49934000 49934000 50066000 49934000 49934000 50066000 50066000 50066000 49935000 49935000 50065000 49935000 49935000 50065000 50065000 50065000 49936000 49936000 50064000 49936000 4993600...
result:
ok OK, Accepted.
Test #69:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
69
output:
No
result:
ok OK, Accepted.
Test #70:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
70
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49931000 49931000 50069000 49931000 49931000 50069000 50069000 50069000 49932000 49932000 50068000 49932000 49932000 50068000 50068000 50068000 49933000 49933000 50067000 49933000 49933000 50067000 50067000 50067000 49...
result:
ok OK, Accepted.
Test #71:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
71
output:
No
result:
ok OK, Accepted.
Test #72:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
72
output:
Yes 0 300000000 -300000000 0 300000000 0 49929000 49929000 50071000 49929000 49929000 50071000 50071000 50071000 49930000 49930000 50070000 49930000 49930000 50070000 50070000 50070000 49931000 49931000 50069000 49931000 49931000 50069000 50069000 50069000 49932000 49932000 50068000 49932000 4993200...
result:
ok OK, Accepted.
Test #73:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
73
output:
No
result:
ok OK, Accepted.
Test #74:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
74
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49927000 49927000 50073000 49927000 49927000 50073000 50073000 50073000 49928000 49928000 50072000 49928000 49928000 50072000 50072000 50072000 49929000 49929000 50071000 49929000 49929000 50071000 50071000 50071000 49...
result:
ok OK, Accepted.
Test #75:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
75
output:
No
result:
ok OK, Accepted.
Test #76:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
76
output:
Yes 0 300000000 -300000000 0 300000000 0 49925000 49925000 50075000 49925000 49925000 50075000 50075000 50075000 49926000 49926000 50074000 49926000 49926000 50074000 50074000 50074000 49927000 49927000 50073000 49927000 49927000 50073000 50073000 50073000 49928000 49928000 50072000 49928000 4992800...
result:
ok OK, Accepted.
Test #77:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
77
output:
No
result:
ok OK, Accepted.
Test #78:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
78
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49923000 49923000 50077000 49923000 49923000 50077000 50077000 50077000 49924000 49924000 50076000 49924000 49924000 50076000 50076000 50076000 49925000 49925000 50075000 49925000 49925000 50075000 50075000 50075000 49...
result:
ok OK, Accepted.
Test #79:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
79
output:
No
result:
ok OK, Accepted.
Test #80:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
80
output:
Yes 0 300000000 -300000000 0 300000000 0 49921000 49921000 50079000 49921000 49921000 50079000 50079000 50079000 49922000 49922000 50078000 49922000 49922000 50078000 50078000 50078000 49923000 49923000 50077000 49923000 49923000 50077000 50077000 50077000 49924000 49924000 50076000 49924000 4992400...
result:
ok OK, Accepted.
Test #81:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
81
output:
No
result:
ok OK, Accepted.
Test #82:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
82
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49919000 49919000 50081000 49919000 49919000 50081000 50081000 50081000 49920000 49920000 50080000 49920000 49920000 50080000 50080000 50080000 49921000 49921000 50079000 49921000 49921000 50079000 50079000 50079000 49...
result:
ok OK, Accepted.
Test #83:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
83
output:
No
result:
ok OK, Accepted.
Test #84:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
84
output:
Yes 0 300000000 -300000000 0 300000000 0 49917000 49917000 50083000 49917000 49917000 50083000 50083000 50083000 49918000 49918000 50082000 49918000 49918000 50082000 50082000 50082000 49919000 49919000 50081000 49919000 49919000 50081000 50081000 50081000 49920000 49920000 50080000 49920000 4992000...
result:
ok OK, Accepted.
Test #85:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
85
output:
No
result:
ok OK, Accepted.
Test #86:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
86
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49915000 49915000 50085000 49915000 49915000 50085000 50085000 50085000 49916000 49916000 50084000 49916000 49916000 50084000 50084000 50084000 49917000 49917000 50083000 49917000 49917000 50083000 50083000 50083000 49...
result:
ok OK, Accepted.
Test #87:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
87
output:
No
result:
ok OK, Accepted.
Test #88:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
88
output:
Yes 0 300000000 -300000000 0 300000000 0 49913000 49913000 50087000 49913000 49913000 50087000 50087000 50087000 49914000 49914000 50086000 49914000 49914000 50086000 50086000 50086000 49915000 49915000 50085000 49915000 49915000 50085000 50085000 50085000 49916000 49916000 50084000 49916000 4991600...
result:
ok OK, Accepted.
Test #89:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
89
output:
No
result:
ok OK, Accepted.
Test #90:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
90
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49911000 49911000 50089000 49911000 49911000 50089000 50089000 50089000 49912000 49912000 50088000 49912000 49912000 50088000 50088000 50088000 49913000 49913000 50087000 49913000 49913000 50087000 50087000 50087000 49...
result:
ok OK, Accepted.
Test #91:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
91
output:
No
result:
ok OK, Accepted.
Test #92:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
92
output:
Yes 0 300000000 -300000000 0 300000000 0 49909000 49909000 50091000 49909000 49909000 50091000 50091000 50091000 49910000 49910000 50090000 49910000 49910000 50090000 50090000 50090000 49911000 49911000 50089000 49911000 49911000 50089000 50089000 50089000 49912000 49912000 50088000 49912000 4991200...
result:
ok OK, Accepted.
Test #93:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
93
output:
No
result:
ok OK, Accepted.
Test #94:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
94
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49907000 49907000 50093000 49907000 49907000 50093000 50093000 50093000 49908000 49908000 50092000 49908000 49908000 50092000 50092000 50092000 49909000 49909000 50091000 49909000 49909000 50091000 50091000 50091000 49...
result:
ok OK, Accepted.
Test #95:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
95
output:
No
result:
ok OK, Accepted.
Test #96:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
96
output:
Yes 0 300000000 -300000000 0 300000000 0 49905000 49905000 50095000 49905000 49905000 50095000 50095000 50095000 49906000 49906000 50094000 49906000 49906000 50094000 50094000 50094000 49907000 49907000 50093000 49907000 49907000 50093000 50093000 50093000 49908000 49908000 50092000 49908000 4990800...
result:
ok OK, Accepted.
Test #97:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
97
output:
No
result:
ok OK, Accepted.
Test #98:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
98
output:
Yes 0 300000000 -300000000 0 300000000 0 -100000000 100000000 100000000 100000000 49903000 49903000 50097000 49903000 49903000 50097000 50097000 50097000 49904000 49904000 50096000 49904000 49904000 50096000 50096000 50096000 49905000 49905000 50095000 49905000 49905000 50095000 50095000 50095000 49...
result:
ok OK, Accepted.
Test #99:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
99
output:
No
result:
ok OK, Accepted.
Test #100:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
100
output:
Yes 0 300000000 -300000000 0 300000000 0 49901000 49901000 50099000 49901000 49901000 50099000 50099000 50099000 49902000 49902000 50098000 49902000 49902000 50098000 50098000 50098000 49903000 49903000 50097000 49903000 49903000 50097000 50097000 50097000 49904000 49904000 50096000 49904000 4990400...
result:
ok OK, Accepted.
Extra Test:
score: 0
Extra Test Passed