QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#95742 | #5583. Color Tubes | Username# | AC ✓ | 7ms | 3784kb | C++20 | 3.1kb | 2023-04-11 19:19:15 | 2023-04-11 19:19:18 |
Judging History
answer
#include <bits/stdc++.h>
#define el '\n'
typedef long long ll;
typedef long double ld;
#define Beevo ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1e3 + 5;
int n;
vector<int> v[N];
vector<pair<int, int>> op;
void clean(int i) {
while (v[i].size()) {
for (int j = i - 1; j >= 0; j--) {
if (v[j].size() < 3) {
op.emplace_back(i + 1, j + 1);
v[j].push_back(v[i].back()), v[i].pop_back();
break;
}
}
}
}
int search(int i) {
vector<int> p(n + 1, 1);
for (int j = i - 1; j >= 0; j--)
p[v[j].back()] *= 2, p[v[j][1]] *= 3;
for (int j = 1; j <= n; j++) {
if (p[j] >= 4 && p[j] % 2 == 0)
return j;
}
return -1;
}
bool searchTop(int color, int i) {
for (int j = i - 1; j >= 0; j--) {
if (v[j].back() == color) {
v[i].push_back(color), v[j].pop_back();
op.emplace_back(j + 1, i + 1);
return 1;
}
}
return 0;
}
bool searchMid(int color, int i) {
for (int j = i - 1; j >= 0; j--) {
if (v[j].size() == 3 && v[j][1] == color) {
for (int k = 0; k < i; k++) {
if (k == j)
continue;
if (v[k].size() < 3) {
v[k].push_back(v[j].back()), v[j].pop_back();
op.emplace_back(j + 1, k + 1);
break;
}
}
v[i].push_back(color), v[j].pop_back();
op.emplace_back(j + 1, i + 1);
return 1;
}
}
return 0;
}
bool searchBot(int color, int i) {
for (int j = i - 1; j >= 0; j--) {
if (v[j][0] == color) {
while (v[j].size() > 1) {
for (int k = 0; k < i; k++) {
if (k == j)
continue;
if (v[k].size() < 3) {
v[k].push_back(v[j].back()), v[j].pop_back();
op.emplace_back(j + 1, k + 1);
break;
}
}
}
v[i].push_back(color), v[j].pop_back();
op.emplace_back(j + 1, i + 1);
return 1;
}
}
return 0;
}
void testCase() {
cin >> n;
for (int i = 0; i <= n; i++) {
for (int j = 0, a; j < 3; j++)
cin >> a, v[i].push_back(a);
while (v[i].size() && !v[i].back())
v[i].pop_back();
}
for (int i = n; i >= 0; i--) {
clean(i);
int color = search(i);
while (v[i].size() < 3 && searchTop(color, i)) {}
while (v[i].size() < 3 && searchMid(color, i)) {}
while (v[i].size() < 3 && searchBot(color, i)) {}
}
cout << op.size() << el;
for (auto &i: op)
cout << i.first << ' ' << i.second << el;
}
signed main() {
Beevo
int t = 1;
// cin >> t;
while (t--)
testCase();
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3380kb
input:
3 2 2 0 1 3 1 3 1 2 3 0 0
output:
17 4 1 2 4 3 2 3 4 2 3 2 3 2 4 3 2 3 2 3 2 2 3 1 3 2 1 2 3 1 2 1 2 1 2
result:
ok correct
Test #2:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
1 0 0 0 1 1 1
output:
6 2 1 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #3:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
2 2 1 0 2 1 0 2 1 0
output:
11 3 2 3 1 2 3 2 3 1 2 1 3 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #4:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
3 0 0 0 1 2 3 1 2 3 1 2 3
output:
18 4 1 4 1 4 1 3 4 2 4 1 2 1 3 1 4 3 1 3 1 3 1 2 3 1 3 2 1 2 3 1 2 1 2 1 2
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
3 1 2 3 1 2 3 0 0 0 1 2 3
output:
17 4 3 4 3 4 3 2 4 1 4 3 1 3 2 3 4 2 3 2 3 1 2 1 3 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #6:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
3 1 2 3 1 2 3 1 2 3 0 0 0
output:
14 3 4 2 4 1 4 3 2 3 1 2 3 2 3 1 2 1 3 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
6 0 0 0 1 2 3 1 2 3 1 2 3 4 5 6 4 5 6 4 5 6
output:
36 7 1 7 1 7 1 4 7 3 7 2 7 6 4 6 3 6 2 2 6 1 6 5 1 5 2 5 6 3 5 2 5 1 2 1 5 4 3 4 1 4 1 3 4 2 4 1 2 1 3 1 4 3 1 3 1 3 1 2 3 1 3 2 1 2 3 1 2 1 2 1 2
result:
ok correct
Test #8:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
6 0 0 0 1 5 6 1 2 6 1 2 3 4 2 3 4 5 3 4 5 6
output:
33 7 1 7 1 7 1 6 7 5 7 4 7 6 5 6 4 4 6 1 6 5 1 5 4 5 6 4 5 4 5 3 4 3 5 4 3 4 3 1 4 1 4 2 1 2 4 3 2 3 2 3 1 1 3 2 1 2 3 2 3 1 2 1 2 1 2
result:
ok correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 0 0
output:
60 7 10 4 10 1 10 9 7 9 4 9 1 8 9 5 9 2 9 8 5 8 2 5 8 5 8 2 5 2 8 7 5 7 2 7 2 4 7 6 4 6 7 3 6 3 7 6 3 6 3 3 6 1 6 3 1 3 6 5 3 5 3 5 3 3 5 3 5 2 3 2 3 2 5 4 2 4 2 4 2 2 4 3 2 3 4 1 3 1 3 1 4 3 1 3 1 3 1 2 3 2 3 1 2 1 2 1 3 2 1 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 0
output:
69 7 11 4 7 4 11 1 4 1 4 1 11 10 1 10 1 10 1 7 10 4 10 8 4 8 7 8 10 9 8 9 8 9 8 7 9 4 7 4 9 5 4 5 4 5 9 8 5 8 5 8 5 7 8 4 8 2 4 2 7 2 8 7 2 7 2 7 2 4 7 5 4 5 7 6 5 6 5 6 7 5 6 4 6 3 4 3 5 3 6 5 3 5 3 5 3 3 5 4 3 4 5 2 4 2 4 2 5 4 2 4 2 4 2 1 4 3 1 3 4 3 4 1 3 1 3 2 1 2 3 2 1 1 2 1 2 1 2
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 0 0 0
output:
75 4 12 8 4 8 12 1 8 1 8 1 12 11 1 11 1 11 1 8 11 4 11 5 4 5 8 5 11 10 5 10 5 10 5 8 10 8 10 9 8 9 8 9 10 8 9 4 9 2 4 2 8 2 9 8 2 8 2 8 2 5 8 4 8 6 4 6 8 7 6 7 6 7 5 4 7 5 4 5 7 3 5 3 5 3 7 6 3 6 3 6 3 3 6 2 3 2 6 2 6 5 2 5 2 5 2 4 5 2 5 2 4 2 5 4 2 4 2 4 2 2 4 3 2 3 4 1 3 1 4 3 1 3 1 1 3 1 3 2 1 2 ...
result:
ok correct
Test #12:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 0 0 0
output:
82 9 13 5 13 1 13 12 9 12 5 12 1 10 12 6 12 2 12 11 10 11 6 11 2 6 11 7 6 7 11 3 7 3 11 10 7 10 3 10 3 7 10 7 10 6 10 9 7 9 7 9 6 7 9 5 7 5 9 1 5 1 9 8 5 8 1 8 1 1 8 5 1 5 8 4 5 4 5 4 8 7 4 7 4 7 4 4 7 2 7 3 2 3 4 3 7 6 3 6 3 6 3 3 6 2 6 2 3 2 6 5 2 5 2 5 2 4 5 3 5 3 5 4 3 4 3 3 4 1 3 1 4 2 1 2 1 2 ...
result:
ok correct
Test #13:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 0 0 0
output:
91 9 14 5 9 5 14 1 5 1 5 1 14 13 1 13 1 13 1 9 13 5 13 10 5 10 9 10 13 12 10 12 10 12 10 9 12 5 9 5 12 6 5 6 5 6 12 11 6 11 6 11 6 9 11 5 11 2 5 2 9 2 11 10 2 10 2 10 2 9 10 6 10 5 6 5 10 9 5 9 5 6 9 6 9 7 6 7 6 7 9 8 7 8 7 8 7 7 8 3 8 2 3 2 8 7 2 7 2 3 7 2 3 2 7 4 2 4 2 4 7 6 4 6 4 6 4 3 6 2 6 1 6 ...
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
9 1 7 3 6 1 7 5 2 0 2 5 0 3 7 8 2 4 6 9 4 9 8 1 0 6 3 5 4 8 9
output:
66 10 8 10 4 10 3 1 10 9 1 9 10 5 9 5 9 5 10 9 5 9 5 9 5 3 9 7 3 7 9 6 7 6 9 8 7 8 6 8 6 1 8 4 1 4 8 3 4 3 4 3 8 7 3 7 3 7 3 5 7 3 5 3 7 2 3 2 3 2 7 6 2 6 2 6 2 3 6 2 3 2 6 1 2 1 2 1 6 5 1 5 1 5 1 4 5 3 5 4 3 4 5 2 4 1 4 3 1 3 4 3 2 2 3 1 3 1 2 1 3 2 1 2 1 2 1 1 2 1 2 1 2
result:
ok correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
10 3 3 8 5 6 9 1 2 3 7 7 10 9 5 0 7 8 0 5 1 4 1 6 10 4 2 0 8 9 10 2 6 4
output:
74 11 9 11 6 11 5 5 11 9 5 9 11 3 9 3 11 10 9 10 3 10 3 7 10 5 10 9 5 9 7 9 10 7 9 1 7 1 9 1 9 8 1 8 1 8 1 1 8 7 1 7 8 3 7 3 7 3 8 7 3 7 3 7 3 3 7 5 3 5 7 2 5 2 5 2 7 6 2 6 2 6 2 5 6 1 5 1 6 2 1 2 1 2 6 5 2 5 2 5 2 1 5 3 1 3 5 2 3 2 3 2 5 4 2 4 2 4 2 2 4 2 4 1 2 1 4 3 2 3 1 3 1 2 3 1 3 1 3 2 1 2 1 1...
result:
ok correct
Test #16:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
11 2 11 11 4 6 4 8 10 0 7 7 8 10 6 2 3 10 0 3 6 0 5 9 3 1 2 9 7 11 1 9 8 5 1 5 4
output:
72 12 7 12 6 12 3 10 12 3 12 9 3 9 10 9 12 11 9 11 9 11 9 10 11 5 11 1 5 1 10 1 11 10 1 10 1 10 1 7 10 2 10 2 7 2 10 9 2 9 2 9 2 6 9 2 9 8 2 8 6 8 9 7 8 7 8 5 7 5 8 7 5 7 5 5 7 2 7 6 2 6 5 6 7 1 6 4 1 4 6 4 6 5 4 5 4 5 4 1 5 2 1 2 5 3 2 3 2 3 5 4 3 4 3 4 3 1 4 2 1 2 4 2 4 3 2 3 2 3 2 2 3 1 3 2 1 2 3...
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
12 9 5 11 1 12 1 4 7 8 6 11 12 2 2 4 2 3 10 6 3 10 3 1 0 4 5 9 5 11 12 7 6 8 10 8 0 9 7 0
output:
87 13 12 13 8 2 13 8 2 8 13 2 8 2 8 2 13 12 2 12 2 12 2 11 12 3 12 2 3 2 12 11 2 11 2 2 11 3 2 3 11 2 3 2 3 2 11 10 2 10 2 10 2 2 10 9 2 9 10 1 9 1 10 9 1 9 1 5 9 1 9 3 1 3 5 3 9 8 3 8 3 8 3 3 8 7 3 7 8 6 7 6 8 7 6 7 6 6 7 1 7 4 1 4 6 4 7 6 4 6 4 6 4 4 6 5 4 5 6 5 6 2 5 3 2 3 5 1 3 1 3 1 5 4 1 4 1 4...
result:
ok correct
Test #18:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
13 3 13 1 5 0 0 1 10 2 2 3 11 4 9 10 5 12 4 11 5 2 6 10 12 4 11 6 6 8 9 8 13 7 7 1 3 8 12 13 7 9 0
output:
93 14 2 14 2 1 14 12 1 12 14 3 12 3 12 3 14 13 3 13 3 13 3 7 13 12 7 12 13 4 12 4 12 4 13 12 4 12 4 12 4 11 12 4 12 2 12 11 4 11 2 3 11 2 11 10 2 10 11 10 3 9 10 3 10 8 3 8 9 8 10 9 8 9 8 9 8 8 9 6 9 5 6 5 8 5 9 8 5 8 5 8 5 2 8 2 8 5 2 5 2 5 8 7 5 7 5 7 5 6 7 2 6 2 7 5 2 5 2 5 7 6 5 6 5 6 5 5 6 2 6 ...
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
99 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 2 3 4 5...
output:
724 67 100 34 100 1 100 99 67 99 34 99 1 68 99 35 99 2 99 98 68 98 35 98 2 69 98 36 98 3 98 97 69 97 36 97 3 70 97 37 97 4 97 96 70 96 37 96 4 71 96 38 96 5 96 95 71 95 38 95 5 72 95 39 95 6 95 94 72 94 39 94 6 73 94 40 94 7 94 93 73 93 40 93 7 74 93 41 93 8 93 92 74 92 41 92 8 75 92 42 92 9 92 91 7...
result:
ok correct
Test #20:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 ...
output:
782 67 101 34 67 34 101 1 34 1 34 1 101 100 1 100 1 100 1 67 100 34 100 68 34 68 67 68 100 99 68 99 68 99 68 67 99 34 67 34 99 35 34 35 34 35 99 98 35 98 35 98 35 67 98 34 98 2 34 2 67 2 98 97 2 97 2 97 2 67 97 34 67 34 97 69 34 69 34 69 97 96 69 96 69 96 69 67 96 34 96 36 34 36 67 36 96 95 36 95 36...
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3368kb
input:
101 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
769 34 102 68 34 68 102 1 68 1 68 1 102 101 1 101 1 101 1 68 101 34 101 35 34 35 68 35 101 100 35 100 35 100 35 68 100 68 100 69 68 69 68 69 100 99 69 99 69 99 69 68 99 34 99 2 34 2 68 2 99 98 2 98 2 98 2 68 98 68 98 36 68 36 68 36 98 97 36 97 36 97 36 68 97 34 97 70 34 70 68 70 97 96 70 96 70 96 70...
result:
ok correct
Test #22:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
102 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
749 69 103 35 103 1 103 102 69 102 35 102 1 70 102 36 102 2 102 101 70 101 36 101 2 71 101 37 101 3 101 100 71 100 37 100 3 72 100 38 100 4 100 99 72 99 38 99 4 73 99 39 99 5 99 98 73 98 39 98 5 74 98 40 98 6 98 97 74 97 40 97 6 75 97 41 97 7 97 96 75 96 41 96 7 76 96 42 96 8 96 95 76 95 42 95 8 77 ...
result:
ok correct
Test #23:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
103 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
806 69 104 35 69 35 104 1 35 1 35 1 104 103 1 103 1 103 1 69 103 35 103 70 35 70 69 70 103 102 70 102 70 102 70 69 102 35 69 35 102 36 35 36 35 36 102 101 36 101 36 101 36 69 101 35 101 2 35 2 69 2 101 100 2 100 2 100 2 69 100 35 69 35 100 71 35 71 35 71 100 99 71 99 71 99 71 69 99 35 99 37 35 37 69...
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
104 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
790 35 105 70 35 70 105 1 70 1 70 1 105 104 1 104 1 104 1 70 104 35 104 36 35 36 70 36 104 103 36 103 36 103 36 70 103 70 103 71 70 71 70 71 103 102 71 102 71 102 71 70 102 35 102 2 35 2 70 2 102 101 2 101 2 101 2 70 101 70 101 37 70 37 70 37 101 100 37 100 37 100 37 70 100 35 100 72 35 72 70 72 100...
result:
ok correct
Test #25:
score: 0
Accepted
time: 2ms
memory: 3412kb
input:
105 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
782 71 106 36 106 1 106 105 71 105 36 105 1 72 105 37 105 2 105 104 72 104 37 104 2 73 104 38 104 3 104 103 73 103 38 103 3 74 103 39 103 4 103 102 74 102 39 102 4 75 102 40 102 5 102 101 75 101 40 101 5 76 101 41 101 6 101 100 76 100 41 100 6 77 100 42 100 7 100 99 77 99 42 99 7 78 99 43 99 8 99 98...
result:
ok correct
Test #26:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
106 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
834 71 107 36 71 36 107 1 36 1 36 1 107 106 1 106 1 106 1 71 106 36 106 72 36 72 71 72 106 105 72 105 72 105 72 71 105 36 71 36 105 37 36 37 36 37 105 104 37 104 37 104 37 71 104 36 104 2 36 2 71 2 104 103 2 103 2 103 2 71 103 36 71 36 103 73 36 73 36 73 103 102 73 102 73 102 73 71 102 36 102 38 36 ...
result:
ok correct
Test #27:
score: 0
Accepted
time: 3ms
memory: 3488kb
input:
107 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
831 36 108 72 36 72 108 1 72 1 72 1 108 107 1 107 1 107 1 72 107 36 107 37 36 37 72 37 107 106 37 106 37 106 37 72 106 72 106 73 72 73 72 73 106 105 73 105 73 105 73 72 105 36 105 2 36 2 72 2 105 104 2 104 2 104 2 72 104 72 104 38 72 38 72 38 104 103 38 103 38 103 38 72 103 36 103 74 36 74 72 74 103...
result:
ok correct
Test #28:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
108 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
793 73 109 37 109 1 109 108 73 108 37 108 1 74 108 38 108 2 108 107 74 107 38 107 2 75 107 39 107 3 107 106 75 106 39 106 3 76 106 40 106 4 106 105 76 105 40 105 4 77 105 41 105 5 105 104 77 104 41 104 5 78 104 42 104 6 104 103 78 103 42 103 6 79 103 43 103 7 103 102 79 102 43 102 7 80 102 44 102 8 ...
result:
ok correct
Test #29:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
99 56 58 25 72 12 78 42 77 34 5 85 95 94 27 66 15 39 71 20 93 99 48 13 57 37 18 96 18 73 81 22 38 29 91 36 83 68 72 0 21 63 35 8 14 51 76 15 87 67 89 34 55 78 86 10 22 46 31 11 16 54 61 79 87 30 76 4 66 28 53 59 49 43 75 89 2 51 25 97 26 46 1 30 64 37 44 81 65 78 0 60 11 90 58 75 99 67 28 38 79 80 9...
output:
783 100 73 100 30 100 13 39 100 73 39 73 100 28 73 28 73 28 100 99 28 99 28 99 28 62 99 53 62 53 99 23 53 23 53 23 99 98 23 98 23 98 23 84 98 59 84 59 98 76 59 76 59 76 98 97 76 97 76 97 76 59 97 90 59 90 97 81 90 81 97 96 90 96 81 96 81 44 96 37 44 37 96 15 37 15 37 15 96 95 15 95 15 95 15 45 95 2 ...
result:
ok correct
Test #30:
score: 0
Accepted
time: 3ms
memory: 3488kb
input:
100 46 58 24 18 45 95 23 53 100 95 49 73 10 30 6 77 84 82 86 93 62 8 55 64 43 68 51 2 39 65 45 16 92 98 40 72 56 22 50 11 53 7 19 75 3 19 80 48 22 15 84 79 88 95 42 6 28 20 33 40 99 15 91 9 97 26 57 31 96 48 38 63 83 21 55 1 90 38 7 44 68 39 85 67 35 86 57 16 60 43 93 48 76 67 75 83 23 60 93 17 66 4...
output:
815 101 96 101 61 15 101 86 15 86 101 66 86 66 86 66 101 100 66 100 66 100 66 82 100 78 100 82 78 82 100 99 82 99 82 99 82 5 99 19 5 19 99 80 19 80 19 80 99 98 80 98 80 98 80 57 98 14 98 27 14 27 57 27 98 97 27 97 27 97 27 87 97 51 87 51 97 8 51 8 51 8 97 96 8 96 8 96 8 27 96 93 27 93 96 22 93 22 93...
result:
ok correct
Test #31:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
101 76 55 83 14 69 72 23 74 94 12 60 16 25 15 90 90 36 54 80 25 56 28 39 97 47 77 54 18 48 65 19 76 58 31 58 94 8 74 84 48 50 58 41 52 17 44 69 70 78 50 57 89 41 57 34 93 78 46 63 100 85 87 30 12 47 100 7 44 82 42 99 64 3 49 74 79 88 66 72 52 37 38 25 101 2 13 26 13 15 99 22 95 0 6 60 96 77 14 35 55...
output:
813 102 93 102 56 102 31 58 102 43 58 43 102 36 43 36 43 36 102 101 36 101 36 101 36 80 101 80 101 94 80 94 80 94 101 100 94 100 94 100 94 93 100 38 93 38 100 32 38 32 38 32 100 99 32 99 32 99 32 78 99 70 78 70 99 76 70 76 70 76 99 98 76 98 76 98 76 80 98 30 80 30 98 5 30 5 98 97 30 97 5 97 5 76 97 ...
result:
ok correct
Test #32:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
102 32 51 93 71 58 82 13 25 64 47 50 79 39 64 70 59 3 68 37 43 69 41 54 95 61 87 10 6 86 63 76 96 35 30 66 57 97 75 49 22 58 72 23 91 0 16 14 0 12 82 9 5 40 76 83 76 100 35 46 63 9 23 26 56 70 84 91 5 75 13 13 64 38 87 50 40 34 95 58 44 36 14 94 0 74 11 83 30 68 90 17 89 45 8 28 96 3 46 98 98 41 85 ...
output:
823 103 28 103 16 103 15 99 103 78 103 98 78 98 99 98 103 102 98 102 98 102 98 88 102 96 88 96 102 52 96 52 96 52 102 101 52 101 52 101 52 99 101 36 99 36 101 17 36 17 36 17 101 100 17 100 17 100 17 17 100 58 17 58 100 31 58 31 58 31 100 99 31 99 31 99 31 67 99 74 67 74 99 43 74 43 74 43 99 98 43 98...
result:
ok correct
Test #33:
score: 0
Accepted
time: 3ms
memory: 3468kb
input:
103 52 24 7 3 10 31 23 40 84 6 11 52 101 30 65 6 34 44 5 5 50 54 21 95 76 91 62 62 67 80 19 55 30 55 41 61 25 14 76 77 60 101 53 8 0 3 45 48 17 33 100 83 28 38 36 94 60 59 26 98 8 24 48 33 59 0 1 102 15 97 69 99 27 78 54 84 95 83 34 29 75 103 56 94 75 61 91 90 23 68 79 16 56 18 18 71 3 87 16 12 99 4...
output:
822 104 88 104 22 104 15 59 104 53 59 53 104 83 53 83 53 83 104 103 83 103 83 103 83 65 103 1 103 79 1 79 65 79 103 102 79 102 79 102 79 70 102 15 70 15 102 21 15 21 15 21 102 101 21 101 21 101 21 76 101 58 101 89 58 89 76 89 101 100 89 100 89 100 89 99 100 81 100 34 81 34 99 34 100 99 34 99 34 99 3...
result:
ok correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
104 101 15 94 20 103 12 94 68 0 57 64 0 67 46 95 14 67 101 104 70 91 34 37 64 51 95 73 31 40 26 28 4 100 47 90 28 36 44 96 94 104 18 74 61 88 43 60 1 34 76 8 86 13 36 41 53 63 13 44 61 86 15 90 59 71 2 26 93 19 69 46 0 99 8 48 23 88 32 33 69 98 11 7 23 83 95 33 32 48 96 55 7 76 8 63 85 49 78 79 12 1...
output:
836 105 24 105 4 105 3 36 105 16 105 60 16 60 36 60 105 104 60 104 60 104 60 84 104 22 104 51 22 51 84 51 104 103 51 103 51 103 51 85 103 11 85 11 103 52 11 52 11 52 103 102 52 102 52 102 52 17 102 25 17 25 102 32 25 32 25 32 102 101 32 101 32 101 32 65 101 95 65 95 101 98 95 98 95 98 101 100 98 100...
result:
ok correct
Test #35:
score: 0
Accepted
time: 0ms
memory: 3368kb
input:
105 9 71 30 93 42 82 84 3 103 9 22 58 45 63 44 78 94 103 65 47 87 8 93 104 15 21 66 21 41 25 39 85 42 1 9 59 52 44 80 45 59 79 25 102 53 58 67 81 7 38 1 66 6 100 17 26 72 85 54 46 11 77 37 79 105 54 86 12 33 42 27 15 18 101 97 84 62 101 29 73 87 16 72 105 43 53 92 103 61 74 35 71 90 68 33 94 53 16 7...
output:
835 106 91 106 60 106 42 89 106 3 89 3 106 92 3 92 3 92 106 105 92 105 92 105 92 39 105 81 39 81 105 100 81 100 81 100 105 104 100 104 100 104 100 83 104 74 104 17 74 17 83 17 104 103 17 103 17 103 17 41 103 23 41 23 103 85 23 85 23 85 103 102 85 102 85 102 85 55 102 33 55 33 102 28 33 28 33 28 102 ...
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
106 17 28 62 67 7 61 11 56 40 54 89 67 48 41 86 97 8 54 10 99 14 26 4 6 35 66 47 50 81 73 23 43 32 92 17 105 50 68 46 2 10 31 83 3 74 90 102 27 12 22 16 75 53 65 59 79 0 85 61 97 47 26 100 41 71 39 17 63 85 67 79 85 36 38 13 15 96 98 60 64 60 94 95 105 77 34 91 103 8 22 70 106 33 15 15 28 68 82 50 9...
output:
836 107 65 107 36 107 19 93 107 81 93 81 107 51 81 51 81 51 107 106 51 106 51 106 51 8 106 90 8 90 106 54 90 54 90 54 106 105 54 105 54 105 54 37 105 14 37 14 105 7 14 7 14 7 105 104 7 104 7 104 7 53 104 25 104 101 25 101 53 101 104 103 101 103 101 103 101 91 103 38 91 38 103 102 38 102 38 102 103 8...
result:
ok correct
Test #37:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
107 74 20 48 20 53 81 107 85 101 8 69 33 62 55 59 50 90 96 101 48 26 76 49 61 47 66 50 78 13 43 77 17 67 38 98 97 1 42 43 75 95 29 77 81 24 13 60 25 86 28 8 15 25 57 3 7 32 24 8 24 48 36 37 95 86 63 5 16 89 70 35 0 91 28 75 45 40 103 44 81 90 31 34 39 51 42 72 53 30 22 15 106 76 63 73 102 6 41 77 41...
output:
847 108 72 108 54 108 24 63 108 66 63 66 108 13 66 13 66 13 108 107 13 107 13 107 13 37 107 84 37 84 107 77 84 77 84 77 107 106 77 106 77 106 77 75 106 37 75 37 106 19 37 19 106 105 37 105 19 105 19 17 105 20 17 20 105 4 20 4 20 4 105 104 4 104 4 104 4 13 104 99 13 99 104 43 99 43 104 103 99 103 43 ...
result:
ok correct
Test #38:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
108 59 96 71 44 68 34 5 45 58 20 105 83 38 1 76 8 75 0 16 37 25 21 2 26 12 101 36 15 16 52 32 81 81 89 11 68 35 100 34 8 50 30 7 79 107 70 11 77 22 78 84 19 6 74 25 76 23 68 69 91 6 5 17 28 108 66 15 55 49 39 72 7 14 42 73 17 58 94 91 64 71 67 14 54 33 37 62 25 27 29 10 97 48 105 16 83 29 98 46 72 4...
output:
848 109 98 109 86 109 6 81 109 21 81 21 109 3 21 3 21 3 109 108 3 108 3 108 3 24 108 90 24 90 108 15 90 15 90 15 108 107 15 107 15 107 15 99 107 50 107 40 50 40 99 40 107 106 40 106 40 106 40 81 106 48 81 48 106 26 48 26 48 26 106 105 26 105 26 105 26 38 105 76 38 76 105 99 76 99 76 99 105 104 99 10...
result:
ok correct
Test #39:
score: 0
Accepted
time: 6ms
memory: 3652kb
input:
999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
7545 667 1000 334 1000 1 1000 999 667 999 334 999 1 668 999 335 999 2 999 998 668 998 335 998 2 669 998 336 998 3 998 997 669 997 336 997 3 670 997 337 997 4 997 996 670 996 337 996 4 671 996 338 996 5 996 995 671 995 338 995 5 672 995 339 995 6 995 994 672 994 339 994 6 673 994 340 994 7 994 993 67...
result:
ok correct
Test #40:
score: 0
Accepted
time: 7ms
memory: 3508kb
input:
998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
7829 333 999 666 333 666 999 1 666 1 666 1 999 998 1 998 1 998 1 666 998 333 998 334 333 334 666 334 998 997 334 997 334 997 334 666 997 666 997 667 666 667 666 667 997 996 667 996 667 996 667 666 996 333 996 2 333 2 666 2 996 995 2 995 2 995 2 666 995 666 995 335 666 335 666 335 995 994 335 994 335...
result:
ok correct
Test #41:
score: 0
Accepted
time: 6ms
memory: 3604kb
input:
997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
7988 665 998 333 665 333 998 1 333 1 333 1 998 997 1 997 1 997 1 665 997 333 997 666 333 666 665 666 997 996 666 996 666 996 666 665 996 333 665 333 996 334 333 334 333 334 996 995 334 995 334 995 334 665 995 333 995 2 333 2 665 2 995 994 2 994 2 994 2 665 994 333 665 333 994 667 333 667 333 667 994...
result:
ok correct
Test #42:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
7528 665 997 333 997 1 997 996 665 996 333 996 1 666 996 334 996 2 996 995 666 995 334 995 2 667 995 335 995 3 995 994 667 994 335 994 3 668 994 336 994 4 994 993 668 993 336 993 4 669 993 337 993 5 993 992 669 992 337 992 5 670 992 338 992 6 992 991 670 991 338 991 6 671 991 339 991 7 991 990 671 9...
result:
ok correct
Test #43:
score: 0
Accepted
time: 6ms
memory: 3604kb
input:
995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
7803 332 996 664 332 664 996 1 664 1 664 1 996 995 1 995 1 995 1 664 995 332 995 333 332 333 664 333 995 994 333 994 333 994 333 664 994 664 994 665 664 665 664 665 994 993 665 993 665 993 665 664 993 332 993 2 332 2 664 2 993 992 2 992 2 992 2 664 992 664 992 334 664 334 664 334 992 991 334 991 334...
result:
ok correct
Test #44:
score: 0
Accepted
time: 6ms
memory: 3628kb
input:
999 31 91 684 373 494 505 31 722 935 29 405 601 816 965 956 633 67 506 671 800 906 49 529 987 957 452 551 485 640 887 327 576 140 633 762 945 574 49 855 692 378 420 351 421 708 570 623 602 306 601 266 735 343 280 257 808 256 377 925 518 435 447 790 173 444 478 853 71 296 67 585 558 355 647 198 83 70...
output:
8198 1000 555 1000 352 1000 182 966 1000 125 966 125 1000 153 125 153 125 153 1000 999 153 999 153 999 153 795 999 377 795 377 999 401 377 401 377 401 999 998 401 998 401 998 401 829 998 727 998 533 727 533 829 533 998 997 533 997 533 997 533 983 997 851 997 718 851 718 983 718 997 996 718 996 718 9...
result:
ok correct
Test #45:
score: 0
Accepted
time: 6ms
memory: 3604kb
input:
998 403 274 880 335 442 110 700 907 503 970 826 929 512 194 326 82 646 366 35 509 601 637 226 451 204 285 474 81 176 639 501 536 967 806 495 671 681 799 306 921 142 219 874 145 454 910 410 903 507 210 359 362 790 258 592 579 625 542 336 838 255 515 372 153 114 452 532 660 478 819 942 954 324 265 572...
output:
8163 999 900 999 780 999 598 660 999 768 660 768 999 114 768 114 768 114 999 998 114 998 114 998 114 916 998 682 916 682 998 247 682 247 682 247 998 997 247 997 247 997 247 332 997 616 332 616 997 507 616 507 616 507 997 996 507 996 507 996 507 714 996 390 714 390 996 206 390 206 996 995 390 995 206...
result:
ok correct
Test #46:
score: 0
Accepted
time: 3ms
memory: 3620kb
input:
997 77 904 983 281 624 975 351 657 31 324 338 193 357 384 215 625 256 884 241 465 886 529 19 434 702 870 913 264 369 707 232 381 444 595 247 816 828 997 406 393 492 612 692 84 957 226 316 445 559 852 61 934 253 486 195 285 695 781 802 700 655 40 469 756 768 890 87 497 219 439 367 992 706 629 741 372...
output:
8163 998 979 998 814 998 336 722 998 710 722 710 998 424 710 424 710 424 998 997 424 997 424 997 424 663 997 888 663 888 997 694 888 694 888 694 997 996 694 996 694 996 694 950 996 679 950 679 996 292 679 292 679 292 996 995 292 995 292 995 292 321 995 974 321 974 995 375 974 375 974 375 995 994 375...
result:
ok correct
Test #47:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
996 494 8 946 31 92 371 535 922 951 449 834 934 523 761 783 328 566 908 762 447 939 272 442 718 540 326 513 753 133 898 129 561 677 292 715 515 326 612 903 878 604 992 96 217 560 6 501 933 180 545 287 562 823 962 221 680 764 279 839 462 294 101 752 618 317 724 356 658 732 72 686 789 852 392 648 894 ...
output:
8196 997 787 997 662 997 504 618 997 937 618 937 997 575 937 575 937 575 997 996 575 996 575 996 575 548 996 811 548 811 996 479 811 479 811 479 996 995 479 995 479 995 479 277 995 876 277 876 995 852 876 852 876 852 995 994 852 994 852 994 852 585 994 309 585 309 994 423 309 423 309 423 994 993 423...
result:
ok correct
Test #48:
score: 0
Accepted
time: 6ms
memory: 3600kb
input:
995 428 783 447 709 315 299 47 240 705 344 686 448 1 374 864 994 317 484 507 837 423 432 394 867 358 824 745 700 367 408 596 886 906 86 157 680 49 73 787 285 449 636 45 38 757 63 173 562 990 138 455 664 678 946 298 166 980 597 715 741 924 504 512 628 416 799 96 850 545 785 233 593 388 362 190 483 69...
output:
8081 996 981 996 761 996 166 616 996 903 616 903 996 867 903 867 903 867 996 995 867 995 867 995 867 469 995 634 469 634 995 934 634 934 634 934 995 994 934 994 934 994 934 394 994 374 994 98 374 98 394 98 994 993 98 993 98 993 98 622 993 438 622 438 993 974 438 974 438 974 993 992 974 992 974 992 9...
result:
ok correct
Test #49:
score: 0
Accepted
time: 2ms
memory: 3784kb
input:
977 19 425 621 8 325 741 159 663 953 203 569 874 32 548 662 516 668 939 395 545 858 100 358 880 246 654 673 163 733 929 514 570 923 113 201 363 325 408 715 68 177 707 373 766 901 219 378 396 514 638 741 561 841 885 127 380 750 61 290 699 237 285 706 66 194 868 30 260 533 418 451 838 505 943 945 275 ...
output:
7951 978 718 978 395 978 136 136 978 483 136 483 978 659 483 659 483 659 978 977 659 977 659 977 659 395 977 795 395 795 977 620 795 620 795 620 977 976 620 976 620 976 620 659 976 114 659 114 976 719 114 719 114 719 976 975 719 975 719 975 719 829 975 943 829 943 975 631 943 631 943 631 975 974 631...
result:
ok correct
Test #50:
score: 0
Accepted
time: 5ms
memory: 3636kb
input:
772 365 646 772 113 548 760 359 521 770 354 469 635 142 476 517 252 574 746 19 28 43 114 413 640 29 187 576 502 546 762 554 655 719 39 186 710 166 307 629 98 138 625 283 322 767 304 422 557 479 633 758 228 336 344 126 582 753 92 429 445 152 489 570 344 454 531 352 412 656 243 316 555 134 403 506 206...
output:
6292 773 676 773 463 773 447 389 773 590 389 590 773 514 590 514 590 514 773 772 514 772 514 772 514 590 772 504 590 504 772 756 504 756 504 756 772 771 756 771 756 771 756 614 771 591 614 591 771 414 591 414 591 414 771 770 414 770 414 770 414 414 770 222 414 222 770 597 222 597 222 597 770 769 597...
result:
ok correct
Test #51:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
970 357 504 604 641 703 755 62 296 861 90 150 632 18 736 851 240 493 651 276 453 768 353 376 840 205 264 658 473 558 576 178 789 792 719 752 934 744 752 837 650 695 879 290 473 633 445 782 910 880 893 932 340 746 865 307 509 650 315 441 501 415 565 891 121 536 704 30 395 644 223 240 884 44 320 676 3...
output:
7911 971 923 971 463 971 343 43 971 744 43 744 971 625 744 625 744 625 971 970 625 970 625 970 625 687 970 145 687 145 970 506 145 506 145 506 970 969 506 969 506 969 506 924 969 111 924 111 969 308 111 308 111 308 969 968 308 968 308 968 308 625 968 342 625 342 968 765 342 765 342 765 968 967 765 9...
result:
ok correct
Test #52:
score: 0
Accepted
time: 5ms
memory: 3528kb
input:
732 77 310 345 450 463 655 288 599 698 11 24 411 209 399 691 320 446 594 21 112 260 317 541 626 156 216 719 11 117 488 540 686 699 185 444 625 76 257 307 365 381 675 1 116 414 74 171 542 188 305 710 10 159 566 426 640 697 289 332 610 83 646 692 344 374 677 6 410 601 421 454 677 143 342 564 453 577 6...
output:
5996 733 631 733 584 733 392 633 733 268 633 268 733 85 268 85 733 732 268 732 85 732 85 85 732 361 85 361 732 78 361 78 361 78 732 731 78 731 78 731 78 324 731 385 324 385 731 96 385 96 731 730 385 730 96 730 96 263 730 629 263 629 730 503 629 503 629 503 730 729 503 729 503 729 503 258 729 693 258...
result:
ok correct
Test #53:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
296 52 77 146 35 36 212 67 242 274 92 141 189 45 184 257 112 118 158 36 123 272 67 94 259 11 19 63 76 230 247 165 170 197 49 61 246 4 119 156 60 144 243 65 119 175 128 228 291 17 73 110 71 155 250 87 120 266 20 133 215 68 114 267 128 171 230 94 125 185 213 247 262 1 97 115 215 225 253 180 204 258 69...
output:
2400 297 226 297 202 297 118 118 297 90 118 90 297 267 90 267 90 267 297 296 267 296 267 296 267 90 296 215 90 215 296 12 215 12 296 295 215 295 12 295 12 12 295 99 12 99 295 221 99 221 99 221 295 294 221 294 221 294 221 9 294 281 9 281 294 43 281 43 294 293 281 293 43 293 43 118 293 97 118 97 293 2...
result:
ok correct
Test #54:
score: 0
Accepted
time: 5ms
memory: 3628kb
input:
852 66 299 317 11 552 652 169 708 724 16 57 108 32 671 0 55 450 574 2 287 627 169 207 848 203 305 386 17 144 767 39 68 249 766 839 848 85 272 762 401 641 681 48 169 845 182 616 796 387 628 649 16 519 844 176 242 597 184 514 727 122 260 322 44 343 704 448 449 603 111 248 610 70 112 384 371 542 786 35...
output:
6932 853 631 853 342 853 5 596 853 832 596 832 853 241 832 241 832 241 853 852 241 852 241 852 241 129 852 462 129 462 852 403 462 403 852 851 462 851 403 851 403 353 851 797 353 797 851 637 797 637 851 850 797 850 637 850 637 637 850 257 637 257 850 315 257 315 257 315 850 849 315 849 315 849 315 1...
result:
ok correct
Test #55:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
440 22 51 367 125 211 296 322 325 346 242 386 437 108 313 315 149 376 386 35 97 316 96 227 316 117 123 266 14 80 228 66 119 235 56 357 421 11 161 425 1 171 383 257 286 433 31 269 290 97 103 414 78 248 276 213 347 403 18 417 420 76 218 428 139 252 297 287 374 419 171 337 345 12 267 291 26 93 216 165 ...
output:
3605 441 386 441 256 441 120 232 441 262 232 262 441 143 262 143 262 143 441 440 143 440 143 440 143 150 440 10 150 10 440 315 10 315 10 315 440 439 315 439 315 439 315 213 439 17 213 17 439 245 17 245 17 245 439 438 245 438 245 438 245 379 438 147 379 147 438 200 147 200 147 200 438 437 200 437 200...
result:
ok correct
Test #56:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
533 41 278 429 109 202 480 107 340 475 177 275 532 198 398 420 30 163 253 69 195 347 176 305 405 269 380 462 106 297 427 2 14 188 204 369 404 11 385 462 166 280 518 28 448 483 394 402 521 69 245 301 154 332 502 45 144 150 294 391 515 126 376 0 70 203 286 23 241 413 101 203 498 272 475 524 357 400 46...
output:
4322 534 501 534 453 534 21 278 534 459 278 459 534 124 459 124 534 533 459 533 124 533 124 45 533 89 45 89 533 141 89 141 89 141 533 532 141 532 141 532 141 471 532 188 532 69 188 69 532 531 471 531 69 531 69 366 531 526 366 526 531 81 526 81 526 81 531 530 81 530 81 530 81 295 530 276 530 19 276 1...
result:
ok correct
Test #57:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
11 8 10 11 4 8 10 1 2 4 9 9 0 5 6 11 6 7 0 2 3 9 1 8 0 3 7 10 1 2 5 4 6 7 3 5 11
output:
72 12 8 12 6 12 4 4 12 7 4 7 12 9 7 9 7 9 12 11 9 11 9 11 9 9 11 3 11 2 3 2 9 2 11 10 2 10 2 10 2 7 10 6 7 6 10 9 6 9 6 9 10 6 9 5 6 5 9 6 5 6 5 6 9 8 6 8 6 8 6 6 8 2 8 3 2 3 6 3 8 7 3 7 3 7 3 6 7 3 7 2 3 2 7 6 2 6 2 5 6 2 5 2 6 1 2 1 2 1 6 5 1 5 1 5 1 4 5 4 5 4 5 3 4 3 4 2 4 3 2 2 3 1 3 2 1 2 3 1 2...
result:
ok correct
Test #58:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
225 15 193 212 24 73 194 7 185 196 68 200 216 61 151 178 123 197 198 11 134 137 39 90 198 43 98 156 183 189 191 65 96 208 13 180 222 6 111 124 101 209 220 67 133 204 31 61 172 15 153 161 130 201 213 17 53 190 20 71 105 107 166 170 38 46 0 50 118 192 58 128 144 34 36 97 6 99 182 41 94 138 7 69 171 32...
output:
1815 226 211 226 48 226 22 127 226 28 127 28 226 51 28 51 28 51 226 225 51 225 51 225 51 114 225 152 114 152 225 46 152 46 225 224 152 224 46 224 46 62 224 134 62 134 224 100 134 100 134 100 224 223 100 223 100 223 100 108 223 208 108 208 223 204 208 204 223 222 208 222 204 222 204 128 222 72 128 72...
result:
ok correct
Test #59:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
150 100 131 150 1 19 110 14 57 94 38 42 130 9 122 145 14 72 114 74 85 117 31 44 51 2 64 100 81 118 140 1 18 76 64 83 87 27 69 126 70 116 120 16 88 89 111 115 142 104 120 130 24 48 118 24 45 66 4 32 140 57 138 143 1 134 141 12 45 101 2 61 99 49 65 70 7 66 149 11 73 83 22 22 146 5 67 112 42 75 87 82 8...
output:
1199 151 148 151 139 151 127 71 151 48 151 45 48 45 151 150 71 150 45 150 45 129 150 88 129 88 150 86 88 86 88 86 150 149 86 149 86 149 86 86 149 106 86 106 149 100 106 100 106 100 149 148 100 148 100 148 100 88 148 18 88 18 148 125 18 125 18 125 148 147 125 147 125 147 125 125 147 141 125 141 147 9...
result:
ok correct
Test #60:
score: 0
Accepted
time: 3ms
memory: 3412kb
input:
352 137 265 305 53 82 83 34 205 311 22 155 249 182 266 275 111 158 277 188 271 332 80 130 249 88 146 170 54 119 331 93 254 279 10 153 282 3 221 327 7 31 33 25 111 225 18 241 315 28 144 278 154 217 218 46 219 238 184 264 291 32 214 224 110 219 249 38 217 312 62 67 306 134 230 346 5 147 239 195 196 33...
output:
2848 353 194 353 180 353 45 305 353 294 305 294 353 117 294 117 353 352 294 352 117 352 117 171 352 117 352 156 117 156 171 156 352 351 156 351 156 351 156 171 351 345 171 345 351 96 345 96 345 96 351 350 96 350 96 350 96 241 350 189 350 252 189 252 241 252 350 349 252 349 252 349 252 231 349 252 23...
result:
ok correct
Test #61:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
56 34 53 55 13 35 55 31 33 39 6 16 37 14 21 0 6 56 0 16 24 25 2 31 35 1 30 47 10 29 46 27 39 49 11 25 51 14 40 40 10 20 54 23 27 32 8 29 48 32 38 41 17 22 29 45 50 53 4 5 9 2 24 54 8 26 47 38 40 46 15 50 53 3 3 4 19 25 33 2 6 28 12 12 42 10 18 44 23 35 44 26 37 51 9 34 42 54 55 56 1 21 0 17 22 31 7 ...
output:
425 57 34 57 6 57 5 6 57 28 6 28 57 28 57 56 28 56 28 56 28 28 56 41 28 41 56 2 41 2 41 2 56 55 2 55 2 55 2 45 55 54 45 54 55 14 54 14 55 54 14 54 14 7 54 26 7 26 54 12 26 12 54 53 26 53 12 53 12 20 53 12 53 32 12 32 20 32 53 52 32 52 32 52 32 32 52 34 32 34 52 5 34 5 52 51 34 51 5 51 5 5 51 22 5 22...
result:
ok correct
Test #62:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
60 12 44 53 2 6 33 4 17 55 37 45 57 1 29 32 7 21 55 1 29 32 9 11 21 43 49 58 24 29 57 40 46 51 7 26 41 12 14 42 35 38 0 24 27 36 36 51 54 17 44 52 4 5 31 13 16 33 22 48 50 15 33 38 18 56 60 6 7 58 25 30 38 20 51 60 20 39 53 9 12 22 2 32 34 2 43 48 3 19 35 3 8 27 46 58 60 14 25 49 10 16 36 28 44 52 8...
output:
475 61 48 61 43 61 14 14 61 18 14 18 61 40 18 40 18 40 61 60 40 60 40 60 40 43 60 42 43 42 60 8 42 8 60 59 42 59 8 59 8 40 59 42 40 42 59 6 42 6 59 58 42 58 6 58 6 47 58 12 47 12 58 44 12 44 12 44 58 57 44 57 44 57 44 31 57 15 31 15 57 41 15 41 15 41 57 56 41 56 41 56 41 48 56 46 48 46 56 24 46 24 5...
result:
ok correct
Test #63:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
277 109 137 181 80 169 270 11 151 207 76 149 168 2 42 169 5 208 261 27 32 32 200 224 255 91 181 239 46 105 193 25 31 226 74 114 125 7 43 156 45 70 92 78 96 184 70 119 248 10 81 200 40 169 171 36 200 232 259 275 0 121 152 221 74 106 199 20 88 159 47 138 276 143 249 257 115 151 191 55 141 229 57 62 20...
output:
2241 278 101 278 88 278 20 7 278 7 278 157 7 157 7 157 278 277 157 277 157 277 157 7 277 45 7 45 277 228 45 228 45 228 277 276 228 276 228 276 228 157 276 130 157 130 276 129 130 129 130 129 276 275 129 275 129 275 129 130 275 153 130 153 275 15 153 15 153 15 275 274 15 274 15 274 15 216 274 47 274 ...
result:
ok correct
Test #64:
score: 0
Accepted
time: 7ms
memory: 3724kb
input:
989 316 486 703 67 123 421 518 814 929 516 553 907 42 245 942 78 635 680 74 87 374 81 261 363 61 740 930 554 813 855 252 261 477 328 339 404 37 50 140 667 789 907 6 517 524 26 148 161 75 299 512 168 634 828 62 296 670 597 729 957 56 459 905 248 353 518 259 318 945 143 830 856 215 267 407 286 671 988...
output:
8081 990 914 990 803 990 218 437 990 788 437 788 990 328 788 328 788 328 990 989 328 989 328 989 328 290 989 560 290 560 989 586 560 586 560 586 989 988 586 988 586 988 586 757 988 69 757 69 988 945 69 945 69 945 988 987 945 987 945 987 945 909 987 743 909 743 987 458 743 458 987 986 743 986 458 986...
result:
ok correct
Test #65:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
93 33 37 43 33 73 79 23 38 69 1 26 34 27 39 47 24 48 62 11 43 43 16 47 77 34 65 74 40 45 57 7 49 52 28 44 71 59 68 85 63 79 85 52 61 66 29 64 69 4 30 31 16 46 84 4 24 70 44 58 84 31 54 77 30 80 82 16 47 81 18 60 66 2 18 48 6 21 39 8 50 61 33 69 77 9 72 93 12 15 50 6 39 68 1 34 49 22 25 76 1 84 0 42 ...
output:
738 94 72 94 40 94 34 17 94 86 17 86 94 21 86 21 86 21 94 93 21 93 21 93 21 21 93 17 21 17 93 22 17 22 17 22 93 92 22 92 22 92 22 43 92 22 92 33 22 33 43 33 92 91 33 91 33 91 33 43 91 63 43 63 91 58 63 58 63 58 91 90 58 90 58 90 58 58 90 26 58 26 90 41 26 41 26 41 90 89 41 89 41 89 41 41 89 4 41 4 8...
result:
ok correct
Test #66:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
49 4 14 49 6 7 19 13 30 33 14 31 46 18 20 27 10 14 29 26 43 49 13 28 29 12 15 18 3 20 29 34 42 46 5 33 47 19 32 0 2 12 25 6 20 40 31 36 48 1 3 39 10 43 0 24 31 39 26 32 40 1 2 5 10 23 32 4 21 27 8 17 35 15 41 0 24 27 42 18 21 41 16 16 44 12 25 45 22 37 38 11 22 46 21 23 39 17 30 40 8 25 45 23 47 48 ...
output:
387 50 25 50 18 50 13 13 50 41 13 41 50 38 41 38 41 38 50 49 38 49 38 49 38 38 49 17 38 17 49 10 17 10 17 10 49 48 10 48 10 48 10 18 48 9 18 9 48 25 9 25 9 25 48 47 25 47 25 47 25 37 47 24 37 24 47 33 24 33 24 33 47 46 33 46 33 46 33 17 46 15 17 15 46 5 15 5 46 45 15 45 5 45 5 5 45 21 5 21 45 14 21 ...
result:
ok correct
Test #67:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
32 7 13 28 11 17 31 4 22 26 7 11 32 24 28 31 9 10 29 3 5 0 2 9 21 19 25 25 13 19 23 17 26 32 14 16 32 11 21 30 1 12 20 4 10 14 3 9 0 2 7 31 6 20 22 15 26 28 5 19 30 14 16 23 21 22 30 1 2 27 5 10 29 8 12 24 15 17 20 18 24 25 15 16 29 4 6 27 6 13 27 3 8 18 1 8 18 12 23 0
output:
251 33 16 33 7 7 33 25 7 25 33 14 25 14 33 32 25 32 14 32 14 31 32 25 32 27 25 27 31 27 32 31 27 31 27 31 27 26 31 25 26 25 31 18 25 18 31 30 25 30 18 30 18 18 30 29 18 29 30 18 29 18 29 18 30 29 18 29 18 29 18 8 29 13 8 13 29 22 13 22 13 22 29 28 22 28 22 28 22 13 28 25 13 25 28 3 25 3 28 27 25 27 ...
result:
ok correct
Test #68:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
671 48 177 592 45 157 160 164 454 493 212 550 571 47 484 539 95 104 483 456 468 513 26 350 574 55 485 532 66 116 585 122 127 486 122 261 592 9 96 591 78 435 649 41 147 514 67 277 656 152 347 509 131 162 501 113 369 539 111 286 429 37 285 461 97 181 427 149 444 595 196 299 319 242 563 594 70 210 306 ...
output:
5471 672 668 672 196 672 30 92 672 509 92 509 672 505 509 505 509 505 672 671 505 671 505 671 505 509 671 235 509 235 671 23 235 23 235 23 671 670 23 670 23 670 23 562 670 519 562 519 670 91 519 91 670 669 519 669 91 669 91 290 669 2 669 653 2 653 290 653 669 668 653 668 653 668 653 120 668 18 120 1...
result:
ok correct
Test #69:
score: 0
Accepted
time: 4ms
memory: 3512kb
input:
1000 280 723 882 692 942 964 82 812 852 19 358 579 164 208 343 279 297 789 473 541 625 495 561 991 2 282 836 22 118 557 90 691 974 7 171 323 545 572 728 406 431 451 348 650 966 312 450 972 507 694 785 128 251 466 833 839 991 184 399 610 199 365 726 143 213 652 276 490 532 637 676 722 77 406 853 341 ...
output:
8196 1001 923 1001 345 1001 246 734 1001 563 734 563 1001 696 563 696 563 696 1001 1000 696 1000 696 1000 696 385 1000 695 385 695 1000 934 695 934 695 934 1000 999 934 999 934 999 934 934 999 794 934 794 999 136 794 136 794 136 999 998 136 998 136 998 136 68 998 255 68 255 998 206 255 206 255 206 9...
result:
ok correct
Test #70:
score: 0
Accepted
time: 7ms
memory: 3632kb
input:
1000 9 199 990 277 529 761 282 435 832 267 311 898 85 313 540 641 828 961 364 382 894 7 79 291 13 713 935 80 163 872 19 207 603 224 590 797 58 302 442 365 368 610 380 622 865 28 624 655 134 733 763 294 518 675 131 664 889 38 273 625 186 606 986 407 429 693 45 114 448 197 270 974 66 200 738 57 332 98...
output:
8195 1001 995 1001 612 1001 471 231 1001 181 231 181 1001 172 181 172 181 172 1001 1000 172 1000 172 1000 172 624 1000 530 624 530 1000 42 530 42 530 42 1000 999 42 999 42 999 42 450 999 869 450 869 999 791 869 791 869 791 999 998 791 998 791 998 791 480 998 38 998 808 38 808 998 997 808 997 808 997...
result:
ok correct
Test #71:
score: 0
Accepted
time: 7ms
memory: 3628kb
input:
1000 68 593 795 15 23 349 694 764 941 457 782 985 2 56 947 172 193 965 113 209 671 481 833 863 136 222 254 252 290 565 338 467 684 630 817 847 285 326 584 66 543 952 26 422 956 59 101 750 18 297 884 32 908 965 41 960 997 7 543 745 9 105 108 421 453 544 55 194 549 344 677 709 417 419 683 638 769 897 ...
output:
8164 1001 645 1001 610 1001 417 417 1001 144 417 144 1001 19 144 19 144 19 1001 1000 19 1000 19 1000 19 583 1000 700 583 700 1000 397 700 397 700 397 1000 999 397 999 397 999 397 33 999 992 33 992 999 6 992 6 992 6 999 998 6 998 6 998 6 19 998 621 19 621 998 137 621 137 621 137 998 997 137 997 137 9...
result:
ok correct
Test #72:
score: 0
Accepted
time: 7ms
memory: 3540kb
input:
1000 248 317 800 58 541 786 93 347 624 139 230 476 43 839 886 434 569 704 116 686 971 459 464 519 355 733 948 54 956 972 192 255 715 137 156 730 61 175 295 103 290 915 82 881 996 552 885 962 3 640 806 412 759 953 198 439 552 84 360 663 453 656 738 397 410 896 134 373 615 123 631 793 102 103 962 187 ...
output:
8223 1001 604 1001 567 1001 426 285 1001 961 285 961 1001 306 961 306 1001 1000 961 1000 306 1000 306 306 1000 134 306 134 1000 479 134 479 134 479 1000 999 479 999 479 999 479 603 999 955 603 955 999 964 955 964 955 964 999 998 964 998 964 998 964 306 998 879 306 879 998 79 879 79 879 79 998 997 79...
result:
ok correct
Test #73:
score: 0
Accepted
time: 7ms
memory: 3548kb
input:
1000 15 161 686 165 175 498 267 559 926 202 653 902 598 692 970 1 521 768 154 636 738 343 545 904 164 186 267 569 695 865 317 624 929 218 361 782 571 683 710 195 608 668 315 358 927 45 441 796 124 218 563 243 669 746 740 890 968 117 396 584 211 623 851 545 918 985 331 651 708 243 320 974 26 502 853 ...
output:
8210 1001 979 1001 537 1001 111 178 1001 644 178 644 1001 566 644 566 644 566 1001 1000 566 1000 566 1000 566 566 1000 437 566 437 1000 587 437 587 437 587 1000 999 587 999 587 999 587 111 999 828 111 828 999 687 828 687 828 687 999 998 687 998 687 998 687 587 998 1 587 1 998 400 1 400 1 400 998 997...
result:
ok correct