QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#16343 | #2127. Butelki [C] | Qingyu | 10 ✓ | 257ms | 16980kb | C++20 | 1.0kb | 2021-12-19 13:09:17 | 2022-05-03 23:52:56 |
Judging History
answer
#include <bits/stdc++.h>
const int N = 1e6 + 50;
int64_t id(int64_t A, int64_t B, int64_t C) {
return (A << 40) | (B << 20) | C;
}
int f[N];
std::set<int64_t> visited;
std::queue<std::tuple<std::array<int64_t, 3>, int>> que;
std::array<int64_t, 3> lim, cur;
void update(int x, int y) {
f[x] = std::min(f[x], y);
}
void transfer(auto o, int64_t d) {
int64_t i = id(o[0], o[1], o[2]);
if (!visited.count(i)) {
visited.emplace(i);
que.emplace(o, d);
}
}
int main() {
std::cin >> lim[0] >> lim[1] >> lim[2] >> cur[0] >> cur[1] >> cur[2];
memset(f, 0x3f, sizeof f);
que.emplace(cur, 0);
while (!que.empty()) {
auto [o, d] = que.front(); que.pop();
update(o[0], d), update(o[1], d), update(o[2], d);
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 3; ++j) {
auto p = o;
int64_t size = std::min(p[i], lim[j] - p[j]);
p[i] -= size; p[j] += size;
transfer(p, d + 1);
}
}
for (int i = 0; i <= lim[2]; ++i) {
if (f[i] >= 0x3f3f3f3f) f[i] = -1;
printf("%d ", f[i]);
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 3ms
memory: 7664kb
input:
2 7 9 1 3 6
output:
1 0 1 0 1 1 0 1 2 1
result:
ok single line: '1 0 1 0 1 1 0 1 2 1 '
Test #2:
score: 0
Accepted
time: 3ms
memory: 7664kb
input:
6 18 23 5 11 16
output:
1 -1 -1 2 1 0 1 -1 2 1 1 0 3 -1 2 1 0 2 1 -1 4 1 2 1
result:
ok single line: '1 -1 -1 2 1 0 1 -1 2 1 1 0 3 -1 2 1 0 2 1 -1 4 1 2 1 '
Test #3:
score: 0
Accepted
time: 5ms
memory: 7604kb
input:
21 30 38 4 23 34
output:
1 -1 2 -1 0 4 1 -1 -1 3 2 -1 -1 2 2 -1 -1 1 3 1 -1 1 -1 0 -1 -1 4 1 -1 -1 1 2 -1 -1 0 5 -1 -1 1
result:
ok single line: '1 -1 2 -1 0 4 1 -1 -1 3 2 -1 -... 1 -1 -1 1 2 -1 -1 0 5 -1 -1 1 '
Test #4:
score: 0
Accepted
time: 5ms
memory: 7668kb
input:
6 28 36 6 7 29
output:
1 2 10 7 9 3 0 0 1 4 7 6 4 1 2 6 5 4 6 3 4 7 3 2 5 5 6 5 1 0 3 -1 8 9 -1 1 1
result:
ok single line: '1 2 10 7 9 3 0 0 1 4 7 6 4 1 2... 2 5 5 6 5 1 0 3 -1 8 9 -1 1 1 '
Test #5:
score: 0
Accepted
time: 1ms
memory: 7552kb
input:
9 14 40 8 8 22
output:
1 9 1 2 4 3 7 1 0 1 7 5 5 2 1 2 1 4 6 6 4 1 0 10 2 3 5 4 8 2 1 2 8 4 5 3 2 10 2 -1 -1
result:
ok single line: '1 9 1 2 4 3 7 1 0 1 7 5 5 2 1 ...4 8 2 1 2 8 4 5 3 2 10 2 -1 -1 '
Test #6:
score: 0
Accepted
time: 2ms
memory: 7672kb
input:
16 17 30 0 11 1
output:
0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok single line: '0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #7:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
50 62 94 30 27 33
output:
1 3 -1 6 10 -1 8 1 -1 8 3 -1 3 1 -1 2 6 -1 4 5 -1 4 7 -1 7 5 -1 0 2 -1 0 9 -1 0 11 -1 11 9 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 5 -1 10 12 -1 12 1 -1 10 1 -1 2 1 -1 16 8 -1 8 7 -1 6 5 -1 7 3 -1 14 4 -1 4 11 -1 2 9 -1 11 7 -1 10 2 -1 -1 -1 -1
result:
ok single line: '1 3 -1 6 10 -1 8 1 -1 8 3 -1 3... 9 -1 11 7 -1 10 2 -1 -1 -1 -1 '
Test #8:
score: 0
Accepted
time: 4ms
memory: 7556kb
input:
73 88 93 53 0 76
output:
0 -1 -1 2 -1 2 -1 -1 5 -1 7 -1 -1 8 -1 3 -1 -1 6 -1 3 4 -1 7 -1 -1 6 -1 12 -1 -1 9 -1 4 -1 -1 1 -1 3 -1 -1 2 -1 9 -1 -1 8 -1 6 -1 -1 3 -1 0 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 0 -1 4 -1 -1 7 -1 9 -1 -1 10 -1 2 -1 -1 4 -1 1
result:
ok single line: '0 -1 -1 2 -1 2 -1 -1 5 -1 7 -1...1 9 -1 -1 10 -1 2 -1 -1 4 -1 1 '
Test #9:
score: 0
Accepted
time: 2ms
memory: 7524kb
input:
50 63 67 12 5 3
output:
1 -1 -1 0 -1 0 -1 -1 1 -1 -1 -1 0 -1 -1 1 -1 1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok single line: '1 -1 -1 0 -1 0 -1 -1 1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #10:
score: 0
Accepted
time: 3ms
memory: 7464kb
input:
68 89 98 10 28 71
output:
1 1 10 2 3 -1 -1 2 5 3 0 2 6 1 -1 -1 10 3 11 8 2 3 10 12 6 13 -1 -1 0 7 3 2 4 14 9 -1 -1 4 1 11 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 3 12 0 5 -1 -1 10 15 5 3 4 8 1 -1 -1 14 7 13 11 4 1 9 18 4 11 -1 -1 6 13 1
result:
ok single line: '1 1 10 2 3 -1 -1 2 5 3 0 2 6 1... 11 4 1 9 18 4 11 -1 -1 6 13 1 '
Test #11:
score: 0
Accepted
time: 5ms
memory: 7556kb
input:
74 79 94 64 29 43
output:
1 -1 -1 -1 -1 3 -1 -1 -1 -1 7 -1 -1 1 1 3 -1 -1 3 1 3 -1 -1 2 2 -1 -1 -1 2 0 -1 -1 -1 1 3 -1 -1 4 -1 -1 -1 -1 2 0 2 -1 -1 4 -1 -1 -1 -1 6 -1 -1 -1 -1 2 -1 -1 -1 -1 2 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 7 -1 -1 -1 -1 5 -1 -1 -1 -1 1
result:
ok single line: '1 -1 -1 -1 -1 3 -1 -1 -1 -1 7 ... 7 -1 -1 -1 -1 5 -1 -1 -1 -1 1 '
Subtask #2:
score: 1
Accepted
Test #12:
score: 1
Accepted
time: 5ms
memory: 7652kb
input:
1565 6409 6900 1379 3332 1546
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #13:
score: 0
Accepted
time: 4ms
memory: 7692kb
input:
2727 7907 9920 67 7270 890
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #14:
score: 0
Accepted
time: 2ms
memory: 7624kb
input:
2679 6677 6761 1013 3765 4442
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 26 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #15:
score: 0
Accepted
time: 2ms
memory: 7836kb
input:
4464 6493 8826 3470 5142 1357
output:
1 -1 61 -1 77 -1 1 -1 61 -1 139 -1 217 -1 295 -1 373 -1 451 -1 529 -1 607 -1 685 -1 763 -1 841 -1 919 -1 997 -1 1075 -1 1153 -1 1231 -1 1309 -1 1387 -1 1465 -1 1543 -1 1621 -1 1547 -1 1469 -1 1391 -1 1313 -1 1235 7 1157 -1 1079 -1 1001 -1 923 -1 845 -1 767 -1 689 -1 611 -1 533 -1 455 -1 377 -1 299 -...
result:
ok single line: '1 -1 61 -1 77 -1 1 -1 61 -1 13...1 129 -1 207 -1 157 -1 79 -1 2 '
Test #16:
score: 0
Accepted
time: 5ms
memory: 7572kb
input:
5996 8277 8934 1995 5716 1196
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #17:
score: 0
Accepted
time: 3ms
memory: 7732kb
input:
3310 4767 7817 550 4452 1988
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #18:
score: 0
Accepted
time: 2ms
memory: 7668kb
input:
4865 6355 9218 3205 4616 3688
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 '
Test #19:
score: 0
Accepted
time: 6ms
memory: 7612kb
input:
5088 7468 9494 2786 6972 596
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 115 -1 -1 -1 21 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 77 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 39 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 '
Test #20:
score: 0
Accepted
time: 5ms
memory: 7608kb
input:
3195 5555 7654 975 2643 3550
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #21:
score: 0
Accepted
time: 5ms
memory: 7724kb
input:
5804 7566 8766 1407 2477 101
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Subtask #3:
score: 1
Accepted
Test #22:
score: 1
Accepted
time: 167ms
memory: 14548kb
input:
1 94116 98724 1 73387 1262
output:
1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '1 0 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #23:
score: 0
Accepted
time: 58ms
memory: 10608kb
input:
1 82384 90812 1 73657 66536
output:
1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1...23 21 19 17 15 13 11 9 7 5 3 1 '
Test #24:
score: 0
Accepted
time: 164ms
memory: 14780kb
input:
1 77119 85221 0 63287 16077
output:
0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...
result:
ok single line: '0 1 5 7 9 11 13 15 17 19 21 23... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #25:
score: 0
Accepted
time: 173ms
memory: 14420kb
input:
1 86608 96585 0 61086 11118
output:
0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...
result:
ok single line: '0 1 5 7 9 11 13 15 17 19 21 23... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #26:
score: 0
Accepted
time: 204ms
memory: 15364kb
input:
1 81510 94045 1 16031 70453
output:
1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '1 0 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #27:
score: 0
Accepted
time: 172ms
memory: 14484kb
input:
1 76667 76672 0 10819 68855
output:
0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1...6 14 12 10 8 6 4 2 1 8 6 4 2 1 '
Test #28:
score: 0
Accepted
time: 176ms
memory: 14984kb
input:
1 78601 84130 1 18775 62853
output:
1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '1 0 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #29:
score: 0
Accepted
time: 132ms
memory: 13408kb
input:
1 79793 97311 1 52232 9937
output:
1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '1 0 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #30:
score: 0
Accepted
time: 97ms
memory: 11920kb
input:
1 79370 93142 0 30627 15121
output:
0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...
result:
ok single line: '0 1 5 7 9 11 13 15 17 19 21 23... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #31:
score: 0
Accepted
time: 83ms
memory: 11240kb
input:
1 88137 97437 0 26500 13111
output:
0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...
result:
ok single line: '0 1 5 7 9 11 13 15 17 19 21 23... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Subtask #4:
score: 1
Accepted
Test #32:
score: 1
Accepted
time: 212ms
memory: 15552kb
input:
1 84190 96788 1 0 96788
output:
0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...
result:
ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ...22 20 18 16 14 12 10 8 6 4 2 0 '
Test #33:
score: 0
Accepted
time: 180ms
memory: 15116kb
input:
1 80361 84130 0 0 84130
output:
0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '0 1 4 6 8 10 12 14 16 18 20 22... 21 19 17 15 13 11 9 7 5 3 1 0 '
Test #34:
score: 0
Accepted
time: 219ms
memory: 15752kb
input:
1 86283 97874 1 0 97874
output:
0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...
result:
ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ...22 20 18 16 14 12 10 8 6 4 2 0 '
Test #35:
score: 0
Accepted
time: 196ms
memory: 14960kb
input:
1 80010 87139 0 80010 0
output:
0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '0 1 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #36:
score: 0
Accepted
time: 220ms
memory: 15476kb
input:
1 84272 95352 1 0 95352
output:
0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...
result:
ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ...22 20 18 16 14 12 10 8 6 4 2 0 '
Test #37:
score: 0
Accepted
time: 188ms
memory: 15364kb
input:
1 82134 96135 1 82134 0
output:
0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...
result:
ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #38:
score: 0
Accepted
time: 191ms
memory: 15172kb
input:
1 80270 83455 0 0 83455
output:
0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '0 1 4 6 8 10 12 14 16 18 20 22... 21 19 17 15 13 11 9 7 5 3 1 0 '
Test #39:
score: 0
Accepted
time: 229ms
memory: 16264kb
input:
1 92652 94874 0 92652 0
output:
0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '0 1 4 6 8 10 12 14 16 18 20 22... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #40:
score: 0
Accepted
time: 241ms
memory: 16896kb
input:
1 100000 100000 0 0 100000
output:
0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...
result:
ok single line: '0 1 4 6 8 10 12 14 16 18 20 22... 21 19 17 15 13 11 9 7 5 3 1 0 '
Test #41:
score: 0
Accepted
time: 257ms
memory: 16980kb
input:
1 100000 100000 1 0 100000
output:
0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...
result:
ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ...22 20 18 16 14 12 10 8 6 4 2 0 '
Subtask #5:
score: 1
Accepted
Test #42:
score: 1
Accepted
time: 96ms
memory: 12280kb
input:
1 83358 97320 0 39869 10321
output:
0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...
result:
ok single line: '0 1 5 7 9 11 13 15 17 19 21 23... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #43:
score: 0
Accepted
time: 165ms
memory: 14560kb
input:
2 83601 90874 1 20434 80326
output:
1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '
Test #44:
score: 0
Accepted
time: 12ms
memory: 8384kb
input:
3 80331 83703 3 78715 76681
output:
1 1077 5760 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 1077 5760 0 -1 -1 -1 -1 -1 -...5754 5 1081 5756 3 1079 5758 1 '
Test #45:
score: 0
Accepted
time: 113ms
memory: 13632kb
input:
4 82357 96245 1 8977 54725
output:
1 0 4487 31850 1 4 4485 31848 5 6 4483 31846 7 8 4481 31844 9 10 4479 31842 11 12 4477 31840 13 14 4475 31838 15 16 4473 31836 17 18 4471 31834 19 20 4469 31832 21 22 4467 31830 23 24 4465 31828 25 26 4463 31826 27 28 4461 31824 29 30 4459 31822 31 32 4457 31820 33 34 4455 31818 35 36 4453 31816 37 ...
result:
ok single line: '1 0 4487 31850 1 4 4485 31848 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #46:
score: 0
Accepted
time: 71ms
memory: 11032kb
input:
5 82549 84627 1 19374 26296
output:
1 0 10517 -1 7748 1 4 10515 -1 7746 5 6 10513 -1 7744 7 8 10511 -1 7742 9 10 10509 -1 7740 11 12 10507 -1 7738 13 14 10505 -1 7736 15 16 10503 -1 7734 17 18 10501 -1 7732 19 20 10499 -1 7730 21 22 10497 -1 7728 23 24 10495 -1 7726 25 26 10493 -1 7724 27 28 10491 -1 7722 29 30 10489 -1 7720 31 32 104...
result:
ok single line: '1 0 10517 -1 7748 1 4 10515 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #47:
score: 0
Accepted
time: 82ms
memory: 12008kb
input:
6 87203 97326 2 64668 64313
output:
1 7512 0 7513 -1 11006 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 7512 0 7513 -1 11006 1 -1 -1...11002 3 7514 2 7515 -1 11004 1 '
Test #48:
score: 0
Accepted
time: 76ms
memory: 11748kb
input:
7 84800 92807 7 2343 76231
output:
1 21780 -1 -1 -1 668 22449 0 21778 -1 -1 -1 666 22447 4 21776 -1 -1 -1 664 22445 6 21774 -1 -1 -1 662 22443 8 21772 -1 -1 -1 660 22441 10 21770 -1 -1 -1 658 22439 12 21768 -1 -1 -1 656 22437 14 21766 -1 -1 -1 654 22435 16 21764 -1 -1 -1 652 22433 18 21762 -1 -1 -1 650 22431 20 21760 -1 -1 -1 648 224...
result:
ok single line: '1 21780 -1 -1 -1 668 22449 0 2... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #49:
score: 0
Accepted
time: 39ms
memory: 10064kb
input:
8 80355 98296 4 36670 13276
output:
1 -1 9167 -1 0 -1 9166 -1 1 -1 9165 -1 4 -1 9164 -1 5 -1 9163 -1 6 -1 9162 -1 7 -1 9161 -1 8 -1 9160 -1 9 -1 9159 -1 10 -1 9158 -1 11 -1 9157 -1 12 -1 9156 -1 13 -1 9155 -1 14 -1 9154 -1 15 -1 9153 -1 16 -1 9152 -1 17 -1 9151 -1 18 -1 9150 -1 19 -1 9149 -1 20 -1 9148 -1 21 -1 9147 -1 22 -1 9146 -1 2...
result:
ok single line: '1 -1 9167 -1 0 -1 9166 -1 1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #50:
score: 0
Accepted
time: 29ms
memory: 9240kb
input:
9 82907 86811 5 11902 27085
output:
1 -1 -1 -1 2644 0 -1 -1 8663 1 -1 -1 -1 2642 4 -1 -1 8661 5 -1 -1 -1 2640 6 -1 -1 8659 7 -1 -1 -1 2638 8 -1 -1 8657 9 -1 -1 -1 2636 10 -1 -1 8655 11 -1 -1 -1 2634 12 -1 -1 8653 13 -1 -1 -1 2632 14 -1 -1 8651 15 -1 -1 -1 2630 16 -1 -1 8649 17 -1 -1 -1 2628 18 -1 -1 8647 19 -1 -1 -1 2626 20 -1 -1 8645...
result:
ok single line: '1 -1 -1 -1 2644 0 -1 -1 8663 1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #51:
score: 0
Accepted
time: 34ms
memory: 9444kb
input:
10 82828 83219 1 58058 60551
output:
1 0 4534 4535 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 0 4534 4535 -1 -1 -1 -1 -1 -... 4532 4533 -1 -1 -1 -1 -1 -1 1 '
Subtask #6:
score: 1
Accepted
Test #52:
score: 1
Accepted
time: 72ms
memory: 11288kb
input:
15 98805 99270 1 78087 23352
output:
1 0 -1 -1 -1 -1 -1 -1 -1 12887 12888 -1 2764 2765 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 12887... 12885 12886 -1 2766 2767 -1 1 '
Test #53:
score: 0
Accepted
time: 16ms
memory: 8200kb
input:
49 98882 99764 1 17360 22798
output:
1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 930 708 707 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1639 1638 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 928 706 705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1637 1636 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #54:
score: 0
Accepted
time: 50ms
memory: 10616kb
input:
13 99632 99671 8 88668 39306
output:
1 -1 9287 1687 -1 -1 -1 9288 0 -1 10976 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 9287 1687 -1 -1 -1 9288 0... -1 -1 9286 2 -1 10974 -1 -1 1 '
Test #55:
score: 0
Accepted
time: 10ms
memory: 8528kb
input:
33 99066 99594 25 80559 80401
output:
1 -1 -1 -1 -1 1163 1122 -1 -1 -1 -1 2286 -1 1164 -1 -1 -1 -1 -1 2287 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 1123 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 1163 1122 -1 -1 ... -1 2 -1 -1 -1 -1 -1 1125 -1 1 '
Test #56:
score: 0
Accepted
time: 23ms
memory: 9056kb
input:
22 99682 99792 8 28604 14399
output:
1 3910 -1 -1 2600 -1 -1 -1 0 -1 -1 1308 2599 -1 -1 3909 -1 -1 -1 1307 -1 -1 1 3908 -1 -1 2598 -1 -1 -1 4 -1 -1 1306 2597 -1 -1 3907 -1 -1 -1 1305 -1 -1 5 3906 -1 -1 2596 -1 -1 -1 6 -1 -1 1304 2595 -1 -1 3905 -1 -1 -1 1303 -1 -1 7 3904 -1 -1 2594 -1 -1 -1 8 -1 -1 1302 2593 -1 -1 3903 -1 -1 -1 1301 -1...
result:
ok single line: '1 3910 -1 -1 2600 -1 -1 -1 0 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #57:
score: 0
Accepted
time: 13ms
memory: 8308kb
input:
38 99408 99674 28 27325 9451
output:
1 -1 -1 1438 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 497 -1 -1 1936 -1 -1 -1 -1 -1 -1 496 0 -1 1935 1437 -1 -1 -1 -1 -1 -1 1 -1 -1 1436 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 495 -1 -1 1934 -1 -1 -1 -1 -1 -1 494 4 -1 1933 1435 -1 -1 -1 -1 -1 -1 5 -1 -1 1434 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 493 ...
result:
ok single line: '1 -1 -1 1438 -1 -1 -1 -1 -1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #58:
score: 0
Accepted
time: 48ms
memory: 10120kb
input:
20 99000 99320 18 96551 35932
output:
1 6584 -1 6585 -1 -1 -1 -1 -1 245 6339 246 6340 -1 -1 -1 -1 -1 0 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 6584 -1 6585 -1 -1 -1 -1 -1 ...248 6338 -1 -1 -1 -1 -1 2 -1 1 '
Test #59:
score: 0
Accepted
time: 60ms
memory: 10728kb
input:
4 98956 99720 4 58215 96939
output:
1 -1 21762 1391 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 21762 1391 0 -1 -1 -1 -1 ...1 21758 1387 3 -1 21760 1389 1 '
Test #60:
score: 0
Accepted
time: 38ms
memory: 9028kb
input:
22 98934 99176 21 10466 75878
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 951 950 -1 -1 -1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 949 948 -1 -1 -1 -1 4 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 947 946 -1 -1 -1 -1 6 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 945 944 -1 -1 -1 -1 8 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #61:
score: 0
Accepted
time: 31ms
memory: 9244kb
input:
40 98960 99520 39 81208 4789
output:
1 -1 -1 -1 -1 -1 -1 4061 4060 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 239 238 -1 -1 -1 -1 -1 -1 4300 4299 -1 0 1 -1 -1 -1 -1 -1 -1 4059 4058 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 237 236 -1 -1 -1 -1 -1 -1 4298 4297 -1 4 5 -1 -1 -1 -1 -1 -1 4057 4056 -1 -1 -1 -1 -1...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 4061 4060 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Subtask #7:
score: 1
Accepted
Test #62:
score: 1
Accepted
time: 145ms
memory: 13116kb
input:
1 99989 99991 0 41805 99901
output:
0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1...0 18 16 14 12 10 8 6 4 2 1 2 1 '
Test #63:
score: 0
Accepted
time: 33ms
memory: 9428kb
input:
2 99988 99992 0 12328 7157
output:
0 7155 1 7153 5 7151 7 7149 9 7147 11 7145 13 7143 15 7141 17 7139 19 7137 21 7135 23 7133 25 7131 27 7129 29 7127 31 7125 33 7123 35 7121 37 7119 39 7117 41 7115 43 7113 45 7111 47 7109 49 7107 51 7105 53 7103 55 7101 57 7099 59 7097 61 7095 63 7093 65 7091 67 7089 69 7087 71 7085 73 7083 75 7081 7...
result:
ok single line: '0 7155 1 7153 5 7151 7 7149 9 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #64:
score: 0
Accepted
time: 96ms
memory: 11744kb
input:
3 99987 99993 2 99141 36576
output:
1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 ... 5 -1 4 3 -1 2 1 -1 4 3 -1 2 1 '
Test #65:
score: 0
Accepted
time: 91ms
memory: 12204kb
input:
4 99986 99994 4 48141 19333
output:
1 9666 33737 -1 0 9664 33735 -1 4 9662 33733 -1 6 9660 33731 -1 8 9658 33729 -1 10 9656 33727 -1 12 9654 33725 -1 14 9652 33723 -1 16 9650 33721 -1 18 9648 33719 -1 20 9646 33717 -1 22 9644 33715 -1 24 9642 33713 -1 26 9640 33711 -1 28 9638 33709 -1 30 9636 33707 -1 32 9634 33705 -1 34 9632 33703 -1...
result:
ok single line: '1 9666 33737 -1 0 9664 33735 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #66:
score: 0
Accepted
time: 128ms
memory: 13640kb
input:
5 99985 99995 1 72835 6862
output:
1 0 2744 2743 -1 1 4 2742 2741 -1 5 6 2740 2739 -1 7 8 2738 2737 -1 9 10 2736 2735 -1 11 12 2734 2733 -1 13 14 2732 2731 -1 15 16 2730 2729 -1 17 18 2728 2727 -1 19 20 2726 2725 -1 21 22 2724 2723 -1 23 24 2722 2721 -1 25 26 2720 2719 -1 27 28 2718 2717 -1 29 30 2716 2715 -1 31 32 2714 2713 -1 33 34...
result:
ok single line: '1 0 2744 2743 -1 1 4 2742 2741... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #67:
score: 0
Accepted
time: 96ms
memory: 11828kb
input:
6 99984 99996 1 62079 69069
output:
1 0 -1 10310 10311 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 0 -1 10310 10311 -1 1 -1 -1 ...307 -1 3 2 -1 10308 10309 -1 1 '
Test #68:
score: 0
Accepted
time: 30ms
memory: 8848kb
input:
7 99983 99997 4 27423 3899
output:
1 7835 -1 -1 0 -1 -1 1 7833 -1 -1 4 -1 -1 5 7831 -1 -1 6 -1 -1 7 7829 -1 -1 8 -1 -1 9 7827 -1 -1 10 -1 -1 11 7825 -1 -1 12 -1 -1 13 7823 -1 -1 14 -1 -1 15 7821 -1 -1 16 -1 -1 17 7819 -1 -1 18 -1 -1 19 7817 -1 -1 20 -1 -1 21 7815 -1 -1 22 -1 -1 23 7813 -1 -1 24 -1 -1 25 7811 -1 -1 26 -1 -1 27 7809 -1...
result:
ok single line: '1 7835 -1 -1 0 -1 -1 1 7833 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #69:
score: 0
Accepted
time: 47ms
memory: 9916kb
input:
8 99982 99998 6 21692 26212
output:
1 -1 5423 -1 5422 -1 0 -1 1 -1 5421 -1 5420 -1 4 -1 5 -1 5419 -1 5418 -1 6 -1 7 -1 5417 -1 5416 -1 8 -1 9 -1 5415 -1 5414 -1 10 -1 11 -1 5413 -1 5412 -1 12 -1 13 -1 5411 -1 5410 -1 14 -1 15 -1 5409 -1 5408 -1 16 -1 17 -1 5407 -1 5406 -1 18 -1 19 -1 5405 -1 5404 -1 20 -1 21 -1 5403 -1 5402 -1 22 -1 2...
result:
ok single line: '1 -1 5423 -1 5422 -1 0 -1 1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #70:
score: 0
Accepted
time: 156ms
memory: 14668kb
input:
9 99981 99999 5 74023 11699
output:
1 -1 19050 16449 2599 0 19049 16448 2598 1 -1 19048 16447 2597 4 19047 16446 2596 5 -1 19046 16445 2595 6 19045 16444 2594 7 -1 19044 16443 2593 8 19043 16442 2592 9 -1 19042 16441 2591 10 19041 16440 2590 11 -1 19040 16439 2589 12 19039 16438 2588 13 -1 19038 16437 2587 14 19037 16436 2586 15 -1 19...
result:
ok single line: '1 -1 19050 16449 2599 0 19049 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #71:
score: 0
Accepted
time: 110ms
memory: 13516kb
input:
10 99980 100000 1 41462 39225
output:
1 0 8292 8291 -1 7844 7843 16137 16136 -1 1 4 8290 8289 -1 7842 7841 16135 16134 -1 5 6 8288 8287 -1 7840 7839 16133 16132 -1 7 8 8286 8285 -1 7838 7837 16131 16130 -1 9 10 8284 8283 -1 7836 7835 16129 16128 -1 11 12 8282 8281 -1 7834 7833 16127 16126 -1 13 14 8280 8279 -1 7832 7831 16125 16124 -1 1...
result:
ok single line: '1 0 8292 8291 -1 7844 7843 161... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Subtask #8:
score: 1
Accepted
Test #72:
score: 1
Accepted
time: 16ms
memory: 8040kb
input:
78 91744 94554 0 57119 63023
output:
0 -1 -1 -1 -1 -1 -1 888 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 810 -1 -1 -1 -1 -1 -1 1699 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '0 -1 -1 -1 -1 -1 -1 888 -1 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #73:
score: 0
Accepted
time: 20ms
memory: 9044kb
input:
33 94073 98477 20 53207 76488
output:
1 -1 -1 -1 -1 -1 -1 -1 2477 1333 3811 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 2478 1334 -1 -1 -1 -1 -1 -1 -1 3812 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 2477 13...-1 -1 -1 -1 -1 -1 3810 -1 -1 1 '
Test #74:
score: 0
Accepted
time: 86ms
memory: 11792kb
input:
9 93529 98444 3 45837 88458
output:
1 -1 10599 0 2220 -1 12820 2221 10600 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '1 -1 10599 0 2220 -1 12820 222...1 2 2218 -1 12818 2219 10602 1 '
Test #75:
score: 0
Accepted
time: 21ms
memory: 9124kb
input:
22 90490 99790 3 4515 40051
output:
1 -1 -1 0 -1 410 -1 -1 409 -1 -1 3640 -1 -1 3639 -1 4051 -1 -1 4050 -1 -1 1 -1 -1 4 -1 408 -1 -1 407 -1 -1 3638 -1 -1 3637 -1 4049 -1 -1 4048 -1 -1 5 -1 -1 6 -1 406 -1 -1 405 -1 -1 3636 -1 -1 3635 -1 4047 -1 -1 4046 -1 -1 7 -1 -1 8 -1 404 -1 -1 403 -1 -1 3634 -1 -1 3633 -1 4045 -1 -1 4044 -1 -1 9 -1...
result:
ok single line: '1 -1 -1 0 -1 410 -1 -1 409 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #76:
score: 0
Accepted
time: 40ms
memory: 9720kb
input:
32 92849 97075 3 70666 18679
output:
1 5585 -1 0 5584 -1 -1 -1 -1 -1 4416 -1 -1 4415 -1 -1 -1 -1 -1 -1 -1 -1 -1 1166 -1 -1 1165 -1 -1 -1 -1 -1 1 5583 -1 4 5582 -1 -1 -1 -1 -1 4414 -1 -1 4413 -1 -1 -1 -1 -1 -1 -1 -1 -1 1164 -1 -1 1163 -1 -1 -1 -1 -1 5 5581 -1 6 5580 -1 -1 -1 -1 -1 4412 -1 -1 4411 -1 -1 -1 -1 -1 -1 -1 -1 -1 1162 -1 -1 11...
result:
ok single line: '1 5585 -1 0 5584 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #77:
score: 0
Accepted
time: 10ms
memory: 8068kb
input:
66 93327 93834 58 23834 41139
output:
1 -1 -1 -1 -1 -1 -1 -1 722 -1 -1 -1 -1 1247 -1 -1 -1 -1 -1 -1 -1 1246 -1 -1 -1 -1 -1 -1 -1 1969 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 720 -1 -1 -1 -1 1245 -1 -1 -1 -1 -1 -1 -1 1244 -1 -1 -1 -1 -1 -1 -1 1967 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 722 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #78:
score: 0
Accepted
time: 23ms
memory: 8312kb
input:
73 90597 97928 46 35347 31116
output:
1 -1 -1 -1 -1 -1 1822 -1 -1 -1 -1 -1 -1 -1 -1 968 -1 -1 852 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1821 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 967 -1 -1 851 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1820 -1 -1 -1 -1 -1 -1 -1 -1 966 -1 -1 850 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 1822 -1 -1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #79:
score: 0
Accepted
time: 19ms
memory: 8736kb
input:
30 93093 98448 10 32646 16351
output:
1 1090 -1 -1 -1 -1 2176 3267 -1 -1 0 1089 -1 -1 -1 -1 2175 3266 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1088 -1 -1 -1 -1 2174 3265 -1 -1 4 1087 -1 -1 -1 -1 2173 3264 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 1086 -1 -1 -1 -1 2172 3263 -1 -1 6 1085 -1 -1 -1 -1 2171 3262 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 1090 -1 -1 -1 -1 2176 3267 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #80:
score: 0
Accepted
time: 16ms
memory: 8292kb
input:
45 95189 95197 2 2814 43274
output:
1 -1 0 -1 -1 -1 -1 -1 2049 -1 2048 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 124 -1 123 -1 -1 1922 -1 1921 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 4 -1 -1 -1 -1 -1 2047 -1 2046 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 122 -1 121 -1 -1 1920 -1 1919 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 6 -1 -1 -...
result:
ok single line: '1 -1 0 -1 -1 -1 -1 -1 2049 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #81:
score: 0
Accepted
time: 7ms
memory: 7924kb
input:
45 97278 97559 25 91492 85111
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 812 554 -1 258 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 813 -1 -1 -1 -1 -1 555 -1 259 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...11 -1 -1 -1 -1 -1 553 -1 261 1 '
Subtask #9:
score: 1
Accepted
Test #82:
score: 1
Accepted
time: 6ms
memory: 7672kb
input:
80100 91150 94714 63107 69419 90442
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #83:
score: 0
Accepted
time: 12ms
memory: 7604kb
input:
84574 89930 90103 78957 24664 88718
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #84:
score: 0
Accepted
time: 120ms
memory: 14076kb
input:
80065 96698 98209 76649 17144 31639
output:
1 11595 23195 34795 46395 47243 35643 24043 12443 843 10751 11503 87 11687 23287 34887 46487 47151 35551 23951 12351 751 10843 11411 179 11779 23379 34979 46579 47059 35459 23859 12259 659 10935 11319 271 11871 23471 35071 46671 46967 35367 23767 12167 567 11027 11227 363 11963 23563 35163 46763 468...
result:
ok single line: '1 11595 23195 34795 46395 4724... 24141 12541 941 10659 11601 1 '
Test #85:
score: 0
Accepted
time: 7ms
memory: 7576kb
input:
82735 89727 96856 5591 34576 16353
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #86:
score: 0
Accepted
time: 7ms
memory: 7612kb
input:
80474 95146 95314 5225 94754 65794
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 474 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #87:
score: 0
Accepted
time: 9ms
memory: 7776kb
input:
80660 89031 97396 54399 63902 50491
output:
2 1794 -1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '2 1794 -1 -1 -1 -1 7 -1 -1 -1 ...-1 -1 -1 13 1782 -1 -1 -1 -1 1 '
Test #88:
score: 0
Accepted
time: 46ms
memory: 10284kb
input:
80746 83261 92459 17283 71695 69457
output:
1 2271 7883 13495 19107 24719 23235 17623 12011 6399 787 1479 7091 12703 18315 23927 24027 18415 12803 7191 1579 687 6299 11911 17523 23135 24819 19207 13595 7983 2371 99 5507 11119 16731 22343 25611 19999 14387 8775 3163 891 4715 10327 15939 21551 26403 20791 15179 9567 3955 1647 3923 9535 15147 20...
result:
ok single line: '1 2271 7883 13495 19107 24719 ...25511 22449 16837 11225 5613 1 '
Test #89:
score: 0
Accepted
time: 4ms
memory: 7904kb
input:
82328 90392 91834 71312 53778 29852
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 589 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 721 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1067 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 239 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 345 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 965 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #90:
score: 0
Accepted
time: 10ms
memory: 7724kb
input:
1000 98321 100000 700 700 700
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #91:
score: 0
Accepted
time: 5ms
memory: 7516kb
input:
90000 98321 100000 70000 70000 70000
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Subtask #10:
score: 1
Accepted
Test #92:
score: 1
Accepted
time: 13ms
memory: 7584kb
input:
95892 98230 99328 38754 13888 23706
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #93:
score: 0
Accepted
time: 8ms
memory: 8032kb
input:
95534 95877 97586 21024 62154 47570
output:
1 1587 3179 4771 3207 1615 23 1559 3151 4743 3235 1643 51 1531 3123 4715 3263 1671 79 1503 3095 4687 3291 1699 107 1475 3067 4659 3319 1727 135 1447 3039 4631 3347 1755 163 1419 3011 4603 3375 1783 191 1391 2983 4575 3403 1811 219 1363 2955 4547 3431 1839 247 1335 2927 4519 3459 1867 275 1307 2899 4...
result:
ok single line: '1 1587 3179 4771 3207 1615 23 ... 29 1621 3213 4771 3179 1587 1 '
Test #94:
score: 0
Accepted
time: 30ms
memory: 9096kb
input:
95722 99148 99915 59440 67851 4768
output:
1 591 1187 1783 2379 2975 3571 4167 4763 5359 5955 6551 7147 7743 8339 8935 9531 10127 10723 11319 11915 12511 13107 13703 14299 14895 14975 14379 13783 13187 12591 11995 11399 10803 10207 9611 9015 8419 7823 7227 6631 6035 5439 4843 4247 3651 3055 2459 1863 1267 671 75 511 1107 1703 2299 2895 3491 ...
result:
ok single line: '1 591 1187 1783 2379 2975 3571...3577 2981 2385 1789 1193 597 2 '
Test #95:
score: 0
Accepted
time: 11ms
memory: 7716kb
input:
95338 95837 95898 49343 15654 51931
output:
1 759 1523 1939 1175 411 343 1107 1871 1591 827 63 691 1455 2007 1243 479 275 1039 1803 1659 895 131 623 1387 2075 1311 547 207 971 1735 1727 963 199 555 1319 2083 1379 615 139 903 1667 1795 1031 267 487 1251 2015 1447 683 71 835 1599 1863 1099 335 419 1183 1947 1515 751 3 767 1531 1931 1167 403 351...
result:
ok single line: '1 759 1523 1939 1175 411 343 1...7 343 417 1181 1945 1523 759 1 '
Test #96:
score: 0
Accepted
time: 7ms
memory: 7692kb
input:
95966 98737 99995 48916 94187 54843
output:
2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #97:
score: 0
Accepted
time: 9ms
memory: 7584kb
input:
97482 98914 99348 89706 45844 97938
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 '
Test #98:
score: 0
Accepted
time: 4ms
memory: 7516kb
input:
88321 99991 99993 88321 80000 89582
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 '
Test #99:
score: 0
Accepted
time: 6ms
memory: 7528kb
input:
99998 99999 100000 50000 50000 50000
output:
1 1 1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '1 1 1 3 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 '
Test #100:
score: 0
Accepted
time: 3ms
memory: 7572kb
input:
99998 99999 100000 1000 0 0
output:
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok single line: '0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '
Test #101:
score: 0
Accepted
time: 13ms
memory: 7668kb
input:
999 99999 100000 0 1000 0
output:
0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '