QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #358918 | #3501. Jail | Rikku_eq | 72 | 2185ms | 149868kb | C++14 | 4.2kb | 2024-03-20 08:34:07 | 2024-03-20 08:34:09 |
Judging History
answer
#include <bits/stdc++.h>
#define ls(u) tr[u].ls
#define rs(u) tr[u].rs
#define N 120005
using namespace std;
typedef long long ll;
int Q;
int n, m, rt, tot, totN;
int tI[N], tO[N], tmr, sz[N], son[N], top[N], id[N];
int p[N], d[N];
vector <int> sto[N], tto[N*7];
bool vst[N*7], instk[N*7];
struct Seg { int ls, rs; } tr[N*2];
void dfs_son (int u, int fa)
{
sz[u]=1;
for (int i=0; i<(int)sto[u].size(); i++) {
int v=sto[u][i];
if (v==fa) { continue; }
p[v]=u; d[v]=d[u]+1;
dfs_son(v, u);
sz[u]+=sz[v];
if (sz[v]>sz[son[u]]) { son[u]=v; }
}
}
void dfs_top (int u, int fa)
{
tI[u]=++tmr; id[tmr]=u;
if (top[fa]==u) { top[u]=top[fa]; }
else { top[u]=u; }
if (son[u]) { dfs_top(son[u], u); }
for (int i=0; i<(int)sto[u].size(); i++) {
int v=sto[u][i];
if (v==fa || v==son[u]) { continue; }
dfs_top(v, u);
}
tO[u]=tmr;
}
inline int idp (int i) { return i+tot+tot; }
inline int ids (int i) { return i+tot+tot+m; }
inline int idt (int i) { return i+tot+tot+m+n; }
void buildST (int &u, int l, int r)
{
if (!u) { u=++tot; }
if (l==r) { return; }
int md=(l+r)/2;
buildST(ls(u), l, md);
buildST(rs(u), md+1, r);
}
void builded (int u, int l, int r)
{
if (l==r) {
tto[u].push_back(ids(id[l]));
tto[idt(id[l])].push_back(u+tot);
return;
}
int md=(l+r)/2;
builded(ls(u), l, md);
builded(rs(u), md+1, r);
tto[u].push_back(ls(u));
tto[u].push_back(rs(u));
tto[ls(u)+tot].push_back(u+tot);
tto[rs(u)+tot].push_back(u+tot);
}
void upd (int u, int l, int r, int ql, int qr, int tg, int id)
{
if (l>qr || r<ql) { return; }
if (ql<=l && r<=qr) {
if (!tg) { tto[id].push_back(u); }
else { tto[u+tot].push_back(id); }
return;
}
int md=(l+r)/2;
upd(ls(u), l, md, ql, qr, tg, id);
upd(rs(u), md+1, r, ql, qr, tg, id);
}
bool up (int u, int v) { return tI[u]<=tI[v] && tO[v]<=tO[u]; }
void add (int tg, int id, int u, int v)
{
int uu=u, vv=v;
if (!tg && !up(u, v)) { u=p[u]; }
if (tg && !up(v, u)) { v=p[v]; }
while (top[u]!=top[v]) {
if (d[top[u]]<d[top[v]]) { swap(u, v); }
upd(rt, 1, n, tI[top[u]], tI[u], tg, id);
u=p[top[u]];
}
if (d[u]>d[v]) { swap(u, v); }
if (!tg && up(uu, vv)) {
if (u!=v) { upd(rt, 1, n, tI[u]+1, tI[v], tg, id); }
}
else if (tg && up(vv, uu)) {
if (u!=v) { upd(rt, 1, n, tI[u]+1, tI[v], tg, id); }
}
else {
upd(rt, 1, n, tI[u], tI[v], tg, id);
}
}
bool cal (int u)
{
if (vst[u]) { return 1; }
vst[u]=1; instk[u]=1;
for (int i=0; i<(int)tto[u].size(); i++) {
int v=tto[u][i];
if (instk[v]) { return 0; }
bool cur=cal(v);
if (!cur) { return 0; }
}
instk[u]=0;
return 1;
}
void clr ()
{
for (int i=1; i<=n; i++) { sto[i].clear(); }
for (int i=1; i<=n; i++) { sz[i]=0; son[i]=0; }
for (int i=1; i<=totN; i++) { tto[i].clear(); vst[i]=0; instk[i]=0; }
for (int i=1; i<=tot; i++) { tr[i].ls=0; tr[i].rs=0; }
rt=0; tot=0; totN=0; tmr=0;
}
int main ()
{
// freopen("0test.in", "r", stdin);
// freopen("0test.out", "w", stdout);
scanf("%d", &Q);
while (Q--) {
clr();
scanf("%d", &n);
for (int i=1; i<n; i++) {
int u, v; scanf("%d %d", &u, &v);
sto[u].push_back(v);
sto[v].push_back(u);
}
scanf("%d", &m);
dfs_son(1, 0);
dfs_top(1, 0);
buildST(rt, 1, n);
builded(rt, 1, n);
for (int i=1; i<=m; i++) {
int s, t; scanf("%d %d", &s, &t);
add(0, idp(i), s, t);
tto[ids(s)].push_back(idp(i));
add(1, idp(i), s, t);
tto[idp(i)].push_back(idt(t));
}
totN=tot+tot+n+n+m;
bool ok=1;
for (int i=1; i<=totN; i++) {
if (!vst[i]) {
if (!cal(i)) { printf("No\n"); ok=0; break; }
}
}
if (!ok) { continue; }
printf("Yes\n");
}
return 0;
}
详细
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 5
Accepted
time: 3ms
memory: 26376kb
input:
1 2 1 2 2 1 2 2 1
output:
No
result:
ok single line: 'No'
Test #2:
score: 0
Accepted
time: 11ms
memory: 26408kb
input:
462 120 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
No Yes Yes No Yes No Yes No Yes No No Yes No No No No No No No No No Yes Yes Yes Yes No No Yes No No No No No No No Yes Yes No Yes No No No No No No No No No No No No No No No No Yes Yes Yes No Yes Yes No Yes Yes No Yes Yes No Yes Yes No No Yes Yes No No Yes No No Yes No No Yes No No Yes No No No Ye...
result:
ok 462 lines
Test #3:
score: 0
Accepted
time: 27ms
memory: 26416kb
input:
1000 120 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 1000 lines
Test #4:
score: 0
Accepted
time: 4ms
memory: 26488kb
input:
20 250 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
Yes Yes Yes Yes Yes Yes No No Yes No No No Yes No No No Yes No No Yes
result:
ok 20 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 26432kb
input:
20 250 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
Yes Yes Yes Yes Yes Yes No No No No No No No No No No No No No Yes
result:
ok 20 lines
Test #6:
score: 0
Accepted
time: 12ms
memory: 26688kb
input:
20 250 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
Yes Yes Yes Yes Yes Yes No No No No No No No No No No No No No Yes
result:
ok 20 lines
Test #7:
score: 0
Accepted
time: 1793ms
memory: 54128kb
input:
20 6000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
Yes Yes Yes Yes Yes Yes No No No No No No No No No No No No No Yes
result:
ok 20 lines
Test #8:
score: -5
Time Limit Exceeded
input:
1 120000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
result:
Subtask #2:
score: 5
Accepted
Test #21:
score: 5
Accepted
time: 9ms
memory: 26480kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 3 23 1 24 24 25 25 26 5 26 1 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 7 42 2 43 43 44 44 45 45 46 4 46 2 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 12 55 2 56 56 57 57 58 58 59 59 ...
output:
No No No No No No Yes Yes Yes Yes Yes Yes Yes No No No No No Yes Yes
result:
ok 20 lines
Test #22:
score: 0
Accepted
time: 8ms
memory: 26424kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 3 23 1 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 5 32 1 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 7 41 2 42 42 43 43 44 44 45 45 46 46 47 4 47 2 48 48 49 49 50 50 51 51 52 52 53 53 54 12 54 2 55 55 56 56 57 57 58 58 59 14 ...
output:
Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #23:
score: 0
Accepted
time: 4ms
memory: 26352kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 3 24 1 25 25 26 26 27 27 28 28 29 29 30 30 31 5 31 1 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 7 39 2 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 4 48 2 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 12 58 2 59 59 ...
output:
Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No
result:
ok 20 lines
Test #24:
score: 0
Accepted
time: 0ms
memory: 26452kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 3 20 1 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 5 31 1 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 7 49 2 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 4 58 2 59 59 60 60...
output:
No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #25:
score: 0
Accepted
time: 4ms
memory: 26428kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 3 31 1 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 5 39 1 40 40 41 41 42 42 43 43 44 44 45 7 45 2 46 46 47 47 48 48 49 49 50 50 51 4 51 2 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 12...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #26:
score: 0
Accepted
time: 6ms
memory: 26400kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 3 20 1 21 21 22 22 23 23 24 24 25 25 26 26 27 5 27 1 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 7 37 2 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 4 46 2 47 47 48 12 48 2 49 49 50 50 51 14 51 3 52 52 53 53 54 54 55 55 56 56 57 57 58 58 5...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #27:
score: 0
Accepted
time: 8ms
memory: 26400kb
input:
20 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 3 21 1 22 22 23 23 24 24 25 5 25 1 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 7 39 2 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 4 47 2 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 12 56 2 57 57 58 58 59 59 ...
output:
Yes No No No No No No Yes Yes Yes Yes Yes Yes No No No No No No Yes
result:
ok 20 lines
Test #28:
score: 0
Accepted
time: 8ms
memory: 26400kb
input:
17 250 1 15 15 16 16 17 17 18 18 19 19 20 20 21 3 21 1 22 22 23 23 24 24 25 25 26 26 27 27 28 5 28 1 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 7 39 2 40 40 41 41 42 4 42 2 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 12 54 2 55 55 56 56 57 57 58 58 59 59 ...
output:
Yes Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes Yes
result:
ok 17 lines
Test #29:
score: 0
Accepted
time: 3ms
memory: 26464kb
input:
20 4 1 2 1 3 1 4 2 1 4 4 1 250 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 ...
output:
No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes
result:
ok 20 lines
Test #30:
score: 0
Accepted
time: 5ms
memory: 26360kb
input:
20 7 1 2 1 3 2 4 2 5 3 6 3 7 2 1 2 2 1 250 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 2...
output:
No No Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes
result:
ok 20 lines
Subtask #3:
score: 16
Accepted
Dependency #2:
100%
Accepted
Test #31:
score: 16
Accepted
time: 0ms
memory: 26392kb
input:
20 250 1 2 1 3 3 4 2 5 4 6 6 7 1 8 6 9 8 10 7 11 4 12 11 13 8 14 14 15 1 16 15 17 17 18 11 19 2 20 13 21 2 22 2 23 12 24 14 25 22 26 23 27 12 28 17 29 22 30 30 31 14 32 10 33 5 34 15 35 26 36 10 37 21 38 22 39 2 40 31 41 20 42 22 43 43 44 26 45 36 46 5 47 10 48 45 49 15 50 34 51 49 52 15 53 3 54 28 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #32:
score: 0
Accepted
time: 4ms
memory: 26372kb
input:
20 250 1 2 2 3 3 4 2 5 3 6 5 7 6 8 8 9 9 10 9 11 9 12 9 13 13 14 12 15 13 16 13 17 15 18 15 19 19 20 17 21 21 22 19 23 21 24 21 25 23 26 25 27 26 28 26 29 28 30 30 31 28 32 29 33 32 34 32 35 32 36 35 37 35 38 37 39 37 40 38 41 39 42 40 43 41 44 43 45 45 46 45 47 44 48 48 49 47 50 47 51 50 52 49 53 5...
output:
Yes No No No Yes No No Yes No No Yes No No No Yes Yes No Yes No No
result:
ok 20 lines
Test #33:
score: 0
Accepted
time: 3ms
memory: 26304kb
input:
20 15 1 2 1 3 3 4 4 5 2 6 6 7 5 8 6 9 9 10 8 11 8 12 11 13 12 14 13 15 3 15 14 14 10 10 7 15 1 2 1 3 1 4 2 5 2 6 6 7 6 8 8 9 8 10 9 11 10 12 11 13 11 14 14 15 3 3 7 4 15 12 3 15 1 2 1 3 3 4 1 5 4 6 6 7 5 8 8 9 7 10 10 11 8 12 9 13 12 14 14 15 3 13 11 2 15 15 13 15 1 2 1 3 1 4 4 5 4 6 3 7 7 8 8 9 6 1...
output:
Yes Yes Yes Yes Yes Yes No Yes Yes No No No No Yes Yes Yes Yes Yes Yes No
result:
ok 20 lines
Test #34:
score: 0
Accepted
time: 0ms
memory: 26416kb
input:
20 250 1 2 2 3 1 4 1 5 3 6 5 7 5 8 5 9 8 10 7 11 8 12 12 13 10 14 12 15 12 16 13 17 14 18 15 19 19 20 20 21 21 22 19 23 20 24 23 25 25 26 23 27 26 28 27 29 28 30 27 31 29 32 32 33 30 34 32 35 34 36 36 37 36 38 37 39 38 40 39 41 41 42 40 43 43 44 41 45 44 46 44 47 47 48 46 49 47 50 47 51 49 52 49 53 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No No Yes Yes No No Yes
result:
ok 20 lines
Test #35:
score: 0
Accepted
time: 8ms
memory: 26452kb
input:
20 250 1 2 2 3 2 4 4 5 3 6 6 7 6 8 6 9 9 10 9 11 9 12 12 13 11 14 12 15 15 16 14 17 17 18 18 19 17 20 18 21 19 22 21 23 21 24 22 25 25 26 26 27 26 28 28 29 29 30 28 31 30 32 32 33 31 34 32 35 34 36 34 37 35 38 36 39 38 40 40 41 41 42 41 43 42 44 44 45 43 46 44 47 47 48 48 49 49 50 48 51 50 52 52 53 ...
output:
Yes Yes Yes Yes Yes No No Yes Yes No No Yes No Yes No No No Yes No Yes
result:
ok 20 lines
Test #36:
score: 0
Accepted
time: 4ms
memory: 26384kb
input:
20 250 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1...
output:
No No No No No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #37:
score: 0
Accepted
time: 3ms
memory: 26380kb
input:
20 12 1 2 2 3 2 4 4 5 1 6 7 8 8 9 8 10 10 11 7 12 1 7 6 1 12 2 11 3 10 4 9 5 8 6 7 12 1 2 1 3 1 4 1 5 1 6 7 8 7 9 7 10 7 11 7 12 1 7 6 1 8 2 7 3 9 4 12 5 11 6 10 12 1 2 2 3 1 4 1 5 4 6 7 8 8 9 7 10 7 11 10 12 1 7 6 1 9 2 8 3 11 4 10 5 12 6 7 12 1 2 2 3 2 4 2 5 1 6 7 8 8 9 8 10 8 11 7 12 1 7 6 1 9 2 ...
output:
Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No Yes No Yes No
result:
ok 20 lines
Test #38:
score: 0
Accepted
time: 0ms
memory: 26412kb
input:
20 7 1 5 1 4 1 7 1 3 1 6 1 2 5 3 5 6 3 2 4 4 6 7 2 7 2 6 2 5 2 7 2 4 1 2 2 3 6 5 7 3 1 7 3 6 4 1 6 4 5 7 1 6 1 7 1 5 1 2 1 4 1 3 6 6 4 2 3 7 6 5 2 4 5 3 7 7 2 7 4 7 6 7 1 7 3 7 5 7 5 1 3 7 6 3 5 4 2 5 4 7 2 7 6 7 5 7 1 7 3 7 4 7 6 6 1 7 2 2 3 3 4 5 6 4 5 13 1 5 1 11 6 8 5 13 2 7 4 9 5 7 3 5 5 8 3 10...
output:
Yes No No Yes No Yes No No Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes
result:
ok 20 lines
Test #39:
score: 0
Accepted
time: 4ms
memory: 26436kb
input:
20 246 114 183 25 82 127 221 7 59 176 220 155 244 15 67 52 230 191 222 92 127 81 103 13 61 103 110 75 80 126 141 135 187 60 192 79 151 118 147 61 188 134 173 125 147 216 236 40 62 177 212 112 133 105 198 131 205 146 168 135 167 202 231 200 232 88 209 131 176 104 159 116 245 136 223 13 91 80 134 105 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No No No No No No No No
result:
ok 20 lines
Test #40:
score: 0
Accepted
time: 7ms
memory: 26412kb
input:
20 23 1 2 2 3 3 4 4 5 5 6 5 7 4 8 3 9 2 10 1 11 12 13 13 14 14 15 15 16 16 17 16 18 15 19 14 20 13 21 12 22 1 23 12 23 6 11 17 10 18 9 19 8 20 7 21 6 22 23 1 2 2 3 3 4 4 5 5 6 5 7 4 8 3 9 2 10 1 11 12 13 13 14 14 15 15 16 16 17 16 18 15 19 14 20 13 21 12 22 1 23 12 23 6 11 17 10 18 9 19 8 20 7 21 6 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes
result:
ok 20 lines
Test #41:
score: 0
Accepted
time: 0ms
memory: 26412kb
input:
20 250 1 2 1 3 2 4 4 5 3 6 1 7 2 8 1 9 9 10 9 11 11 12 12 13 9 14 14 15 11 16 4 17 11 18 9 19 10 20 15 21 16 22 4 23 17 24 6 25 2 26 19 27 14 28 21 29 13 30 14 31 21 32 21 33 31 34 3 35 5 36 19 37 27 38 6 39 3 40 12 41 33 42 25 43 13 44 40 45 28 46 25 47 37 48 31 49 40 50 45 51 28 52 16 53 37 54 2 5...
output:
No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #42:
score: 0
Accepted
time: 5ms
memory: 26372kb
input:
20 23 1 2 2 3 3 4 4 5 5 6 5 7 4 8 3 9 2 10 1 11 12 13 13 14 14 15 15 16 16 17 16 18 15 19 14 20 13 21 12 22 1 23 12 23 6 7 18 8 22 9 21 10 20 11 19 5 16 23 1 2 2 3 3 4 4 5 5 6 5 7 4 8 3 9 2 10 1 11 12 13 13 14 14 15 15 16 16 17 16 18 15 19 14 20 13 21 12 22 1 23 12 23 6 7 18 8 22 9 21 10 20 11 19 5 ...
output:
No No No No No No No No No No No No No No No No No No No No
result:
ok 20 lines
Subtask #4:
score: 28
Accepted
Dependency #3:
100%
Accepted
Test #43:
score: 28
Accepted
time: 3ms
memory: 26432kb
input:
20 250 1 2 2 3 3 4 1 5 1 6 1 7 7 8 1 9 3 10 5 11 11 12 10 13 9 14 2 15 14 16 8 17 6 18 9 19 12 20 10 21 13 22 2 23 15 24 5 25 1 26 9 27 21 28 12 29 13 30 9 31 31 32 25 33 27 34 15 35 2 36 17 37 5 38 36 39 16 40 4 41 28 42 7 43 28 44 5 45 11 46 36 47 29 48 13 49 28 50 35 51 51 52 24 53 35 54 23 55 42...
output:
No No No Yes Yes No No No No Yes No No No No No No No No No No
result:
ok 20 lines
Test #44:
score: 0
Accepted
time: 7ms
memory: 26428kb
input:
20 250 1 2 1 3 2 4 3 5 4 6 5 7 4 8 8 9 7 10 10 11 11 12 12 13 13 14 12 15 13 16 13 17 17 18 18 19 16 20 20 21 18 22 21 23 20 24 24 25 22 26 26 27 24 28 28 29 27 30 30 31 30 32 29 33 31 34 32 35 35 36 33 37 35 38 37 39 37 40 39 41 38 42 40 43 41 44 42 45 44 46 44 47 47 48 45 49 46 50 47 51 50 52 50 5...
output:
No No No No No No No No No No No No No No No No No No No No
result:
ok 20 lines
Test #45:
score: 0
Accepted
time: 5ms
memory: 26448kb
input:
20 250 1 2 1 3 2 4 2 5 3 6 3 7 7 8 6 9 6 10 7 11 8 12 9 13 11 14 13 15 12 16 14 17 15 18 16 19 18 20 17 21 19 22 20 23 23 24 21 25 24 26 24 27 26 28 27 29 26 30 27 31 29 32 29 33 33 34 32 35 34 36 35 37 37 38 37 39 39 40 37 41 38 42 39 43 40 44 43 45 45 46 46 47 44 48 46 49 47 50 48 51 50 52 50 53 5...
output:
No Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No No No No No Yes No
result:
ok 20 lines
Test #46:
score: 0
Accepted
time: 0ms
memory: 26364kb
input:
20 250 1 2 2 3 1 4 2 5 1 6 5 7 2 8 8 9 5 10 8 11 4 12 9 13 10 14 11 15 8 16 14 17 8 18 15 19 15 20 18 21 15 22 17 23 14 24 18 25 20 26 17 27 22 28 19 29 21 30 29 31 28 32 23 33 29 34 27 35 26 36 29 37 27 38 36 39 37 40 39 41 37 42 37 43 38 44 39 45 44 46 37 47 44 48 38 49 44 50 42 51 45 52 45 53 49 ...
output:
No No No Yes Yes Yes Yes Yes No No No Yes No No Yes Yes No Yes No No
result:
ok 20 lines
Test #47:
score: 0
Accepted
time: 4ms
memory: 26504kb
input:
20 200 1 2 2 3 1 4 4 5 5 6 1 7 6 8 2 9 1 10 3 11 9 12 8 13 4 14 2 15 15 16 2 17 17 18 6 19 17 20 19 21 8 22 13 23 10 24 10 25 24 26 2 27 11 28 28 29 24 30 29 31 7 32 22 33 20 34 9 35 5 36 18 37 30 38 11 39 25 40 30 41 8 42 3 43 2 44 26 45 28 46 34 47 32 48 41 49 38 50 24 51 35 52 48 53 3 54 31 55 36...
output:
No No No No No No No No No No Yes Yes Yes Yes Yes No No Yes No Yes
result:
ok 20 lines
Test #48:
score: 0
Accepted
time: 9ms
memory: 26480kb
input:
20 200 1 2 1 3 3 4 4 5 5 6 5 7 7 8 6 9 8 10 9 11 9 12 10 13 12 14 12 15 14 16 14 17 16 18 18 19 17 20 19 21 19 22 20 23 22 24 22 25 24 26 24 27 25 28 26 29 28 30 29 31 29 32 31 33 32 34 34 35 33 36 34 37 36 38 36 39 37 40 40 41 41 42 41 43 42 44 43 45 45 46 45 47 47 48 48 49 49 50 50 51 50 52 52 53 ...
output:
No No No No No No No No No No Yes Yes Yes Yes Yes No No No No No
result:
ok 20 lines
Test #49:
score: 0
Accepted
time: 4ms
memory: 26384kb
input:
20 101 46 88 46 52 46 77 46 67 5 46 46 91 11 46 46 74 46 90 26 46 46 51 13 46 46 83 23 46 1 46 46 58 39 46 38 46 37 46 46 79 10 46 46 95 46 94 46 81 46 61 45 46 46 71 46 84 46 50 46 72 46 57 46 47 46 101 32 46 29 46 4 46 31 46 46 80 3 46 7 46 46 66 34 46 6 46 19 46 22 46 46 97 18 46 46 68 46 82 40 4...
output:
Yes No No Yes No Yes No No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes No
result:
ok 20 lines
Test #50:
score: 0
Accepted
time: 3ms
memory: 26384kb
input:
20 15 1 11 14 15 9 14 8 9 9 10 11 12 6 9 2 11 2 3 6 7 1 13 4 9 5 15 2 14 7 10 11 4 14 7 9 8 2 3 1 5 13 12 15 15 10 13 1 8 4 15 1 11 3 14 1 14 3 5 9 10 3 9 4 12 7 9 2 12 1 6 1 4 7 15 1 2 4 11 9 6 14 5 10 7 13 8 3 15 7 12 2 3 8 9 2 13 1 7 4 7 1 9 9 10 9 14 3 6 1 5 2 11 1 3 14 15 7 15 9 12 11 5 3 13 4 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Subtask #5:
score: 12
Accepted
Dependency #4:
100%
Accepted
Test #51:
score: 12
Accepted
time: 620ms
memory: 35356kb
input:
20 6000 1 2 1 3 2 4 4 5 5 6 5 7 1 8 3 9 3 10 8 11 1 12 7 13 3 14 1 15 10 16 9 17 13 18 13 19 7 20 20 21 21 22 14 23 11 24 7 25 22 26 23 27 9 28 20 29 15 30 8 31 23 32 3 33 33 34 22 35 20 36 26 37 21 38 21 39 1 40 4 41 34 42 17 43 14 44 7 45 13 46 43 47 4 48 19 49 42 50 4 51 12 52 29 53 29 54 12 55 5...
output:
No No No No No No No No No No No No No No No No No No No No
result:
ok 20 lines
Test #52:
score: 0
Accepted
time: 61ms
memory: 28484kb
input:
20 6000 1 2 2 3 2 4 3 5 4 6 4 7 5 8 6 9 6 10 10 11 10 12 2 13 13 14 5 15 15 16 12 17 12 18 18 19 1 20 5 21 12 22 19 23 9 24 14 25 17 26 17 27 13 28 1 29 13 30 9 31 27 32 15 33 28 34 25 35 33 36 12 37 2 38 37 39 5 40 25 41 34 42 17 43 40 44 38 45 14 46 2 47 31 48 42 49 18 50 45 51 44 52 35 53 14 54 1...
output:
Yes Yes Yes No Yes Yes Yes No Yes No No Yes No Yes Yes Yes No Yes Yes Yes
result:
ok 20 lines
Test #53:
score: 0
Accepted
time: 514ms
memory: 37720kb
input:
20 6000 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 ...
output:
No No No No No No No Yes Yes No No No No Yes Yes Yes Yes No Yes Yes
result:
ok 20 lines
Test #54:
score: 0
Accepted
time: 27ms
memory: 28080kb
input:
20 6000 1 2 2 3 3 4 4 5 2 6 5 7 5 8 6 9 6 10 9 11 10 12 12 13 10 14 14 15 15 16 13 17 15 18 15 19 19 20 17 21 21 22 19 23 23 24 23 25 22 26 26 27 25 28 26 29 29 30 28 31 29 32 30 33 30 34 32 35 32 36 36 37 37 38 38 39 36 40 37 41 40 42 39 43 43 44 43 45 45 46 43 47 46 48 47 49 47 50 50 51 48 52 50 5...
output:
Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes No No Yes Yes No No No
result:
ok 20 lines
Test #55:
score: 0
Accepted
time: 25ms
memory: 26980kb
input:
20 1000 1 2 2 3 1 4 3 5 4 6 6 7 1 8 1 9 9 10 1 11 6 12 1 13 1 14 14 15 12 16 10 17 1 18 11 19 10 20 14 21 18 22 2 23 2 24 7 25 17 26 24 27 4 28 28 29 8 30 30 31 3 32 28 33 28 34 34 35 5 36 25 37 32 38 7 39 31 40 26 41 29 42 33 43 27 44 34 45 18 46 19 47 23 48 29 49 29 50 21 51 19 52 52 53 19 54 48 5...
output:
No No No No No No No No No No Yes Yes Yes Yes Yes Yes No Yes No No
result:
ok 20 lines
Test #56:
score: 0
Accepted
time: 78ms
memory: 55736kb
input:
1 120000 1 2 2 3 3 4 3 5 5 6 3 7 3 8 2 9 2 10 7 11 3 12 3 13 9 14 11 15 9 16 6 17 13 18 18 19 6 20 1 21 12 22 8 23 5 24 12 25 7 26 8 27 4 28 21 29 3 30 21 31 13 32 2 33 28 34 33 35 21 36 31 37 1 38 22 39 9 40 34 41 2 42 22 43 5 44 34 45 35 46 8 47 22 48 20 49 2 50 42 51 23 52 30 53 26 54 17 55 40 56...
output:
No
result:
ok single line: 'No'
Test #57:
score: 0
Accepted
time: 104ms
memory: 56676kb
input:
1 120000 1 2 2 3 2 4 4 5 3 6 1 7 5 8 4 9 5 10 4 11 9 12 12 13 5 14 9 15 10 16 1 17 10 18 3 19 5 20 8 21 9 22 12 23 17 24 9 25 2 26 19 27 1 28 12 29 6 30 20 31 3 32 9 33 12 34 27 35 27 36 20 37 16 38 6 39 29 40 24 41 26 42 26 43 22 44 13 45 11 46 24 47 23 48 7 49 37 50 44 51 27 52 14 53 27 54 25 55 5...
output:
Yes
result:
ok single line: 'Yes'
Test #58:
score: 0
Accepted
time: 2124ms
memory: 147220kb
input:
1 120000 1 2 1 3 2 4 2 5 4 6 4 7 5 8 6 9 8 10 8 11 10 12 10 13 13 14 12 15 13 16 14 17 17 18 16 19 18 20 20 21 21 22 20 23 22 24 22 25 23 26 24 27 25 28 27 29 27 30 30 31 31 32 32 33 33 34 34 35 35 36 34 37 36 38 36 39 37 40 38 41 40 42 41 43 43 44 42 45 43 46 44 47 47 48 47 49 49 50 49 51 50 52 50 ...
output:
Yes
result:
ok single line: 'Yes'
Test #59:
score: 0
Accepted
time: 2185ms
memory: 149868kb
input:
1 120000 1 2 1 3 2 4 2 5 3 6 6 7 5 8 6 9 9 10 9 11 10 12 11 13 13 14 13 15 15 16 15 17 15 18 18 19 18 20 20 21 19 22 22 23 23 24 23 25 25 26 26 27 25 28 28 29 27 30 29 31 29 32 32 33 31 34 34 35 33 36 36 37 35 38 36 39 38 40 38 41 40 42 42 43 43 44 44 45 45 46 45 47 46 48 46 49 49 50 49 51 50 52 50 ...
output:
Yes
result:
ok single line: 'Yes'
Test #60:
score: 0
Accepted
time: 138ms
memory: 60244kb
input:
1 120000 1 2 2 3 2 4 3 5 5 6 4 7 1 8 6 9 2 10 1 11 9 12 1 13 11 14 6 15 3 16 11 17 7 18 18 19 18 20 6 21 3 22 12 23 20 24 4 25 18 26 11 27 15 28 10 29 10 30 5 31 12 32 13 33 15 34 26 35 24 36 4 37 16 38 32 39 36 40 17 41 11 42 33 43 19 44 18 45 16 46 38 47 10 48 6 49 36 50 37 51 51 52 7 53 20 54 9 5...
output:
No
result:
ok single line: 'No'
Test #61:
score: 0
Accepted
time: 167ms
memory: 61296kb
input:
1 120000 1 2 1 3 3 4 1 5 5 6 4 7 6 8 3 9 1 10 9 11 10 12 3 13 13 14 4 15 3 16 16 17 7 18 6 19 18 20 3 21 10 22 15 23 7 24 14 25 24 26 20 27 27 28 13 29 2 30 29 31 28 32 20 33 31 34 24 35 33 36 30 37 35 38 1 39 23 40 32 41 31 42 37 43 34 44 7 45 2 46 25 47 39 48 10 49 36 50 50 51 1 52 40 53 9 54 19 5...
output:
Yes
result:
ok single line: 'Yes'
Test #62:
score: 0
Accepted
time: 61ms
memory: 57504kb
input:
1 120000 1 2 2 3 3 4 2 5 5 6 2 7 6 8 5 9 9 10 2 11 6 12 8 13 9 14 9 15 12 16 7 17 11 18 11 19 11 20 13 21 19 22 20 23 23 24 18 25 18 26 20 27 25 28 24 29 27 30 22 31 24 32 31 33 24 34 25 35 28 36 34 37 28 38 30 39 34 40 32 41 38 42 33 43 39 44 40 45 41 46 44 47 43 48 43 49 42 50 42 51 42 52 45 53 47...
output:
Yes
result:
ok single line: 'Yes'
Test #63:
score: 0
Accepted
time: 41ms
memory: 57204kb
input:
1 120000 1 2 2 3 2 4 4 5 1 6 6 7 3 8 1 9 2 10 5 11 8 12 12 13 5 14 8 15 14 16 15 17 7 18 18 19 14 20 10 21 12 22 22 23 23 24 24 25 23 26 24 27 25 28 27 29 20 30 24 31 30 32 23 33 24 34 34 35 31 36 34 37 36 38 38 39 31 40 33 41 38 42 35 43 37 44 39 45 38 46 41 47 37 48 39 49 48 50 43 51 47 52 51 53 4...
output:
No
result:
ok single line: 'No'
Test #64:
score: 0
Accepted
time: 15ms
memory: 28508kb
input:
20 501 190 352 328 352 288 352 304 352 9 352 307 352 352 385 352 499 221 352 309 352 137 352 223 352 142 352 8 352 270 352 229 352 265 352 228 352 218 352 19 352 259 352 199 352 267 352 344 352 85 352 166 352 156 352 99 352 352 489 281 352 121 352 83 352 14 352 352 384 352 455 352 403 186 352 330 35...
output:
Yes No No Yes No Yes No No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes
result:
ok 20 lines
Test #65:
score: 0
Accepted
time: 87ms
memory: 55992kb
input:
1 120000 9596 32034 82692 85993 30880 60468 22127 89935 44536 51056 29638 71986 57153 103961 11021 66919 65177 96684 4542 48982 10457 21422 10762 52690 76467 105536 31498 46755 48690 82310 13509 118283 15463 106906 7541 66632 74654 103950 58261 68753 15087 48231 31649 96398 69483 90580 36955 85619 2...
output:
Yes
result:
ok single line: 'Yes'
Subtask #6:
score: 11
Accepted
Test #66:
score: 11
Accepted
time: 33ms
memory: 26456kb
input:
1000 10 1 2 2 3 1 4 4 5 4 6 4 7 2 8 8 9 3 10 2 5 4 1 9 10 1 2 1 3 1 4 4 5 4 6 3 7 3 8 2 9 6 10 2 2 9 1 5 10 1 2 2 3 1 4 4 5 4 6 2 7 3 8 2 9 1 10 2 10 2 7 5 10 1 2 1 3 1 4 2 5 1 6 3 7 2 8 7 9 2 10 2 10 5 2 7 10 1 2 1 3 1 4 3 5 5 6 3 7 7 8 1 9 8 10 2 6 7 1 2 10 1 2 1 3 3 4 2 5 4 6 3 7 1 8 4 9 1 10 2 1...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes No No No No No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes ...
result:
ok 1000 lines
Test #67:
score: 0
Accepted
time: 44ms
memory: 26352kb
input:
1000 120 1 2 2 3 1 4 1 5 2 6 3 7 3 8 3 9 6 10 4 11 8 12 6 13 1 14 6 15 11 16 3 17 17 18 5 19 1 20 16 21 18 22 21 23 14 24 20 25 6 26 13 27 4 28 23 29 29 30 2 31 14 32 18 33 9 34 13 35 17 36 2 37 7 38 20 39 26 40 22 41 37 42 30 43 43 44 42 45 9 46 43 47 29 48 9 49 45 50 49 51 48 52 9 53 20 54 9 55 5 ...
output:
Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Y...
result:
ok 1000 lines
Test #68:
score: 0
Accepted
time: 36ms
memory: 26348kb
input:
1000 120 1 2 2 3 1 4 1 5 3 6 1 7 7 8 2 9 1 10 5 11 5 12 7 13 4 14 11 15 10 16 15 17 10 18 1 19 18 20 8 21 14 22 4 23 8 24 9 25 5 26 20 27 9 28 11 29 19 30 8 31 6 32 30 33 2 34 14 35 30 36 3 37 11 38 17 39 14 40 39 41 18 42 36 43 37 44 29 45 32 46 42 47 29 48 16 49 3 50 47 51 16 52 3 53 36 54 24 55 5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 1000 lines
Test #69:
score: 0
Accepted
time: 110ms
memory: 58236kb
input:
1 120000 1 2 1 3 3 4 4 5 1 6 5 7 7 8 4 9 7 10 4 11 7 12 10 13 5 14 6 15 15 16 3 17 15 18 1 19 10 20 2 21 18 22 16 23 12 24 23 25 2 26 12 27 8 28 5 29 12 30 30 31 23 32 7 33 16 34 25 35 5 36 8 37 19 38 6 39 30 40 4 41 33 42 27 43 43 44 27 45 44 46 22 47 26 48 29 49 29 50 28 51 9 52 20 53 41 54 1 55 4...
output:
No
result:
ok single line: 'No'
Test #70:
score: 0
Accepted
time: 407ms
memory: 67472kb
input:
1 120000 1 2 2 3 2 4 4 5 4 6 6 7 6 8 4 9 7 10 3 11 8 12 11 13 5 14 13 15 4 16 2 17 9 18 4 19 12 20 7 21 7 22 7 23 13 24 18 25 1 26 21 27 5 28 16 29 9 30 30 31 29 32 24 33 9 34 27 35 16 36 5 37 36 38 10 39 5 40 16 41 27 42 41 43 24 44 26 45 7 46 44 47 30 48 33 49 42 50 11 51 5 52 38 53 13 54 43 55 19...
output:
No
result:
ok single line: 'No'
Test #71:
score: 0
Accepted
time: 728ms
memory: 81664kb
input:
1 120000 1 2 1 3 2 4 3 5 3 6 2 7 3 8 4 9 5 10 2 11 3 12 9 13 12 14 1 15 13 16 2 17 11 18 10 19 14 20 1 21 20 22 8 23 9 24 20 25 13 26 13 27 19 28 10 29 26 30 4 31 25 32 28 33 30 34 26 35 35 36 17 37 21 38 28 39 39 40 1 41 26 42 26 43 26 44 42 45 44 46 23 47 11 48 29 49 32 50 10 51 25 52 50 53 36 54 ...
output:
No
result:
ok single line: 'No'
Test #72:
score: 0
Accepted
time: 221ms
memory: 60496kb
input:
1 120000 1 2 2 3 2 4 2 5 5 6 5 7 1 8 2 9 9 10 9 11 3 12 11 13 4 14 3 15 5 16 10 17 17 18 6 19 13 20 7 21 2 22 11 23 13 24 18 25 23 26 6 27 22 28 24 29 2 30 24 31 30 32 6 33 16 34 31 35 30 36 31 37 6 38 38 39 32 40 19 41 41 42 31 43 39 44 40 45 45 46 7 47 11 48 8 49 49 50 6 51 38 52 17 53 28 54 12 55...
output:
Yes
result:
ok single line: 'Yes'
Test #73:
score: 0
Accepted
time: 197ms
memory: 59520kb
input:
1 120000 1 2 1 3 3 4 1 5 5 6 5 7 3 8 6 9 2 10 5 11 2 12 7 13 6 14 10 15 2 16 13 17 7 18 14 19 10 20 12 21 6 22 4 23 19 24 13 25 16 26 16 27 15 28 12 29 15 30 27 31 17 32 29 33 1 34 1 35 1 36 36 37 4 38 38 39 18 40 14 41 21 42 13 43 25 44 43 45 36 46 4 47 40 48 6 49 42 50 10 51 29 52 12 53 22 54 28 5...
output:
No
result:
ok single line: 'No'
Test #74:
score: 0
Accepted
time: 213ms
memory: 60600kb
input:
1 120000 1 2 2 3 1 4 1 5 4 6 6 7 5 8 1 9 5 10 9 11 1 12 8 13 10 14 6 15 15 16 13 17 1 18 11 19 9 20 7 21 4 22 5 23 4 24 12 25 18 26 17 27 1 28 23 29 11 30 18 31 27 32 19 33 21 34 19 35 23 36 1 37 32 38 38 39 27 40 36 41 41 42 30 43 39 44 34 45 18 46 34 47 28 48 35 49 2 50 43 51 17 52 4 53 41 54 41 5...
output:
Yes
result:
ok single line: 'Yes'
Test #75:
score: 0
Accepted
time: 414ms
memory: 68208kb
input:
1 120000 1 2 1 3 1 4 2 5 1 6 4 7 6 8 2 9 9 10 1 11 10 12 9 13 12 14 4 15 1 16 9 17 13 18 10 19 6 20 8 21 6 22 12 23 11 24 19 25 1 26 9 27 20 28 24 29 6 30 13 31 17 32 23 33 23 34 6 35 25 36 36 37 17 38 3 39 18 40 4 41 8 42 17 43 8 44 21 45 21 46 21 47 5 48 4 49 17 50 22 51 14 52 18 53 49 54 30 55 29...
output:
No
result:
ok single line: 'No'
Test #76:
score: 0
Accepted
time: 287ms
memory: 67316kb
input:
1 120000 1 2 2 3 2 4 2 5 3 6 1 7 6 8 3 9 9 10 2 11 1 12 8 13 7 14 13 15 3 16 4 17 14 18 9 19 15 20 4 21 19 22 5 23 20 24 12 25 9 26 20 27 3 28 20 29 4 30 18 31 10 32 32 33 17 34 25 35 19 36 28 37 8 38 10 39 7 40 6 41 24 42 21 43 25 44 37 45 23 46 32 47 36 48 40 49 46 50 30 51 9 52 31 53 27 54 1 55 2...
output:
No
result:
ok single line: 'No'
Test #77:
score: 0
Accepted
time: 333ms
memory: 69732kb
input:
1 120000 1 2 1 3 1 4 1 5 3 6 4 7 4 8 6 9 7 10 10 11 7 12 2 13 9 14 6 15 8 16 3 17 17 18 15 19 10 20 9 21 10 22 13 23 21 24 20 25 3 26 1 27 6 28 25 29 14 30 16 31 2 32 17 33 20 34 9 35 14 36 21 37 23 38 17 39 19 40 11 41 4 42 17 43 37 44 34 45 32 46 25 47 27 48 21 49 18 50 4 51 14 52 34 53 40 54 48 5...
output:
Yes
result:
ok single line: 'Yes'
Test #78:
score: 0
Accepted
time: 347ms
memory: 69684kb
input:
1 120000 1 2 2 3 3 4 3 5 5 6 1 7 4 8 3 9 8 10 9 11 6 12 9 13 8 14 5 15 8 16 10 17 13 18 18 19 6 20 18 21 5 22 16 23 1 24 24 25 7 26 20 27 18 28 27 29 20 30 10 31 6 32 14 33 8 34 6 35 34 36 23 37 14 38 9 39 19 40 32 41 26 42 3 43 3 44 6 45 29 46 21 47 20 48 32 49 33 50 29 51 49 52 41 53 44 54 20 55 8...
output:
No
result:
ok single line: 'No'
Test #79:
score: 0
Accepted
time: 360ms
memory: 69972kb
input:
1 120000 1 2 1 3 2 4 2 5 2 6 1 7 4 8 7 9 8 10 4 11 2 12 12 13 8 14 5 15 6 16 14 17 2 18 4 19 15 20 10 21 10 22 21 23 7 24 13 25 17 26 13 27 5 28 24 29 12 30 25 31 12 32 17 33 29 34 10 35 5 36 2 37 18 38 32 39 12 40 38 41 3 42 15 43 29 44 28 45 5 46 25 47 34 48 23 49 19 50 8 51 49 52 38 53 19 54 26 5...
output:
Yes
result:
ok single line: 'Yes'
Test #80:
score: 0
Accepted
time: 308ms
memory: 72796kb
input:
1 120000 11991 50256 11991 84876 11991 45905 11991 51568 11991 91200 11991 42928 11991 113754 8591 11991 11991 39222 11991 41683 11991 14143 11991 39036 11991 17920 11991 31807 11991 94372 11160 11991 11991 91065 11991 40582 11991 70878 11991 41750 11991 33677 11991 108658 11991 28168 11991 39793 11...
output:
Yes
result:
ok single line: 'Yes'
Test #81:
score: 0
Accepted
time: 262ms
memory: 72844kb
input:
1 120000 18188 106790 18188 54059 18188 89312 1977 18188 18188 28194 18188 65674 18188 101181 18188 24303 17901 18188 18188 89721 18188 73511 2884 18188 18188 77276 4949 18188 18188 24043 18188 39177 18188 112466 7926 18188 18188 71531 18188 35382 18188 19597 18188 88563 7163 18188 18188 117028 1818...
output:
No
result:
ok single line: 'No'
Test #82:
score: 0
Accepted
time: 207ms
memory: 64988kb
input:
1 120000 88901 93340 53582 88901 17631 88901 88901 112891 49610 88901 66056 88901 37119 88901 13628 88901 76827 88901 88901 113073 35676 88901 88901 119510 48422 88901 87908 88901 45477 88901 31754 88901 7989 88901 56079 88901 11230 88901 79317 88901 88901 118351 7557 88901 5525 88901 36133 88901 38...
output:
No
result:
ok single line: 'No'
Test #83:
score: 0
Accepted
time: 213ms
memory: 63880kb
input:
1 119999 25598 38818 90634 115889 12633 50464 69321 90502 61890 69321 50833 62180 44063 110322 56990 71717 69321 97043 9004 31721 72739 99897 70071 77183 1641 5950 11923 22839 85938 113668 44393 113227 57650 106543 62003 110244 2984 69321 69321 74070 31878 69321 53020 85766 21247 69321 9380 71862 26...
output:
Yes
result:
ok single line: 'Yes'
Test #84:
score: 0
Accepted
time: 192ms
memory: 64652kb
input:
1 119999 13044 22298 36898 57927 71259 116062 13044 72264 33247 118187 48341 93486 48634 70190 88330 108870 24718 65527 13044 13377 7808 77099 29483 111980 52095 97954 13044 28310 13044 88491 13044 73275 108092 110305 13044 76937 13044 55663 13044 39070 51360 65292 13044 109934 45068 89262 5748 1775...
output:
No
result:
ok single line: 'No'
Test #85:
score: 0
Accepted
time: 223ms
memory: 62116kb
input:
1 119999 35328 94869 90311 115735 74625 115735 73760 108911 7771 115735 104915 115735 21124 89210 103290 115735 115735 117754 87997 119165 55414 115735 65186 86428 29392 115735 47518 71428 115735 119115 106540 112998 7327 115735 41944 115735 37454 115735 30208 50594 8164 11521 42835 99431 101819 119...
output:
Yes
result:
ok single line: 'Yes'
Test #86:
score: 0
Accepted
time: 193ms
memory: 64056kb
input:
1 119999 41911 92600 40028 45987 45987 108241 60151 76109 45987 80553 45987 102943 17209 65161 19179 45987 45987 117820 45987 47874 75073 94327 31981 36446 22706 78045 5600 45987 18295 45987 45987 64839 4384 45987 45987 63427 59905 97176 45987 102843 45987 77142 32336 94133 6104 26212 27469 112582 4...
output:
No
result:
ok single line: 'No'
Subtask #7:
score: 0
Skipped
Dependency #1:
0%