QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#292836 | #5707. Viruses | A_programmer | 100 ✓ | 317ms | 6080kb | C++20 | 2.6kb | 2023-12-28 14:48:58 | 2023-12-28 14:48:58 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf = 0x3f3f3f3f3f3f3f3f;
vector<int> G[105];
int a[105], len[105], d[105][105];
int ch[105][2], fail[105], str[105], cnt;
int vec[105], id[105], tot;
bool ed[105];
void inst(int len)
{
int p = 0;
for (int i = 1; i <= len; i++)
{
int c = str[i];
if (!ch[p][c]) ch[p][c] = ++cnt;
p = ch[p][c];
}
ed[p] = 1;
}
void getfail()
{
queue<int> q;
if (ch[0][0]) q.push(ch[0][0]), fail[ch[0][0]] = 0;
if (ch[0][1]) q.push(ch[0][1]), fail[ch[0][1]] = 0;
while (q.size())
{
int u = q.front(); q.pop();
ed[u] |= ed[fail[u]];
for (int i = 0; i < 2; i++)
{
int v = ch[u][i], f = fail[u];
if (!v)
{
ch[u][i] = ch[f][i];
continue;
}
fail[v] = ch[f][i];
q.push(v);
}
}
}
ll f[105][55][55], g[2][55];
bool inq[105];
bool update(int k)
{
bool fl = false;
for (int t = 1; t <= tot; t++)
{
memset(g, 0x3f, sizeof(g));
bool p = 0;
g[0][t] = 0;
for (int i = 1; i <= len[k]; i++, p ^= 1)
{
memset(g[p ^ 1], 0x3f, sizeof(g[p ^ 1]));
int b = d[k][i];
for (int y = 1; y <= tot; y++)
for (int x = 1; x <= tot; x++) g[p ^ 1][y] = min(g[p ^ 1][y], g[p][x] + f[b][x][y]);
}
for (int x = 1; x <= tot; x++)
if (f[a[k]][t][x] > g[p][x])
{
f[a[k]][t][x] = g[p][x];
fl = true;
}
}
return fl;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int g, n, m;
cin >> g >> n >> m;
for (int i = 1, k; i <= n; i++)
{
cin >> a[i] >> k;
len[i] = k;
for (int j = 1; j <= k; j++)
{
int b;
cin >> b;
d[i][j] = b;
G[b].emplace_back(i);
}
}
for (int i = 0; i < g; i++)
{
sort(G[i].begin(), G[i].end());
G[i].resize(unique(G[i].begin(), G[i].end()) - G[i].begin());
}
for (int i = 1; i <= m; i++)
{
int len;
cin >> len;
for (int j = 1; j <= len; j++) cin >> str[j];
inst(len);
}
getfail();
for (int i = 0; i <= cnt; i++)
if (!ed[i]) vec[++tot] = i, id[i] = tot;
queue<int> q;
q.push(0), q.push(1);
inq[0] = inq[1] = 1;
memset(f, 0x3f, sizeof(f));
for (int i = 1; i <= tot; i++)
f[0][i][id[ch[vec[i]][0]]] = 1, f[1][i][id[ch[vec[i]][1]]] = 1;
while (q.size())
{
int u = q.front(); q.pop();
inq[u] = 0;
for (int x : G[u])
if (update(x) && !inq[a[x]])
{
inq[a[x]] = 1;
q.push(a[x]);
}
}
for (int i = 2; i < g; i++)
{
ll ans = inf;
for (int x = 1; x <= tot; x++) ans = min(ans, f[i][1][x]);
if (ans >= inf) cout << "YES\n";
else cout << "NO " << ans << "\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 1ms
memory: 5968kb
input:
35 66 0 2 2 1 1 2 1 2 3 2 2 2 3 1 3 4 2 3 3 4 1 4 5 2 4 4 5 1 5 6 2 5 5 6 1 6 7 2 6 6 7 1 7 8 2 7 7 8 1 8 9 2 8 8 9 1 9 10 2 9 9 10 1 10 11 2 10 10 11 1 11 12 2 11 11 12 1 12 13 2 12 12 13 1 13 14 2 13 13 14 1 14 15 2 14 14 15 1 15 16 2 15 15 16 1 16 17 2 16 16 17 1 17 18 2 17 17 18 1 18 19 2 18 18 ...
output:
NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 4294967...
result:
ok 33 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
4 23 0 2 1 0 2 1 1 2 2 0 0 2 2 0 1 2 2 1 0 2 2 1 1 3 1 2 3 3 0 0 0 3 3 0 0 1 3 3 0 1 0 3 3 0 1 1 3 3 1 0 0 3 3 0 0 1 3 3 1 1 0 3 3 1 1 1 3 4 0 0 0 3 3 4 0 0 1 3 3 4 0 1 0 3 3 4 0 1 1 3 3 4 1 0 0 3 3 4 0 0 1 3 3 4 1 1 0 3 3 4 1 1 1 3
output:
NO 1 NO 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 2ms
memory: 6028kb
input:
100 98 0 2 1 99 3 1 2 4 1 3 5 1 4 6 1 5 7 1 6 8 1 7 9 1 8 10 1 9 11 1 10 12 1 11 13 1 12 14 1 13 15 1 14 16 1 15 17 1 16 18 1 17 19 1 18 20 1 19 21 1 20 22 1 21 23 1 22 24 1 23 25 1 24 26 1 25 27 1 26 28 1 27 29 1 28 30 1 29 31 1 30 32 1 31 33 1 32 34 1 33 35 1 34 36 1 35 37 1 36 38 1 37 39 1 38 40 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 98 lines
Test #4:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
15 30 0 2 4 1 1 0 0 3 4 1 1 1 0 4 4 1 0 0 0 5 4 3 4 0 2 6 1 8 7 3 2 0 4 8 1 9 9 1 10 10 1 13 11 4 7 0 7 10 12 2 0 7 13 1 6 14 4 1 12 13 10 3 5 1 12 6 10 9 3 3 4 11 0 14 4 6 9 0 14 2 4 14 10 3 0 3 3 0 9 14 2 3 14 0 2 14 4 3 3 9 0 14 3 10 0 6 2 4 7 0 8 2 3 4 8 1 4 5 14 4 14 4 0 13 4 4 11 1 13 14 14 3 ...
output:
NO 4 NO 4 NO 4 NO 13 YES NO 9 YES YES YES YES NO 10 YES YES
result:
ok 13 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
51 50 0 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 5996kb
input:
14 27 0 2 4 1 1 1 1 3 4 0 0 0 1 4 4 1 1 1 1 5 3 1 1 0 6 4 2 1 0 4 7 3 4 1 4 8 3 5 6 1 9 4 8 6 1 7 10 3 1 5 8 11 3 0 10 10 12 3 9 0 9 13 3 10 11 0 10 3 13 1 13 3 5 10 13 12 1 7 11 3 2 8 0 6 5 4 13 10 3 1 5 5 8 1 9 4 3 9 4 2 0 6 6 2 4 6 12 12 1 6 3 8 0 9 2 4 2 7 1 6 9 3 13 1 9 9 4 13 0 12 7 4 3 8 0 12...
output:
NO 4 NO 4 NO 4 NO 3 NO 10 NO 9 NO 14 NO 25 NO 18 NO 8 NO 51 NO 27
result:
ok 12 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 5992kb
input:
7 24 0 2 4 0 0 1 0 3 4 1 1 1 1 4 4 0 0 1 1 5 3 1 0 2 6 4 1 4 2 0 5 4 5 2 6 0 2 5 5 4 1 5 3 3 5 1 4 2 3 2 2 4 3 3 6 0 4 3 2 5 0 5 5 3 4 5 4 1 6 5 5 5 4 1 5 6 3 4 0 4 6 4 3 4 5 0 5 3 4 1 3 3 3 4 6 0 5 5 4 1 2 3 5 2 5 6 1 2 6 3 2 3 1 4 5 3 5 2 0 5 6 4 2 5 6 3 0 5 6 2 3 1 4 3 3 5 6 2 5 0 2 3 5 6 4 1 5 4
output:
NO 4 NO 4 NO 4 NO 6 NO 9
result:
ok 5 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 6060kb
input:
10 24 0 2 4 0 1 0 0 3 4 1 0 1 0 4 4 0 1 1 1 5 4 1 0 1 1 6 4 0 5 2 1 7 3 3 5 1 8 4 3 7 1 4 9 4 8 7 4 1 7 5 9 4 6 6 1 3 5 8 7 0 9 8 3 5 9 9 7 6 1 7 4 2 0 8 4 3 4 4 0 3 5 5 5 7 1 3 7 8 5 4 7 3 1 6 4 3 2 0 7 7 3 0 3 7 6 3 3 3 1 5 4 4 5 1 5 7 3 0 5 4 4 4 2 1 5 8 4 5 3 1 6 6 7 6 4 4 3 0 9 5 4 8 4 9 0
output:
NO 4 NO 4 NO 4 NO 4 NO 9 NO 9 NO 18 NO 32
result:
ok 8 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 5984kb
input:
8 24 0 2 4 1 0 0 1 3 4 1 0 0 1 4 4 1 0 0 1 5 4 2 3 2 0 6 3 2 0 2 7 3 5 1 5 4 4 1 6 4 7 3 5 6 6 4 2 1 7 5 2 6 6 1 7 3 3 4 3 0 5 5 6 0 3 7 4 5 5 4 7 7 1 3 7 4 3 6 1 7 7 3 0 3 2 4 3 0 5 3 5 4 2 6 1 7 3 5 6 1 7 5 6 3 5 4 6 0 5 6 3 3 0 3 5 3 3 7 1 5 4 4 6 2 2 1 5 4 0 4 2 3 7 4 6 7 6 0 4 5 5 4 0 6 7
output:
NO 4 NO 4 NO 4 NO 13 NO 9 NO 9
result:
ok 6 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
11 27 0 2 4 0 0 1 1 3 4 0 1 0 1 4 4 0 1 1 0 5 4 0 1 1 3 6 3 2 4 1 7 3 6 4 1 8 4 1 5 3 6 9 3 6 1 5 10 3 9 0 9 10 5 8 5 6 1 9 3 3 1 8 2 5 4 5 9 1 8 6 3 3 0 2 9 5 9 3 0 3 8 10 4 0 9 8 9 5 4 10 5 0 7 6 3 9 1 3 6 5 1 9 5 4 10 6 4 5 8 0 5 7 3 0 2 8 8 3 5 2 1 10 3 1 3 7 10 3 0 2 3 10 5 0 8 3 9 2 7 3 0 2 10...
output:
NO 4 NO 4 NO 4 NO 7 NO 9 NO 14 NO 12 NO 17 NO 9
result:
ok 9 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
10 24 0 2 4 1 0 1 1 3 4 1 1 0 0 4 4 0 1 0 0 5 4 1 3 4 0 6 3 5 4 1 7 3 3 0 6 8 3 0 5 6 9 3 5 0 4 6 4 8 8 8 1 5 5 1 5 6 8 2 9 3 2 8 0 7 5 3 5 1 2 3 8 5 3 8 0 2 2 5 5 7 4 4 1 3 4 4 9 1 2 6 2 4 1 2 2 5 6 5 1 9 9 2 2 2 4 9 9 1 6 2 4 6 7 8 1 4 5 7 1 7 7 4 9 5 5 0 5 5 6 5 4 9 2 0 5 9 5 8 5 0 8 2 9 3 0 2 3
output:
NO 4 NO 4 NO 4 NO 10 NO 15 NO 20 NO 26 NO 9
result:
ok 8 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 5992kb
input:
19 25 0 2 4 1 1 1 1 3 4 0 1 1 0 4 4 0 0 0 0 5 4 3 4 1 0 6 3 4 5 0 7 3 1 3 3 8 4 3 3 5 0 9 3 6 0 4 10 4 7 6 8 0 11 4 9 1 7 6 12 4 1 9 11 7 13 3 8 11 0 14 4 1 10 12 9 15 4 12 14 13 1 16 4 1 11 13 15 17 3 14 0 16 18 3 16 1 14 15 5 6 8 9 3 0 5 5 14 0 3 16 10 15 5 3 15 1 8 9 18 5 14 15 0 15 14 2 4 0 2 5 ...
output:
NO 4 NO 4 NO 4 NO 10 NO 15 NO 9 NO 19 NO 9 NO 44 NO 34 NO 53 NO 54 NO 107 NO 48 NO 137 NO 245 NO 245
result:
ok 17 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 6008kb
input:
6 25 0 2 4 1 1 1 0 3 4 0 1 1 0 4 4 1 0 1 0 5 4 4 1 1 1 4 3 2 1 5 3 5 5 2 1 5 4 2 4 4 4 2 0 2 3 1 3 5 2 3 2 0 4 5 3 3 1 4 5 5 1 4 5 5 4 2 3 3 0 3 5 3 0 5 3 3 5 4 4 1 4 3 2 5 3 2 5 0 2 3 5 1 3 2 2 3 2 4 2 0 2 3 4 3 4 0 2 4 5 5 1 2 2 3 4 5 2 2 2 1 5 4 3 5 4 0 4 5 5 1 5 5 5 4 3 2 4 1 2 3 5 1 2 5 5 1 5 5...
output:
NO 4 NO 4 NO 4 NO 7
result:
ok 4 lines
Test #14:
score: 0
Accepted
time: 2ms
memory: 5940kb
input:
10 24 0 2 4 1 0 1 1 3 4 0 1 1 1 4 4 1 0 0 1 5 3 0 4 0 6 4 1 5 4 2 7 4 5 1 3 2 8 3 6 6 0 9 4 6 5 0 5 6 3 7 2 0 9 3 8 0 4 3 5 4 1 5 5 8 6 4 0 4 3 4 2 4 8 7 1 9 6 4 6 5 0 5 8 5 2 1 7 3 9 3 3 6 0 3 7 3 1 8 9 2 5 5 5 6 3 0 8 5 4 9 1 7 7 9 4 7 1 4 4 6 5 0 6 2 2 9 9 4 4 8 3 1 7 4 4 2 6 0 6 5 0 6 5 6 3
output:
NO 4 NO 4 NO 4 NO 6 NO 13 NO 15 NO 27 NO 24
result:
ok 8 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 5984kb
input:
10 25 0 2 4 1 0 1 1 3 4 1 0 1 1 4 4 1 0 0 1 5 3 2 0 1 6 4 1 0 1 3 7 4 0 3 5 3 8 3 5 5 0 9 3 0 5 6 5 4 8 9 2 0 4 3 9 7 1 7 5 9 5 7 0 6 8 5 9 6 0 6 6 3 3 2 8 0 7 3 2 1 3 7 4 0 4 7 7 6 5 8 6 3 0 4 5 4 8 1 9 7 5 5 0 3 6 3 6 4 3 1 8 2 4 5 1 5 5 6 3 3 5 2 5 4 8 0 7 4 6 0 3 7 3 3 9 2 1 9 5 4 2 0 8 2 3 4 4 ...
output:
NO 4 NO 4 NO 4 NO 6 NO 7 NO 9 NO 13 NO 14
result:
ok 8 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 6008kb
input:
33 62 0 2 2 32 32 2 1 2 3 2 30 30 3 1 3 4 2 27 27 4 1 4 5 2 2 2 5 1 5 6 2 28 28 6 1 6 7 2 16 16 7 1 7 8 2 25 25 8 1 8 9 2 18 18 9 1 9 10 2 15 15 10 1 10 11 2 5 5 11 1 11 12 2 22 22 12 1 12 13 2 24 24 13 1 13 14 2 29 29 14 1 14 15 2 12 12 15 1 15 16 2 6 6 16 1 16 17 2 7 7 17 1 17 18 2 3 3 18 1 18 19 ...
output:
NO 512 NO 8192 NO 2147483648 NO 1024 NO 33554432 NO 134217728 NO 2097152 NO 32768 NO 524288 NO 2048 NO 131072 NO 128 NO 4 NO 262144 NO 67108864 NO 268435456 NO 16384 NO 4194304 NO 16 NO 536870912 NO 65536 NO 32 NO 64 NO 1048576 NO 8 NO 1073741824 NO 16777216 NO 2 NO 4096 NO 8388608 NO 256
result:
ok 31 lines
Test #17:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
25 46 0 2 3 22 22 22 2 1 2 3 3 21 21 21 3 1 3 4 3 14 14 14 4 1 4 5 3 4 4 4 5 1 5 6 3 19 19 19 6 1 6 7 3 20 20 20 7 1 7 8 3 10 10 10 8 1 8 9 3 11 11 11 9 1 9 10 3 16 16 16 10 1 10 11 3 6 6 6 11 1 11 12 3 17 17 17 12 1 12 13 3 12 12 12 13 1 13 14 3 23 23 23 14 1 14 15 3 7 7 7 15 1 15 16 3 18 18 18 16 ...
output:
NO 3486784401 NO 9 NO 243 NO 729 NO 1594323 NO 31381059609 NO 59049 NO 14348907 NO 19683 NO 4782969 NO 129140163 NO 387420489 NO 81 NO 94143178827 NO 6561 NO 43046721 NO 2187 NO 531441 NO 10460353203 NO 3 NO 1162261467 NO 27 NO 177147
result:
ok 23 lines
Test #18:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
16 28 0 2 5 8 8 8 8 8 2 1 2 3 5 10 10 10 10 10 3 1 3 4 5 15 15 15 15 15 4 1 4 5 5 2 2 2 2 2 5 1 5 6 5 14 14 14 14 14 6 1 6 7 5 5 5 5 5 5 7 1 7 8 5 12 12 12 12 12 8 1 8 9 5 7 7 7 7 7 9 1 9 10 5 4 4 4 4 4 10 1 10 11 5 9 9 9 9 9 11 1 11 12 5 1 1 1 1 1 12 1 12 13 5 11 11 11 11 11 13 1 13 14 5 13 13 13 1...
output:
NO 125 NO 6103515625 NO 244140625 NO 625 NO 9765625 NO 3125 NO 25 NO 15625 NO 1220703125 NO 78125 NO 5 NO 390625 NO 1953125 NO 48828125
result:
ok 14 lines
Test #19:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
12 20 0 2 7 8 8 8 8 8 8 8 2 1 2 3 7 2 2 2 2 2 2 2 3 1 3 4 7 9 9 9 9 9 9 9 4 1 4 5 7 3 3 3 3 3 3 3 5 1 5 6 7 1 1 1 1 1 1 1 6 1 6 7 7 10 10 10 10 10 10 10 7 1 7 8 7 6 6 6 6 6 6 6 8 1 8 9 7 7 7 7 7 7 7 7 9 1 9 10 7 11 11 11 11 11 11 11 10 1 10 11 7 5 5 5 5 5 5 5 11 1 11
output:
NO 343 NO 2401 NO 282475249 NO 16807 NO 7 NO 5764801 NO 49 NO 40353607 NO 823543 NO 117649
result:
ok 10 lines
Test #20:
score: 0
Accepted
time: 1ms
memory: 5996kb
input:
102 100 0 2 1 1 3 1 3 4 1 4 5 1 0 6 1 1 7 1 1 8 1 0 9 1 9 10 1 10 11 1 11 12 1 1 13 1 13 14 1 0 15 1 15 16 1 16 17 1 1 18 1 18 19 1 1 20 1 1 21 1 0 22 1 22 23 1 0 24 1 24 25 1 25 26 1 26 27 1 0 28 1 28 29 1 1 30 1 0 31 1 0 32 1 0 33 1 0 34 1 34 35 1 35 36 1 0 37 1 37 38 1 38 39 1 39 40 1 0 41 1 41 4...
output:
NO 1 YES YES NO 1 NO 1 NO 1 NO 1 YES YES YES NO 1 YES NO 1 YES YES NO 1 YES NO 1 NO 1 NO 1 YES NO 1 YES YES YES NO 1 YES NO 1 NO 1 NO 1 NO 1 NO 1 YES YES NO 1 YES YES YES NO 1 YES NO 1 YES YES YES NO 1 YES YES YES NO 1 YES YES NO 1 NO 1 YES YES YES YES NO 1 YES NO 1 YES NO 1 YES NO 1 YES YES NO 1 NO...
result:
ok 100 lines
Subtask #2:
score: 14
Accepted
Test #21:
score: 14
Accepted
time: 0ms
memory: 6008kb
input:
52 50 1 2 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 29 29...
output:
NO 2 NO 4 NO 8 NO 16 NO 32 YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 50 lines
Test #22:
score: 0
Accepted
time: 2ms
memory: 5944kb
input:
18 16 12 2 4 0 0 0 0 3 4 0 0 0 1 4 4 0 0 1 0 5 4 0 0 1 1 6 4 0 1 0 0 7 4 0 1 0 1 8 4 0 1 1 0 9 4 0 1 1 1 10 4 1 0 0 0 11 4 1 0 0 1 12 4 1 0 1 0 13 4 1 0 1 1 14 4 1 1 0 0 15 4 1 1 0 1 16 4 1 1 1 0 17 4 1 1 1 1 4 0 0 0 0 4 0 0 0 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 1 0 0 4...
output:
YES YES YES YES NO 4 YES YES NO 4 NO 4 YES YES NO 4 YES YES YES YES
result:
ok 16 lines
Test #23:
score: 0
Accepted
time: 1ms
memory: 5980kb
input:
100 98 1 2 1 99 3 1 2 4 1 3 5 1 4 6 1 5 7 1 6 8 1 7 9 1 8 10 1 9 11 1 10 12 1 11 13 1 12 14 1 13 15 1 14 16 1 15 17 1 16 18 1 17 19 1 18 20 1 19 21 1 20 22 1 21 23 1 22 24 1 23 25 1 24 26 1 25 27 1 26 28 1 27 29 1 28 30 1 29 31 1 30 32 1 31 33 1 32 34 1 33 35 1 34 36 1 35 37 1 36 38 1 37 39 1 38 40 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 98 lines
Test #24:
score: 0
Accepted
time: 2ms
memory: 5992kb
input:
15 13 11 2 4 1 0 0 1 3 4 1 0 1 0 4 4 1 1 1 1 5 2 1 0 6 1 6 7 3 3 0 6 8 4 6 6 3 0 9 3 4 1 4 10 4 1 6 9 6 11 3 9 1 7 12 2 11 0 13 3 12 11 0 14 3 13 1 12 3 0 0 1 4 1 1 1 1 3 1 1 0 5 0 1 0 1 0 5 0 1 1 1 0 4 0 0 1 1 4 1 1 0 0 5 1 0 0 0 0 5 1 1 0 1 1 5 1 1 0 1 0 5 1 0 1 0 1
output:
YES NO 4 YES NO 2 YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #25:
score: 0
Accepted
time: 7ms
memory: 5976kb
input:
51 49 1 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 29 29 3...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #26:
score: 0
Accepted
time: 3ms
memory: 6064kb
input:
20 18 7 2 3 0 1 0 3 3 0 0 0 4 3 1 0 1 5 4 3 0 3 0 6 4 5 3 5 0 7 4 5 0 3 2 8 3 1 4 3 9 3 7 0 8 10 3 5 6 0 11 5 0 8 9 6 7 12 5 11 8 10 1 10 13 4 9 0 12 10 14 5 1 11 13 13 12 15 3 11 14 0 16 3 1 15 14 17 4 15 1 12 13 18 5 16 0 13 14 15 19 5 1 14 16 18 14 5 1 1 1 1 1 8 0 1 0 1 1 1 1 1 5 0 0 1 0 0 8 0 0 ...
output:
NO 3 NO 3 NO 3 NO 8 NO 20 NO 15 NO 7 YES NO 29 YES YES YES YES YES YES YES YES YES
result:
ok 18 lines
Test #27:
score: 0
Accepted
time: 0ms
memory: 5996kb
input:
12 10 7 2 3 0 0 0 3 4 0 1 0 1 4 3 1 0 0 5 5 4 0 0 4 2 6 4 0 2 5 1 7 4 2 0 2 6 8 3 1 7 3 9 3 8 6 1 10 4 0 7 9 5 11 3 6 1 7 5 1 1 1 1 1 7 0 0 0 0 0 0 1 6 0 1 1 1 1 0 6 1 1 1 0 1 0 7 1 0 0 1 0 1 0 6 0 0 1 1 1 1 8 0 0 1 0 0 1 0 0
output:
NO 3 NO 4 NO 3 NO 11 NO 16 YES YES YES YES YES
result:
ok 10 lines
Test #28:
score: 0
Accepted
time: 3ms
memory: 6016kb
input:
17 15 7 2 3 1 0 1 3 3 1 0 0 4 4 0 1 0 1 5 5 1 0 1 2 0 6 3 1 0 1 7 5 0 4 4 3 2 8 3 0 3 3 9 5 7 0 7 5 8 10 3 6 5 0 11 4 10 7 0 7 12 3 7 11 1 13 4 0 10 10 11 14 3 9 1 13 15 5 0 11 12 10 12 16 4 14 14 1 14 7 1 0 0 1 0 1 1 6 1 1 1 1 0 0 7 0 1 1 0 1 0 1 5 0 1 0 0 1 8 0 1 0 0 1 0 1 1 5 0 0 1 1 0 7 0 0 0 1 ...
output:
NO 3 NO 3 NO 4 NO 7 NO 3 NO 15 YES YES NO 11 NO 42 YES YES YES YES YES
result:
ok 15 lines
Test #29:
score: 0
Accepted
time: 2ms
memory: 5940kb
input:
6 4 8 2 3 0 0 0 3 4 0 0 1 1 4 3 1 0 1 5 5 4 1 1 0 3 5 1 1 0 1 0 7 0 0 1 0 0 0 1 5 1 0 0 0 0 8 0 0 1 0 0 0 1 1 5 1 0 1 0 0 5 1 1 0 1 1 6 1 0 1 1 0 1 5 1 1 1 1 1
output:
NO 3 NO 4 NO 3 NO 10
result:
ok 4 lines
Test #30:
score: 0
Accepted
time: 3ms
memory: 5984kb
input:
14 12 7 2 3 1 0 0 3 3 0 1 1 4 3 1 1 0 5 3 0 1 2 6 5 5 2 5 3 1 7 4 6 1 2 3 8 4 4 5 0 5 9 3 5 4 0 10 5 5 8 7 1 8 11 3 9 8 1 12 3 9 10 1 13 5 11 11 8 1 9 8 0 0 0 1 0 1 0 0 7 0 0 1 1 1 0 0 8 0 0 1 0 1 1 1 1 6 0 1 0 1 1 1 7 0 1 1 0 1 0 1 5 1 0 0 1 0 8 0 1 0 0 0 1 1 1
output:
NO 3 NO 3 NO 3 NO 5 YES YES NO 14 NO 9 YES NO 24 YES YES
result:
ok 12 lines
Test #31:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
13 11 6 2 3 0 0 0 3 4 0 0 0 0 4 4 1 1 0 0 5 4 1 1 4 2 6 5 4 3 1 0 1 7 4 3 6 1 6 8 4 7 7 7 0 9 3 8 1 4 10 5 5 9 7 0 6 11 4 10 0 8 6 12 4 8 10 0 10 8 0 0 0 1 1 1 0 1 7 0 0 0 0 1 0 0 8 1 0 1 1 0 0 0 0 7 1 0 1 1 1 1 0 7 1 1 0 1 0 1 1 8 0 0 1 1 0 0 0 1
output:
NO 3 NO 4 NO 4 NO 9 NO 11 YES YES YES YES YES YES
result:
ok 11 lines
Test #32:
score: 0
Accepted
time: 3ms
memory: 5984kb
input:
12 10 7 2 3 0 1 1 3 4 0 1 0 0 4 4 0 1 0 0 5 5 2 4 4 2 1 6 3 1 4 2 7 3 3 1 6 8 5 4 4 0 6 3 9 3 1 4 8 10 5 8 8 7 5 0 11 4 7 0 9 8 6 0 1 1 0 0 0 6 0 0 0 1 1 1 7 1 0 1 0 1 0 0 8 1 1 0 0 0 1 0 1 5 0 1 0 1 1 6 1 1 1 1 1 0 8 0 1 0 0 1 1 1 1
output:
NO 3 NO 4 NO 4 YES NO 8 NO 13 NO 21 NO 26 YES YES
result:
ok 10 lines
Test #33:
score: 0
Accepted
time: 0ms
memory: 5940kb
input:
16 14 8 2 3 1 1 0 3 3 0 0 0 4 3 1 1 1 5 4 2 0 4 4 6 4 4 3 1 1 7 4 2 3 1 2 8 4 5 1 4 5 9 5 1 5 6 8 5 10 3 6 5 1 11 3 10 1 8 12 4 1 9 7 8 13 5 10 9 8 12 1 14 5 12 10 9 11 1 15 5 0 11 10 12 10 6 1 0 0 0 0 0 5 0 1 1 1 0 6 1 0 0 1 1 0 5 0 0 1 0 0 5 1 0 1 0 0 7 1 0 0 1 0 1 0 7 0 0 0 1 0 1 1 7 0 1 0 1 0 1 0
output:
NO 3 NO 3 NO 3 NO 10 NO 8 YES NO 24 NO 53 NO 19 NO 44 YES YES YES YES
result:
ok 14 lines
Test #34:
score: 0
Accepted
time: 0ms
memory: 5956kb
input:
15 13 7 2 3 0 1 0 3 3 1 0 0 4 4 0 1 1 1 5 3 0 4 0 6 3 4 3 0 7 5 6 2 4 1 6 8 3 5 1 6 9 3 4 4 1 10 4 1 6 7 8 11 4 8 1 7 8 12 5 10 7 1 11 11 13 4 10 1 10 10 14 3 10 1 12 8 0 0 0 1 0 1 0 1 8 1 0 1 0 0 0 0 1 8 1 0 0 0 1 1 0 1 7 1 0 0 1 1 0 1 6 0 0 1 1 1 0 6 1 1 0 0 1 1 7 0 0 1 1 0 0 1
output:
NO 3 NO 3 NO 4 YES NO 8 NO 24 YES NO 9 YES YES YES YES YES
result:
ok 13 lines
Test #35:
score: 0
Accepted
time: 2ms
memory: 5996kb
input:
9 7 7 2 4 1 1 1 1 3 3 1 1 1 4 3 0 1 0 5 4 1 1 2 1 6 3 0 5 5 7 3 5 6 0 8 3 5 0 6 7 1 1 1 0 0 0 1 8 0 1 1 0 0 0 1 0 5 0 0 0 0 1 6 0 0 0 1 1 0 5 0 0 0 1 1 8 0 1 0 1 1 0 1 0 8 1 1 0 1 1 1 1 1
output:
NO 4 NO 3 NO 3 NO 7 NO 15 YES NO 23
result:
ok 7 lines
Test #36:
score: 0
Accepted
time: 7ms
memory: 5980kb
input:
50 48 1 2 2 40 40 3 2 37 37 4 2 26 26 5 2 8 8 6 2 44 44 7 2 32 32 8 2 18 18 9 2 14 14 10 2 7 7 11 2 38 38 12 2 10 10 13 2 36 36 14 2 28 28 15 2 25 25 16 2 49 49 17 2 48 48 18 2 47 47 19 2 6 6 20 2 11 11 21 2 20 20 22 2 31 31 23 2 35 35 24 2 5 5 25 2 41 41 26 2 34 34 27 2 9 9 28 2 29 29 29 2 17 17 30...
output:
NO 4 NO 68719476736 NO 35184372088832 NO 65536 NO 140737488355328 NO 8388608 NO 32768 NO 8589934592 NO 16777216 NO 524288 NO 33554432 NO 4398046511104 NO 4294967296 NO 128 NO 1099511627776 NO 536870912 NO 16384 NO 281474976710656 NO 1048576 NO 2097152 NO 4096 NO 512 NO 131072 NO 64 NO 17592186044416...
result:
ok 48 lines
Test #37:
score: 0
Accepted
time: 3ms
memory: 5960kb
input:
33 31 1 2 3 8 8 8 3 3 31 31 31 4 3 26 26 26 5 3 14 14 14 6 3 30 30 30 7 3 28 28 28 8 3 17 17 17 9 3 16 16 16 10 3 22 22 22 11 3 10 10 10 12 3 11 11 11 13 3 27 27 27 14 3 19 19 19 15 3 13 13 13 16 3 5 5 5 17 3 32 32 32 18 3 23 23 23 19 3 7 7 7 20 3 3 3 3 21 3 2 2 2 22 3 9 9 9 23 3 6 6 6 24 3 4 4 4 25...
output:
NO 68630377364883 NO 27 NO 729 NO 531441 NO 94143178827 NO 19683 NO 22876792454961 NO 4782969 NO 43046721 NO 129140163 NO 387420489 NO 3486784401 NO 177147 NO 10460353203 NO 1594323 NO 7625597484987 NO 847288609443 NO 59049 NO 81 NO 205891132094649 NO 14348907 NO 282429536481 NO 2187 NO 617673396283...
result:
ok 31 lines
Test #38:
score: 0
Accepted
time: 6ms
memory: 5952kb
input:
20 18 1 2 5 19 19 19 19 19 3 5 5 5 5 5 5 4 5 10 10 10 10 10 5 5 12 12 12 12 12 6 5 1 1 1 1 1 7 5 6 6 6 6 6 8 5 3 3 3 3 3 9 5 15 15 15 15 15 10 5 9 9 9 9 9 11 5 8 8 8 8 8 12 5 13 13 13 13 13 13 5 17 17 17 17 17 14 5 16 16 16 16 16 15 5 2 2 2 2 2 16 5 11 11 11 11 11 17 5 7 7 7 7 7 18 5 4 4 4 4 4 19 5 ...
output:
NO 1220703125 NO 78125 NO 762939453125 NO 15625 NO 5 NO 25 NO 390625 NO 30517578125 NO 152587890625 NO 1953125 NO 3125 NO 625 NO 48828125 NO 6103515625 NO 9765625 NO 125 NO 3814697265625 NO 244140625
result:
ok 18 lines
Test #39:
score: 0
Accepted
time: 0ms
memory: 6048kb
input:
3 1 2 2 2 1 0 49 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Test #40:
score: 0
Accepted
time: 4ms
memory: 6064kb
input:
20 18 1 2 3 12 12 12 3 5 16 16 16 16 16 4 5 18 18 18 18 18 5 2 10 10 6 3 14 14 14 7 3 8 8 8 8 3 13 13 13 9 3 1 1 1 10 4 3 3 3 3 11 3 19 19 19 12 2 7 7 13 2 4 4 14 2 11 11 15 3 9 9 9 16 3 6 6 6 17 4 2 2 2 2 18 2 15 15 19 4 17 17 17 17 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1...
output:
NO 9720 NO 41990400 NO 90 NO 335923200 NO 2799360 NO 1620 NO 540 NO 3 NO 167961600 NO 466560 NO 3240 NO 180 NO 933120 NO 9 NO 8398080 NO 38880 NO 18 NO 155520
result:
ok 18 lines
Test #41:
score: 0
Accepted
time: 1ms
memory: 6052kb
input:
3 1 2 2 2 1 0 9 1 0 1 0 1 0 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Test #42:
score: 0
Accepted
time: 0ms
memory: 6052kb
input:
3 1 8 2 2 1 0 9 1 0 0 0 0 0 0 0 1 8 1 0 0 0 0 0 0 1 7 1 0 0 0 0 0 1 6 1 0 0 0 0 1 5 1 0 0 0 1 4 1 0 0 1 3 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Subtask #3:
score: 25
Accepted
Test #43:
score: 25
Accepted
time: 1ms
memory: 6020kb
input:
22 40 1 2 3 1 1 1 2 2 0 1 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 ...
output:
NO 2 NO 4 NO 6 NO 10 NO 14 NO 22 NO 30 NO 46 NO 62 NO 94 NO 126 NO 190 NO 254 NO 382 NO 510 NO 766 NO 1022 NO 1534 NO 2046 NO 3070
result:
ok 20 lines
Test #44:
score: 0
Accepted
time: 20ms
memory: 5960kb
input:
4 23 1 2 1 0 2 1 1 2 2 0 0 2 2 0 1 2 2 1 0 2 2 1 1 3 1 2 3 3 0 0 0 3 3 0 0 1 3 3 0 1 0 3 3 0 1 1 3 3 1 0 0 3 3 0 0 1 3 3 1 1 0 3 3 1 1 1 3 4 0 0 0 3 3 4 0 0 1 3 3 4 0 1 0 3 3 4 0 1 1 3 3 4 1 0 0 3 3 4 0 0 1 3 3 4 1 1 0 3 3 4 1 1 1 3 50 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 ...
output:
NO 1 NO 1
result:
ok 2 lines
Test #45:
score: 0
Accepted
time: 0ms
memory: 5976kb
input:
50 96 1 2 1 21 3 1 3 4 1 24 5 1 12 6 1 12 7 1 7 8 1 48 9 1 20 10 1 13 11 1 17 12 1 40 13 1 26 14 1 49 15 1 43 16 1 19 17 1 37 18 1 44 19 1 32 20 1 44 21 1 35 22 1 42 23 1 2 24 1 13 25 1 7 26 1 28 27 1 48 28 1 30 29 1 4 30 1 29 31 1 34 32 1 17 33 1 11 34 1 10 35 1 7 36 1 14 37 1 33 38 1 18 39 1 34 40...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 48 lines
Test #46:
score: 0
Accepted
time: 2ms
memory: 5964kb
input:
15 28 1 2 4 1 0 1 1 3 4 1 0 1 0 4 4 0 0 0 1 5 1 7 6 4 4 3 1 4 7 1 8 8 1 5 9 4 4 1 4 8 10 3 8 1 9 11 2 6 1 12 2 1 7 13 3 10 1 11 14 2 9 0 9 5 4 8 10 7 0 9 5 10 1 14 14 13 11 5 5 0 6 5 13 13 4 2 2 1 11 3 3 6 8 0 13 4 9 10 9 1 11 5 0 12 6 11 2 9 4 10 0 13 4 11 3 4 1 8 10 5 14 11 9 5 1 10 5 13 8 2 1 9 9...
output:
YES NO 4 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #47:
score: 0
Accepted
time: 7ms
memory: 5968kb
input:
51 50 1 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #48:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
8 24 1 2 4 1 1 1 0 3 3 1 0 0 4 4 0 0 1 1 5 3 3 0 0 6 5 1 4 1 0 4 7 4 2 0 6 3 6 3 1 6 4 4 5 6 3 0 5 6 2 5 2 7 7 1 7 3 3 4 4 0 3 4 4 7 2 1 7 4 7 6 1 7 7 5 2 4 1 5 2 3 5 5 6 3 0 2 5 5 7 7 3 3 1 5 3 1 2 4 7 4 2 6 5 0 2 5 6 3 4 3 0 4 4 2 1 6 3 3 5 4 5 1 6 7 4 3 5 1 7 4 5 2 6 0 5 5 6 3 5 1 2 7 3 1 7 2 3 0...
output:
NO 4 NO 3 NO 4 YES YES YES
result:
ok 6 lines
Test #49:
score: 0
Accepted
time: 0ms
memory: 6068kb
input:
14 26 1 2 3 0 1 1 3 4 1 1 0 0 4 3 1 1 0 5 3 4 1 3 6 5 1 4 5 1 5 7 5 3 1 3 6 3 8 3 5 6 1 9 4 7 6 1 8 10 3 9 6 1 11 3 6 8 0 12 5 9 10 8 0 7 13 3 12 11 0 10 5 10 1 5 13 11 7 4 13 13 11 1 3 3 1 4 11 13 5 1 12 9 12 8 3 4 0 12 2 2 4 3 0 6 3 8 3 11 12 0 5 5 10 0 12 4 2 5 5 11 0 4 2 2 5 4 2 13 1 10 5 3 4 1 ...
output:
YES NO 4 NO 3 YES YES YES YES YES YES YES YES YES
result:
ok 12 lines
Test #50:
score: 0
Accepted
time: 1ms
memory: 5896kb
input:
14 23 1 2 4 0 1 0 1 3 3 0 0 1 4 4 1 1 0 1 5 5 1 3 1 0 0 6 4 1 5 2 0 7 5 6 4 3 6 0 8 5 3 3 6 1 4 9 4 7 8 1 6 10 5 5 5 9 6 1 11 5 0 8 8 8 8 12 3 8 11 0 13 5 0 8 10 10 9 4 5 13 12 9 10 0 8 3 0 10 10 2 4 3 1 12 5 8 5 13 0 13 4 3 5 4 11 1 4 8 9 4 8 4 0 11 11 4 8 3 4 1 12 3 4 1 1 9 4 9 5 9 1 10 4 9 9 6 0 ...
output:
NO 17 NO 3 NO 4 NO 7 NO 26 YES YES YES YES YES NO 6 YES
result:
ok 12 lines
Test #51:
score: 0
Accepted
time: 0ms
memory: 6072kb
input:
14 25 1 2 3 0 1 1 3 3 0 0 0 4 3 1 1 1 5 5 0 1 2 1 4 6 5 4 4 2 3 1 7 3 2 4 1 8 5 4 5 4 1 6 9 4 8 4 0 8 10 4 8 7 9 1 11 3 1 7 8 12 4 10 7 1 9 13 4 8 1 11 9 11 5 5 0 4 3 10 6 3 1 4 6 5 5 13 9 11 0 2 7 4 2 2 6 0 2 5 7 3 10 3 0 12 3 12 1 9 9 4 11 9 1 6 2 4 6 2 11 0 6 5 13 4 6 1 9 7 3 0 3 5 2 3 0 6 12 12 ...
output:
NO 3 NO 3 NO 3 NO 9 YES NO 7 YES YES YES NO 7 YES YES
result:
ok 12 lines
Test #52:
score: 0
Accepted
time: 0ms
memory: 5948kb
input:
11 24 1 2 4 0 0 0 0 3 4 1 0 0 1 4 4 0 1 1 1 5 5 1 2 0 3 4 6 4 1 2 0 3 7 4 4 4 4 0 8 5 3 5 5 3 0 9 3 8 7 1 10 5 6 5 5 8 0 7 5 2 6 0 9 5 5 3 9 1 4 2 4 8 4 9 0 5 4 5 8 0 3 10 4 7 3 8 0 6 3 8 0 6 3 5 1 2 5 4 3 7 4 10 6 8 1 10 3 1 6 8 8 4 8 10 1 4 5 3 5 1 9 3 5 2 9 1 10 8 7 4 9 7 5 0 3 5 2 8 1 7 5 9 3 7 ...
output:
NO 4 NO 4 YES YES NO 10 YES YES YES YES
result:
ok 9 lines
Test #53:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
15 25 1 2 3 0 1 1 3 3 0 1 1 4 4 0 0 1 1 5 3 0 1 0 6 3 1 1 5 7 5 1 4 5 3 4 8 3 4 4 0 9 5 6 8 0 6 5 10 4 5 5 7 0 11 3 8 0 9 12 5 1 8 8 9 11 13 5 9 0 11 12 10 14 5 11 10 0 10 11 6 5 13 14 2 4 0 7 4 7 13 7 1 9 3 12 2 0 3 3 3 7 0 6 5 14 9 1 2 3 3 3 4 6 1 4 5 14 5 10 1 5 3 3 7 4 0 13 4 12 11 6 0 2 5 7 12 ...
output:
NO 3 NO 3 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #54:
score: 0
Accepted
time: 0ms
memory: 6024kb
input:
15 24 1 2 4 1 1 1 1 3 4 1 1 1 1 4 3 1 1 1 5 3 0 0 0 6 3 1 1 0 7 5 6 1 6 3 4 8 5 3 7 4 3 0 9 3 6 7 1 10 3 5 0 6 11 5 8 7 8 8 1 12 4 10 7 10 0 13 5 1 9 12 12 9 14 4 0 11 12 12 5 3 0 9 9 3 4 8 4 11 0 11 4 6 14 8 0 6 5 14 11 3 0 3 6 5 4 1 13 2 4 14 5 3 9 0 4 5 12 4 9 4 0 5 2 3 7 6 1 5 4 10 11 1 9 6 4 9 ...
output:
YES YES YES NO 3 YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #55:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
11 25 1 2 3 1 0 0 3 4 0 1 0 1 4 3 1 1 1 5 5 3 0 4 0 3 6 4 1 0 1 2 7 3 4 0 3 8 3 4 3 1 9 5 8 1 7 7 5 10 5 5 1 7 9 7 9 5 2 0 3 9 3 3 4 1 6 5 7 7 5 8 3 0 4 4 5 3 7 10 0 9 3 0 4 4 8 3 2 5 0 10 4 1 3 5 4 9 5 9 1 2 3 4 10 5 10 9 0 6 6 8 3 0 9 7 7 4 3 1 2 6 10 5 2 10 4 6 0 4 3 4 1 2 3 3 10 1 7 10 4 3 1 3 6...
output:
NO 3 YES NO 3 YES YES YES YES YES YES
result:
ok 9 lines
Test #56:
score: 0
Accepted
time: 37ms
memory: 6064kb
input:
19 25 1 2 4 0 1 1 1 3 4 0 0 1 1 4 4 0 1 0 0 5 5 1 1 1 0 0 6 4 4 0 3 4 7 4 1 2 6 6 8 4 0 4 4 3 9 3 7 6 0 10 5 5 1 7 5 5 11 4 7 8 0 9 12 5 9 8 1 7 7 13 5 12 11 10 1 9 14 5 11 12 11 0 10 15 3 14 0 12 16 4 0 15 13 11 17 3 0 15 12 18 3 0 16 15 2 3 8 1 4 10 5 5 18 1 18 7 9 3 14 0 13 12 3 10 10 1 9 3 7 12 ...
output:
NO 4 NO 4 NO 4 NO 5 NO 13 NO 31 NO 13 NO 45 NO 47 NO 90 NO 95 NO 278 NO 323 NO 419 NO 788 NO 515 NO 1208
result:
ok 17 lines
Test #57:
score: 0
Accepted
time: 0ms
memory: 6004kb
input:
8 26 1 2 3 0 1 1 3 3 0 1 0 4 3 0 0 0 5 4 4 4 3 1 6 4 5 0 1 2 7 4 0 5 2 6 4 3 0 3 3 5 3 0 4 3 6 5 3 0 5 5 6 2 3 6 1 5 5 3 6 6 0 6 4 6 1 4 3 4 5 0 4 3 7 2 6 3 3 6 0 7 3 4 1 6 3 3 0 2 7 4 4 0 5 4 7 7 4 6 0 3 2 6 5 4 4 5 5 1 2 4 7 1 4 3 3 4 4 7 0 7 2 4 4 1 6 7 2 4 5 1 2 7 4 5 5 6 5 1 2 3 5 3 5 7 7 0 7 3...
output:
NO 3 NO 3 NO 3 NO 11 NO 16 NO 20
result:
ok 6 lines
Test #58:
score: 0
Accepted
time: 0ms
memory: 6008kb
input:
20 36 1 2 3 1 12 12 2 2 0 12 3 3 1 10 10 3 2 0 10 4 3 1 9 9 4 2 0 9 5 3 1 17 17 5 2 0 17 6 3 1 5 5 6 2 0 5 7 3 1 1 1 7 2 0 1 8 3 1 16 16 8 2 0 16 9 3 1 13 13 9 2 0 13 10 3 1 4 4 10 2 0 4 11 3 1 7 7 11 2 0 7 12 3 1 18 18 12 2 0 18 13 3 1 19 19 13 2 0 19 14 3 1 3 3 14 2 0 3 15 3 1 2 2 15 2 0 2 16 3 1 ...
output:
NO 190 NO 46 NO 22 NO 1022 NO 1534 NO 2 NO 510 NO 14 NO 30 NO 4 NO 126 NO 10 NO 62 NO 254 NO 382 NO 766 NO 94 NO 6
result:
ok 18 lines
Test #59:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
16 28 1 2 4 1 13 13 13 2 2 0 13 3 4 1 4 4 4 3 2 0 4 4 4 1 14 14 14 4 2 0 14 5 4 1 9 9 9 5 2 0 9 6 4 1 15 15 15 6 2 0 15 7 4 1 5 5 5 7 2 0 5 8 4 1 10 10 10 8 2 0 10 9 4 1 3 3 3 9 2 0 3 10 4 1 7 7 7 10 2 0 7 11 4 1 1 1 1 11 2 0 1 12 4 1 11 11 11 12 2 0 11 13 4 1 6 6 6 13 2 0 6 14 4 1 2 2 2 14 2 0 2 15...
output:
NO 53 NO 242 NO 161 NO 728 NO 17 NO 1457 NO 4373 NO 485 NO 2186 NO 2 NO 5 NO 26 NO 80 NO 8
result:
ok 14 lines
Test #60:
score: 0
Accepted
time: 147ms
memory: 5964kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 1 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 11 14 2 3 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 39 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 20 26 28 2 27 27 29 2 28 28 30 2 29...
output:
NO 1 NO 2 NO 4 NO 5 NO 10 NO 20 NO 40 NO 80 NO 160 NO 320 NO 640 NO 960 NO 962 NO 1924 NO 3848 NO 7696 NO 15392 NO 30784 NO 61568 NO 123136 NO 246272 NO 38485 NO 76970 NO 153940 NO 307880 NO 369448 NO 738896 NO 1477792 NO 2955584 NO 5911168 NO 11822336 NO 11883904 NO 23767808 NO 3853 NO 7706 NO 1541...
result:
ok 40 lines
Test #61:
score: 0
Accepted
time: 161ms
memory: 6012kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 8 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 0 1 9 2 8 8 10 2 9 30 11 2 10 24 12 2 11 11 13 2 30 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 24 17 19 2 18 18 20 2 19 19 21 2 17 20 22 2 21 21 23 2 11 22 24 2 32 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 ...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 2 NO 4 NO 260 NO 292 NO 584 NO 840 NO 1680 NO 3360 NO 6720 NO 13440 NO 13472 NO 26944 NO 53888 NO 67328 NO 134656 NO 26945 NO 32 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 94272 NO 94304 NO 188608 NO 377216 NO 377224 NO 377225 NO 94400 YES YES YES YES
result:
ok 40 lines
Test #62:
score: 0
Accepted
time: 2ms
memory: 6020kb
input:
12 20 1 2 3 1 11 11 2 2 0 11 3 4 1 8 8 8 3 2 0 8 4 5 1 10 10 10 10 4 2 0 10 5 4 1 3 3 3 5 2 0 3 6 4 1 2 2 2 6 2 0 2 7 3 1 1 1 7 2 0 1 8 5 1 6 6 6 6 8 2 0 6 9 4 1 5 5 5 9 2 0 5 10 5 1 9 9 9 9 10 2 0 9 11 4 1 7 7 7 11 2 0 7 2 0 0
output:
NO 8 NO 42 NO 514 NO 80 NO 10 NO 2 NO 26 NO 128 NO 242 NO 4
result:
ok 10 lines
Test #63:
score: 0
Accepted
time: 1ms
memory: 5908kb
input:
19 27 1 2 4 0 1 1 1 3 4 0 0 0 1 4 4 1 1 1 1 5 4 3 4 0 0 6 3 2 1 1 7 4 3 5 5 0 8 3 5 6 1 9 3 0 4 8 10 3 7 1 9 11 3 7 6 1 12 4 1 11 10 9 13 3 0 9 9 14 3 1 11 12 15 4 13 10 0 13 16 3 0 14 15 17 4 16 14 0 13 18 3 17 0 14 9 4 6 11 17 0 10 4 9 1 16 15 13 5 17 1 17 6 11 2 3 3 7 0 8 3 1 4 5 4 3 7 1 14 3 4 1...
output:
NO 4 NO 4 NO 4 YES NO 6 YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 17 lines
Test #64:
score: 0
Accepted
time: 2ms
memory: 5952kb
input:
14 25 1 2 4 0 0 0 0 3 4 1 0 0 1 4 4 0 0 0 0 5 4 1 2 0 2 6 4 2 5 1 3 7 3 5 3 1 8 4 5 7 0 7 9 4 1 6 7 4 10 3 0 6 6 11 4 10 0 8 10 12 4 7 0 7 9 13 3 12 1 8 6 3 11 0 2 8 3 13 10 0 7 5 11 12 1 7 5 5 5 9 2 6 1 6 11 3 12 1 4 8 5 0 9 9 5 2 11 5 6 2 2 11 1 2 3 13 1 5 11 4 6 7 1 4 12 3 11 9 1 13 4 10 0 9 7 3 ...
output:
NO 4 NO 4 NO 4 NO 10 NO 29 YES YES YES NO 59 NO 24 NO 19 YES
result:
ok 12 lines
Test #65:
score: 0
Accepted
time: 2ms
memory: 5952kb
input:
20 36 1 2 3 1 18 18 2 2 0 18 3 3 1 1 1 3 2 0 1 4 3 1 7 7 4 2 0 7 5 3 1 17 17 5 2 0 17 6 3 1 5 5 6 2 0 5 7 3 1 14 14 7 2 0 14 8 3 1 16 16 8 2 0 16 9 3 1 2 2 9 2 0 2 10 3 1 13 13 10 2 0 13 11 3 1 3 3 11 2 0 3 12 3 1 6 6 12 2 0 6 13 3 1 15 15 13 2 0 15 14 3 1 10 10 14 2 0 10 15 3 1 11 11 15 2 0 11 16 3...
output:
NO 22 NO 2 NO 9 NO 14 NO 16 NO 8 NO 28 NO 24 NO 6 NO 3 NO 18 NO 5 NO 7 NO 4 NO 26 NO 12 NO 20 NO 10
result:
ok 18 lines
Test #66:
score: 0
Accepted
time: 33ms
memory: 6060kb
input:
16 22 1 2 4 1 1 0 1 3 4 1 1 0 0 4 4 1 1 1 0 5 5 0 0 2 3 0 6 3 4 1 4 7 5 6 0 5 6 6 8 3 3 4 1 9 5 1 4 4 5 4 10 4 8 0 5 9 11 5 10 10 1 6 8 12 3 0 9 11 13 3 0 8 12 14 5 13 9 1 12 11 15 12 2 3 4 4 3 2 3 4 2 2 2 3 10 3 0 5 5 7 5 6 15 5 11 0 4 4 0 12 14 2 6 5 15 1 4 6 4 14 3 0 6 14 7 3 13 3 1 2 4 13 11 1 3...
output:
NO 4 NO 4 NO 4 NO 11 NO 9 NO 39 NO 9 NO 24 NO 23 NO 65 NO 90 NO 100 NO 280 NO 214
result:
ok 14 lines
Test #67:
score: 0
Accepted
time: 34ms
memory: 5988kb
input:
20 24 1 2 4 0 1 1 1 3 3 1 1 1 4 3 0 1 1 5 5 0 0 4 2 2 6 3 3 1 3 7 3 0 5 2 8 4 1 4 7 3 9 4 8 7 4 0 10 4 8 1 8 7 11 3 8 0 8 12 3 0 11 9 13 5 10 1 8 12 9 14 5 1 9 11 11 13 15 5 14 14 1 14 11 16 4 13 11 12 0 17 4 13 12 16 1 18 5 15 0 17 16 15 19 5 14 17 1 16 16 17 3 7 1 11 10 5 19 1 16 2 10 8 5 17 10 0 ...
output:
NO 4 NO 3 NO 3 NO 13 NO 7 NO 18 NO 25 NO 47 NO 69 NO 51 NO 99 NO 241 NO 391 NO 112 NO 392 NO 70 NO 687 NO 1246
result:
ok 18 lines
Test #68:
score: 0
Accepted
time: 7ms
memory: 5964kb
input:
49 48 1 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 47 lines
Test #69:
score: 0
Accepted
time: 317ms
memory: 5952kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 8 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 0 1 9 2 8 8 10 2 9 30 11 2 10 24 12 2 11 11 13 2 30 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 24 17 19 2 18 18 20 2 19 19 21 2 17 20 22 2 21 21 23 2 11 22 24 2 32 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 ...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 2 NO 4 NO 260 NO 292 NO 584 NO 840 NO 1680 NO 3360 NO 6720 NO 13440 NO 13472 NO 26944 NO 53888 NO 67328 NO 134656 NO 26945 NO 32 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 94272 NO 94304 NO 188608 NO 377216 NO 377217 NO 377218 NO 94400 YES YES YES YES
result:
ok 40 lines
Subtask #4:
score: 32
Accepted
Test #70:
score: 32
Accepted
time: 0ms
memory: 5944kb
input:
6 6 2 2 2 0 1 3 3 2 0 0 3 2 1 3 4 4 0 3 1 2 5 2 2 1 5 1 5 2 1 1 5 0 0 1 0 0
output:
NO 2 NO 4 NO 9 YES
result:
ok 4 lines
Test #71:
score: 0
Accepted
time: 1ms
memory: 6032kb
input:
22 40 2 2 2 0 1 2 2 1 0 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 16...
output:
NO 2 NO 3 NO 6 NO 10 NO 14 NO 22 NO 30 NO 46 NO 62 NO 94 NO 126 NO 190 NO 254 NO 382 NO 510 NO 766 NO 1022 NO 1534 NO 2046 NO 3070
result:
ok 20 lines
Test #72:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
7 10 4 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 2 0 0 2 0 1 2 1 0 2 1 1
output:
NO 1 YES YES YES YES
result:
ok 5 lines
Test #73:
score: 0
Accepted
time: 1ms
memory: 5988kb
input:
50 96 10 2 1 17 3 1 45 4 1 22 5 1 18 6 1 43 7 1 41 8 1 49 9 1 18 10 1 38 11 1 4 12 1 11 13 1 28 14 1 40 15 1 9 16 1 8 17 1 26 18 1 21 19 1 33 20 1 4 21 1 17 22 1 10 23 1 31 24 1 15 25 1 22 26 1 44 27 1 11 28 1 27 29 1 49 30 1 17 31 1 29 32 1 19 33 1 32 34 1 44 35 1 29 36 1 30 37 1 15 38 1 31 39 1 8 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 48 lines
Test #74:
score: 0
Accepted
time: 2ms
memory: 6072kb
input:
15 28 3 2 4 1 1 0 0 3 4 0 1 0 1 4 4 1 0 1 0 5 1 9 6 2 0 2 7 3 2 1 6 8 4 3 7 6 1 9 1 5 10 3 8 0 5 11 4 6 8 1 9 12 2 11 0 13 2 11 1 14 2 10 1 13 4 5 0 11 12 7 4 7 0 4 13 12 5 14 13 1 4 13 6 5 0 11 5 3 6 8 4 4 8 1 14 3 4 8 1 2 8 11 3 6 4 0 14 3 6 1 11 8 4 11 1 5 7 2 4 2 0 6 8 6 5 5 6 9 1 5 13 3 9 14 0 ...
output:
NO 17 NO 4 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #75:
score: 0
Accepted
time: 1ms
memory: 6044kb
input:
51 50 3 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #76:
score: 0
Accepted
time: 0ms
memory: 5964kb
input:
12 25 3 2 3 0 0 1 3 3 0 1 1 4 4 0 1 1 0 5 5 0 4 3 2 4 6 5 5 5 5 2 1 7 4 1 4 6 4 8 5 3 7 7 0 5 9 5 7 8 8 0 7 10 3 7 6 1 11 3 6 1 10 3 3 0 10 10 4 3 1 8 9 11 3 7 7 1 7 3 3 9 1 11 5 0 3 10 3 5 8 4 5 6 7 0 3 5 2 2 2 2 2 9 3 11 1 8 8 5 6 0 2 10 11 11 5 4 0 11 4 6 2 3 8 1 9 4 3 11 3 0 8 3 1 5 3 2 5 5 9 8 ...
output:
NO 3 NO 15 YES YES YES YES YES YES YES YES
result:
ok 10 lines
Test #77:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
15 24 2 2 4 1 0 0 1 3 4 0 0 1 1 4 3 0 0 1 5 4 2 0 1 12 6 5 5 5 3 5 0 7 4 6 0 3 3 8 4 7 4 1 3 9 5 0 5 8 7 7 10 5 1 9 6 9 9 11 3 0 9 6 12 5 7 0 11 7 11 13 3 0 12 8 14 4 0 9 11 9 3 5 1 13 3 12 2 12 4 1 4 4 8 5 3 1 2 14 12 4 1 8 14 10 2 4 1 4 4 13 6 4 4 0 1 4 11 3 4 11 1 12 3 6 0 2 6 5 1 6 2 2 7 3 4 2 1...
output:
NO 4 YES NO 3 NO 19 NO 8 YES YES YES YES YES NO 13 YES YES
result:
ok 13 lines
Test #78:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
8 24 3 2 4 0 1 1 0 3 4 1 0 0 0 4 3 0 1 0 5 4 0 2 4 1 6 3 2 0 3 7 3 3 3 1 4 3 7 4 0 3 5 2 6 1 7 3 2 5 0 5 2 2 3 3 4 4 0 3 5 7 4 7 7 4 1 2 5 3 5 5 1 7 2 4 5 2 0 7 6 3 1 6 6 2 3 1 5 4 6 4 5 5 1 3 4 3 1 6 2 7 5 5 4 5 0 6 5 4 4 1 4 1 2 5 5 0 2 3 4 4 5 0 7 2 3 5 6 4 6 2 7 1 2 5 2 7 1 6 5 2 5 6 1 2 7 7 3 0...
output:
NO 12 NO 4 NO 3 NO 8 YES YES
result:
ok 6 lines
Test #79:
score: 0
Accepted
time: 0ms
memory: 6064kb
input:
11 25 2 2 4 0 0 0 1 3 4 1 0 0 1 4 4 1 1 0 1 5 4 3 0 4 4 6 4 3 3 2 1 7 3 5 3 1 8 3 6 1 5 9 4 6 8 1 5 7 3 2 6 0 3 4 0 8 6 4 5 3 0 3 4 7 5 5 5 9 0 4 9 4 1 3 7 6 4 3 5 8 0 5 3 9 1 2 6 4 4 1 2 7 6 4 8 1 6 2 8 3 7 8 1 9 4 1 9 5 3 3 4 3 8 3 0 3 5 3 5 5 0 6 6 5 3 8 5 0 2 5 4 4 7 4 0 7 4 6 2 0 2 10 2 2 4 5 0...
output:
NO 4 NO 4 NO 4 NO 27 NO 13 NO 18 NO 41 NO 36 NO 142
result:
ok 9 lines
Test #80:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
9 25 2 2 4 0 1 1 1 3 4 0 0 0 0 4 4 0 0 1 1 5 3 1 1 2 6 4 5 0 1 3 7 4 4 5 1 6 8 4 1 5 6 3 2 4 8 5 1 8 2 3 2 0 7 3 3 8 1 5 3 4 7 7 0 5 7 4 4 2 2 1 3 4 4 3 0 7 4 3 4 4 0 5 3 4 4 1 3 5 0 3 2 4 3 4 4 0 5 7 6 2 3 0 5 6 4 3 8 2 0 3 5 7 3 1 6 8 7 4 4 3 6 0 3 5 5 1 2 3 5 5 5 0 6 3 2 5 7 5 7 4 6 8 1 4 4 6 6 5...
output:
NO 4 NO 4 YES NO 6 NO 12 YES NO 23
result:
ok 7 lines
Test #81:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
16 26 3 2 4 0 1 1 0 3 4 0 1 0 0 4 4 0 0 1 1 5 4 1 0 4 1 6 3 1 1 2 7 4 0 5 5 4 8 4 3 0 5 5 9 4 5 7 7 1 10 4 1 6 5 7 11 4 6 8 0 8 12 4 1 11 9 8 13 3 10 1 9 14 3 9 10 0 15 3 14 1 11 15 4 13 1 9 7 13 4 1 6 8 10 2 5 4 15 12 11 0 5 3 3 11 0 11 3 9 1 6 12 3 7 4 1 2 5 13 0 15 10 5 3 3 9 1 5 8 5 1 5 2 8 12 2...
output:
NO 4 YES YES YES NO 6 YES YES YES YES YES YES YES YES YES
result:
ok 14 lines
Test #82:
score: 0
Accepted
time: 0ms
memory: 6004kb
input:
13 25 2 2 4 1 1 0 1 3 4 1 0 1 0 4 4 1 0 1 0 5 3 3 0 0 6 4 3 0 2 5 7 3 0 6 5 8 3 4 1 4 9 4 5 1 7 8 10 3 9 0 9 11 3 0 8 8 12 4 10 1 11 7 9 5 7 1 11 4 10 5 4 2 1 6 2 9 3 1 4 12 8 5 9 7 1 12 3 5 5 7 7 3 0 4 11 4 6 1 11 6 10 5 1 12 7 5 9 5 5 11 3 0 7 3 12 3 8 5 1 2 4 0 10 4 2 7 3 1 10 10 11 3 12 0 4 7 3 ...
output:
NO 4 NO 4 NO 4 NO 6 NO 15 YES NO 9 YES YES YES YES
result:
ok 11 lines
Test #83:
score: 0
Accepted
time: 1ms
memory: 6024kb
input:
10 26 2 2 4 1 0 0 1 3 4 0 1 0 0 4 4 1 1 0 1 5 4 4 2 2 1 6 3 1 0 3 7 3 0 3 5 8 4 4 4 1 4 9 4 4 0 8 8 3 4 5 2 0 6 3 4 7 3 4 0 7 5 8 8 7 0 9 8 5 6 7 1 9 7 3 4 8 0 7 5 4 5 3 1 8 2 9 6 3 6 1 6 6 3 5 1 4 3 3 2 1 5 7 3 2 2 0 3 3 2 4 1 2 4 1 2 5 6 2 3 9 1 4 6 3 5 8 1 5 4 1 9 6 5 4 4 4 7 0 2 8 4 1 4 4 6 7 3 ...
output:
NO 4 NO 4 NO 4 NO 77 NO 6 NO 18 NO 13 NO 31
result:
ok 8 lines
Test #84:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
14 25 2 2 4 0 1 1 1 3 4 0 1 1 0 4 4 1 1 0 1 5 3 4 1 1 6 4 5 1 4 0 7 3 6 6 0 8 3 7 0 4 9 4 7 5 0 6 10 4 7 1 7 5 11 3 0 7 9 12 3 7 0 11 13 4 9 0 8 10 10 5 8 5 4 1 7 6 3 12 1 7 6 5 10 5 0 12 10 6 4 13 1 4 7 4 4 12 12 4 0 11 3 9 8 1 10 3 8 11 1 9 5 1 3 12 3 3 10 4 10 6 3 0 8 4 4 5 0 12 4 5 2 7 5 0 13 12...
output:
NO 4 NO 4 NO 4 NO 6 NO 12 NO 25 YES YES YES YES YES YES
result:
ok 12 lines
Test #85:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
14 25 2 2 4 0 1 0 0 3 4 0 1 0 1 4 4 0 0 0 1 5 3 2 3 0 6 3 3 4 1 7 4 5 5 0 5 8 4 0 3 5 7 9 4 6 5 4 0 10 4 7 0 9 8 11 4 10 10 10 1 12 3 10 1 7 13 3 9 10 0 2 3 12 1 7 9 3 6 9 1 5 4 9 13 1 9 6 5 8 7 7 1 13 2 4 12 2 10 1 13 3 10 7 0 10 5 7 0 8 3 8 13 3 0 10 9 12 3 0 7 9 8 5 9 2 3 1 5 11 5 9 7 12 12 0 8 3...
output:
NO 4 NO 4 NO 4 NO 9 NO 245 NO 28 NO 42 NO 259 NO 117 NO 352 NO 146 NO 146
result:
ok 12 lines
Test #86:
score: 0
Accepted
time: 2ms
memory: 6080kb
input:
49 48 3 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 5 NO 13 NO 29 NO 61 NO 125 NO 253 NO 509 NO 1021 NO 2045 NO 4093 NO 8189 NO 16381 NO 32765 NO 65533 NO 131069 NO 262141 NO 524285 NO 1048573 NO 2097149 NO 4194301 NO 8388605 NO 16777213 NO 33554429 NO 67108861 NO 134217725 NO 268435453 NO 536870909 NO 1073741821 NO 2147483645 NO 4294967293 N...
result:
ok 47 lines
Subtask #5:
score: 18
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #87:
score: 18
Accepted
time: 4ms
memory: 6020kb
input:
22 40 4 2 3 1 1 1 2 2 0 1 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 ...
output:
NO 2 NO 3 NO 4 NO 6 NO 8 NO 10 NO 12 NO 17 NO 20 NO 24 NO 28 NO 38 NO 44 NO 52 NO 60 NO 80 NO 92 NO 108 NO 124 NO 164
result:
ok 20 lines
Test #88:
score: 0
Accepted
time: 1ms
memory: 5992kb
input:
7 10 12 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 3 0 0 0 3 1 1 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 0 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 0 1 1 4 1 1 0 0 4 1 1 0 1
output:
NO 1 NO 2 NO 3 YES YES
result:
ok 5 lines
Test #89:
score: 0
Accepted
time: 1ms
memory: 5976kb
input:
7 10 11 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 3 1 1 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 0 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 0 1 1 4 1 1 0 0 4 1 1 0 1
output:
NO 1 NO 2 NO 3 NO 4 NO 5
result:
ok 5 lines
Test #90:
score: 0
Accepted
time: 2ms
memory: 5944kb
input:
15 28 10 2 4 1 1 0 1 3 4 1 0 0 0 4 4 1 0 0 1 5 1 6 6 1 13 7 2 1 2 8 3 5 1 6 9 3 8 7 1 10 2 7 1 11 3 10 7 0 12 2 9 0 13 1 5 14 4 1 9 10 13 12 4 10 1 9 8 14 4 1 6 2 10 9 4 13 4 1 3 3 3 1 10 2 2 4 7 4 1 14 11 5 1 4 14 2 8 10 3 4 0 4 9 4 3 0 4 7 7 5 3 14 1 4 13 10 4 9 10 11 0 9 5 14 13 7 8 0 12 5 7 4 3 ...
output:
YES YES NO 4 YES YES YES YES YES NO 9 YES YES YES YES
result:
ok 13 lines
Test #91:
score: 0
Accepted
time: 0ms
memory: 6008kb
input:
51 50 8 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #92:
score: 0
Accepted
time: 13ms
memory: 6032kb
input:
9 25 6 2 4 1 1 1 1 3 4 1 0 0 1 4 4 0 1 0 0 5 4 0 3 3 1 6 3 3 5 0 7 3 4 6 0 8 3 5 5 0 4 3 8 0 7 7 4 7 6 0 6 3 5 8 6 4 7 1 6 4 3 0 7 8 6 5 8 2 0 4 3 3 5 2 1 5 4 7 3 3 4 1 2 6 3 6 0 3 4 4 6 1 2 3 2 4 6 1 6 5 6 4 5 5 3 1 5 4 5 0 2 2 4 4 6 6 8 0 3 5 2 1 6 8 7 5 4 6 0 8 6 3 5 0 3 5 7 5 7 3 8 6 1 8 5 2 3 0...
output:
NO 4 NO 4 NO 4 NO 10 NO 25 NO 30 NO 21
result:
ok 7 lines
Test #93:
score: 0
Accepted
time: 9ms
memory: 6064kb
input:
8 24 6 2 4 1 0 1 1 3 3 0 1 0 4 4 0 0 1 1 5 5 2 0 4 4 0 6 5 0 1 4 4 2 7 5 5 5 3 1 4 7 5 0 2 4 7 4 7 5 2 6 7 1 4 5 3 5 1 5 4 3 3 0 6 6 4 7 3 6 1 6 4 7 2 2 0 6 5 7 0 4 5 5 4 3 3 1 3 2 3 1 7 4 6 3 7 0 2 4 4 5 6 4 1 3 4 0 7 6 5 2 5 2 1 4 2 7 7 3 3 0 4 7 3 3 0 4 2 3 7 5 0 5 5 3 7 2 7 1 5 5 1 2 6 6 5 7 1 0...
output:
NO 4 NO 3 NO 4 NO 14 NO 16 NO 8
result:
ok 6 lines
Test #94:
score: 0
Accepted
time: 2ms
memory: 5960kb
input:
16 24 7 2 3 1 1 0 3 3 0 1 0 4 4 1 0 0 0 5 4 4 0 1 1 6 3 0 5 4 7 5 2 4 5 5 1 8 5 0 3 3 3 3 9 3 5 8 1 10 5 5 8 0 5 6 11 4 10 7 0 8 12 5 8 0 7 9 11 13 4 8 8 9 0 14 3 9 1 11 15 4 13 13 11 1 6 3 1 5 15 9 5 1 8 14 11 14 7 4 8 12 0 2 4 4 0 9 7 11 6 5 15 12 1 11 3 11 3 6 4 0 15 4 14 3 15 0 9 4 5 3 0 15 15 4...
output:
NO 3 NO 3 NO 4 NO 7 NO 12 YES NO 13 YES YES NO 17 YES YES YES YES
result:
ok 14 lines
Test #95:
score: 0
Accepted
time: 2ms
memory: 6068kb
input:
14 26 8 2 3 0 1 0 3 3 1 1 0 4 3 0 1 0 5 3 2 0 0 6 4 2 4 0 5 7 3 0 4 6 8 4 7 6 3 1 9 5 8 5 4 1 7 10 4 8 0 8 7 11 5 1 8 9 9 7 12 4 10 0 9 8 13 3 12 11 1 11 5 8 7 4 1 7 4 3 12 7 1 5 5 13 2 5 1 13 7 4 1 2 11 8 5 3 3 0 10 5 3 1 12 12 2 4 10 11 10 0 3 3 9 1 8 8 4 6 0 13 13 4 5 9 11 0 6 6 3 5 5 5 13 13 1 1...
output:
NO 3 NO 3 NO 3 NO 5 YES YES YES YES YES YES YES YES
result:
ok 12 lines
Test #96:
score: 0
Accepted
time: 3ms
memory: 6032kb
input:
14 24 7 2 4 0 1 1 0 3 3 1 1 0 4 3 1 1 1 5 5 4 1 0 0 1 6 3 0 5 5 7 4 4 0 2 3 8 3 5 3 0 9 5 8 6 1 7 6 10 4 6 9 1 6 11 4 8 0 6 6 12 5 11 11 7 0 11 13 4 9 10 1 8 5 5 0 8 12 11 2 6 4 7 3 7 0 8 3 0 6 9 12 4 1 6 2 3 10 5 0 9 9 13 6 11 3 9 0 5 7 5 7 8 2 11 1 3 5 0 7 2 6 5 11 3 10 0 5 6 5 2 7 0 10 11 3 4 0 4...
output:
NO 4 NO 3 NO 3 NO 7 YES YES NO 11 YES YES YES YES YES
result:
ok 12 lines
Test #97:
score: 0
Accepted
time: 5ms
memory: 5988kb
input:
7 23 9 2 4 0 0 1 0 3 3 1 1 0 4 4 1 1 1 1 5 5 3 1 4 3 4 6 5 4 2 2 0 3 4 5 2 4 5 4 0 4 5 6 2 1 4 2 4 4 0 2 2 5 3 4 4 1 5 2 4 4 6 1 3 6 6 5 6 4 0 6 5 6 4 0 5 6 6 6 5 3 0 4 5 3 6 4 4 1 5 5 4 4 6 6 6 0 3 5 0 4 6 5 6 5 3 5 6 1 5 4 5 0 5 6 4 4 4 2 1 5 6 5 0 6 6 6 6 3 3 0 3 3 5 4 2 2 2 0 3 5 3 4 1 6 5 5 0 1...
output:
NO 4 NO 3 NO 22 NO 13 NO 49
result:
ok 5 lines
Test #98:
score: 0
Accepted
time: 0ms
memory: 6004kb
input:
18 25 6 2 4 1 1 1 0 3 4 1 0 0 0 4 3 1 0 1 5 4 1 4 4 0 6 5 1 2 4 2 3 7 4 6 6 1 4 8 3 5 0 3 9 4 6 8 6 1 10 5 7 7 7 8 0 11 5 10 1 10 8 10 12 4 1 11 11 9 13 4 8 8 12 0 14 3 0 10 13 15 5 11 0 14 11 14 16 5 13 1 12 12 15 17 3 15 16 0 2 4 0 13 16 3 16 4 3 2 0 6 17 3 2 0 4 10 3 3 8 1 9 4 14 14 1 5 2 3 11 16...
output:
NO 4 NO 4 NO 3 NO 8 NO 16 NO 36 YES YES YES YES YES YES YES YES NO 25 NO 8
result:
ok 16 lines
Test #99:
score: 0
Accepted
time: 25ms
memory: 5956kb
input:
19 27 6 2 3 0 0 0 3 3 1 1 1 4 3 1 1 0 5 4 0 0 2 1 6 4 2 1 1 5 7 5 3 5 1 5 5 8 5 7 3 1 7 3 9 3 1 8 5 10 5 1 9 7 8 5 11 3 8 1 8 12 4 7 1 11 8 13 3 10 11 1 14 3 13 12 0 15 3 11 0 12 16 3 1 11 12 17 4 12 16 0 13 18 5 15 17 15 14 1 3 3 0 3 17 16 4 2 18 1 9 17 4 9 1 17 16 11 3 13 3 0 10 3 16 0 2 11 3 0 4 ...
output:
NO 3 NO 3 NO 3 NO 6 NO 11 NO 22 NO 51 NO 58 NO 73 NO 11 NO 85 NO 85 NO 89 NO 97 NO 69 NO 240 NO 7
result:
ok 17 lines
Test #100:
score: 0
Accepted
time: 4ms
memory: 6068kb
input:
13 24 5 2 4 1 0 0 0 3 3 0 0 1 4 4 0 0 0 0 5 5 2 0 0 2 1 6 3 0 1 1 7 5 4 5 4 5 1 8 5 4 3 5 3 1 9 4 6 1 5 7 10 4 9 1 8 7 11 5 7 0 7 9 9 12 4 0 8 10 8 10 5 12 7 3 1 8 9 3 7 11 1 3 4 11 7 11 0 12 3 0 10 5 8 3 8 2 0 5 3 1 4 9 8 5 11 0 6 11 3 9 4 4 0 12 7 10 3 6 10 1 8 4 5 1 8 9 6 5 11 9 1 12 2 3 5 3 11 1...
output:
NO 4 NO 3 NO 4 NO 11 NO 3 NO 31 YES YES YES YES YES
result:
ok 11 lines
Test #101:
score: 0
Accepted
time: 3ms
memory: 6060kb
input:
16 26 6 2 3 0 0 0 3 3 1 1 0 4 4 0 0 0 0 5 3 0 1 0 6 3 1 5 1 7 3 1 5 2 8 3 6 0 6 9 4 6 5 8 0 10 4 7 0 9 5 11 5 8 6 8 8 1 12 4 11 10 1 7 13 4 10 0 11 12 14 5 11 1 13 9 10 15 4 11 1 12 13 13 3 4 1 11 12 5 14 6 5 0 11 13 5 2 0 2 14 14 6 3 8 2 0 7 3 6 14 1 15 3 12 0 8 4 5 1 9 8 13 4 12 3 6 15 1 12 3 0 10...
output:
NO 3 NO 3 NO 4 NO 3 NO 5 NO 7 NO 11 NO 20 NO 31 NO 49 NO 39 NO 54 NO 165 NO 51
result:
ok 14 lines
Test #102:
score: 0
Accepted
time: 133ms
memory: 5952kb
input:
12 23 2 2 3 0 0 0 3 3 1 1 1 4 3 0 0 1 5 5 1 0 1 2 0 6 3 2 0 1 7 5 3 6 4 3 1 8 4 0 3 6 6 9 5 7 5 8 4 0 10 5 5 9 1 9 5 11 5 9 10 1 9 7 7 3 5 0 3 9 4 10 2 11 1 11 4 2 6 4 1 5 5 0 7 2 11 9 5 5 2 3 1 5 10 7 5 7 9 1 9 3 3 3 0 5 9 4 5 8 9 10 2 1 9 5 10 5 7 0 2 7 5 5 0 10 6 2 6 3 7 0 11 10 5 10 2 5 5 1 4 3 ...
output:
NO 3 NO 3 NO 3 NO 7 NO 5 NO 11 NO 14 NO 36 NO 87 NO 12
result:
ok 10 lines
Test #103:
score: 0
Accepted
time: 14ms
memory: 5960kb
input:
19 25 2 2 4 0 0 0 0 3 4 0 1 0 1 4 3 1 0 0 5 4 3 0 0 1 6 4 1 3 3 3 7 4 6 0 4 5 8 3 4 0 5 9 4 4 0 8 6 10 3 0 7 7 11 4 6 1 10 9 12 5 9 10 7 1 9 13 3 1 8 12 14 5 11 10 10 12 0 15 3 13 1 12 16 4 11 14 0 15 17 5 12 13 0 12 16 18 4 15 0 14 14 11 5 3 8 1 8 4 2 3 17 0 10 17 4 4 18 1 18 12 4 0 15 15 15 2 5 15...
output:
NO 4 NO 4 NO 3 NO 7 NO 13 NO 24 NO 11 NO 28 NO 49 NO 30 NO 130 NO 142 NO 259 NO 50 NO 271 NO 674 NO 569
result:
ok 17 lines
Test #104:
score: 0
Accepted
time: 66ms
memory: 6000kb
input:
18 25 2 2 4 1 0 0 1 3 3 1 0 1 4 4 1 0 1 1 5 4 2 3 1 0 6 3 1 3 4 7 5 3 3 5 0 4 8 4 0 5 4 6 9 5 8 6 5 1 7 10 5 5 5 6 8 0 11 3 9 0 9 12 3 0 8 11 13 5 11 9 1 10 12 14 3 0 12 10 15 3 14 1 12 16 5 14 15 0 13 14 17 3 16 15 0 8 5 3 2 0 12 2 17 3 5 1 9 4 4 17 13 1 11 5 3 0 17 8 10 5 7 0 11 14 3 6 4 0 10 9 11...
output:
NO 4 NO 3 NO 4 NO 9 NO 8 NO 20 NO 22 NO 60 NO 49 NO 121 NO 144 NO 375 NO 194 NO 339 NO 1103 NO 70
result:
ok 16 lines
Test #105:
score: 0
Accepted
time: 2ms
memory: 5964kb
input:
49 48 9 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 10 NO 28 NO 64 NO 136 NO 280 NO 568 NO 1144 NO 2296 NO 4600 NO 9208 NO 18424 NO 36856 NO 73720 NO 147448 NO 294904 NO 589816 NO 1179640 NO 2359288 NO 4718584 NO 9437176 NO 18874360 NO 37748728 NO 75497464 NO 150994936 NO 301989880 NO 603979768 NO 1207959544 NO 2415919096 NO 4831838200 NO 966...
result:
ok 47 lines
Test #106:
score: 0
Accepted
time: 75ms
memory: 6020kb
input:
42 50 5 2 2 0 1 3 2 0 2 4 2 1 3 5 2 3 4 6 2 1 5 7 2 1 6 8 2 6 13 9 2 6 8 10 2 5 9 11 2 3 10 12 2 11 11 13 2 1 35 14 2 12 13 15 2 8 6 16 2 6 15 17 2 16 16 18 2 12 17 19 2 6 18 20 2 18 19 21 2 9 20 22 2 10 21 23 2 9 22 24 2 17 23 25 2 13 24 26 2 1 25 27 2 24 26 28 2 15 27 29 2 24 0 30 2 27 29 31 2 0 3...
output:
NO 2 NO 3 NO 4 NO 7 NO 8 NO 9 NO 15 NO 23 NO 30 NO 33 NO 12 NO 7 NO 19 NO 23 NO 31 NO 62 NO 74 NO 82 NO 156 NO 179 NO 209 NO 232 NO 294 NO 301 NO 302 NO 596 NO 619 NO 295 NO 891 NO 892 NO 894 NO 917 NO 919 NO 1075 NO 1369 NO 2286 NO 2298 NO 2305 NO 2306 NO 2307
result:
ok 40 lines
Test #107:
score: 0
Accepted
time: 214ms
memory: 6072kb
input:
42 50 5 2 2 0 1 3 2 0 2 4 2 1 3 5 2 1 4 6 2 4 5 7 2 1 6 8 2 5 7 9 2 6 8 10 2 5 9 11 2 9 10 12 2 6 11 13 2 12 12 14 2 9 13 15 2 2 14 16 2 0 15 17 2 0 15 18 2 16 13 19 2 4 18 20 2 41 2 21 2 0 20 22 2 11 21 23 2 21 22 24 2 17 23 25 2 8 24 26 2 19 25 27 2 14 26 28 2 9 27 29 2 28 17 30 2 11 29 31 2 17 30...
output:
NO 2 NO 3 NO 4 NO 5 NO 9 NO 10 NO 15 NO 24 NO 29 NO 53 NO 62 NO 124 NO 148 NO 150 NO 151 NO 151 NO 275 NO 279 NO 9793 NO 580 NO 633 NO 1213 NO 1364 NO 1379 NO 1658 NO 429 NO 453 NO 604 NO 657 NO 808 NO 932 NO 933 NO 1081 NO 1085 NO 2625 NO 2635 NO 4293 NO 4417 NO 5498 NO 9791
result:
ok 40 lines