QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #334290 | #7222. The Great Hunt | jeefy | RE | 1ms | 11916kb | C++14 | 3.3kb | 2024-02-21 17:18:02 | 2024-02-21 17:18:03 |
Judging History
answer
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 2e4 + 7, inf = 1e9;
namespace ISAP {
const int M = 2e7;
int S, T, n;
int head[N], now[N], nxt[M], to[M], fl[M], use = 1;
void add(int x, int y, int f = 1) {
to[++use] = y, fl[use] = f, nxt[use] = head[x], head[x] = use;
to[++use] = x, fl[use] = 0, nxt[use] = head[y], head[y] = use;
}
int dep[N], gap[N], Q[N];
void init() {
fill_n(dep, n + 1, -1), fill_n(gap, n + n, 0);
int hd = 0, tl = 0; ++gap[dep[Q[tl++] = T] = 0];
while (hd ^ tl) {
int x = Q[hd++]; now[x] = head[x];
for (int i = head[x]; i; i = nxt[i]) {
if (dep[to[i]] == -1) ++gap[dep[to[i]] = dep[x] + 1], Q[tl++] = to[i];
}
}
}
int sap(int x, int flow) {
if (x == T) return flow;
int rest = flow;
for (int &i = now[x]; i; i = nxt[i]) {
if (!fl[i] || dep[x] != dep[to[i]] + 1) continue;
int push = sap(to[i], min(fl[i], rest));
fl[i] -= push, fl[i ^ 1] += push, rest -= push;
if (!rest) return flow;
}
if (--gap[dep[x]] == 0) dep[S] = n + 1;
return now[x] = head[x], ++gap[++dep[x]], flow - rest;
}
int calc(int _n) {
n = _n, init();
int flow = 0;
while (dep[S] <= n) flow += sap(S, inf);
return flow;
}
int dfs(int x, int p, int lim) {
if (x > lim && x <= 2 * lim) return x - lim;
for (int i = head[x]; i; i = nxt[i]) {
if (to[i] == p || (i & 1) || !fl[i ^ 1]) continue;
--fl[i ^ 1]; ++fl[i];
return dfs(to[i], x, lim);
} return -1;
}
}
vector<int> T[N];
int top[N], idx[N], stk[N], ans[N], stop = 0;
void prep(int x, int p, int t) {
top[x] = t, idx[x] = idx[p] + 1;
stk[++stop] = x;
for (int y : T[x]) {
if (y != p) prep(y, x, t);
}
}
int rt[N], kc[N], lc[N * 4], rc[N * 4], use, n;
void build(int &p, int l, int r) {
if (!p) p = ++use;
if (l == r) return ISAP::add(p, stk[l] + n);
int mid = (l + r) >> 1;
build(lc[p], l, mid), build(rc[p], mid + 1, r);
ISAP::add(p, lc[p], inf), ISAP::add(p, rc[p], inf);
}
void con(int i, int L, int R, int p, int l, int r) {
if (L <= l && r <= R) return ISAP::add(i, p);
int mid = (l + r) >> 1;
if (L <= mid) con(i, L, R, lc[p], l, mid);
if (R > mid) con(i, L, R, rc[p], mid + 1, r);
}
int main() {
cin.tie(0)->sync_with_stdio(false);
cin >> n;
for (int x, y, i = 2; i <= n; ++i) {
cin >> x >> y; T[x].push_back(y), T[y].push_back(x);
}
use = n + n + 1;
for (int z : T[1]) {
prep(z, 1, z);
build(rt[z], 1, kc[z] = stop), stop = 0;
}
for (int x, y, i = 1; i <= n; ++i) {
cin >> x >> y;
if (top[x] != top[y]) {
if (x > 1) con(i, 1, idx[x], rt[top[x]], 1, kc[top[x]]);
if (y > 1) con(i, 1, idx[y], rt[top[y]], 1, kc[top[y]]);
ISAP::add(i, n + 1);
} else {
if (idx[x] > idx[y]) swap(x, y);
con(i, idx[x], idx[y], rt[top[x]], 1, kc[top[x]]);
}
}
for (int i = 1; i <= n; ++i) ISAP::add(0, i);
for (int i = 1; i <= n; ++i) ISAP::add(i + n, use + 1);
ISAP::S = 0, ISAP::T = use + 1;
int maxflow = ISAP::calc(use + 1);
cerr << maxflow << " =\n";
if (maxflow != n) {
cout << "No\n";
return 0;
}
cout << "Yes\n";
// for (int i = 1; i <= n; ++i) ans[ISAP::dfs(i, 0, n)] = i;
for (int i = 1; i <= n; ++i) ans[i] = ISAP::dfs(i, 0, n);
for (int i = 1; i <= n; ++i) cout << ans[i] << " \n"[i == n];
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 8300kb
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 8 10 7 1 3 2 5 6 9 4
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 8304kb
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: 9860kb
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 29 75 98 73 20 96 79 64 69 71 49 55 21 32 53 23 68 27 36 5 17 41 88 60 28 42 84 97 26 59 50 56 40 39 87 66 7 6 8 86 2 94 80 31 3 65 47 61 93 81 11 85 43 67 14 52 19 22 13 15 4 45 44 72 63 99 46 100 10 12 30 33 76 58 38 16 82 95 90 25 89 18 35 48 91 24 57 37 77 54 74 34 9 92 83 70 78 62 1 51
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 9848kb
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 74 43 42 37 15 40 61 20 59 18 33 19 93 14 66 45 69 88 31 30 86 28 49 52 2 39 13 55 67 48 89 46 64 27 58 80 16 11 44 82 25 87 32 73 91 12 41 99 60 79 100 98 76 96 92 81 51 7 38 71 1 54 23 21 47 63 26 90 56 83 57 84 9 34 53 72 68 95 50 6 3 70 36 17 35 5 22 24 97 62 29 65 85 8 4 75 10 78 94 77
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 9848kb
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 95 80 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 90 63 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: 1ms
memory: 8380kb
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 84 26 29 82 10 67 54 19 40 38 1
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 10360kb
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 72 11 56 97 57 63 95 1 67 15 50 91 99 30 100 78 5 43 88 26 33 65 58 38 14 24 7 60 21 90 27 70 79 39 13 3 84 42 46 66 82 52 61 92 34 87 98 80 40 41 47 9 32 10 69 54 45 48 49 22 59 86 4 83 74 77 12 28 8 81 71 6 37 53 55 44 31 93 19 64 25 29 62 23 85 73 96 89 20 94 2 76 18 35 68 16 75 51 36 17
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 9964kb
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 35 91 94 69 1 61 58 3 85 17 89 54 76 83 86 66 99 18 23 64 34 40 13 52 62 72 5 11 97 31 95 56 46 51 43 65 19 29 73 98 38 88 79 49 37 42 16 14 39 53 57 50 20 60 27 26 44 48 93 96 41 67 6 2 90 68 9 12 33 75 80 63 78 55 32 74 22 10 82 87 100 77 70 25 15 45 84 8 30 92 24 28 21 4 7 36 59 81 71 47
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 9948kb
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 50 25 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: 9804kb
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 66 60 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: 10368kb
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 8 28 93 40 85 32 78 5 14 91 26 65 63 52 67 45 9 75 1 7 43 31 46 82 17 96 90 23 50 69 41 35 88 33 95 86 6 57 47 20 22 53 87 97 37 71 59 70 11 89 55 51 100 74 3 68 24 73 49 36 48 84 56 99 81 21 16 10 25 92 54 30 58 80 42 76 64 62 79 12 13 19 77 15 18 2 83 27 34 39 4 98 60 44 38 72 66 61 94 29
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 9844kb
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 3 41 63 39 16 91 100 29 55 8 65 12 70 50 25 15 48 23 42 9 86 89 56 2 17 11 28 76 18 71 5 60 87 97 95 47 30 61 98 84 45 77 37 82 52 64 14 62 93 22 51 1 33 27 90 43 6 83 19 40 80 24 32 94 44 99 20 31 78 4 21 34 67 13 85 54 66 74 26 49 72 73 92 68 36 38 59 75 58 88 53 35 10 57 7 69 46 79 96 81
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 9884kb
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 57 38 17 87 43 14 28 33 55 47 40 58 45 6 12 39 96 26 50 84 100 18 5 75 76 22 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 42 3 98 7 68 90 79 99 9 66 91 29 30 15 63 2 81 16 62 1
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 9788kb
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 61 48 3 33 7 41 2 83 4 34 23 10 40 25 49 76 59 68 88 52 54 16 80 38 64 60 1
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 9852kb
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 20 44 9 53 90 27 93 59 42 10 67 82 7 24 95 89 31 62 4 28 77 13 72 33 55 14 40 39 66 19 54 25 18 64 2 52 56 43 22 96 75 32 48 12 94 50 35 30 34 5 37 16 21 63 97 57 99 91 26 87 100 92 45 76 68 47 80 23 65 29 3 85 84 36 6 8 73 51 58 71 49 74 11 61 38 79 17 88 86 15 46 98 81 70 78 69 60 83 41 1
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 9856kb
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 13 81 32 8 22 28 4 85 66 87 58 49 57 23 65 21 24 45 7 43 91 26 79 31 90 47 48 6 15 67 10 76 100 3 55 5 35 12 16 11 25 59 96 14 98 64 42 34 37 84 2 86 51 36 95 53 40 99 82 41 30 83 46 54 60 69 33 56 74 72 29 93 63 44 73 39 78 77 9 88 20 18 92 19 97 52 89 62 68 70 94 27 50 71 17 80 75 38 1 61
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 10112kb
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 88 80 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 100 83 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: 9840kb
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 92 47 36 14 54 88 38 55 68 50 74 2 82 70 83 37 93 53 16 7 85 8 23 71 21 77 34 39 15 78 86 33 59 52 44 18 5 73 99 19 9 96 10 60 24 65 29 62 49 40 42 31 97 69 4 76 56 12 64 28 94 95 13 46 32 1
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 9868kb
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 30 10 31 98 38 93 62 5 94 66 74 42 34 77 56 32 13 25 40 46 72 24 3 54 95 47 35 97 91 17 26 58 18 52 49 50 75 99 89 61 37 29 92 73 22 20 21 14 51 84 28 41 4 69 60 82 1 33 80 53 48 7 86 79 19 12 8 6 100 78 67 36 2 57 70 39 88 90 63 64 43 83 96 68 76 44 71 15 65 16 45 59 55 23 81 9 27 11 85 87
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 10284kb
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 15 97 56 47 90 50 54 21 82 9 83 66 94 87 49 32 57 55 85 18 38 1 71 8 69 11 17 84 93 91 53 77 48 61 43 81 96 34 25 76 35 44 78 62 39 27 60 80 12 74 6 89 13 16 37 3 86 99 10 51 75 14 59 40 64 45 46 41 7 67 72 63 92 88 26 20 58 68 28 19 100 22 73 5 42 52 29 2 70 98 31 36 23 65 33 30 95 24 79 4
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 9848kb
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 44 29 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: 1ms
memory: 10016kb
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 57 20 33 22 41 81 78 97 2 35 29 10 95 77 9 94 70 3 6 24 89 42 38 92 71 16 85 25 4 40 37 84 51 67 68 27 28 63 83 87 75 43 74 62 12 50 7 53 23 64 56 61 1
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 8388kb
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 1 43 3 70 25 19 76 89 32 91 92 75 9 65 59 47 68 78 49 10 26 40 41 6 28 97 67 77 81 52 62 44 88 55 95 18 58 5 46 74 35 38 61 56 12 30 15 48 57 37 20 4 79 64 71 42 36 16 54 14 83 13 80 90 98 33 53 17 99 21 29 51 31 34 84 72 100 60 45 23 24 50 27 73 85 94 82 66 87 86 22 93 2 63 69 11 39 7 8 96
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 11828kb
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 1 31 98 19 77 7 10 37 48 39 96 60 50 2 84 20 17 30 32 65 13 54 86 23 43 97 45 87 47 62 38 34 58 79 25 71 69 85 15 41 72 12 26 24 29 73 6 92 14 68 33 28 61 44 3 59 93 91 67 35 95 11 88 100 78 74 70 56 80 90 81 46 52 49 75 8 4 42 53 89 16 55 63 76 22 40 94 83 21 66 57 36 82 5 9 27 18 99 51 64
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 9784kb
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 30 19 26 83 39 29 89 23 55 14 63 42 67 71 4 59 41 12 17 11 9 92 40 75 48 99 10 43 53 97 77 2 85 45 24 64 5 28 82 88 79 35 6 68 34 70 16 7 80 22 37 60 44 49 33 20 51 18 86 69 91 73 100 95 93 58 62 96 21 47 61 13 52 65 32 90 27 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: 10324kb
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 54 52 59 73 99 83 75 72 19 71 38 76 40 29 53 23 30 25 55 44 91 22 3 85 46 24 12 16 92 18 36 1
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 9860kb
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 47 55 84 21 94 24 86 14 34 96 43 90 64 28 88 54 98 3 20 22 93 7 50 41 19 65 32 16 39 67 56 5 49 17 99 8 76 62 58 87 37 68 46 85 25 4 29 82 36 27 52 30 2 6 10 44 71 81 31 89 83 70 38 53 35 100 12 15 51 23 63 66 9 95 13 42 79 80 73 75 26 61 18 77 97 59 72 45 92 33 69 40 60 57 11 74 91 48 78 1
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 10044kb
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 62 61 31 36 27 11 82 41 63 81 50 33 43 18 74 69 95 17 21 32 37 46 86 93 96 3 70 65 89 35 30 67 87 12 19 26 88 75 28 49 98 15 8 84 52 56 97 80 91 45 73 44 6 4 59 100 92 13 54 24 22 40 42 78 79 99 14 5 1 34 66 25 51 10 20 48 94 2 9 23 76 85 16 55 68 71 58 39 83 90 7 72 64 38 60 57 53 29 47
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 9844kb
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 64 13 68 92 10 87 38 79 78 20 48 3 21 75 19 99 47 16 12 30 85 22 18 61 63 70 37 84 74 67 24 44 65 69 72 42 5 7 26 25 35 54 96 8 31 46 89 15 83 62 29 28 57 51 11 82 41 100 39 94 49 56 9 17 93 33 90 14 77 58 81 95 88 50 86 23 40 45 55 91 36 4 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: 1ms
memory: 10340kb
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 1 88 77 23 49 7 53 95 96 14 86 3 22 46 19 58 82 21 40 38 98 90 57 71 29 25 2 75 34 11 56 60 31 80 12 97 26 36 51 61 67 35 24 18 13 87 81 66 73 78 30 70 65 42 52 79 99 28 9 63 6 20
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 9860kb
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 59 84 18 63 79 99 96 91 95 38 82 57 3 35 33 7 78 39 8 40 19 81 62 17 37 25 83 4 31 24 47 61 45 98 41 29 65 76 89 100 58 75 48 16 28 69 13 51 72 66 5 23 27 20 54 73 1 86 87 30 88 11 50 6 94 43 55 85 42 36 49 70 67 26 14 46 90 2 77 10 15 21 53 32 56 68 97 64 93 60 12 74 34 80 71 52 9 22 44 92
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 10360kb
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 52 51 48 75 2 34 36 92 40 17 67 59 95 93 38 57 100 74 45 41 33 80 43 83 71 65 31 35 87 70 78 18 26 98 89 69 61 39 13 53 16 94 56 76 30 4 73 29 28 19 64 42 46 50 85 60 62 96 81 11 12 99 37 14 9 20 6 8 86 10 77 3 88 90 7 82 68 54 23 24 32 47 79 1 25 66 27 44 97 72 58 91 15 49 22 21 84 5
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 10220kb
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 81 9 47 77 29 25 7 79 5 61 49 2 48 15 76 41 13 22 46 64 12 56 19 68 99 28 93 72 63 82 4 57 98 78 10 21 66 37 67 91 74 84 89 11 36 60 95 88 55 80 20 17 87 38 35 8 59 3 1 32 53 39 23 62 58 51 26 97 86 24 50 69 18 14 6 85 54 16 100 65 42 75 31 30 73 90
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 9864kb
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 75 41 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 52 9 98 94 15 62 1 44 21 99 11 95 92 56 88 19 27 20 76 13 8 91 89 83 43
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 9856kb
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 69 26 11 78 49 97 37 74 77 58 31 35 30 7 54 99 89 34 90 94 52 23 91 36 19 53 33 17 84 12 55 9 16 81 32 87 45 29 98 65 64 57 93 27 46 92 71 100 21 73 5 42 14 61 50 59 13 48 66 95 68 2 96 18 1 72 88 80 67 38 24 15 8 44 6 3 4 79 47 86 75 83 82 41 40 56 10 20 85 70 76 62 60 39 22 51 63 43 25 28
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 10284kb
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 80 88 37 43 54 73 49 19 86 3 65 12 53 24 33 18 89 27 57 62 15 50 7 34 4 78 68 91 48 67 17 94 29 30 5 21 99 59 13 83 77 6 63 52 51 60 56 31 90 8 45 46 75 100 9 82 96 76 93 23 25 32 11 39 98 74 61 38 44 26 87 85 41 81 20 66 40 71 58 69 16 28 14 35 97 2 72 95 22 92 55 84 70 47 79 36 42 64 1
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 8376kb
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 26 3 87 73 18 50 65 53 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 89 70 2 46 79 86 47 14 39 68 63 98 13 45 71 30 91 17 80 74 37 58 28 43 49 21 55 56 76 81 6 35 38 66 15 77 54 22 88 52 51 93 7 90 85 25 34 48 59 9 40 19 92 1
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 9800kb
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 96 91 100 92 13 34 68 97 77 27 25 55 18 99 61 39 44 78 87 40 26 80 22 17 14 69 64 89 86 5 11 21 3 72 19 28 93 50 10 1
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 10372kb
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 55 14 53 66 97 44 98 45 43 79 60 34 46 23 96 7 30 1 24 11 22 63 61 84 71 20 25 72 93 67 5 10 17 62 15 36 85 50 19 32 59 51 13 80 18 52 4 74 16 95 100 92 6 39 31 3 65 83 78 94 54 56 90 99 49 42 35 41 73 8 64 86 68 48 82 88 2 70 40 9 77 58 76 21 69 37 89 33 91 26 81 27 38 47 28 12 29 87 75 57
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 9780kb
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 31 1 42 71 2 30 48 24 93 13 45 54 22 41 58 3 95 100 12 28 44 70 39 77 16 50 61 83 5 46 7 52 25 19 89 94 14 64 79 55 9 99 67 21 68 53 10 32 43 82 65 78 76 59 8 69 38 26 60 80 6 75 20 97 90 57 92 88 87 36 56 86 11 62 73 63 84 23 96 85 34 47 91 98 49 66 29 35 40 37 81 51 18 17 74 4 27 33 72
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 9784kb
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 71 7 20 32 92 16 65 77 56 5 72 50 30 62 23 78 81 60 99 21 17 96 43 93 83 14 27 45 85 51 18 35 25 13 88 86 91 38 48 6 94 33 98 40 74 87 4 64 70 42 12 73 97 69 55 80 75 84 2 95 8 66 61 22 46 59 15 90 44 49 41 58 79 68 26 24 54 52 34 36 53 31 82 11 10 67 19 76 57 9 100 47 1
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 8316kb
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 98 94 85 35 50 71 53 2 86 82 9 40 15 55 52 37 58 12 78 59 33 51 89 7 18 76 73 77 48 54 5 74 29 99 83 60 17 62 28 30 36 11 79 70 16 3 97 13 68 20 22 14 19 6 34 1
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 10276kb
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 46 83 62 73 2 53 76 39 89 95 60 43 67 81 50 54 66 9 22 49 56 79 20 26 45 61 38 57 78 87 1 25 48 99 71 59 52 23 33 65 72 42 86 19 7 11 12 77 3 21 51 85 37 5 55 74 82 47 28 97 93 92 94 68 91 36 24 6 40 30 10 80 69 31 44 16 34 63 75 100 32 17 96 8 13 88 90 58 35 98 70 18 4 41 27 14 64 15 29 84
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 10172kb
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 4 52 69 34 44 39 25 1 93 72 75 57 8 14 10 22 94 17 7 66 18 49 82 33 85 19 48 31 16 46 58 38 36 84 11 42 6 83 67 54 97 100 40 80 91 29 92 98 59 78 99 26 37 13 74 61 21 41 76 86 63 65 53 77 68 47 35 90 45 55 24 73 64 32 5 95 30 56 89 60 15 79 2 20 27 23 96 71 3 50 12 9 51 70 62 81 28 88 87
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 9928kb
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 54 9 14 50 75 77 86 15 38 96 51 13 11 19 71 26 27 45 10 2 94 59 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 76 29 34 95 70 36 68 30 43 90 35 78 83 97 46 62 58 4 100 85 47 84 42 74 24 25 5 16 1
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 10408kb
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 74 10 13 70 93 80 91 2 35 87 16 26 99 32 66 97 75 95 84 40 71 85 14 63 57 61 45 7 27 22 33 86 3 56 36 92 24 67 46 31 81 96 23 98 6 25 82 41 15 94 8 73 18 29 89 19 38 47 50 100 37 83 17 9 77 21 79 1
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 10296kb
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 13 3 66 45 9 77 54 62 5 64 37 4 87 12 50 58 63 36 22 56 95 67 32 24 76 100 79 34 98 57 47 85 39 23 61 46 91 83 96 74 40 28 69 21 19 31 78 65 2 15 75 8 84 35 17 49 70 30 48 51 29 41 80 7 86 81 26 20 43 42 59 55 44 93 14 25 97 68 52 89 60 16 27 88 53 71 73 10 11 72 90 18 6 92 33 99 38 94 82 1
result:
ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 10288kb
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 36 82 70 51 90 56 61 99 28 18 37 19 98 25 94 83 80 60 16 59 1 24 75 31 91 6 23 20 77 57 46 76 32 62 69 89 67 96 4 44 41 73 33 54 71 3 47 87 7 27 64 21 93 38 10 9 81 95 11 14 17 34 97 53 86 49 29 55 22 30 2 8 5 66 88 74 78 40 63 26 12 39 79 72 68 13 52 100 15 48 50 43 84 92 35 42 65 45
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 9848kb
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 59 39 17 84 25 64 60 94 48 78 88 34 90 92 5 86 100 29 31 73 4 28 38 50 8 36 89 47 11 81 55 61 19 99 35 20 24 16 18 23 58 27 98 72 79 37 97 15 21 40 33 46 82 96 10 95 3 71 49 69 42 77 43 87 30 62 85 80 51 2 75 56 22 91 66 45 9 12 26 41 32 70 54 7 83 93 74 67 52 76 13 68 65 6 63 14 1
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 9856kb
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 70 35 18 13 93 65 95 68 8 27 22 21 85 81 71 75 7 19 37 96 2 29 50 46 62 86 6 99 34 84 83 87 69 44 61 76 54 72 12 51 11 98 60 14 43 52 55 38 40 64 78 10 82 25 47 30 20 1
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 9784kb
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 30 29 39 9 53 34 15 65 41 75 64 28 50 57 69 21 1 24 93 18 12 49 56 17 95 10 43 85 47 45 79 89 67 61 81 36 14 74 80 84 8 46 58 19 59 76 40 11 68 90 35 99 60 52 94 48 23 82 100 66 37 72 97 73 98 25 55 88 33 62 51 86 96 26 27 7 54 31 44 38 6 78 4 22 13 92 71 42 63 2 16 20 70
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 10028kb
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 1 45 80 79 35 97 92 49 4 86 46 11 87 44 16 67 2 77 9 65 6 30 59 50 13 41 21 48 39 24 10 72 81 83 15 60 42 68 75 37 17 33 53 99 19 74 28 62 3 51 78 43 98 61 12 36 95 100 14 70 18 66 54 55 63 22 25 27 57 90 88 26 40 52 93 76 56 73 32 7 58 5
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 9848kb
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 23 26 98 11 38 48 21 55 39 92 90 97 96 28 61 54 78 71 3 88 42 4 31 27 64 56 8 74 15 14 53 41 89 35 6 50 25 40 20 22 65 80 66 1 63 34 81 72 19 91 86 67 17 45 46 33 18 13 85 77 59 49 93 94 75 69 58 29 100 79 76 9 32 87 60 7 37 99 82 12 43 83 24 73 95 68
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 11916kb
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 85 95 66 8 20 82 39 51 53 19 18 88 3 42 40 37 26 13 89 98 93 76 28 83 38 56 52 67 73 24 31 43 15 47 87 36 68 75 46 72 5 79 69 17 91 100 1 65 99 54 30 2 77 4 14 90 29 86 44 12 10 7 25 96 71 11 55 27 32 63 60 78 41 81 50 58 70 49 80 9 64 35 45 48 6 34 74 33 61 84 59 57 22 62 23 97
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 9868kb
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 82 100 4 84 92 91 77 90 13 62 95 99 6 87 26 39 20 7 64 24 34 25 17 54 49 65 58 31 10 96 45 81 72 75 59 1 8 68 27 16 23 94 61 55 70 66 83 50 85 44 9 38 14 3 63 15 43 30 29 18 57 32 73 51 52 2 5 22 74 36 93
result:
ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 9788kb
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 98 4 38 2 46 18 85 59 42 63 6 66 70 50 16 84 31 11 25 30 55 19 72 88 17 96 61 41 91 48 62 51 54 80 93 15 24 12 45 81 67 23 27 21 7 92 71 13 75 89 29 10 5 1 3 35 90 49 33 65 56 34 69 78 14 53 28 94 8 32 76 100 64 77 74 73 82 68 39
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 10328kb
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 22 93 99 32 34 53 71 70 19 13 10 82 26 64 86 7 94 5 84 20 33 67 25 91 24 51 43 39 61 97 66 42 46 73 62 88 89 38 87 49 17 9 21 48 14 63 3 52 100 98 16 47 92 50 54 15 57 76 4 1 37 78 11 23 79 41 8 60 44 6 40 83 80 56 35 55 29 96 77 72 2 95 59 31 74 27 65 36 85 68 81 90 12 18 45 30 75 28 69 58
result:
ok
Test #58:
score: 0
Accepted
time: 1ms
memory: 10288kb
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 58 21 42 61 26 55 98 100 23 2 87 17 94 71 25 68 56 20 12 83 30 43 80 15 4 86 28 81 60 40 79 77 65 1 59 99 39 49 27 33 37 69 95 31 50 8 89 84 92 70 53 29 66 76 54 47 14 13 45 44 73 96 10 78 88 5 85 64 9 41 52 63 48 57 3 67 90 24 34 62 19 91 46 82 35 72 51 38 97 6 11 18 32
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 9836kb
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 72 61 96 87 9 91 55 31 18 57 47 45 80 71 13 65 6 11 42 3 54 67 64 30 93 88 70 81 21 92 97 41 94 35 86 15 38 20 76 14 1 84 39 2 37 95 98 82 78 85 73 29 8 99 50 66 22 48 25 27 46 16 53 34 36 69 19 90 58 79 83 60 63
result:
ok
Test #60:
score: 0
Accepted
time: 1ms
memory: 10196kb
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 76 74 70 66 7 40 81 38 11 14 47 71 100 72 77 52 96 99 12 97 34 22 35 87 4 69 48 45 92 43 75 95 29 15 13 84 1 55 21 73 56 78 23 68 42 89 2 9 20 82 91 62 58 51 64 28 54 50 30 85 98 33 31 6 46 25 60 32 83 93 3 41 90 17 37 61 65 16 26 86 39 53 36 24 88 49 80 18 59 44 63 57 94 19 79 8 27 5 67 10
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 11912kb
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 46 79 20 92 61 26 13 53 59 78 8 37 49 39 57 45 95 98 40 29 66 42 52 94 44 1 65 30 85 31 21 12 91 73 82 97 93 47 36 60 25 5 90 68 76 17 55 34 14 51 35 3 32 19 22 4 86 56 80 67 99 83 10 89 43 41 2 96 38 84 77 15 70 58 88 11 74 63 72 18 64 50 28 69 48 87 24 75 81 16 62 6 7 33 27 23
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 9900kb
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 59 11 73 53 63 95 16 55 30 64 70 62 91 25 71 76 100 81 57 88 26 90 1 9 65 74 37 23 51 5 69 49 38 39 58 92 21 15 17 75 67 96 4 60 52 12 99 45 61 48 31 79 83 20 89 18 6 56 72 10 46 7 2 85 66 98 43 78 94 54 32 47 8 28 80 77 35 24 42 84 86 93 68 22 27 44 36 14 3 13 82 97
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 9904kb
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 93 16 60 61 98 92 37 31 99 13 76 63 20 83 35 8 21 38 96 62 33 65 100 23 51 47 44 86 85 89 74 88 79 25 28 2 39 11 42 3 19 52 72 57 48 43 40 29 81 55 84 46 9 73 17 67 53 97 45 26 14 6 91 66 10 30 7 49 59 82 4 41 90 78 87 69 34 64 54 12 95 80 15 5 94 71 70 22 18 27 32 75 77 68 58 50 36 56 24 1
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 8312kb
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 1 65 29 49 41 6 89 55 71 13 70 86 2 5 62 92 56 63 15 42 11 53 91 64 97 76 61 26 51 79 23 30 75 73 33 45 28 19 37 40 32 16 88 78 31 98 18 21 39 66 47 35 77 96 46 90 59 7 83 80 24 44 27 85 93 36 84 67 8 99 54 20 34 25 68 12 52 95 74 10 82 57 38 94 48 22 9 3 60 58 14 69 50 72 4 87
result:
ok
Test #65:
score: 0
Accepted
time: 0ms
memory: 9812kb
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 32 86 91 36 24 31 30 21 23 1 47 8 92 19 11 58 41 71 12 33 53 62 35 56 64 66 17 65 78 88 61 48 18 93 29 20 90 49 40 5 100 59 63 97 44 10 6 85 37 74 43 96 81 76 57 15 60 52 95 22 89 42 73 77 83 55 13 84 51 79 70 80 94 14 39 26 3 87 72 9 28 45 98 67 2 34 46 16 38 82 50 54 69
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 8312kb
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 85 70 31 56 92 73 4 55 87 89 93 29 13 27 67 66 72 100 63 83 62 2 69 52 32 80 18 24 21 59 41 75 76 58 61 9 35 98 71 54 81 10 88 53 45 8 22 82 48 34 78 23 40 57 11 44 47 97 42 38 79 94 12 19 28 65 16 30 39 91 95 68 60 17 7 50 33 1 3 36 96 20 5 37 99 84 15 49 14 43 74 25 6 64 26 90 77 46 86 51
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 8376kb
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 38 40 64 28 26 70 88 29 13 74 48 83 81 12 1 82 67 20 55 69 77 8 49 3 80 23 46 7 63 85 52 61 97 31 92 59 90 58 54 37 57 65 36 53 100 43 19 10 62 95 16 71 2 27 93 45 86 84 75 99 6 5 39 96 21 35 41 14 34 22 73 76 11 32 91 98 47 15 24 60 79 42 9 51 66 17 87 50 18 94 72 89 30 68 4 44 33
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 10204kb
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 2 96 68 39 67 65 17 45 46 8 56 26 34 82 42 49 31 98 78 66 3 92 5 86 41 48 11 35 59 70 71 75 32 30 38 54 95 72 27 44 52 79 89 69 6 53 37 40 29 93 7 88 23 61 51 80 100 57 85 87 97 18 25 74 33 73 19 99 21 55 84 58 4 63 20 43 10 94 47 60 91 24 36 9 83 28 15 77 90 81 12 64 14 22 1
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...