QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#182357 | #7222. The Great Hunt | ckiseki | RE | 1ms | 3888kb | C++23 | 3.4kb | 2023-09-17 19:48:12 | 2023-09-17 19:48:12 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#ifdef local
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(args...) qqbx(#args, args)
#define orange(args...) danb(#args, args)
using std::cerr;
template <typename ...T> void qqbx(const char *s, T ...args) {
int cnt = sizeof...(T);
((cerr << "\e[1;32m(" << s << ") = ("), ..., (cerr << args << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I> void danb(const char *s, I L, I R) {
cerr << "\e[1;32m[ " << s << " ] = [ ";
for (int f = 0; L != R; ++L) cerr << (f++ ? ", " : "") << *L;
cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) ((void)0)
#define orange(...) ((void)0)
#endif // local
#define all(v) begin(v),end(v)
const int maxn = 505;
struct BipartiteMatching {
int n;
vector<bitset<maxn>> g, dg;
vector<int> mx, my;
vector<int> dis;
bitset<maxn> visx, visy;
BipartiteMatching(int n_) : n(n_), g(n), dg(n), mx(n, -1), my(n, -1) {}
void add_edge(int x, int y) {
g[x].set(y);
}
bool bfs() {
dis.assign(n, -1);
for (int i = 0; i < n; i++) dg[i].reset();
vector<int> q;
for (int i = 0; i < n; i++)
if (mx[i] == -1) {
q.push_back(i);
dis[i] = 0;
}
bool found = false;
bitset<maxn> nxt;
nxt.reset();
while (!q.empty()) {
vector<int> nj, nq;
for (int i: q) {
for (size_t j = g[i]._Find_first(); j < maxn; j = g[i]._Find_next(j)) {
if (my[j] == -1) {
nj.push_back(j);
found = true;
} else if (dis[my[j]] == -1) {
nj.push_back(j);
nq.push_back(my[j]);
dis[my[j]] = dis[i] + 1;
}
}
}
for (int j: nj) nxt.set(j);
for (int i: q) dg[i] = g[i] & nxt;
for (int j: nj) nxt.reset(j);
q = nq;
}
return found;
}
bool dfs(int i) {
if (visx[i]) return false;
visx[i] = true;
dg[i] &= ~visy;
for (size_t j = dg[i]._Find_first(); j < maxn; j = dg[i]._Find_next(j)) {
visy[j] = true;
if (my[j] == -1 || dfs(my[j])) {
my[j] = i;
mx[i] = j;
return true;
}
}
return false;
}
int solve() {
int ans = 0;
while (bfs()) {
visx.reset();
visy.reset();
for (int i = 0; i < n; i++)
if (mx[i] == -1 && dfs(i))
++ans;
}
return ans;
}
};
signed main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int N;
cin >> N;
vector<int> pa(N), dep(N);
{
vector<vector<int>> g(N);
for (int i = 1; i < N; i++) {
int x, y;
cin >> x >> y;
--x, --y;
g[x].emplace_back(y);
g[y].emplace_back(x);
}
const auto dfs = [&](auto self, int i, int f) -> void {
pa[i] = f;
for (int j: g[i]) {
if (j == f) continue;
dep[j] = dep[i] + 1;
self(self, j, i);
}
};
dfs(dfs, 0, -1);
}
BipartiteMatching b(N);
for (int i = 0; i < N; i++) {
int x, y;
cin >> x >> y;
--x, --y;
debug(x, y);
while (x != y) {
if (dep[x] > dep[y]) swap(x, y);
b.add_edge(i, y);
y = pa[y];
}
b.add_edge(i, x);
}
if (b.solve() == N) {
cout << "Yes\n";
for (int i = 0; i < N; i++)
cout << b.mx[i] + 1 << (i+1==N ? '\n' : ' ');
} else {
cout << "No\n";
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3628kb
input:
10 2 1 3 1 6 1 8 2 4 3 9 6 5 4 7 8 10 7 8 7 10 2 7 2 10 1 3 1 5 2 5 1 6 1 9 2 3 4
output:
Yes 7 2 8 10 1 4 5 6 9 3
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 1 2 1 3 1 4 3 5 5 4 5 3 3 1 1 4 1 1
output:
No
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
100 19 1 49 19 13 49 5 13 98 5 27 98 76 27 38 76 67 38 14 67 75 14 44 75 9 44 45 9 82 45 57 82 16 57 18 16 37 18 3 37 50 3 42 50 32 42 60 32 48 60 10 48 90 10 93 90 25 93 94 25 78 94 51 78 40 51 86 40 85 86 23 85 87 23 83 87 7 83 28 7 88 28 2 88 56 2 47 56 79 47 97 79 95 97 39 95 73 39 55 73 8 55 46...
output:
Yes 20 9 98 7 29 4 23 6 15 11 49 8 12 75 73 77 41 67 90 5 61 31 28 10 16 18 33 36 26 34 25 30 32 39 43 46 88 52 47 55 76 93 37 58 42 56 64 86 94 59 65 62 51 27 44 48 1 70 13 35 66 45 50 53 2 68 69 80 74 63 71 72 38 89 14 3 78 81 79 83 99 60 92 85 91 96 57 87 100 54 84 21 82 17 95 22 97 24 19 40
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
100 71 1 3 71 19 3 96 19 68 96 18 68 76 18 67 76 59 67 9 59 81 9 46 81 94 46 95 94 87 95 93 87 33 93 61 33 69 61 37 69 23 37 36 23 90 36 54 90 51 54 50 51 91 50 34 91 45 34 64 45 48 64 12 48 78 12 75 78 16 75 39 16 28 39 58 28 92 58 82 92 77 82 11 77 72 11 24 72 44 24 57 44 55 57 17 55 7 17 10 7 53 ...
output:
Yes 14 95 2 94 15 16 33 8 67 19 69 68 81 21 12 45 91 41 31 30 47 58 26 24 25 28 92 57 76 39 63 93 40 62 77 52 42 17 34 43 44 87 56 60 48 49 50 66 73 79 53 70 18 96 55 37 51 65 74 71 1 54 23 83 97 88 80 90 84 85 72 35 9 64 11 89 46 59 75 98 3 86 36 99 100 5 13 6 22 32 27 20 29 38 4 78 7 82 61 10
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
100 29 1 3 1 41 1 87 1 86 1 35 1 67 1 45 1 84 1 4 1 16 1 26 1 64 1 53 1 69 1 57 1 6 1 43 1 100 1 21 1 79 1 80 1 54 1 2 1 99 1 81 1 59 1 97 1 74 1 75 1 71 1 44 1 34 1 88 1 65 1 31 1 66 1 85 1 8 1 47 1 24 1 42 1 30 1 82 1 51 1 58 1 93 1 52 1 72 1 17 1 20 1 40 1 36 1 9 1 78 1 62 1 61 1 89 1 33 1 76 1 9...
output:
Yes 29 3 41 87 86 35 67 45 37 84 4 16 26 64 53 69 49 57 5 6 43 100 21 79 80 95 54 2 99 81 59 97 13 74 75 71 44 34 88 12 65 31 66 85 8 47 24 42 30 82 51 58 93 52 72 17 20 40 36 9 78 62 50 61 89 33 76 94 98 56 60 10 32 39 55 73 63 90 68 11 27 96 7 23 91 25 77 15 22 46 18 70 83 38 28 19 14 92 48 1
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 81 1 74 1 65 1 22 1 33 1 99 1 93 1 59 1 88 1 78 1 20 1 51 1 57 1 43 1 35 1 17 1 32 1 18 1 30 1 31 1 76 1 6 1 39 1 16 1 12 1 21 1 62 1 91 1 50 1 71 1 46 1 53 1 63 1 75 1 41 1 42 1 83 1 72 1 90 1 98 1 64 1 61 1 45 1 9 1 77 1 4 1 47 1 49 1 2 1 25 1 66 1 28 1 73 1 60 1 56 1 11 1 80 1 3 1 58 1 87 1 8...
output:
Yes 81 74 65 22 33 99 93 59 88 78 20 51 57 43 35 17 32 18 30 31 76 6 39 16 12 21 62 91 50 71 46 53 63 75 41 42 83 72 90 98 64 61 45 9 77 4 47 49 2 25 66 28 73 60 56 11 80 3 58 87 86 24 89 23 92 5 36 8 100 69 52 96 14 13 34 55 79 95 85 15 70 68 37 7 27 48 44 94 97 26 84 29 82 10 67 54 19 40 38 1
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100 11 1 91 11 99 91 63 99 59 63 97 59 52 97 49 52 29 49 23 29 30 23 88 30 6 88 45 6 47 45 22 47 70 22 90 70 76 90 60 76 93 60 36 93 27 36 100 27 24 100 65 24 9 65 87 9 17 87 18 17 84 18 72 84 10 72 78 10 54 78 95 54 58 95 51 58 66 51 42 66 21 42 67 21 41 67 15 41 55 15 50 55 96 50 86 96 43 86 44 43...
output:
Yes 10 90 5 59 1 52 63 99 4 7 14 76 88 22 6 11 13 33 18 26 93 23 31 37 24 15 34 9 27 29 100 17 20 39 25 30 43 87 35 40 41 36 46 79 42 58 91 44 48 50 45 51 32 38 57 21 47 55 49 54 97 61 62 68 74 64 12 56 71 69 80 60 82 53 77 81 83 65 85 67 98 66 28 70 92 73 86 89 19 94 2 72 78 3 8 16 75 96 84 95
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
100 53 1 58 53 99 58 25 99 13 25 17 13 71 17 4 71 93 4 47 93 57 47 34 57 85 34 87 85 49 87 100 49 62 100 76 62 65 76 31 65 89 31 81 89 83 81 35 83 56 35 55 56 43 55 26 43 86 26 41 86 51 41 22 51 63 22 14 63 90 14 91 90 44 91 70 44 52 70 40 52 94 40 73 94 77 73 30 77 88 30 38 88 84 38 29 84 97 29 2 9...
output:
Yes 1 90 94 98 99 5 58 91 85 17 13 23 14 86 3 87 25 16 11 37 26 40 4 89 20 72 2 30 33 83 22 35 31 44 38 55 19 34 52 39 41 43 42 100 46 48 45 50 54 53 49 64 66 21 27 29 59 51 93 63 69 67 74 75 70 68 9 60 79 6 61 73 77 56 80 84 78 10 82 57 62 88 92 65 7 12 96 28 97 15 24 18 95 71 32 36 8 81 76 47
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
100 64 1 88 1 8 1 18 1 65 1 47 1 21 1 100 1 58 1 6 1 97 1 55 1 20 1 90 1 95 1 34 1 51 1 94 1 85 1 98 1 72 1 19 1 68 1 32 1 69 1 44 1 25 1 49 1 29 1 30 1 23 1 10 1 53 1 99 1 70 1 93 1 33 1 75 1 92 1 41 1 60 1 27 1 87 1 43 1 3 1 61 1 96 1 81 1 24 1 7 1 78 1 66 1 91 1 28 1 82 1 84 1 2 1 45 1 37 1 17 1 ...
output:
Yes 64 88 8 18 39 65 47 21 100 58 6 77 97 55 20 90 95 34 89 51 94 85 98 72 19 48 68 32 69 44 25 50 49 29 30 23 10 53 99 70 93 33 75 92 41 60 27 87 43 3 61 96 81 24 7 78 66 91 28 62 82 84 2 45 37 17 79 22 11 67 38 42 52 31 15 59 16 74 54 35 40 63 57 14 56 86 83 12 4 71 76 36 26 73 80 9 46 5 13 1
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
100 83 1 7 1 67 1 89 1 99 1 27 1 24 1 41 1 25 1 51 1 3 1 26 1 61 1 87 1 73 1 23 1 75 1 69 1 48 1 63 1 94 1 84 1 97 1 43 1 93 1 47 1 55 1 71 1 31 1 2 1 90 1 6 1 91 1 46 1 13 1 80 1 54 1 32 1 50 1 28 1 57 1 77 1 22 1 29 1 95 1 8 1 68 1 86 1 65 1 30 1 34 1 36 1 70 1 92 1 21 1 42 1 40 1 19 1 52 1 56 1 7...
output:
Yes 83 7 67 89 99 27 24 41 25 51 3 26 61 87 73 23 75 69 48 63 94 84 97 43 93 47 55 71 31 2 90 6 91 46 13 80 54 32 50 28 57 77 22 29 95 8 68 86 65 30 34 36 70 92 21 42 40 19 52 56 74 20 78 11 14 4 38 100 49 96 60 66 85 37 12 79 5 98 53 35 62 16 18 33 59 64 76 15 45 72 9 58 81 88 82 17 10 39 44 1
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
100 84 1 12 84 59 12 14 59 96 14 5 96 9 5 17 9 67 17 15 67 7 15 48 7 46 48 93 46 70 93 61 70 37 61 57 37 60 57 43 60 89 43 54 89 26 54 95 26 72 95 29 72 87 29 99 87 24 99 90 24 3 90 52 3 85 52 28 85 30 28 78 30 75 78 53 75 55 53 31 55 6 31 82 6 25 82 11 25 13 11 73 13 27 73 39 27 2 39 79 2 47 79 69 ...
output:
Yes 1 95 5 90 99 96 9 2 14 11 15 13 3 22 6 12 16 17 19 24 37 26 20 25 21 7 29 23 27 28 30 31 40 32 33 36 34 43 39 42 47 35 41 46 45 52 48 49 50 53 51 54 56 44 55 57 62 58 60 63 61 38 64 65 81 69 86 71 68 72 73 75 59 78 66 76 77 79 80 67 88 83 82 70 92 91 94 97 98 100 4 84 74 85 8 87 10 89 18 93
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
100 16 1 93 16 89 93 60 89 87 60 70 87 92 70 97 92 15 97 40 15 39 40 42 39 73 42 71 73 12 71 84 12 96 84 17 96 48 17 55 48 50 55 38 50 19 38 28 19 90 28 25 90 27 25 22 27 45 22 76 45 2 76 57 2 81 57 10 81 46 10 41 46 51 41 78 51 56 78 9 56 31 9 98 31 86 98 91 86 77 91 5 77 66 5 64 66 61 64 49 61 14 ...
output:
Yes 1 93 16 60 10 5 39 6 84 12 9 92 40 13 96 19 22 14 23 25 27 26 28 45 24 31 29 76 18 38 41 30 97 42 17 32 43 46 51 48 33 50 34 49 52 56 87 15 89 54 36 55 61 37 57 64 66 35 63 62 65 70 68 69 44 77 58 72 53 82 80 83 59 85 95 11 74 78 67 75 88 71 73 94 86 81 99 100 79 47 20 8 91 98 3 21 4 7 90 2
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
100 21 1 82 1 38 1 17 1 87 1 43 1 14 1 28 1 33 1 55 1 47 1 40 1 58 1 45 1 6 1 12 1 39 1 96 1 26 1 50 1 84 1 18 1 5 1 75 1 22 1 97 1 10 1 36 1 35 1 48 1 77 1 95 1 72 1 73 1 83 1 25 1 11 1 51 1 65 1 74 1 8 1 61 1 92 1 69 1 85 1 56 1 78 1 27 1 52 1 19 1 64 1 23 1 31 1 59 1 37 1 67 1 44 1 88 1 20 1 13 1...
output:
Yes 21 82 38 57 17 87 43 14 28 33 55 47 40 58 45 6 12 39 96 26 50 84 100 18 5 75 22 76 97 10 36 35 48 77 95 72 73 83 25 11 51 65 74 8 61 92 69 85 56 78 4 27 52 19 64 23 31 59 37 54 67 44 88 20 13 70 41 53 93 32 86 49 94 60 71 46 89 34 24 80 3 42 98 7 68 90 79 9 99 66 91 29 30 15 63 2 81 16 62 1
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
100 30 1 90 1 42 1 55 1 9 1 18 1 62 1 35 1 63 1 89 1 17 1 32 1 36 1 19 1 95 1 12 1 29 1 47 1 8 1 70 1 75 1 81 1 28 1 79 1 71 1 56 1 85 1 39 1 58 1 21 1 65 1 26 1 24 1 31 1 86 1 69 1 91 1 77 1 22 1 100 1 78 1 67 1 92 1 93 1 87 1 14 1 98 1 99 1 73 1 37 1 84 1 94 1 46 1 11 1 82 1 97 1 66 1 50 1 44 1 72...
output:
Yes 30 90 42 55 9 18 62 35 63 89 17 32 36 19 95 12 29 47 8 70 75 81 28 79 71 56 85 39 58 21 65 26 24 31 86 69 91 77 22 100 78 67 92 93 87 14 98 99 73 37 84 94 46 11 82 97 66 50 44 43 72 51 74 13 45 57 6 27 20 53 96 5 15 48 61 3 33 7 41 2 4 34 83 23 10 40 25 49 76 59 68 88 52 54 16 38 80 64 60 1
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
100 83 1 44 1 11 44 93 83 20 11 63 93 69 63 71 69 99 20 94 99 92 94 32 92 50 32 96 71 3 50 2 96 61 3 51 61 41 2 89 51 80 41 76 89 95 80 9 76 54 95 40 54 37 9 34 37 45 34 36 45 97 36 53 97 72 40 91 53 67 72 85 67 28 85 26 91 5 28 27 5 4 27 100 4 18 100 79 26 82 18 84 79 65 82 12 65 56 84 16 56 42 12 ...
output:
Yes 95 100 96 4 5 11 40 9 90 12 20 18 1 93 19 14 10 27 22 28 25 94 21 33 55 31 41 39 66 16 42 43 49 35 52 59 24 64 17 54 75 32 30 62 44 50 65 48 34 51 37 99 36 63 3 23 45 56 8 26 38 46 61 53 68 2 57 58 67 74 70 69 73 79 86 60 29 76 71 72 78 6 81 84 87 88 77 91 7 15 13 98 83 89 97 80 47 85 92 82
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
100 38 1 87 1 73 87 6 73 63 6 37 38 66 63 29 66 8 29 40 8 88 40 24 88 47 24 86 47 74 86 43 74 33 43 84 33 81 84 89 81 91 37 7 89 65 7 49 65 77 49 98 77 79 98 92 79 28 91 68 92 90 68 14 90 55 14 10 55 52 10 94 52 30 94 15 30 61 15 78 61 62 78 99 62 57 99 82 57 2 82 96 2 70 96 12 70 53 12 22 53 83 22 ...
output:
Yes 4 86 28 85 88 8 1 13 87 37 5 10 2 16 14 12 24 45 33 15 91 26 20 21 29 22 25 6 23 35 40 27 30 58 31 48 36 34 39 11 52 18 53 51 55 54 41 57 38 7 62 17 56 46 44 64 43 59 60 72 61 47 69 49 67 70 65 93 68 77 71 95 63 78 66 82 76 75 100 74 79 80 83 97 3 94 81 96 90 9 99 19 32 50 92 42 98 73 84 89
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
100 98 1 62 1 71 1 77 1 63 1 30 1 51 1 24 1 82 1 9 1 17 1 57 1 36 1 25 1 80 1 96 1 16 1 6 1 68 1 44 1 23 1 89 1 60 1 8 1 65 1 47 1 76 1 66 1 21 1 75 1 28 1 97 1 99 1 2 1 53 1 14 1 50 1 90 1 64 1 5 1 3 1 46 1 34 1 85 1 4 1 41 1 72 1 54 1 81 1 92 1 52 1 13 1 61 1 69 1 45 1 74 1 79 1 33 1 38 1 95 1 48 ...
output:
Yes 98 62 19 71 77 63 30 40 20 51 24 82 9 17 57 36 25 80 88 96 16 6 68 44 23 89 60 93 8 26 15 27 65 47 37 76 66 10 21 75 28 97 87 99 2 53 14 50 90 64 94 5 3 46 34 85 4 41 72 54 81 92 52 7 13 61 69 45 29 74 79 33 38 95 48 84 91 18 73 59 83 100 42 58 55 86 31 12 32 11 49 43 78 67 70 56 22 39 35 1
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
100 58 1 26 1 6 1 51 1 91 1 80 1 89 1 35 1 22 1 57 1 41 1 75 1 48 1 72 1 17 1 67 1 30 1 61 1 79 1 98 1 43 1 3 1 81 1 63 1 25 1 27 1 87 1 90 1 11 1 100 1 66 1 84 1 45 1 20 1 47 1 36 1 14 1 54 1 88 1 38 1 55 1 68 1 50 1 74 1 2 1 82 1 70 1 83 1 37 1 93 1 53 1 16 1 85 1 23 1 71 1 21 1 34 1 15 1 78 1 86 ...
output:
Yes 58 26 6 51 91 80 89 35 22 57 41 75 48 72 17 67 30 61 79 98 43 3 81 63 25 27 87 90 11 100 66 84 45 20 47 92 36 14 54 88 38 55 68 50 74 2 82 70 83 37 93 53 16 85 7 8 23 71 21 77 34 15 39 78 86 33 59 52 44 18 5 73 99 19 9 96 60 10 24 65 29 62 49 40 42 31 69 4 97 76 12 64 56 28 94 95 13 32 46 1
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
100 88 1 28 1 80 28 53 80 31 88 66 31 98 66 90 53 50 90 79 50 64 79 84 64 7 98 82 84 42 7 34 42 85 82 81 85 93 81 71 93 48 71 46 48 43 46 27 34 41 43 26 27 77 26 17 77 62 41 74 17 22 74 19 62 38 22 95 19 68 95 9 68 20 38 5 20 32 9 94 5 86 32 57 86 58 94 100 57 92 58 30 92 8 100 72 30 70 8 4 70 67 4 ...
output:
Yes 94 98 5 99 10 28 97 14 17 20 7 22 24 26 30 9 19 18 35 27 34 72 38 25 31 91 36 40 3 42 44 52 37 49 51 21 47 56 54 13 58 29 61 73 74 75 89 83 87 90 80 32 41 53 12 64 43 33 46 50 48 1 62 68 45 39 57 69 71 63 67 66 70 55 100 77 23 76 79 59 78 81 96 86 95 82 65 15 85 16 84 2 4 93 60 6 88 11 8 92
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
100 36 1 58 1 69 58 64 69 62 64 8 62 74 8 23 74 96 23 21 36 59 96 53 59 22 53 82 21 88 22 7 88 30 7 89 30 54 89 83 54 15 83 50 82 81 15 72 81 79 50 92 72 76 92 91 76 46 91 31 46 11 31 55 11 60 55 4 60 49 4 40 49 19 40 70 19 43 70 27 43 84 27 38 84 99 38 13 99 35 13 42 35 25 42 28 25 90 79 37 28 14 3...
output:
Yes 96 21 56 47 90 50 94 79 63 36 9 66 87 1 8 4 11 92 13 7 19 14 16 15 22 23 17 27 25 30 53 26 48 28 31 32 35 34 37 38 42 40 43 54 41 46 18 44 12 45 49 51 97 55 58 5 59 20 57 60 61 24 67 70 62 64 73 71 72 69 75 74 91 52 78 33 65 68 77 84 80 76 85 86 93 95 98 100 99 6 2 81 83 3 10 89 39 29 82 88
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
100 53 1 74 1 64 1 27 1 67 1 5 1 35 1 95 1 57 1 8 1 21 1 9 1 99 1 42 1 41 1 81 1 90 1 50 1 49 1 71 1 17 1 28 1 33 1 18 1 52 1 97 1 26 1 73 1 31 1 79 1 87 1 88 1 76 1 56 1 3 1 39 1 63 1 4 1 80 1 19 1 54 1 6 1 65 1 13 1 94 1 38 1 7 1 40 1 29 1 2 1 70 1 47 1 32 1 98 1 61 1 25 1 10 1 55 1 77 1 82 1 11 1...
output:
Yes 53 74 64 27 36 67 5 35 66 95 57 8 21 43 9 99 15 42 41 60 81 90 50 49 71 17 28 85 33 96 18 52 97 26 73 31 79 45 87 88 76 56 3 23 39 63 4 80 19 54 51 6 65 13 94 38 7 40 29 44 2 70 20 47 32 24 98 61 12 25 10 55 77 82 11 16 84 58 89 34 37 46 14 59 100 69 93 62 78 22 83 75 30 68 48 92 91 72 86 1
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
100 96 1 17 1 8 1 34 1 11 1 98 1 60 1 48 1 80 1 55 1 39 1 5 1 54 1 19 1 90 1 44 1 31 1 91 1 26 1 15 1 14 1 32 1 47 1 36 1 49 1 46 1 13 1 82 1 69 1 45 1 99 1 88 1 65 1 59 1 52 1 58 1 21 1 86 1 18 1 66 1 79 1 73 1 72 1 93 1 30 1 76 1 100 1 20 1 33 1 22 1 41 1 81 1 78 1 97 1 35 1 29 1 10 1 95 1 77 1 94...
output:
Yes 96 17 8 34 11 98 60 48 80 55 39 5 54 19 90 44 31 91 26 15 14 32 47 36 49 46 13 82 69 45 99 88 65 59 52 58 21 86 18 66 79 73 72 93 30 76 100 20 57 33 22 41 81 78 97 2 35 29 10 95 77 9 94 70 3 6 24 89 42 38 71 16 92 85 25 4 37 40 84 51 67 68 27 28 63 83 87 43 75 74 62 12 50 53 7 23 64 56 61 1
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
100 76 1 88 1 19 76 51 88 46 19 47 46 20 51 9 47 33 20 80 33 28 9 12 28 81 12 10 81 17 80 43 10 24 17 89 24 65 43 97 65 73 97 37 89 75 73 54 37 92 75 66 92 13 54 58 66 16 13 41 58 71 16 68 41 59 68 38 59 14 71 78 38 30 14 27 30 36 27 42 36 8 42 77 78 91 77 7 8 95 91 100 7 98 100 82 98 34 82 99 34 35...
output:
Yes 95 9 3 97 12 92 19 17 5 28 38 35 23 41 43 25 58 46 32 26 44 40 52 1 59 49 67 70 65 55 47 66 68 62 56 18 61 73 75 74 79 77 91 78 81 13 100 21 8 20 14 7 6 11 15 16 24 27 29 22 30 34 33 31 36 37 42 45 51 48 57 54 50 64 69 71 72 60 83 76 82 84 53 80 85 63 88 10 93 86 90 2 4 87 94 39 96 89 98 99
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
100 19 1 23 1 85 23 75 85 68 75 25 68 57 25 10 19 8 57 15 8 78 15 63 78 61 63 41 61 34 41 16 34 64 10 43 16 88 43 56 88 77 64 72 56 79 72 98 77 11 79 2 11 53 2 62 53 7 98 28 62 55 28 66 55 32 66 91 32 12 91 26 12 42 26 39 7 89 42 60 39 80 89 6 80 47 6 17 47 73 17 49 73 58 49 20 58 38 20 40 38 48 60 ...
output:
Yes 7 96 10 19 77 98 39 31 48 37 60 64 50 1 23 8 11 4 12 5 9 13 3 15 16 14 17 20 26 28 25 24 32 35 34 29 38 6 36 33 2 41 85 40 30 42 47 44 22 43 45 46 49 51 52 58 53 54 55 59 56 62 65 66 61 67 69 70 27 73 71 63 72 74 57 76 78 80 81 83 79 84 87 90 82 86 89 92 94 91 88 93 21 95 97 99 100 68 18 75
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
100 94 1 83 1 39 1 29 1 23 1 14 1 63 1 42 1 67 1 4 1 59 1 41 1 12 1 11 1 9 1 92 1 48 1 10 1 43 1 53 1 97 1 77 1 2 1 85 1 45 1 24 1 64 1 28 1 82 1 88 1 79 1 35 1 6 1 68 1 34 1 70 1 7 1 22 1 37 1 44 1 49 1 33 1 20 1 51 1 18 1 69 1 91 1 73 1 100 1 95 1 93 1 58 1 62 1 96 1 21 1 47 1 61 1 13 1 52 1 65 1 ...
output:
Yes 94 19 26 30 83 39 29 23 55 89 14 63 42 67 71 4 59 41 12 17 11 9 92 40 48 75 10 99 43 53 97 77 2 85 45 24 64 5 28 82 88 79 35 6 68 34 70 16 7 22 80 37 44 60 49 33 20 51 18 69 86 91 73 100 95 93 58 62 96 21 47 61 13 52 65 27 32 90 81 8 84 38 31 87 15 54 3 36 50 78 56 57 25 46 74 98 72 66 76 1
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
100 74 1 90 1 45 1 27 1 13 1 4 1 51 1 37 1 82 1 11 1 47 1 6 1 80 1 58 1 57 1 86 1 70 1 42 1 84 1 41 1 64 1 77 1 15 1 88 1 48 1 28 1 61 1 35 1 20 1 63 1 5 1 96 1 50 1 87 1 79 1 34 1 93 1 10 1 94 1 32 1 62 1 56 1 8 1 78 1 33 1 26 1 67 1 66 1 95 1 49 1 65 1 31 1 2 1 7 1 17 1 97 1 14 1 43 1 69 1 60 1 39...
output:
Yes 74 90 45 27 13 4 51 37 82 11 47 6 80 58 57 86 70 42 84 41 64 77 15 88 48 28 61 35 20 63 5 96 50 87 79 34 93 10 94 32 62 56 8 78 33 26 67 66 95 49 65 31 2 7 17 89 97 14 98 43 69 81 60 39 9 100 21 68 52 54 59 73 99 83 75 72 19 71 38 76 29 40 53 23 25 55 30 44 91 22 3 85 46 12 16 18 36 24 92 1
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
100 80 1 97 1 81 1 77 97 44 80 54 77 55 81 18 55 22 54 15 22 17 44 89 18 12 89 60 12 86 60 56 15 2 56 35 86 5 17 83 35 58 2 93 58 36 83 72 36 99 72 3 99 9 5 30 93 21 9 90 3 63 90 8 30 67 8 31 63 78 67 26 78 14 31 47 21 73 14 94 26 52 94 53 47 50 52 92 73 29 50 38 53 51 92 100 51 34 38 33 34 82 33 16...
output:
Yes 1 5 96 94 2 82 9 84 33 3 20 14 15 17 88 97 21 98 25 22 32 37 26 7 34 19 16 29 30 38 35 6 10 39 36 8 50 27 12 31 40 46 52 51 41 42 54 44 58 56 47 62 45 85 64 13 49 71 63 48 72 57 53 60 86 75 73 77 100 65 67 66 80 68 59 4 18 81 92 76 78 83 87 69 89 95 79 28 23 90 61 70 99 24 43 74 91 11 93 55
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
100 77 1 94 1 70 1 75 94 43 70 55 43 9 55 88 9 33 88 62 33 6 62 52 75 7 6 40 7 4 40 82 4 46 82 47 46 68 47 51 68 16 51 17 16 21 17 89 21 56 89 93 56 63 93 32 63 41 32 2 41 31 52 44 2 8 44 48 8 66 48 65 66 50 65 36 50 57 31 25 36 73 25 95 73 26 95 81 57 13 26 28 13 49 28 61 81 72 49 59 72 11 61 45 59...
output:
Yes 77 70 75 88 81 18 6 94 11 16 1 14 100 74 27 58 69 25 21 17 2 34 40 12 32 15 37 26 13 23 35 3 28 42 84 19 36 4 33 41 49 54 24 44 45 31 48 30 80 85 46 59 50 47 7 72 43 86 65 76 64 67 51 71 78 79 63 52 91 55 83 66 73 56 10 97 87 57 90 62 5 29 22 89 68 92 39 61 96 98 95 82 99 20 38 53 9 8 60 93
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
100 68 1 92 1 87 1 38 1 78 1 20 1 3 1 21 1 75 1 19 1 99 1 16 1 12 1 85 1 22 1 18 1 61 1 70 1 37 1 84 1 74 1 24 1 69 1 72 1 42 1 26 1 25 1 35 1 54 1 8 1 31 1 46 1 15 1 62 1 29 1 28 1 57 1 51 1 11 1 82 1 39 1 49 1 56 1 9 1 17 1 93 1 14 1 77 1 81 1 50 1 86 1 40 1 45 1 91 1 52 1 43 1 97 1 76 1 6 1 27 1 ...
output:
Yes 68 13 64 92 10 87 38 79 78 20 3 48 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 24 67 69 65 44 72 42 5 26 7 25 35 54 96 8 31 46 89 15 83 62 29 28 57 51 11 82 41 100 39 49 94 56 9 17 93 33 90 14 77 58 81 95 50 88 86 23 40 45 55 91 4 36 52 43 97 76 6 71 27 34 73 60 98 59 66 53 32 2 80 1
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 89 1 10 1 59 1 74 1 5 1 72 1 44 1 41 1 68 1 32 1 15 1 20 1 92 1 4 1 50 1 54 1 33 1 45 1 76 1 27 1 94 1 55 1 17 1 91 1 47 1 43 1 48 1 84 1 100 1 62 1 37 1 16 1 39 1 83 1 64 1 85 1 93 1 69 1 87 1 77 1 23 1 49 1 7 1 53 1 95 1 14 1 86 1 3 1 22 1 58 1 82 1 38 1 90 1 71 1 25 1 75 1 34 1 11 1 60 1 80 1...
output:
Yes 89 10 59 74 5 72 44 41 68 32 15 8 92 4 50 54 33 45 76 27 94 55 17 91 47 43 48 84 100 62 37 16 39 83 64 85 93 69 87 88 77 23 49 7 53 95 96 14 86 3 22 46 19 58 82 21 98 38 40 90 57 71 29 25 2 75 34 11 56 60 31 80 12 97 18 36 51 61 24 26 1 13 35 67 66 73 78 81 70 65 30 42 52 28 99 79 6 63 9 20
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
100 22 1 14 1 96 1 21 96 33 22 20 14 34 21 50 20 38 50 97 34 32 97 61 32 87 38 46 87 79 33 67 61 49 67 57 79 66 57 70 49 99 46 19 66 13 99 51 19 58 70 76 13 95 51 78 58 16 76 84 95 9 78 17 84 92 9 12 92 85 16 23 85 26 12 71 26 3 17 82 3 56 71 43 82 30 23 45 30 63 43 2 56 75 45 48 75 69 48 100 69 5 1...
output:
Yes 31 19 15 95 51 20 8 17 24 14 82 39 18 35 33 40 21 91 7 43 59 81 62 3 84 98 83 63 93 4 99 100 23 25 13 29 28 38 37 30 5 45 46 11 44 47 48 22 65 50 54 12 16 69 72 73 55 26 75 86 85 76 87 88 89 57 6 27 42 36 32 34 41 49 52 53 68 56 64 58 61 67 70 71 60 74 78 77 66 90 92 96 80 97 2 9 10 1 94 79
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
100 63 1 49 1 20 1 76 20 51 49 95 51 5 76 66 5 26 66 83 26 61 83 13 61 24 13 94 24 75 94 19 75 54 95 68 19 29 68 56 29 32 56 85 32 9 85 4 9 28 4 64 28 90 64 81 90 30 81 87 30 7 87 96 7 18 96 12 18 42 12 40 54 17 40 98 42 80 17 84 98 14 84 25 14 59 80 48 59 82 25 36 48 27 82 43 27 57 36 86 43 35 86 3...
output:
Yes 63 55 17 49 59 94 80 1 36 93 40 34 67 48 54 74 38 52 95 41 2 100 20 33 9 26 10 13 18 19 24 16 23 28 4 29 50 39 27 31 30 37 47 32 35 42 5 43 53 56 7 12 64 61 22 60 62 88 69 65 58 77 82 70 45 71 81 66 84 3 73 78 72 92 97 79 86 89 68 51 87 75 85 91 99 76 6 83 8 96 44 11 14 46 15 57 25 21 98 90
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
100 83 1 45 1 44 1 33 1 94 1 52 1 34 1 96 1 92 1 27 1 43 1 71 1 70 1 9 1 77 1 29 1 25 1 79 1 5 1 49 1 2 1 41 1 13 1 22 1 46 1 12 1 56 1 68 1 99 1 28 1 93 1 72 1 63 1 82 1 4 1 57 1 90 1 66 1 37 1 67 1 74 1 89 1 60 1 95 1 80 1 17 1 87 1 35 1 8 1 59 1 3 1 78 1 23 1 62 1 51 1 26 1 97 1 86 1 24 1 50 1 69...
output:
Yes 40 83 45 44 33 94 52 34 96 92 27 43 71 70 9 81 47 77 29 25 7 79 5 49 61 2 48 15 76 41 13 22 46 12 64 56 68 19 99 28 93 72 63 82 4 57 90 78 10 21 66 37 67 74 84 91 89 11 36 60 95 55 80 88 20 17 87 35 38 8 59 3 32 1 39 53 23 62 51 58 26 97 86 24 50 69 18 6 14 85 54 16 65 100 42 75 31 30 73 98
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 30 1 58 1 36 1 7 1 10 1 14 1 67 1 100 1 73 1 42 1 53 1 57 1 97 1 61 1 69 1 71 1 26 1 63 1 22 1 12 1 86 1 59 1 81 1 24 1 32 1 5 1 54 1 28 1 46 1 45 1 96 1 65 1 6 1 90 1 38 1 29 1 72 1 80 1 31 1 34 1 2 1 77 1 41 1 64 1 40 1 25 1 78 1 51 1 66 1 17 1 50 1 3 1 39 1 93 1 74 1 48 1 79 1 55 1 16 1 33 1 ...
output:
Yes 30 58 36 7 10 14 67 100 73 42 53 57 97 61 69 71 26 63 22 12 86 59 81 24 32 5 54 28 46 45 96 65 6 90 38 29 72 85 80 31 34 2 23 77 60 41 75 64 37 40 25 78 51 66 17 50 3 68 35 70 39 93 4 74 47 48 18 79 55 16 49 33 82 87 84 9 52 94 98 15 62 21 95 99 44 11 43 92 56 88 19 27 20 76 13 8 91 89 83 1
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
100 69 1 8 1 80 1 5 8 86 80 60 86 34 69 42 5 11 34 10 60 12 11 56 10 44 56 16 12 74 16 3 44 43 3 99 74 97 99 48 42 23 97 78 23 81 78 39 43 26 81 24 39 65 48 82 24 61 65 19 26 7 19 52 7 87 61 31 52 57 87 29 57 49 31 21 29 75 82 6 75 64 21 96 64 27 96 14 27 93 14 47 6 83 47 37 49 18 93 79 83 71 18 15 ...
output:
Yes 97 11 12 7 16 19 23 74 26 30 31 69 33 99 34 17 35 36 37 49 94 52 53 54 55 58 77 84 78 81 91 9 89 90 96 42 8 14 5 100 21 27 29 57 32 46 61 50 18 59 48 64 68 71 72 66 13 65 92 95 2 73 93 98 87 45 3 80 10 1 24 28 39 43 44 20 22 47 56 25 75 67 38 41 40 51 60 62 70 79 76 85 82 83 88 15 63 6 4 86
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
100 10 1 43 1 67 1 78 67 75 78 48 75 96 48 39 96 99 39 23 99 32 23 81 32 19 43 34 81 56 34 28 56 27 19 68 28 53 27 24 53 65 24 3 65 46 68 94 46 89 3 30 94 69 30 35 69 9 35 91 9 44 91 73 89 22 44 37 10 83 22 7 83 63 7 12 73 74 63 58 74 50 58 14 50 61 14 52 61 92 52 77 92 93 77 86 12 8 93 18 86 98 8 4...
output:
Yes 10 37 88 80 19 86 89 18 24 53 65 33 73 27 49 43 1 12 57 62 54 7 94 9 23 8 39 28 96 5 32 6 34 11 30 15 13 14 3 20 99 35 21 44 46 25 60 31 45 26 38 50 52 40 58 41 48 22 17 51 56 55 59 82 61 98 66 71 63 74 47 67 72 85 68 76 69 87 75 77 83 70 90 92 91 84 2 95 81 42 79 16 97 93 100 29 4 36 64 78
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
100 100 1 24 1 99 1 41 1 3 1 87 1 73 1 18 1 53 1 31 1 61 1 82 1 84 1 62 1 16 1 4 1 95 1 57 1 36 1 96 1 94 1 12 1 69 1 32 1 78 1 97 1 20 1 27 1 83 1 33 1 5 1 64 1 23 1 44 1 60 1 70 1 2 1 79 1 47 1 14 1 39 1 13 1 45 1 71 1 17 1 74 1 58 1 28 1 49 1 21 1 55 1 56 1 76 1 35 1 38 1 66 1 15 1 77 1 22 1 88 1...
output:
Yes 100 24 99 41 3 26 87 73 18 50 53 65 10 31 61 11 75 82 84 62 16 4 95 57 67 36 96 94 12 69 32 78 97 20 27 42 83 33 5 64 72 23 44 29 8 60 70 89 2 46 79 86 47 14 39 68 63 13 98 45 71 17 91 30 74 80 37 58 28 43 49 21 55 56 76 81 6 35 38 66 15 77 22 54 88 52 51 7 93 90 25 85 34 48 9 59 40 19 92 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
100 73 1 53 1 66 1 35 1 60 1 51 1 63 1 79 1 16 1 32 1 70 1 94 1 82 1 95 1 38 1 90 1 62 1 43 1 98 1 47 1 56 1 24 1 48 1 15 1 7 1 36 1 85 1 30 1 83 1 9 1 29 1 74 1 46 1 31 1 42 1 41 1 75 1 20 1 54 1 4 1 76 1 84 1 45 1 2 1 81 1 57 1 12 1 6 1 33 1 37 1 67 1 58 1 52 1 49 1 65 1 8 1 91 1 92 1 68 1 97 1 77...
output:
Yes 73 53 66 35 60 51 63 79 16 32 70 94 82 95 38 90 62 43 98 47 56 24 48 15 7 36 85 30 83 9 29 74 46 31 42 41 75 20 23 54 4 76 84 45 2 81 57 12 6 33 88 37 59 67 58 52 49 65 8 71 91 96 92 100 13 34 68 97 77 27 18 55 99 25 61 39 44 78 26 40 87 80 17 22 14 64 69 89 5 86 3 21 11 72 19 28 93 50 10 1
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
100 78 1 69 1 62 1 95 1 30 62 35 69 43 30 82 35 58 95 52 78 54 43 68 54 85 82 51 52 2 51 94 58 48 94 45 2 27 85 14 68 56 14 31 56 76 27 66 31 57 76 72 57 98 45 60 48 89 60 84 72 53 98 79 84 44 79 92 66 39 92 7 44 74 39 61 53 93 7 11 93 59 11 41 74 6 41 5 89 34 6 42 34 83 42 3 83 22 59 100 3 40 5 67 ...
output:
Yes 36 2 97 9 45 19 98 51 3 27 46 6 52 23 35 96 14 69 11 7 100 22 12 15 13 17 18 44 57 30 82 40 53 20 24 32 50 59 4 67 71 72 75 79 80 76 78 34 21 31 39 41 25 43 54 26 49 42 56 58 66 74 68 62 90 83 99 65 73 48 60 86 89 94 95 28 29 55 61 37 38 63 33 64 70 77 81 1 91 8 5 85 10 47 16 84 92 87 88 93
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
100 15 1 58 1 51 1 72 1 84 51 86 84 97 72 63 97 56 63 59 56 74 59 37 74 32 37 38 86 46 32 5 46 23 5 62 23 61 62 2 61 31 2 48 58 40 31 34 40 95 34 82 95 9 38 43 82 7 9 24 7 17 48 4 24 66 43 79 66 83 4 55 79 67 55 16 83 77 16 3 77 68 67 60 68 96 60 14 96 81 14 22 3 20 81 69 20 42 17 6 69 41 22 26 41 7...
output:
Yes 15 72 17 42 5 11 71 83 4 7 25 9 45 12 22 16 24 23 14 26 20 3 70 28 31 41 39 32 50 34 37 100 52 54 1 21 29 40 19 38 43 51 18 55 91 30 33 49 46 35 60 65 44 36 56 47 53 90 59 67 61 62 63 66 68 57 73 64 88 69 86 74 75 48 78 92 79 80 81 85 87 82 89 8 94 99 93 98 77 95 96 6 97 13 58 2 84 27 10 76
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
100 39 1 29 1 28 1 63 1 37 1 3 1 82 1 32 1 92 1 16 1 65 1 56 1 5 1 30 1 78 1 81 1 60 1 99 1 21 1 17 1 96 1 93 1 27 1 45 1 85 1 51 1 35 1 25 1 13 1 86 1 91 1 38 1 48 1 94 1 33 1 98 1 87 1 4 1 70 1 95 1 97 1 69 1 80 1 2 1 8 1 61 1 59 1 15 1 44 1 41 1 58 1 54 1 52 1 34 1 36 1 53 1 12 1 19 1 57 1 9 1 7 ...
output:
Yes 39 29 28 63 37 3 89 82 7 20 32 92 16 65 77 56 5 72 50 30 23 62 78 81 60 99 21 17 96 43 93 27 14 83 45 85 51 18 35 25 13 86 88 91 38 48 94 6 33 71 98 74 87 4 64 70 95 42 73 97 69 55 80 75 59 2 84 8 66 61 40 46 22 15 90 44 49 41 58 79 54 68 24 26 52 34 36 53 31 12 11 10 67 19 76 57 9 100 47 1
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
100 64 1 100 1 90 1 81 1 39 1 42 1 32 1 63 1 72 1 41 1 92 1 10 1 84 1 43 1 38 1 27 1 8 1 26 1 47 1 96 1 95 1 25 1 4 1 46 1 87 1 67 1 21 1 44 1 69 1 31 1 24 1 91 1 88 1 49 1 57 1 45 1 80 1 65 1 56 1 93 1 66 1 75 1 85 1 35 1 2 1 86 1 82 1 15 1 37 1 78 1 89 1 7 1 18 1 48 1 29 1 60 1 79 1 70 1 22 1 34 1...
output:
Yes 64 100 90 81 39 42 32 63 72 41 92 10 84 43 38 27 8 26 47 96 95 25 4 46 87 67 21 44 69 31 24 91 88 49 57 45 80 65 23 56 61 93 66 75 94 98 1 35 50 71 2 53 86 82 9 40 15 55 37 52 12 58 78 89 33 51 59 7 18 48 73 77 76 54 29 74 5 62 83 60 99 17 28 30 36 11 79 70 13 68 97 3 16 20 22 14 19 6 34 85
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
100 46 1 65 1 24 1 73 1 52 46 38 52 59 65 74 38 86 24 12 59 92 86 83 74 34 92 88 73 6 34 32 83 89 32 56 89 68 6 53 56 13 88 15 13 99 53 47 99 54 47 93 68 3 12 70 15 33 54 11 3 45 33 41 70 36 93 27 36 9 45 81 27 7 41 18 7 40 81 82 9 50 82 2 50 66 2 28 40 61 66 96 28 4 18 94 11 8 61 79 8 58 4 17 94 72...
output:
Yes 1 32 3 9 33 8 25 97 45 37 47 12 87 6 50 54 38 43 2 49 53 56 20 5 60 48 61 57 71 76 82 46 14 66 80 52 74 23 78 65 11 17 24 19 13 21 26 22 42 51 59 85 62 67 72 77 55 83 27 28 34 36 40 68 31 86 81 39 89 30 10 16 44 63 91 75 93 79 96 69 92 94 100 99 73 15 4 58 18 35 41 7 70 64 88 84 90 29 98 95
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
100 15 1 25 1 60 1 2 1 69 25 65 2 48 65 47 48 97 47 36 97 19 36 39 60 64 19 80 64 59 80 94 39 99 59 81 94 84 99 11 84 77 11 72 77 16 72 85 16 30 85 45 30 66 81 6 45 42 6 20 42 58 20 86 66 46 58 96 46 43 15 68 96 52 86 83 68 12 83 51 12 14 52 92 51 63 92 27 63 21 27 18 21 57 14 10 57 8 10 38 18 61 38...
output:
Yes 43 15 86 69 87 66 8 94 14 17 10 1 19 39 33 57 22 44 49 82 52 97 93 7 75 12 2 48 99 36 46 20 18 21 47 6 30 45 42 9 27 34 24 16 51 11 31 13 98 84 37 35 38 32 41 53 58 50 54 55 56 61 59 70 63 68 64 71 73 74 60 76 78 72 90 91 95 83 65 79 77 85 62 80 92 67 89 28 40 3 5 100 23 4 29 96 81 26 88 25
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 21 1 63 1 8 1 9 1 50 1 75 1 86 1 15 1 51 1 13 1 11 1 26 1 27 1 10 1 59 1 98 1 7 1 91 1 23 1 17 1 82 1 53 1 18 1 52 1 67 1 89 1 88 1 87 1 61 1 55 1 22 1 41 1 72 1 81 1 65 1 20 1 60 1 37 1 92 1 69 1 99 1 80 1 66 1 44 1 34 1 70 1 36 1 68 1 90 1 78 1 97 1 46 1 62 1 4 1 100 1 47 1 74 1 25 1 5 1 16 1 ...
output:
Yes 21 63 8 9 14 54 50 75 77 86 15 38 96 51 13 11 19 26 71 27 45 10 2 59 94 98 7 28 56 93 91 23 17 48 33 82 53 18 40 57 52 67 49 64 89 39 88 87 61 55 22 41 72 81 65 20 31 60 3 6 37 73 79 92 69 99 80 12 32 66 44 29 76 34 95 70 36 68 30 43 90 35 78 83 97 46 62 4 58 100 85 47 84 42 74 24 25 5 16 1
result:
ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
100 65 1 44 1 11 1 59 1 49 1 54 1 39 1 28 1 68 1 5 1 55 1 62 1 90 1 30 1 4 1 78 1 53 1 69 1 43 1 76 1 12 1 60 1 58 1 34 1 48 1 51 1 20 1 42 1 52 1 72 1 64 1 10 1 13 1 80 1 91 1 2 1 35 1 16 1 99 1 66 1 97 1 75 1 84 1 40 1 85 1 57 1 45 1 33 1 86 1 56 1 36 1 46 1 98 1 82 1 15 1 94 1 38 1 100 1 17 1 77 ...
output:
Yes 65 44 11 59 49 54 39 28 68 5 55 62 90 30 4 78 53 69 43 76 12 60 58 34 48 51 20 42 52 72 64 88 10 74 13 70 93 80 91 2 35 87 16 26 99 32 66 97 75 95 84 40 71 85 14 63 57 45 61 7 22 33 27 86 3 56 36 92 24 67 96 31 46 23 81 98 6 25 82 41 15 94 8 73 19 29 38 18 89 47 50 100 37 83 17 77 9 21 79 1
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 3 1 24 1 87 1 16 1 32 24 89 16 71 89 51 87 57 32 41 51 31 41 15 31 73 71 56 57 34 56 47 34 46 47 54 3 2 15 23 46 58 54 97 73 25 97 60 25 68 60 4 58 8 2 10 68 40 23 42 8 14 10 50 4 11 14 18 11 38 42 48 38 84 50 100 18 35 48 12 100 9 84 29 35 27 12 39 40 43 29 80 43 98 39 5 9 69 80 72 27 88 72 95 ...
output:
Yes 66 3 36 84 5 9 13 22 45 50 37 55 62 10 64 54 58 77 63 24 23 1 98 34 39 32 40 46 47 56 76 61 28 67 83 74 79 91 57 96 85 21 8 2 15 31 17 20 29 41 75 35 4 38 43 42 48 30 49 26 65 69 70 80 81 87 7 19 59 78 86 11 12 14 16 18 25 60 27 44 68 71 97 72 53 52 73 88 93 89 33 92 100 94 99 6 51 90 82 95
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
100 85 1 58 1 90 1 98 1 39 98 91 90 52 39 41 52 16 91 47 41 9 47 11 9 37 16 44 11 70 58 71 44 86 37 54 71 33 54 62 33 13 62 66 13 61 86 60 61 28 60 17 66 38 17 35 38 96 35 45 96 68 45 8 68 80 28 14 8 95 14 76 80 31 76 78 31 93 95 48 93 21 48 3 21 83 78 100 3 82 70 23 83 67 100 32 67 20 23 53 32 24 2...
output:
Yes 85 58 70 82 51 36 90 19 37 16 28 91 20 23 9 24 25 31 76 57 18 59 60 75 94 78 61 6 83 80 77 56 46 99 1 11 98 7 5 13 4 44 100 10 33 54 14 17 21 22 32 27 26 35 29 3 30 38 34 43 40 39 45 50 48 53 41 47 55 63 62 15 64 67 68 49 66 69 52 81 71 74 79 8 97 72 73 87 84 88 89 92 12 2 42 93 95 96 65 86
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
100 44 1 53 1 39 1 17 1 25 1 64 1 94 1 48 1 78 1 90 1 5 1 100 1 29 1 4 1 38 1 8 1 47 1 11 1 81 1 61 1 99 1 24 1 18 1 23 1 58 1 27 1 98 1 72 1 79 1 97 1 15 1 40 1 33 1 46 1 82 1 96 1 3 1 71 1 69 1 42 1 80 1 51 1 2 1 91 1 66 1 45 1 9 1 12 1 26 1 41 1 32 1 54 1 83 1 67 1 52 1 76 1 68 1 65 1 6 1 63 1 74...
output:
Yes 44 53 57 39 59 17 25 84 64 60 94 48 78 34 88 90 5 92 86 100 29 31 73 4 28 38 8 50 36 47 89 11 81 55 61 19 99 20 24 35 16 18 23 58 27 98 72 79 37 97 15 21 40 33 46 82 96 10 95 3 71 49 69 42 43 77 87 30 62 80 85 51 2 56 75 22 91 66 45 9 12 26 41 32 54 70 7 83 93 67 74 52 76 13 68 65 6 63 14 1
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
100 91 1 36 1 31 1 74 1 56 1 28 1 5 1 77 1 39 1 42 1 16 1 23 1 45 1 9 1 100 1 57 1 24 1 79 1 97 1 88 1 73 1 3 1 48 1 90 1 59 1 4 1 89 1 67 1 63 1 32 1 94 1 80 1 33 1 15 1 26 1 92 1 58 1 66 1 41 1 49 1 35 1 93 1 95 1 68 1 27 1 21 1 85 1 81 1 7 1 96 1 50 1 86 1 99 1 87 1 61 1 51 1 11 1 43 1 78 1 25 1 ...
output:
Yes 91 36 31 74 56 28 5 77 39 42 16 23 45 9 100 57 24 79 97 88 73 3 48 90 59 4 89 67 63 32 94 80 33 15 26 17 92 58 53 66 41 49 35 18 70 13 93 65 95 68 8 27 21 22 85 81 71 75 7 19 37 96 2 29 50 86 46 62 6 99 34 84 87 83 69 44 61 12 51 54 72 76 11 14 60 98 43 52 55 38 40 64 78 25 82 20 30 47 10 1
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
100 5 1 87 1 83 1 98 1 34 1 75 1 64 1 69 1 21 1 39 1 12 1 49 1 10 1 47 1 67 1 81 1 14 1 59 1 68 1 90 1 70 1 52 1 48 1 66 1 72 1 60 1 55 1 86 1 54 1 4 1 22 1 42 1 16 1 56 10 43 47 50 64 2 16 32 87 46 72 95 56 88 55 19 59 20 2 36 14 85 43 57 69 79 67 18 12 63 42 82 48 76 19 15 34 62 88 74 36 97 46 44 ...
output:
Yes 5 91 87 32 3 77 83 13 29 9 92 53 34 15 65 41 75 64 50 28 57 69 21 24 39 93 18 12 49 56 17 10 95 43 85 47 45 89 67 72 61 81 74 36 14 80 84 8 37 58 59 76 19 40 11 68 90 35 70 94 99 52 48 23 82 66 100 97 33 46 73 25 60 55 62 88 51 42 86 96 26 27 7 54 4 31 38 6 44 78 22 30 98 71 79 63 16 2 20 1
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
100 69 1 29 1 84 1 31 1 23 1 8 1 85 1 20 1 82 1 38 1 47 1 91 1 94 1 71 1 64 1 89 1 67 1 79 1 35 1 92 1 55 1 46 1 87 1 76 1 40 1 59 1 19 1 81 1 68 1 99 1 58 1 70 1 57 1 72 99 42 68 4 70 17 42 14 4 51 72 28 51 80 79 50 59 54 57 34 89 5 40 24 19 90 54 60 81 88 90 3 28 100 14 74 3 56 88 63 55 48 24 75 1...
output:
Yes 69 29 84 31 23 8 85 20 82 38 47 91 96 94 71 64 89 34 67 45 80 79 35 97 92 14 63 86 46 11 87 75 76 16 2 77 65 22 40 6 59 13 50 41 21 68 24 39 10 48 56 15 81 83 42 57 17 37 49 33 28 72 51 3 62 74 53 99 78 36 43 61 12 58 70 98 4 100 18 66 95 55 25 7 19 27 60 90 88 9 52 93 26 44 32 30 54 73 1 5
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
100 5 1 57 1 84 1 52 1 51 1 16 1 47 1 2 1 10 1 62 1 36 1 44 1 70 1 30 1 26 1 98 1 38 1 21 1 55 1 68 1 92 1 97 1 12 1 86 1 64 1 89 1 6 1 4 1 63 1 49 1 82 1 94 1 73 1 43 73 3 63 77 49 48 21 85 77 17 3 18 85 14 6 88 86 61 12 46 18 54 61 13 46 45 13 96 97 50 4 8 17 100 43 19 8 23 26 15 89 74 100 28 96 3...
output:
Yes 5 57 84 52 51 16 47 2 10 62 36 44 70 30 26 23 98 11 38 21 48 55 7 92 28 61 90 96 12 54 78 71 63 86 27 31 69 88 64 95 15 73 56 35 41 6 53 14 80 4 22 40 25 50 65 66 20 67 3 8 43 72 81 91 19 34 17 45 46 18 97 77 59 85 99 93 13 82 75 42 58 29 33 94 76 32 79 87 60 74 37 49 100 9 83 1 24 39 89 68
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
100 94 1 21 1 95 1 8 1 18 1 88 1 37 1 13 1 28 1 38 1 56 1 67 1 43 1 75 1 5 1 17 1 91 1 10 1 30 1 77 1 29 1 97 1 7 1 96 1 11 1 63 1 41 1 50 1 49 1 9 1 6 1 84 1 23 1 31 43 55 11 15 31 60 63 72 5 100 91 48 6 85 95 35 48 16 21 26 37 93 28 57 23 76 93 65 10 82 8 87 15 73 67 80 9 61 84 99 65 74 61 59 57 1...
output:
Yes 94 92 21 16 95 85 66 8 20 39 51 82 19 53 18 88 3 42 40 37 26 13 89 98 28 76 93 83 38 56 52 67 73 24 31 43 15 47 87 68 46 75 36 5 72 79 69 17 91 100 10 65 99 54 30 2 77 4 14 29 90 86 12 44 97 7 25 96 71 11 55 27 32 63 60 78 41 50 81 49 58 70 9 80 64 35 45 48 6 34 74 33 84 61 57 59 22 62 23 1
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
100 89 1 98 1 88 1 67 1 53 1 48 1 78 1 19 1 35 1 40 1 47 1 28 1 46 1 11 1 21 1 71 1 60 1 97 1 80 1 33 1 42 1 12 1 76 1 62 1 92 1 13 1 95 1 75 1 17 1 50 1 66 1 49 1 52 1 84 62 57 52 82 75 23 66 9 49 3 9 94 57 25 17 87 82 83 3 16 23 31 50 15 83 18 94 91 92 29 18 38 15 64 87 96 31 73 29 5 73 99 95 74 5...
output:
Yes 89 98 88 67 53 48 78 19 35 40 47 28 46 11 21 71 41 60 97 80 86 33 37 42 79 56 12 76 69 62 4 49 100 92 91 13 26 77 90 95 99 6 75 82 87 64 39 24 34 7 25 1 54 59 65 31 50 10 45 96 58 72 81 20 23 66 68 16 55 93 57 61 27 70 14 83 3 38 44 9 51 18 15 63 85 29 30 94 73 52 32 22 74 84 2 43 5 17 36 8
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
100 9 1 52 1 79 1 43 1 83 1 86 1 99 1 47 1 87 1 36 1 95 1 44 1 26 1 37 1 20 1 22 1 60 1 97 1 57 1 4 1 2 1 39 1 66 1 70 1 92 1 17 1 61 1 5 1 27 1 75 1 14 1 7 1 24 1 85 24 96 61 62 96 77 85 16 70 45 62 63 66 40 57 12 5 31 16 71 75 8 77 80 12 53 71 68 7 59 39 58 60 3 68 15 53 25 92 51 80 41 8 32 41 54 ...
output:
Yes 9 52 79 43 83 86 99 47 87 36 95 44 26 37 20 22 58 60 97 40 57 4 38 98 2 46 18 24 42 39 63 66 6 70 31 16 50 84 11 25 30 55 19 72 88 17 61 96 45 91 48 62 12 51 80 54 15 85 90 93 27 23 81 67 21 29 92 71 75 1 89 13 10 14 68 3 35 5 34 49 56 65 33 32 64 77 53 94 78 100 74 76 28 73 69 41 8 82 7 59
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
100 99 1 34 1 70 1 26 1 86 1 94 1 67 1 25 1 61 1 66 1 73 1 38 1 87 1 49 1 21 1 3 1 52 1 100 1 54 1 76 1 58 1 8 1 44 1 6 1 40 1 55 1 29 1 77 1 59 1 31 1 65 1 81 1 69 1 95 59 28 69 48 3 85 65 12 81 22 99 14 48 24 25 71 70 56 40 27 31 78 58 79 78 82 71 13 82 23 79 17 49 72 77 97 66 83 56 33 67 36 85 43...
output:
Yes 1 22 32 93 34 53 13 19 70 71 10 82 26 64 86 7 94 5 84 20 33 67 25 91 24 39 43 51 61 42 66 97 73 62 88 46 89 38 87 49 17 9 21 3 14 48 63 52 100 16 98 15 54 50 92 47 57 76 4 58 11 23 37 78 79 8 41 44 60 6 40 56 80 83 35 55 29 96 77 72 2 59 95 31 27 74 36 65 68 85 81 90 12 18 30 45 28 69 75 99
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
100 75 1 22 1 36 1 74 1 7 1 93 1 16 1 21 1 42 1 61 1 26 1 55 1 98 1 100 1 23 1 2 1 17 1 71 1 25 1 56 1 12 1 83 1 80 1 15 1 86 1 81 1 77 1 33 1 92 1 53 1 44 1 52 1 35 1 29 53 88 44 5 88 10 5 8 92 96 10 28 86 90 52 43 80 48 90 76 29 85 96 91 48 82 35 46 82 11 46 39 77 13 76 57 91 62 57 47 13 70 47 14 ...
output:
Yes 75 22 36 74 7 93 16 21 58 42 61 26 55 98 100 23 2 87 17 71 94 25 20 56 68 12 83 30 43 80 15 4 86 28 81 60 40 39 77 65 32 59 79 99 27 33 37 69 49 95 31 92 50 84 8 89 76 29 14 13 47 53 70 66 54 45 5 10 44 88 78 73 9 85 64 96 41 52 90 48 57 34 62 67 24 3 63 19 91 82 35 46 18 51 38 11 72 97 6 1
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
100 52 1 75 1 5 1 62 1 23 1 74 1 28 1 7 1 68 1 49 1 26 1 44 1 4 1 100 1 43 1 59 1 33 1 17 1 24 1 89 1 12 1 77 1 32 1 96 1 55 1 18 1 6 1 88 1 81 1 92 1 3 1 99 1 46 1 22 99 67 88 70 67 14 3 48 22 76 14 41 92 69 46 60 69 37 76 27 48 97 41 39 37 8 27 38 39 80 6 73 8 78 38 36 60 66 73 50 66 31 18 65 80 5...
output:
Yes 52 75 5 62 23 74 28 7 68 49 26 44 4 100 43 59 33 17 24 89 12 56 40 77 10 32 51 61 96 72 9 55 87 91 18 31 6 13 45 47 57 65 71 80 11 30 3 42 54 63 64 67 70 93 81 21 35 41 97 92 94 86 15 1 14 37 38 39 76 20 78 84 95 98 82 2 99 22 27 48 66 50 73 85 8 25 29 46 16 36 34 60 19 53 79 58 90 69 83 88
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
100 26 1 9 1 97 1 66 1 86 1 18 1 93 1 99 1 64 1 55 1 19 66 2 86 49 55 29 9 38 29 44 64 94 49 82 18 77 97 70 26 57 38 30 82 28 44 68 70 52 57 95 77 40 28 10 99 51 40 75 94 32 10 100 52 74 32 80 2 27 75 83 74 78 80 58 51 54 30 87 95 23 78 96 19 65 54 35 100 88 58 98 23 12 88 60 96 85 27 76 68 3 83 7 7...
output:
Yes 7 3 76 26 68 53 81 9 11 82 24 35 34 29 77 38 19 47 72 97 87 95 52 22 45 4 69 48 92 43 21 66 8 6 13 57 79 55 60 17 20 98 78 42 56 89 96 80 91 18 44 62 51 30 64 50 54 14 65 15 31 33 86 46 90 25 71 74 83 93 99 39 61 73 16 70 37 10 58 23 88 59 12 100 28 36 2 63 5 40 41 94 49 75 84 85 27 1 67 32
result:
ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
100 54 1 71 1 100 1 9 1 19 1 78 1 41 1 75 1 84 1 38 1 28 75 96 38 40 96 39 84 83 40 79 39 17 79 24 17 97 24 99 97 49 28 35 99 95 49 62 35 45 95 31 62 59 41 2 83 89 31 86 89 32 2 37 32 14 86 61 78 60 37 36 14 91 60 57 91 13 57 47 36 85 47 64 13 68 85 46 19 90 68 52 45 15 52 76 64 81 76 77 90 25 77 92...
output:
Yes 54 71 100 9 19 20 4 61 78 92 26 41 38 63 8 40 28 10 45 49 52 15 29 66 75 18 44 94 17 42 90 30 7 14 12 21 79 55 23 24 46 31 34 25 35 65 68 36 39 47 13 62 5 48 73 50 77 93 56 80 85 57 51 64 84 83 37 60 76 59 67 91 69 81 70 95 74 82 72 11 96 53 58 87 88 98 1 3 16 6 97 2 43 22 99 32 27 33 86 89
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
100 50 1 40 1 87 1 19 1 34 1 33 1 49 1 67 1 65 1 15 1 91 49 53 33 97 15 21 97 82 21 42 82 62 42 4 65 17 62 52 4 78 52 95 17 61 95 71 78 63 61 28 63 64 71 85 64 70 91 83 67 6 85 3 28 92 3 41 34 96 92 39 6 69 96 35 69 7 35 98 7 16 98 12 16 51 12 57 83 66 39 20 51 79 70 100 57 80 20 11 100 94 80 74 66 ...
output:
Yes 50 40 87 19 34 41 33 29 53 59 73 14 49 21 30 2 99 4 89 28 6 25 100 27 11 26 57 9 67 90 81 65 1 39 23 37 35 5 42 18 38 45 52 55 64 66 60 71 74 61 75 62 78 51 63 47 24 46 31 70 43 69 58 82 48 22 54 10 72 98 85 80 77 56 86 92 94 95 32 96 97 68 7 3 44 8 12 76 16 93 84 20 36 79 88 91 13 15 17 83
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
100 99 1 63 1 7 1 22 1 100 1 45 1 10 1 3 1 95 1 71 1 40 95 8 63 33 8 96 33 64 40 77 71 9 45 62 96 21 62 51 21 37 77 39 10 36 37 31 99 35 51 93 31 56 36 49 22 72 49 97 9 89 39 88 7 19 72 85 88 46 100 98 93 16 98 48 19 74 85 59 89 65 35 4 59 2 74 18 56 55 46 78 3 34 78 29 55 92 16 6 64 52 48 94 18 24 ...
output:
Yes 16 31 13 18 99 54 37 90 3 76 60 22 20 98 29 23 33 35 38 47 51 65 44 8 75 5 21 83 85 10 74 88 2 81 28 79 25 11 49 72 19 34 48 43 52 42 57 46 17 55 53 73 9 62 84 97 45 14 67 6 91 26 66 63 39 4 7 59 82 89 30 36 78 1 87 69 41 64 92 12 80 95 15 86 27 71 32 77 40 94 61 96 50 68 58 70 56 100 24 93
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
100 81 1 100 1 17 1 43 1 10 1 29 1 34 1 25 1 21 1 4 1 60 4 6 29 68 60 51 25 93 6 18 21 24 68 90 24 73 18 26 73 12 90 86 51 64 26 47 64 72 12 80 72 7 80 40 47 96 7 84 96 48 84 63 86 15 63 67 40 92 48 32 67 28 32 57 92 75 28 79 75 20 57 23 79 78 23 19 78 36 20 30 19 62 15 45 36 87 62 31 45 35 31 83 35...
output:
Yes 81 100 17 43 10 65 6 7 41 93 16 55 13 71 2 25 5 15 62 11 19 42 63 20 53 76 91 21 70 56 95 98 27 28 30 23 32 40 26 36 47 67 35 44 64 75 51 78 39 61 73 89 79 66 88 33 77 1 22 60 12 48 45 68 31 37 57 46 29 49 38 18 52 54 9 59 34 24 72 80 83 74 84 69 82 85 90 94 92 97 50 3 86 58 96 8 14 99 4 87
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
100 68 1 25 1 99 1 7 1 27 1 75 1 63 1 11 1 64 1 69 1 37 69 60 37 45 64 70 60 6 75 92 11 40 45 73 70 20 40 89 73 84 20 15 89 55 15 61 84 36 63 59 55 32 6 16 59 4 32 56 16 77 56 17 61 93 17 14 93 54 77 42 14 10 42 47 92 51 54 24 36 80 51 48 10 52 80 57 52 18 48 91 24 100 18 74 100 49 74 71 47 98 71 53...
output:
Yes 68 25 99 7 27 75 4 6 32 63 36 31 91 24 21 23 11 47 15 19 8 53 33 41 58 98 37 62 86 35 12 64 93 88 90 17 18 61 20 42 48 29 40 45 49 65 78 74 10 43 100 44 5 66 84 60 76 85 97 81 96 55 30 70 34 39 71 69 73 46 51 67 52 54 57 38 72 59 50 77 14 80 82 83 87 3 9 94 89 92 95 2 13 28 16 79 26 56 22 1
result:
ok
Test #66:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
100 92 1 72 1 62 1 21 1 10 1 47 1 17 1 50 1 5 1 51 1 2 62 24 21 69 2 77 51 18 24 23 50 75 18 27 72 85 92 76 75 14 5 64 77 53 10 60 17 66 27 52 69 88 53 43 14 34 88 11 47 46 64 67 66 22 34 25 43 41 76 82 22 13 67 65 11 80 41 9 80 79 65 70 85 19 79 56 70 93 13 30 60 90 46 99 25 20 99 44 19 42 44 40 42...
output:
Yes 92 70 85 56 73 31 89 55 4 87 13 27 93 63 66 72 29 100 67 83 62 2 69 52 32 21 18 24 80 41 58 9 59 76 61 98 75 35 54 71 81 10 53 22 34 45 88 48 82 8 11 97 12 19 79 40 6 42 57 38 44 47 94 78 28 65 16 30 17 7 68 39 60 91 95 50 23 3 33 36 96 14 43 20 25 5 37 49 74 99 15 84 46 64 26 77 51 86 90 1
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 25 1 56 1 78 1 40 1 64 1 26 1 48 1 83 1 58 1 62 1 69 83 93 62 90 58 63 90 52 63 12 69 91 93 92 52 9 91 6 9 2 6 57 92 39 2 46 57 88 48 87 39 8 12 99 87 97 46 45 99 82 8 28 64 81 82 38 40 20 81 59 97 11 45 36 59 49 20 24 11 60 24 19 36 33 49 54 19 96 60 17 96 84 17 32 84 70 88 68 32 61 54 43 61 14...
output:
Yes 25 56 78 40 38 64 28 26 13 48 29 70 74 88 1 12 69 83 20 8 81 33 49 55 67 77 3 80 23 46 36 52 19 97 90 57 31 43 37 54 58 59 53 61 65 85 63 92 7 100 10 62 93 9 96 24 99 4 39 2 16 17 11 21 22 27 32 45 34 41 14 60 51 35 42 68 71 72 44 47 75 73 6 79 95 84 50 66 86 87 15 98 89 5 18 30 94 91 76 82
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
100 13 1 16 1 50 1 76 1 62 1 39 1 17 1 26 1 41 1 29 1 35 41 77 29 8 17 14 77 88 14 79 35 86 79 19 88 25 19 55 25 5 86 47 55 97 47 43 97 49 26 28 43 20 28 57 20 70 5 59 70 93 57 40 93 82 49 46 8 6 40 34 82 75 59 68 39 53 6 66 53 84 66 72 75 37 84 100 37 90 100 60 90 4 60 65 68 87 34 3 87 69 72 32 69 ...
output:
Yes 13 16 50 76 62 68 2 65 39 67 96 17 8 46 45 3 26 34 87 19 42 31 92 78 20 98 56 5 82 41 15 11 32 59 27 52 44 30 48 54 95 71 69 72 38 75 70 89 79 25 28 37 40 29 1 33 43 10 12 18 21 47 23 14 49 53 55 57 51 58 60 6 61 63 66 64 73 36 74 80 81 85 84 90 91 88 77 83 9 93 94 86 97 99 24 7 22 100 4 35
result:
ok
Test #69:
score: -100
Runtime Error
input:
10000 8285 1 5274 8285 925 5274 6279 925 1629 6279 593 1629 6906 593 2783 6906 2772 2783 2356 2772 8811 2356 8061 8811 5384 8061 9147 5384 6687 9147 2277 6687 4413 2277 8369 4413 6178 8369 9328 6178 7069 9328 5822 7069 8903 5822 2405 8903 7267 2405 301 7267 4655 301 3854 4655 6031 3854 9986 6031 388...