QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#95825 | #5583. Color Tubes | triplem5ds# | AC ✓ | 5ms | 3780kb | C++20 | 3.2kb | 2023-04-11 23:09:15 | 2023-04-11 23:09:20 |
Judging History
answer
///Enta etfsh5t nseet el rank
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include "bits/stdc++.h"
#include <ext/pb_ds/assoc_container.hpp> // Common file
#include <ext/pb_ds/tree_policy.hpp> // Including tree_order_statistics_node_update
using namespace std;
using namespace __gnu_pbds;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag,
tree_order_statistics_node_update>;
#define pb push_back
#define F first
#define S second
#define f(i, a, b) for (int i = a; i < b; i++)
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define sz(x) (int)(x).size()
//#define mp(x, y) make_pair(x, y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll
using ll = long long;
using ull = unsigned long long;
using uint = uint32_t;
using ii = pair<int, int>;
const int N = 1e3 + 20, LG = 18, MOD = (119 << 23) + 1;
const long double PI = acos(-1);
const long double EPS = 1e-9;
vector<int> zeros;
vector<int> vec[N];
vector<ii> moves;
void move(int x, int y) {
moves.push_back({x + 1, y + 1});
int ptr1 = 2, ptr2 = 0;
while (vec[x][ptr1] == 0) {
ptr1 -= 1;
}
while (vec[y][ptr2])
ptr2 += 1;
swap(vec[x][ptr1], vec[y][ptr2]);
for (auto &v: zeros) {
if (v == y) {
v = x;
break;
}
}
}
void swap(int x, int pos_x, int y, int pos_y) {
if (pos_y == 1 && pos_x == 0) {
int pivot = (y + 1) + (x == (y + 1));
while (!vec[pivot][1])
move(x, pivot);
swap(x, pos_x, pivot, 2);
swap(pivot, 2, y, pos_y);
return;
}
while (vec[y][pos_y]) {
for (auto v: zeros) {
if (v != x && v != y) {
move(y, v);
break;
}
}
}
while (pos_x < 2 && vec[x][pos_x + 1]) {
for (auto v: zeros) {
if (v != x && v != y) {
move(x, v);
break;
}
}
}
move(x, y);
}
void doWork() {
int n;
cin >> n;
f(i, 0, n + 1) {
vec[i].resize(3);
f(j, 0, 3) {
cin >> vec[i][j];
if (!vec[i][j])
zeros.push_back(i);
}
}
for (int i = 0; i < n; i++) {
if (!vec[i][0])move(i + 1, i);
int targetColour = vec[i][0];
for (int j = 1; j < 3; j++)
if (vec[i][j] != targetColour) {
bool ok = false;
for (int k = 2; k >= 0 && !ok; --k)
f(x, i + 1, n + 1)
if (vec[x][k] == targetColour) {
swap(x, k, i, j);
ok = true;
break;
}
}
}
cout << moves.size() << '\n';
for (auto p: moves)
cout << p.F << ' ' << p.S << '\n';
}
int32_t main() {
#ifdef ONLINE_JUDGE
ios_base::sync_with_stdio(0);
cin.tie(0);
#endif // ONLINE_JUDGE
int t = 1;
// cin >> t;
while (t--)
doWork();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3560kb
input:
3 2 2 0 1 3 1 3 1 2 3 0 0
output:
7 3 1 2 4 2 4 3 2 4 3 4 2 4 3
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
1 0 0 0 1 1 1
output:
3 2 1 2 1 2 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
2 2 1 0 2 1 0 2 1 0
output:
7 2 1 2 3 1 2 1 2 3 1 3 2 3 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
3 0 0 0 1 2 3 1 2 3 1 2 3
output:
10 2 1 3 1 4 1 3 2 3 4 2 3 2 3 4 2 4 3 4 2
result:
ok correct
Test #5:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
3 1 2 3 1 2 3 0 0 0 1 2 3
output:
17 2 3 2 3 2 3 1 2 1 2 3 1 4 3 4 2 4 1 2 4 2 4 3 2 3 4 3 2 4 3 4 3 4 3
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
3 1 2 3 1 2 3 1 2 3 0 0 0
output:
14 3 4 2 4 2 4 2 3 1 2 1 2 3 1 3 2 3 1 2 3 2 3 4 3 4 2 4 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
6 0 0 0 1 2 3 1 2 3 1 2 3 4 5 6 4 5 6 4 5 6
output:
20 2 1 3 1 4 1 3 2 3 4 2 3 2 3 4 2 4 3 4 2 5 4 6 4 7 4 6 5 6 7 5 6 5 6 7 5 7 6 7 5
result:
ok correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
6 0 0 0 1 5 6 1 2 6 1 2 3 4 2 3 4 5 3 4 5 6
output:
27 2 1 3 1 7 1 4 2 3 7 3 4 2 3 2 3 4 2 4 3 4 2 3 4 3 4 5 3 6 3 4 5 7 4 5 7 5 4 7 5 6 5 6 7 5 6 5 6 7 5 7 6 7 5
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3448kb
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:
55 2 10 4 10 4 10 4 2 1 4 1 4 2 1 7 2 7 4 7 1 3 7 5 7 5 7 5 3 2 5 2 5 3 2 8 3 8 5 8 2 4 8 6 8 6 8 6 4 3 6 3 6 4 3 9 4 9 6 9 3 4 9 4 9 10 9 10 4 5 10 5 10 5 4 6 5 8 5 6 5 7 8 7 6 10 7 10 7 10 6 7 10 7 10 8 10 8 7 9 8 9 8 9 7 10 9 10 9 10 9
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 3552kb
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:
53 1 11 1 11 7 1 4 7 4 1 2 4 2 4 8 2 5 8 5 2 3 5 3 5 9 3 6 9 6 3 4 6 4 6 10 4 7 10 7 4 5 7 5 7 8 11 8 5 11 8 11 8 11 5 6 11 6 11 9 11 9 6 11 9 11 9 11 6 7 11 7 11 10 11 10 7 11 10 11 10 11 7 8 11 8 11 10 11 10 8 11 10 11 10 11 8 9 11 9 11 10 9 11 10 11 9
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3612kb
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:
53 1 12 1 12 4 1 8 4 8 1 2 8 2 8 5 2 9 5 9 2 3 9 3 9 6 3 10 6 10 3 4 10 4 10 7 4 11 7 11 4 5 11 5 11 10 12 10 5 12 10 12 5 6 12 6 12 8 6 11 8 11 6 7 11 7 11 9 7 12 9 12 7 8 12 8 12 10 8 11 10 11 8 9 11 9 11 12 10 12 9 12 9 10 12 10 12 11 12 11 10 12 11 12 11 12 10
result:
ok correct
Test #12:
score: 0
Accepted
time: 2ms
memory: 3436kb
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:
73 2 13 5 13 5 13 5 2 1 5 1 5 2 1 9 2 9 5 9 1 3 9 6 9 6 9 6 3 2 6 2 6 3 2 10 3 10 6 10 2 4 10 7 10 7 10 7 4 3 7 3 7 4 3 11 4 11 7 11 3 5 11 8 11 8 11 8 5 4 8 4 8 5 4 12 5 12 8 12 4 5 12 5 12 13 12 13 5 6 13 6 13 6 5 7 6 10 6 7 6 9 10 9 7 13 9 13 9 13 7 8 13 8 13 10 13 10 8 9 10 9 10 9 8 10 9 13 9 10...
result:
ok correct
Test #13:
score: 0
Accepted
time: 2ms
memory: 3520kb
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:
64 1 14 1 14 9 1 5 9 5 1 2 5 2 5 10 2 6 10 6 2 3 6 3 6 11 3 7 11 7 3 4 7 4 7 12 4 8 12 8 4 5 8 5 8 13 5 9 13 9 5 6 9 6 9 10 14 10 6 14 10 14 10 14 6 7 14 7 14 8 7 11 8 11 7 8 11 8 11 9 8 12 9 12 8 9 12 9 12 13 14 13 9 14 13 14 9 10 14 10 14 13 10 14 13 14 10 11 14 11 14 13 11 14 13 14 11 12 14 12 14...
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 3336kb
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:
42 1 3 1 4 2 8 2 1 8 2 8 1 2 8 6 2 9 6 9 8 9 2 3 9 3 9 6 3 4 6 4 3 9 4 6 9 6 9 6 4 5 6 5 6 8 5 9 8 9 6 9 5 6 9 6 9 10 9 10 6 8 10 8 10 8 6 7 8 7 8 9 7 8 9 8 7 9 8 10 9 10 8 10 8
result:
ok correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 3372kb
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:
50 1 5 3 1 2 3 2 6 5 9 5 2 7 5 7 5 7 2 3 7 3 7 5 3 8 5 8 7 8 3 4 8 6 8 6 8 6 4 5 6 5 6 10 6 10 5 7 10 7 10 7 5 8 7 8 7 8 7 6 8 6 8 7 6 8 7 8 6 7 8 7 8 9 7 10 9 10 8 10 7 8 10 8 10 11 8 9 11 9 10 9 8 10 9 11 9 11 10 11 9
result:
ok correct
Test #16:
score: 0
Accepted
time: 2ms
memory: 3428kb
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:
54 1 3 1 6 5 1 9 5 9 1 2 9 2 9 12 2 9 12 9 2 3 9 3 9 4 3 11 4 11 3 4 11 10 11 10 7 10 4 5 10 5 10 9 5 6 9 6 5 8 6 7 8 7 10 7 6 8 7 9 7 9 7 8 9 11 9 11 8 12 11 12 8 10 11 12 10 9 12 9 12 10 9 12 10 12 9 11 12 11 12 11 12 10 11 10 11 12 10 11 12 11 10 12 11 12 11 12 11
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3548kb
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:
66 1 8 1 12 9 1 13 9 13 1 2 13 2 13 8 13 8 2 13 8 13 8 13 2 3 13 3 13 5 3 9 5 9 13 9 3 4 9 4 9 11 9 11 4 7 11 7 11 7 4 5 7 6 7 6 7 6 5 7 6 11 6 8 7 8 11 8 6 7 8 7 8 13 8 13 7 11 13 11 13 11 7 8 11 8 11 10 8 9 10 9 11 9 8 10 9 12 10 12 9 13 12 13 12 13 9 12 13 11 13 11 13 11 12 10 11 10 11 12 10 11 1...
result:
ok correct
Test #18:
score: 0
Accepted
time: 2ms
memory: 3364kb
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:
61 1 2 1 2 12 1 4 12 4 1 2 4 2 4 7 14 7 2 6 7 6 7 6 2 3 6 3 6 4 3 12 4 12 3 4 12 4 12 14 4 6 14 6 4 5 6 5 6 7 6 7 5 9 7 9 7 9 5 6 9 6 9 14 6 8 14 8 6 7 8 7 8 12 9 12 7 8 12 8 7 12 8 10 12 10 12 10 8 9 10 9 10 14 9 13 14 13 9 10 13 14 10 11 14 11 10 12 11 13 12 13 11 12 13 12 13 14 12 14 13 14 12
result:
ok correct
Test #19:
score: 0
Accepted
time: 2ms
memory: 3420kb
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:
598 2 100 34 100 34 100 34 2 1 34 1 34 2 1 67 2 67 34 67 1 3 67 35 67 35 67 35 3 2 35 2 35 3 2 68 3 68 35 68 2 4 68 36 68 36 68 36 4 3 36 3 36 4 3 69 4 69 36 69 3 5 69 37 69 37 69 37 5 4 37 4 37 5 4 70 5 70 37 70 4 6 70 38 70 38 70 38 6 5 38 5 38 6 5 71 6 71 38 71 5 7 71 39 71 39 71 39 7 6 39 6 39 7...
result:
ok correct
Test #20:
score: 0
Accepted
time: 2ms
memory: 3480kb
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:
494 1 101 1 101 67 1 34 67 34 1 2 34 2 34 68 2 35 68 35 2 3 35 3 35 69 3 36 69 36 3 4 36 4 36 70 4 37 70 37 4 5 37 5 37 71 5 38 71 38 5 6 38 6 38 72 6 39 72 39 6 7 39 7 39 73 7 40 73 40 7 8 40 8 40 74 8 41 74 41 8 9 41 9 41 75 9 42 75 42 9 10 42 10 42 76 10 43 76 43 10 11 43 11 43 77 11 44 77 44 11 ...
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3400kb
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:
503 1 102 1 102 34 1 68 34 68 1 2 68 2 68 35 2 69 35 69 2 3 69 3 69 36 3 70 36 70 3 4 70 4 70 37 4 71 37 71 4 5 71 5 71 38 5 72 38 72 5 6 72 6 72 39 6 73 39 73 6 7 73 7 73 40 7 74 40 74 7 8 74 8 74 41 8 75 41 75 8 9 75 9 75 42 9 76 42 76 9 10 76 10 76 43 10 77 43 77 10 11 77 11 77 44 11 78 44 78 11 ...
result:
ok correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 3404kb
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:
616 2 103 35 103 35 103 35 2 1 35 1 35 2 1 69 2 69 35 69 1 3 69 36 69 36 69 36 3 2 36 2 36 3 2 70 3 70 36 70 2 4 70 37 70 37 70 37 4 3 37 3 37 4 3 71 4 71 37 71 3 5 71 38 71 38 71 38 5 4 38 4 38 5 4 72 5 72 38 72 4 6 72 39 72 39 72 39 6 5 39 5 39 6 5 73 6 73 39 73 5 7 73 40 73 40 73 40 7 6 40 6 40 7...
result:
ok correct
Test #23:
score: 0
Accepted
time: 2ms
memory: 3404kb
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:
508 1 104 1 104 69 1 35 69 35 1 2 35 2 35 70 2 36 70 36 2 3 36 3 36 71 3 37 71 37 3 4 37 4 37 72 4 38 72 38 4 5 38 5 38 73 5 39 73 39 5 6 39 6 39 74 6 40 74 40 6 7 40 7 40 75 7 41 75 41 7 8 41 8 41 76 8 42 76 42 8 9 42 9 42 77 9 43 77 43 9 10 43 10 43 78 10 44 78 44 10 11 44 11 44 79 11 45 79 45 11 ...
result:
ok correct
Test #24:
score: 0
Accepted
time: 2ms
memory: 3652kb
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:
517 1 105 1 105 35 1 70 35 70 1 2 70 2 70 36 2 71 36 71 2 3 71 3 71 37 3 72 37 72 3 4 72 4 72 38 4 73 38 73 4 5 73 5 73 39 5 74 39 74 5 6 74 6 74 40 6 75 40 75 6 7 75 7 75 41 7 76 41 76 7 8 76 8 76 42 8 77 42 77 8 9 77 9 77 43 9 78 43 78 9 10 78 10 78 44 10 79 44 79 10 11 79 11 79 45 11 80 45 80 11 ...
result:
ok correct
Test #25:
score: 0
Accepted
time: 2ms
memory: 3488kb
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:
634 2 106 36 106 36 106 36 2 1 36 1 36 2 1 71 2 71 36 71 1 3 71 37 71 37 71 37 3 2 37 2 37 3 2 72 3 72 37 72 2 4 72 38 72 38 72 38 4 3 38 3 38 4 3 73 4 73 38 73 3 5 73 39 73 39 73 39 5 4 39 4 39 5 4 74 5 74 39 74 4 6 74 40 74 40 74 40 6 5 40 5 40 6 5 75 6 75 40 75 5 7 75 41 75 41 75 41 7 6 41 6 41 7...
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 3488kb
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:
528 1 107 1 107 71 1 36 71 36 1 2 36 2 36 72 2 37 72 37 2 3 37 3 37 73 3 38 73 38 3 4 38 4 38 74 4 39 74 39 4 5 39 5 39 75 5 40 75 40 5 6 40 6 40 76 6 41 76 41 6 7 41 7 41 77 7 42 77 42 7 8 42 8 42 78 8 43 78 43 8 9 43 9 43 79 9 44 79 44 9 10 44 10 44 80 10 45 80 45 10 11 45 11 45 81 11 46 81 46 11 ...
result:
ok correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 3404kb
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:
533 1 108 1 108 36 1 72 36 72 1 2 72 2 72 37 2 73 37 73 2 3 73 3 73 38 3 74 38 74 3 4 74 4 74 39 4 75 39 75 4 5 75 5 75 40 5 76 40 76 5 6 76 6 76 41 6 77 41 77 6 7 77 7 77 42 7 78 42 78 7 8 78 8 78 43 8 79 43 79 8 9 79 9 79 44 9 80 44 80 9 10 80 10 80 45 10 81 45 81 10 11 81 11 81 46 11 82 46 82 11 ...
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 3476kb
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:
652 2 109 37 109 37 109 37 2 1 37 1 37 2 1 73 2 73 37 73 1 3 73 38 73 38 73 38 3 2 38 2 38 3 2 74 3 74 38 74 2 4 74 39 74 39 74 39 4 3 39 3 39 4 3 75 4 75 39 75 3 5 75 40 75 40 75 40 5 4 40 4 40 5 4 76 5 76 40 76 4 6 76 41 76 41 76 41 6 5 41 5 41 6 5 77 6 77 41 77 5 7 77 42 77 42 77 42 7 6 42 6 42 7...
result:
ok correct
Test #29:
score: 0
Accepted
time: 2ms
memory: 3488kb
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:
548 1 13 1 30 91 73 91 1 70 91 70 91 70 1 2 70 2 70 13 70 13 2 80 13 80 2 3 80 3 80 71 3 38 71 38 13 38 3 4 38 4 38 96 4 87 96 87 38 87 4 5 87 5 87 61 5 75 5 6 61 6 75 16 87 16 6 91 16 91 16 91 6 7 91 7 91 43 7 48 7 8 43 8 48 77 8 95 8 9 77 9 95 79 9 29 79 29 91 29 9 10 29 10 29 95 10 64 95 64 29 64...
result:
ok correct
Test #30:
score: 0
Accepted
time: 0ms
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:
577 1 61 1 96 100 1 74 100 74 1 2 74 2 74 68 2 59 68 59 2 3 59 3 59 88 3 33 88 33 101 33 3 4 33 4 33 18 4 74 18 74 4 6 74 44 74 44 33 44 6 5 44 5 44 6 5 101 6 101 44 101 5 6 101 6 101 36 101 36 6 39 36 39 6 7 39 7 39 71 7 29 71 29 7 8 29 8 29 87 8 51 87 51 8 9 51 9 51 30 9 41 30 41 9 10 41 10 41 75 ...
result:
ok correct
Test #31:
score: 0
Accepted
time: 2ms
memory: 3464kb
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:
589 1 31 1 56 86 1 11 86 11 1 2 11 2 11 33 93 33 2 84 33 84 33 84 2 3 84 3 84 37 3 45 37 45 3 5 45 22 45 22 84 22 5 4 22 4 22 5 4 99 5 99 22 99 4 5 99 5 99 7 99 7 5 28 7 28 5 6 28 6 28 59 6 45 59 45 6 7 45 93 45 93 7 96 93 96 93 96 7 8 96 8 96 90 8 67 90 67 96 67 8 9 67 9 67 84 9 36 84 36 9 10 36 10...
result:
ok correct
Test #32:
score: 0
Accepted
time: 2ms
memory: 3476kb
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:
622 1 15 1 16 43 1 74 43 74 28 74 1 2 74 2 74 80 2 66 80 66 2 3 66 3 66 24 74 24 3 24 3 4 24 4 24 85 4 84 85 84 24 84 4 5 84 5 84 83 5 42 83 42 5 6 42 6 42 45 6 101 6 7 45 7 101 71 7 77 71 77 84 77 7 8 77 8 77 53 8 34 53 34 8 9 34 9 34 35 9 56 35 56 9 10 56 10 56 46 77 46 10 81 46 81 10 11 81 11 81 ...
result:
ok correct
Test #33:
score: 0
Accepted
time: 1ms
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:
612 1 15 1 22 4 1 35 4 35 88 35 1 3 35 16 35 16 35 16 3 2 16 2 16 3 2 33 3 33 16 33 2 3 33 3 33 30 33 30 3 75 30 75 30 75 3 4 75 4 75 69 75 69 4 6 69 6 69 6 4 5 6 5 6 14 5 97 5 6 14 99 97 99 6 76 99 76 99 76 6 7 76 58 76 58 7 8 58 8 58 25 8 87 25 87 8 9 87 9 87 13 9 82 9 10 13 10 82 78 76 78 10 87 7...
result:
ok correct
Test #34:
score: 0
Accepted
time: 2ms
memory: 3652kb
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:
597 1 3 1 4 6 1 52 1 2 6 2 52 61 24 61 2 79 61 79 2 4 79 14 79 14 61 14 4 3 14 3 14 4 3 14 4 14 3 4 14 4 14 66 4 35 66 35 4 5 35 5 35 6 14 6 5 49 6 49 5 6 49 54 6 42 54 42 49 42 6 7 42 7 42 61 7 101 7 9 61 17 101 17 42 17 9 8 17 8 17 9 8 61 9 61 17 61 8 9 61 9 61 58 61 58 9 102 58 102 9 10 102 10 10...
result:
ok correct
Test #35:
score: 0
Accepted
time: 2ms
memory: 3600kb
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:
651 1 42 1 60 12 91 12 1 4 12 4 12 4 1 2 4 2 4 84 2 8 84 8 2 3 8 3 8 68 3 26 68 26 4 26 3 4 26 4 26 34 4 41 34 41 4 5 41 5 41 72 5 14 72 14 26 14 5 6 14 6 14 66 14 66 6 51 66 51 66 51 6 7 51 7 51 104 7 77 104 77 7 8 77 8 77 92 8 86 92 86 51 86 8 9 86 9 86 24 9 41 24 41 86 41 9 10 41 10 41 66 41 66 1...
result:
ok correct
Test #36:
score: 0
Accepted
time: 2ms
memory: 3472kb
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:
618 1 19 1 36 12 65 12 1 23 12 23 12 23 1 2 23 2 23 4 2 24 4 24 23 24 2 3 24 3 24 63 3 50 63 50 24 50 3 4 50 4 50 6 4 75 4 5 6 5 75 82 5 102 5 6 82 6 102 20 6 105 6 7 20 7 105 37 7 14 37 14 7 8 14 8 14 21 50 21 8 103 21 103 8 9 103 9 103 95 9 36 95 36 9 10 36 10 36 33 10 13 33 13 21 13 10 11 13 11 1...
result:
ok correct
Test #37:
score: 0
Accepted
time: 2ms
memory: 3600kb
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:
614 1 24 1 54 34 1 62 34 62 1 2 62 2 62 54 2 80 54 80 2 3 80 3 80 45 3 51 45 51 3 4 51 4 51 17 4 20 17 20 4 5 20 5 20 44 72 44 5 55 44 55 5 6 55 6 55 9 6 108 6 7 9 7 108 35 44 35 7 80 35 80 7 8 80 8 80 31 8 87 31 87 8 9 87 9 87 38 9 45 38 45 9 10 45 10 45 94 35 94 10 58 94 58 94 58 10 11 58 11 58 33...
result:
ok correct
Test #38:
score: 0
Accepted
time: 2ms
memory: 3496kb
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:
608 1 6 1 86 71 98 71 1 101 71 101 1 2 101 2 101 43 2 72 43 72 71 72 2 3 72 3 72 81 3 21 81 21 3 4 21 4 21 90 4 106 90 106 72 106 4 5 106 5 106 49 5 67 49 67 106 67 5 6 67 6 67 35 6 14 35 14 67 14 6 7 14 7 14 10 14 10 7 32 10 32 7 8 32 8 32 107 8 83 107 83 10 83 8 9 83 9 83 46 83 46 9 102 46 102 9 1...
result:
ok correct
Test #39:
score: 0
Accepted
time: 5ms
memory: 3780kb
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:
5998 2 1000 334 1000 334 1000 334 2 1 334 1 334 2 1 667 2 667 334 667 1 3 667 335 667 335 667 335 3 2 335 2 335 3 2 668 3 668 335 668 2 4 668 336 668 336 668 336 4 3 336 3 336 4 3 669 4 669 336 669 3 5 669 337 669 337 669 337 5 4 337 4 337 5 4 670 5 670 337 670 4 6 670 338 670 338 670 338 6 5 338 5 ...
result:
ok correct
Test #40:
score: 0
Accepted
time: 1ms
memory: 3544kb
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:
4987 1 999 1 999 333 1 666 333 666 1 2 666 2 666 334 2 667 334 667 2 3 667 3 667 335 3 668 335 668 3 4 668 4 668 336 4 669 336 669 4 5 669 5 669 337 5 670 337 670 5 6 670 6 670 338 6 671 338 671 6 7 671 7 671 339 7 672 339 672 7 8 672 8 672 340 8 673 340 673 8 9 673 9 673 341 9 674 341 674 9 10 674 ...
result:
ok correct
Test #41:
score: 0
Accepted
time: 3ms
memory: 3776kb
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:
4978 1 998 1 998 665 1 333 665 333 1 2 333 2 333 666 2 334 666 334 2 3 334 3 334 667 3 335 667 335 3 4 335 4 335 668 4 336 668 336 4 5 336 5 336 669 5 337 669 337 5 6 337 6 337 670 6 338 670 338 6 7 338 7 338 671 7 339 671 339 7 8 339 8 339 672 8 340 672 340 8 9 340 9 340 673 9 341 673 341 9 10 341 ...
result:
ok correct
Test #42:
score: 0
Accepted
time: 4ms
memory: 3600kb
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:
5980 2 997 333 997 333 997 333 2 1 333 1 333 2 1 665 2 665 333 665 1 3 665 334 665 334 665 334 3 2 334 2 334 3 2 666 3 666 334 666 2 4 666 335 666 335 666 335 4 3 335 3 335 4 3 667 4 667 335 667 3 5 667 336 667 336 667 336 5 4 336 4 336 5 4 668 5 668 336 668 4 6 668 337 668 337 668 337 6 5 337 5 337...
result:
ok correct
Test #43:
score: 0
Accepted
time: 3ms
memory: 3720kb
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:
4973 1 996 1 996 332 1 664 332 664 1 2 664 2 664 333 2 665 333 665 2 3 665 3 665 334 3 666 334 666 3 4 666 4 666 335 4 667 335 667 4 5 667 5 667 336 5 668 336 668 5 6 668 6 668 337 6 669 337 669 6 7 669 7 669 338 7 670 338 670 7 8 670 8 670 339 8 671 339 671 8 9 671 9 671 340 9 672 340 672 9 10 672 ...
result:
ok correct
Test #44:
score: 0
Accepted
time: 1ms
memory: 3612kb
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:
5992 1 182 1 352 516 1 3 516 3 555 3 1 2 3 2 3 322 2 320 322 320 2 3 320 488 3 810 488 810 3 5 810 227 320 227 810 227 5 4 227 4 227 5 4 881 5 881 227 881 4 5 881 5 881 918 5 551 918 551 5 6 551 6 551 333 881 333 6 12 333 12 333 12 6 7 12 7 12 184 7 224 184 224 7 8 224 8 224 202 8 13 202 13 8 9 13 9...
result:
ok correct
Test #45:
score: 0
Accepted
time: 1ms
memory: 3592kb
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:
5912 1 598 1 780 121 900 121 1 379 121 379 121 379 1 2 379 2 379 110 379 110 2 756 110 756 110 756 2 3 756 3 756 104 756 104 3 229 104 229 3 4 229 4 229 879 4 343 879 343 4 5 343 5 343 426 5 504 5 6 426 6 504 715 6 311 715 311 6 7 311 7 311 290 104 290 7 938 290 938 7 8 938 8 938 376 8 440 376 440 8...
result:
ok correct
Test #46:
score: 0
Accepted
time: 1ms
memory: 3612kb
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:
6035 1 336 1 814 593 979 593 1 184 593 184 593 184 1 2 184 2 184 156 184 156 2 299 156 299 2 3 299 3 299 141 3 607 3 4 141 4 607 31 4 38 4 5 31 5 38 26 5 515 26 515 5 6 515 6 515 964 156 964 6 811 964 811 964 811 6 7 811 7 811 517 7 928 517 928 811 928 7 8 928 8 928 352 8 972 352 972 928 972 8 9 972...
result:
ok correct
Test #47:
score: 0
Accepted
time: 4ms
memory: 3776kb
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:
5991 1 504 1 662 955 787 955 1 982 955 982 1 2 982 2 982 75 955 75 2 963 75 963 2 3 963 3 963 679 75 679 3 370 679 370 679 370 3 4 370 4 370 771 370 771 4 418 771 418 771 418 4 5 418 5 418 969 5 903 969 903 5 6 903 6 903 160 418 160 6 376 160 376 160 376 6 7 376 7 376 724 7 910 724 910 7 8 910 8 910...
result:
ok correct
Test #48:
score: 0
Accepted
time: 4ms
memory: 3648kb
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:
6026 1 166 1 761 144 1 783 144 783 1 2 783 2 783 501 2 907 501 907 2 3 907 3 907 960 3 122 960 122 981 122 3 4 122 4 122 520 4 722 520 722 4 6 722 469 722 469 122 469 6 5 469 5 469 6 5 493 6 493 469 493 5 6 493 6 493 98 6 652 6 7 98 7 652 158 7 940 158 940 7 8 940 8 940 99 8 46 99 46 493 46 8 9 46 9...
result:
ok correct
Test #49:
score: 0
Accepted
time: 4ms
memory: 3688kb
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:
6494 2 136 273 395 273 718 273 2 1 273 1 273 2 1 462 2 462 273 462 1 3 462 379 462 379 462 379 3 2 379 2 379 3 2 676 3 676 379 676 2 3 676 3 676 174 676 174 3 698 174 698 174 698 3 4 698 4 698 772 698 772 4 182 772 182 772 182 4 6 182 633 182 633 182 633 6 5 633 5 633 6 5 711 6 711 633 711 5 6 711 6...
result:
ok correct
Test #50:
score: 0
Accepted
time: 3ms
memory: 3540kb
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:
5085 1 447 1 463 763 676 763 1 560 763 560 763 560 1 3 560 274 560 274 560 274 3 2 274 2 274 3 2 766 3 766 274 766 2 3 766 3 766 412 766 412 3 466 412 466 412 466 3 4 466 4 466 151 466 151 4 300 151 300 4 5 300 5 300 54 151 54 5 431 54 431 54 431 5 6 431 6 431 552 431 552 6 279 552 279 552 279 6 7 2...
result:
ok correct
Test #51:
score: 0
Accepted
time: 5ms
memory: 3500kb
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:
6401 1 343 1 463 662 1 108 662 108 1 2 108 2 108 826 2 959 2 4 826 433 959 433 923 433 4 3 433 3 433 4 3 527 4 527 433 527 3 5 527 150 527 150 527 150 5 4 150 4 150 5 4 586 5 586 150 586 4 6 586 774 586 774 586 774 6 5 774 5 774 6 5 964 6 964 774 964 5 6 964 6 964 24 964 24 6 751 24 751 6 7 751 7 75...
result:
ok correct
Test #52:
score: 0
Accepted
time: 1ms
memory: 3540kb
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:
4860 2 392 274 584 274 631 274 2 1 274 1 274 2 1 505 2 505 274 505 1 2 505 2 505 42 2 628 42 628 2 3 628 3 628 503 3 272 503 272 3 5 272 10 272 10 505 10 5 4 10 4 10 5 4 509 5 509 10 509 4 5 509 5 509 86 509 86 5 478 86 478 5 6 478 6 478 590 6 368 590 368 86 368 6 8 368 82 368 82 368 82 8 7 82 7 82 ...
result:
ok correct
Test #53:
score: 0
Accepted
time: 1ms
memory: 3460kb
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:
2004 1 118 1 202 174 226 174 1 286 174 286 174 286 1 3 286 81 286 81 286 81 3 2 81 2 81 3 2 219 3 219 81 219 2 4 219 8 219 8 219 8 4 3 8 3 8 4 3 143 4 143 8 143 3 4 143 4 143 274 143 274 4 269 274 269 274 269 4 5 269 5 269 180 269 180 5 95 180 95 180 95 5 6 95 6 95 166 95 166 6 268 166 268 6 7 268 7...
result:
ok correct
Test #54:
score: 0
Accepted
time: 4ms
memory: 3496kb
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:
5733 2 5 184 342 184 631 184 2 1 184 1 184 2 1 418 2 418 184 418 1 3 418 221 418 221 418 221 3 2 221 2 221 3 2 774 3 774 221 774 2 3 774 3 774 15 774 15 3 8 15 8 15 8 3 5 8 18 8 18 8 18 5 4 18 4 18 5 4 278 5 278 18 278 4 6 278 144 278 144 278 144 6 5 144 5 144 6 5 706 6 706 144 706 5 7 706 378 706 3...
result:
ok correct
Test #55:
score: 0
Accepted
time: 0ms
memory: 3724kb
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:
2903 1 120 1 256 398 386 398 1 428 398 428 398 428 1 2 428 2 428 308 2 278 308 278 428 278 2 3 278 3 278 243 278 243 3 360 243 360 3 4 360 4 360 215 243 215 4 225 215 225 4 5 225 5 225 85 215 85 5 360 85 360 85 360 5 7 360 104 360 104 360 104 7 6 104 6 104 7 6 286 7 286 104 286 6 8 286 44 286 44 286...
result:
ok correct
Test #56:
score: 0
Accepted
time: 1ms
memory: 3764kb
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:
3591 2 21 102 453 102 501 102 2 1 102 1 102 2 1 178 2 178 102 178 1 3 178 51 178 51 178 51 3 2 51 2 51 3 2 300 3 300 51 300 2 4 300 217 300 217 300 217 4 3 217 3 217 4 3 332 4 332 217 332 3 4 332 4 332 336 332 336 4 169 336 169 336 169 4 5 169 5 169 444 5 387 444 387 169 387 5 7 387 220 387 220 387 ...
result:
ok correct
Test #57:
score: 0
Accepted
time: 0ms
memory: 3452kb
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:
51 1 4 1 6 2 8 2 1 8 2 8 1 2 8 3 2 11 3 11 8 11 2 4 11 8 11 8 11 8 4 3 8 3 8 4 3 10 4 10 8 10 3 4 10 7 4 5 7 5 10 12 10 12 5 10 12 10 12 10 5 6 10 6 10 12 6 11 12 11 6 7 11 7 11 8 7 8 7 9 10 9 8 10 9 10 8 9 10 11 9 12 11 12 10 12 9 10 12 11 10 12 11
result:
ok correct
Test #58:
score: 0
Accepted
time: 2ms
memory: 3548kb
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:
1512 2 22 17 48 17 211 17 2 1 17 1 17 2 1 30 2 30 17 30 1 3 30 105 30 105 30 105 3 2 105 2 105 3 2 223 3 223 105 223 2 4 223 28 223 28 223 28 4 3 28 3 28 4 3 180 4 180 28 180 3 4 180 4 180 195 4 182 195 182 180 182 4 5 182 5 182 16 182 16 5 76 16 76 5 6 76 6 76 176 6 188 176 188 16 188 6 8 188 84 18...
result:
ok correct
Test #59:
score: 0
Accepted
time: 2ms
memory: 3516kb
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:
988 1 127 1 139 9 1 102 1 3 9 11 102 11 148 11 3 2 11 2 11 3 2 22 3 22 11 22 2 4 22 6 22 6 22 6 4 3 6 3 6 4 3 122 4 122 6 122 3 5 122 45 122 45 122 45 5 4 45 4 45 5 4 75 5 75 45 75 4 5 75 5 75 118 75 118 5 107 118 107 118 107 5 6 107 6 107 125 6 70 125 70 6 7 70 7 70 41 107 41 7 67 41 67 41 67 7 8 6...
result:
ok correct
Test #60:
score: 0
Accepted
time: 2ms
memory: 3668kb
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:
2398 1 45 1 180 177 1 208 177 208 194 208 1 3 208 41 208 41 208 41 3 2 41 2 41 3 2 353 3 353 41 353 2 3 353 3 353 305 353 305 3 159 305 159 305 159 3 5 159 39 159 39 159 39 5 4 39 4 39 5 4 215 5 215 39 215 4 5 215 5 215 32 5 282 32 282 215 282 5 6 282 6 282 15 282 15 6 44 15 44 15 44 6 7 44 7 44 122...
result:
ok correct
Test #61:
score: 0
Accepted
time: 2ms
memory: 3408kb
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:
349 1 5 1 6 32 34 32 1 56 32 56 1 2 56 2 56 41 32 41 2 56 41 56 41 56 2 3 56 3 56 35 3 8 35 8 3 4 8 4 8 27 56 27 4 6 27 6 27 6 4 13 6 13 6 13 6 5 13 5 13 6 5 54 6 54 13 54 5 6 54 23 54 23 6 7 23 7 23 8 7 44 8 44 7 9 44 21 44 21 54 21 9 8 21 8 21 9 8 27 9 27 21 27 8 10 27 34 27 34 27 34 10 9 34 9 34 ...
result:
ok correct
Test #62:
score: 0
Accepted
time: 2ms
memory: 3480kb
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:
374 1 14 1 43 27 48 27 1 13 27 13 27 13 1 3 13 28 13 28 13 28 3 2 28 2 28 3 2 29 3 29 28 29 2 4 29 18 29 18 29 18 4 3 18 3 18 4 3 57 4 57 18 57 3 4 57 4 57 49 4 44 49 44 4 6 44 7 44 7 57 7 6 5 7 5 7 6 5 58 6 58 7 58 5 6 58 6 58 23 58 23 6 12 23 12 23 12 6 7 12 7 12 13 7 44 7 8 13 8 44 51 12 51 8 27 ...
result:
ok correct
Test #63:
score: 0
Accepted
time: 0ms
memory: 3512kb
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:
1850 1 20 1 88 220 1 203 220 203 1 2 203 2 203 250 2 84 250 84 2 4 84 155 84 155 101 155 4 3 155 3 155 4 3 178 4 178 155 178 3 5 178 193 178 193 178 193 5 4 193 4 193 5 4 247 5 247 193 247 4 6 247 146 247 146 247 146 6 5 146 5 146 6 5 269 6 269 146 269 5 6 269 6 269 199 269 199 6 199 6 8 199 103 199...
result:
ok correct
Test #64:
score: 0
Accepted
time: 4ms
memory: 3544kb
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:
6655 1 218 1 803 827 914 827 1 836 827 836 827 836 1 3 836 590 836 590 836 590 3 2 590 2 590 3 2 625 3 625 590 625 2 3 625 3 625 22 3 310 22 310 625 310 3 4 310 4 310 976 4 780 976 780 4 6 780 656 780 656 310 656 6 5 656 5 656 6 5 927 6 927 656 927 5 6 927 6 927 500 927 500 6 654 500 654 500 654 6 7...
result:
ok correct
Test #65:
score: 0
Accepted
time: 2ms
memory: 3588kb
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:
643 3 34 2 40 2 72 2 3 1 2 1 2 3 1 28 3 28 2 28 1 2 28 2 28 7 2 7 2 3 7 3 7 48 28 48 3 64 48 64 3 5 64 32 64 32 48 32 5 4 32 4 32 5 4 34 5 34 32 34 4 6 34 87 34 87 34 87 6 5 87 5 87 6 5 91 6 91 87 91 5 6 91 6 91 19 91 19 6 77 19 77 19 77 6 7 77 7 77 43 77 43 7 48 43 48 43 48 7 9 48 18 48 18 48 18 9 ...
result:
ok correct
Test #66:
score: 0
Accepted
time: 0ms
memory: 3452kb
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:
300 2 13 23 18 23 25 23 2 1 23 1 23 2 1 46 2 46 23 46 1 3 46 15 46 15 46 15 3 2 15 2 15 3 2 41 3 41 15 41 2 3 41 3 41 43 3 8 43 8 41 8 3 4 8 4 8 6 8 6 4 23 6 23 4 5 23 5 23 9 5 27 9 27 6 27 5 7 27 18 27 18 27 18 7 6 18 6 18 7 6 22 7 22 18 22 6 7 22 7 22 18 22 18 7 20 18 20 18 20 7 8 20 8 20 11 8 31 ...
result:
ok correct
Test #67:
score: 0
Accepted
time: 0ms
memory: 3464kb
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:
186 1 7 1 16 17 33 17 1 4 17 4 17 4 1 2 4 2 4 17 2 13 17 13 4 13 2 4 13 15 13 15 13 15 4 3 15 3 15 4 3 29 4 29 15 29 3 4 29 4 29 5 4 33 4 5 33 25 5 27 25 27 5 6 27 6 27 8 29 8 6 16 8 16 6 16 8 7 16 7 16 8 7 31 8 31 16 31 7 8 31 8 31 23 31 23 8 17 23 17 23 17 8 9 17 9 17 10 17 10 9 20 10 20 9 10 20 3...
result:
ok correct
Test #68:
score: 0
Accepted
time: 3ms
memory: 3588kb
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:
4461 2 30 126 196 126 668 126 2 1 126 1 126 2 1 555 2 555 126 555 1 2 555 2 555 614 555 614 2 492 614 492 614 492 2 3 492 3 492 368 492 368 3 93 368 93 368 93 3 4 93 4 93 507 93 507 4 544 507 544 507 544 4 5 544 5 544 127 544 127 5 581 127 581 127 581 5 6 581 6 581 212 581 212 6 179 212 179 212 179 ...
result:
ok correct
Test #69:
score: 0
Accepted
time: 4ms
memory: 3540kb
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:
6670 1 246 1 345 397 923 397 1 667 397 667 397 667 1 2 667 2 667 756 2 987 2 4 756 60 987 60 667 60 4 3 60 3 60 4 3 321 4 321 60 321 3 5 321 457 321 457 321 457 5 4 457 4 457 5 4 862 5 862 457 862 4 5 862 5 862 500 862 500 5 246 500 246 500 246 5 6 246 6 246 355 246 355 6 533 355 533 355 533 6 7 533...
result:
ok correct
Test #70:
score: 0
Accepted
time: 4ms
memory: 3540kb
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:
6740 2 471 887 612 887 995 887 2 1 887 1 887 2 1 910 2 910 887 910 1 3 910 579 910 579 910 579 3 2 579 2 579 3 2 724 3 724 579 724 2 3 724 3 724 971 724 971 3 747 971 747 971 747 3 4 747 4 747 521 747 521 4 901 521 901 4 6 901 195 901 195 521 195 6 5 195 5 195 6 5 231 6 231 195 231 5 6 231 6 231 228...
result:
ok correct
Test #71:
score: 0
Accepted
time: 0ms
memory: 3616kb
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:
6637 2 417 27 610 27 645 27 2 1 27 1 27 2 1 585 2 585 27 585 1 3 585 612 585 612 585 612 3 2 612 2 612 3 2 709 3 709 612 709 2 3 709 3 709 820 709 820 3 981 820 981 3 4 981 4 981 796 820 796 4 440 796 440 796 440 4 6 440 378 440 378 440 378 6 5 378 5 378 6 5 656 6 656 378 656 5 6 656 6 656 33 6 992 ...
result:
ok correct
Test #72:
score: 0
Accepted
time: 4ms
memory: 3580kb
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:
6705 1 426 1 567 173 604 173 1 257 173 257 1 3 257 517 257 517 173 517 3 2 517 2 517 3 2 879 3 879 517 879 2 4 879 62 879 62 879 62 4 3 62 3 62 4 3 571 4 571 62 571 3 5 571 96 571 96 571 96 5 4 96 4 96 5 4 327 5 327 96 327 4 6 327 34 327 34 327 34 6 5 34 5 34 6 5 700 6 700 34 700 5 6 700 6 700 444 7...
result:
ok correct
Test #73:
score: 0
Accepted
time: 1ms
memory: 3556kb
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:
6687 2 111 254 537 254 979 254 2 1 254 1 254 2 1 347 2 347 254 347 1 3 347 337 347 337 347 337 3 2 337 2 337 3 2 429 3 429 337 429 2 3 429 3 429 9 3 63 9 63 429 63 3 4 63 4 63 556 63 556 4 433 556 433 556 433 4 5 433 5 433 833 433 833 5 80 833 80 833 80 5 7 80 386 80 386 80 386 7 6 386 6 386 7 6 695...
result:
ok correct