QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#826518 | #442. 超现实树 | hhoppitree | 100 ✓ | 176ms | 14660kb | C++17 | 1.5kb | 2024-12-22 13:11:30 | 2024-12-22 13:11:32 |
Judging History
answer
#include <bits/stdc++.h>
#define isLeaf(x) (x && !ch[0][x] && !ch[1][x])
using namespace std;
const int N = 2e6 + 5;
int ch[2][N];
int son[4][N], rt, tot, ok[N];
void addTree(int &now, int x) {
if (!now) {
now = ++tot;
}
if (isLeaf(x)) {
ok[now] = 1;
return;
}
if (isLeaf(ch[0][x]) && isLeaf(ch[1][x])) {
addTree(son[2][now], ch[0][x]);
addTree(son[3][now], ch[1][x]);
return;
}
if (!ch[0][x]) {
addTree(son[1][now], ch[1][x]);
}
if (!ch[1][x]) {
addTree(son[0][now], ch[0][x]);
}
if (ch[0][x] && isLeaf(ch[1][x])) {
addTree(son[2][now], ch[0][x]);
}
if (ch[1][x] && isLeaf(ch[0][x])) {
addTree(son[3][now], ch[1][x]);
}
}
int grow(int x) {
if (!x) return 0;
if (ok[x]) return 1;
return grow(son[0][x]) && grow(son[1][x]) && grow(son[2][x]) && grow(son[3][x]);
}
signed main() {
int T; scanf("%d", &T);
while (T--) {
int n; scanf("%d", &n);
while (n--) {
int m; scanf("%d", &m);
for (int i = 1; i <= m; ++i) {
scanf("%d%d", &ch[0][i], &ch[1][i]);
}
addTree(rt, 1);
}
if (grow(1)) puts("Almost Complete");
else puts("No");
for (int i = 1; i <= tot; ++i) {
son[0][i] = son[1][i] = son[2][i] = son[3][i] = ok[i] = 0;
}
rt = tot = 0;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Pretests
Final Tests
Test #1:
score: 4
Accepted
time: 2ms
memory: 14064kb
input:
100 3 1 0 0 1 0 0 1 0 0 6 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 3 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 3 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 6 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 3 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 6 1 ...
output:
Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Compl...
result:
ok 100 lines
Test #2:
score: 4
Accepted
time: 0ms
memory: 9824kb
input:
100 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 1 2 2 0 0 0 2 1 0 0 2 2 0 0 0 2 1 0 0 2 2 0 0 0 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 1 2 0 2 0 0 2 2 0 2 0 0 3 2 3 0 0 0 0 1 3 2 3 0 0 0 0 4 1 0 0 2 2 0 0 0 2 0 2 0 0 3 2 3 0 0 0 0 2 1 0 0 3 2 3 0 0 0 0 1 2 0 2 0 0 2 1 0 0 2 2 0 0 0 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 3 1 ...
output:
Almost Complete No Almost Complete Almost Complete Almost Complete No No No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No No No Almost Complete Almost Complete A...
result:
ok 100 lines
Test #3:
score: 4
Accepted
time: 2ms
memory: 9940kb
input:
100 2 2 2 0 0 0 2 0 2 0 0 2 2 0 2 0 0 3 2 3 0 0 0 0 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 2 1 0 0 2 2 0 0 0 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 2 1 0 0 2 0 2 0 0 3 2 2 0 0 0 2 0 2 0 0 3 2 3 0 0 0 0 2 2 2 0 0 0 2 0 2 0 0 2 1 0 0 3 2 3 0 0 0 0 1 2 2 0 0 0 2 2 2 0 0 0 2 0 2 0 0 2 2 2 0 0 0 3 2 3 0 0 0 0 2 1 0 0 ...
output:
No No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complet...
result:
ok 100 lines
Test #4:
score: 4
Accepted
time: 4ms
memory: 7868kb
input:
100 52 7 7 6 3 4 0 0 0 0 0 0 5 2 0 0 5 3 4 0 0 0 5 0 0 0 2 5 5 0 0 4 0 0 0 0 2 3 6 3 6 0 0 0 0 0 0 2 0 5 4 4 4 0 3 0 0 0 0 2 4 4 0 0 3 0 0 2 0 6 2 5 0 0 6 4 0 0 0 3 0 0 5 4 0 0 0 5 2 0 3 0 0 5 2 0 3 5 4 0 0 0 0 0 6 6 2 0 0 0 0 0 0 3 4 5 0 5 0 5 0 0 4 2 0 0 0 3 5 2 5 3 0 4 0 0 0 0 0 6 0 2 4 5 0 0 0 0...
output:
No Almost Complete No No No Almost Complete Almost Complete No No Almost Complete No Almost Complete No No Almost Complete Almost Complete No No No Almost Complete No Almost Complete No No No No Almost Complete No No No No No No No Almost Complete No No No Almost Complete No No No No No No No No No ...
result:
ok 100 lines
Test #5:
score: 4
Accepted
time: 17ms
memory: 7936kb
input:
100 260 6 0 6 0 0 5 0 0 0 0 4 2 3 7 0 4 6 0 0 0 3 2 0 0 5 7 0 0 9 2 3 6 4 0 0 0 0 0 0 9 7 8 5 0 0 0 0 7 7 2 0 0 0 4 0 0 3 6 0 0 5 0 6 0 5 4 0 0 0 6 3 2 0 0 0 6 5 4 6 0 2 0 0 0 0 3 0 0 8 2 5 6 0 0 0 0 0 0 0 8 3 0 0 4 7 7 6 0 0 0 2 5 3 7 0 0 0 4 0 0 7 2 0 3 0 5 4 7 6 0 0 0 0 0 0 7 7 0 0 3 4 5 0 0 0 0 ...
output:
No Almost Complete Almost Complete Almost Complete Almost Complete No No No Almost Complete Almost Complete No No Almost Complete No No No Almost Complete Almost Complete Almost Complete Almost Complete No No No No No Almost Complete No Almost Complete No No No No No No Almost Complete No No No Almo...
result:
ok 100 lines
Test #6:
score: 4
Accepted
time: 71ms
memory: 7852kb
input:
100 365 9 0 9 6 4 0 8 0 0 0 7 0 0 3 0 0 2 0 5 10 0 7 0 10 0 0 0 5 8 3 0 0 0 2 9 0 0 0 4 6 10 0 8 0 9 0 0 0 0 3 0 0 0 4 5 0 2 10 0 7 6 10 0 8 0 3 0 0 7 10 6 4 0 0 0 2 0 9 0 5 0 0 11 0 4 0 0 0 0 0 5 0 7 0 11 9 8 0 0 3 6 0 0 2 10 10 0 9 0 0 0 0 0 0 3 7 10 0 6 4 0 5 0 8 2 0 11 0 7 0 0 10 6 2 9 0 8 0 0 0...
output:
Almost Complete Almost Complete Almost Complete No No No Almost Complete Almost Complete No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete No No Almost Complete No No No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Comp...
result:
ok 100 lines
Test #7:
score: 4
Accepted
time: 90ms
memory: 14660kb
input:
100 1 1 0 0 1 1 0 0 68 5 2 0 3 5 0 0 0 0 0 4 5 0 2 4 5 0 0 0 3 0 0 5 4 3 5 0 0 2 0 0 0 0 5 0 3 0 0 4 2 5 0 0 0 5 0 4 5 3 0 0 0 2 0 0 6 2 6 0 3 5 4 0 0 0 0 0 0 6 6 0 0 0 0 0 0 0 2 4 3 5 5 5 3 0 0 0 0 2 0 4 0 4 0 2 0 4 0 0 3 0 6 0 3 5 6 4 2 0 0 0 0 0 0 6 5 4 3 0 0 0 0 0 2 6 0 0 7 6 4 7 5 0 0 2 3 0 0 0...
output:
Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No No Almost...
result:
ok 100 lines
Test #8:
score: 4
Accepted
time: 63ms
memory: 8020kb
input:
100 295 15 4 9 7 3 5 0 0 2 8 0 14 10 0 0 11 13 0 0 0 0 0 6 0 0 0 0 15 12 0 0 13 10 7 6 0 0 0 13 2 0 0 0 0 0 0 12 0 3 8 0 9 5 4 11 0 0 0 12 6 5 8 0 12 0 10 0 0 0 0 7 11 4 0 3 0 2 9 0 0 0 0 0 10 8 3 0 0 0 7 0 0 10 9 0 5 0 6 2 0 0 0 0 4 13 11 8 6 0 0 0 2 0 0 0 12 0 5 4 0 0 10 0 3 13 0 7 9 0 0 0 13 9 8 ...
output:
Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No No No Almost ...
result:
ok 100 lines
Test #9:
score: 4
Accepted
time: 92ms
memory: 12404kb
input:
100 11 2 2 0 0 0 1 0 0 3 0 2 3 0 0 0 4 2 0 3 0 0 4 0 0 3323 0 2 0 3 4 0 0 5 0 6 0 7 8 0 0 9 10 0 11 0 0 12 13 0 14 0 15 0 0 16 0 17 0 18 0 19 0 20 0 21 22 0 23 0 0 24 0 25 26 0 0 27 0 28 29 0 0 30 31 0 32 0 0 33 34 0 35 0 0 36 37 0 0 38 39 0 40 0 0 41 42 0 0 43 44 0 0 45 0 46 47 0 48 0 49 0 50 0 51 ...
output:
Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Co...
result:
ok 100 lines
Test #10:
score: 4
Accepted
time: 1ms
memory: 7744kb
input:
20 2 2 2 0 0 0 10 2 0 0 3 0 4 0 5 6 0 7 0 8 0 9 10 0 0 0 0 19 7 2 0 0 3 4 0 5 0 7 6 0 0 0 0 3 3 2 0 0 0 0 6 2 0 0 3 4 0 5 0 0 6 0 0 10 2 0 0 3 4 0 5 0 6 0 7 0 8 0 0 9 0 10 0 0 8 2 0 0 3 4 0 5 0 6 0 7 0 0 8 0 0 5 2 0 0 3 4 0 0 5 0 0 4 2 0 3 4 0 0 0 0 6 2 0 0 3 4 0 6 5 0 0 0 0 5 2 0 0 3 5 4 0 0 0 0 10...
output:
No Almost Complete Almost Complete No No No Almost Complete Almost Complete No Almost Complete No No No No No No Almost Complete No No Almost Complete
result:
ok 20 lines
Test #11:
score: 4
Accepted
time: 0ms
memory: 7780kb
input:
20 9 5 0 2 0 3 0 4 0 5 0 0 4 2 0 3 0 4 0 0 0 3 3 2 0 0 0 0 2 0 2 0 0 5 2 0 3 0 4 5 0 0 0 0 3 2 0 0 3 0 0 7 0 2 3 0 0 4 5 0 6 0 7 0 0 0 6 0 2 0 3 0 4 5 6 0 0 0 0 4 2 0 4 3 0 0 0 0 8 7 2 0 0 3 4 0 0 5 6 0 7 0 0 0 3 2 0 0 3 0 0 2 0 2 0 0 4 2 0 3 0 4 0 0 0 4 2 0 4 3 0 0 0 0 21 0 2 0 3 0 4 0 5 0 6 7 0 8 ...
output:
No No Almost Complete No No No No Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete No Almost Complete No No No Almost Complete
result:
ok 20 lines
Test #12:
score: 4
Accepted
time: 6ms
memory: 7984kb
input:
20 111 41 2 0 3 0 4 0 0 5 0 6 0 7 8 0 0 9 10 0 0 11 12 0 13 0 0 14 0 15 16 0 0 17 0 18 19 0 0 20 21 0 22 0 0 23 0 24 25 0 26 0 0 27 0 28 0 29 30 0 0 31 32 0 0 33 0 34 0 35 0 36 0 37 0 38 39 0 40 0 41 0 0 0 28 2 0 3 0 0 4 0 5 6 0 0 7 0 8 9 0 0 10 11 0 12 0 0 13 14 0 15 0 0 16 0 17 18 0 0 19 20 0 21 0...
output:
No No No Almost Complete No No No No No Almost Complete No Almost Complete No Almost Complete Almost Complete No Almost Complete Almost Complete No No
result:
ok 20 lines
Test #13:
score: 4
Accepted
time: 18ms
memory: 7888kb
input:
20 168 38 0 2 3 0 4 0 5 0 6 0 7 0 0 8 0 9 10 0 0 11 12 0 0 13 0 14 15 0 16 0 0 17 0 18 19 0 20 0 21 0 22 0 0 23 0 24 0 25 26 0 0 27 0 28 29 0 30 0 31 0 32 0 33 0 0 34 35 0 36 0 38 37 0 0 0 0 52 0 2 3 0 4 0 5 0 6 0 7 0 0 8 0 9 10 0 0 11 12 0 0 13 0 14 15 0 16 0 0 17 0 18 19 0 20 0 21 0 22 0 0 23 0 24...
output:
No No Almost Complete Almost Complete No No No No Almost Complete No No No No No Almost Complete No No Almost Complete Almost Complete No
result:
ok 20 lines
Test #14:
score: 4
Accepted
time: 2ms
memory: 13992kb
input:
20 4 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 4 1 0 0 1 0 0 1 0 0 1 0 0 5 2 2 0 0 0 4 2 3 0 0 0 4 0 0 3 3 0 0 0 2 0 4 2 3 0 0 4 0 0 0 3 2 3 0 0 0 0 19 11 0 11 0 0 10 7 0 0 8 0 9 4 0 0 6 0 0 3 0 0 2 5 2 2 0 0 0 8 0 4 6 0 0 0 3 2 0 0 8 0 0 0 7 5 6 0 3 6 0 5 2 0 0 0 0 0 4 5 0 3 0 4 5 2 0 0 0 0 7 0 6 3 0...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No
result:
ok 20 lines
Test #15:
score: 4
Accepted
time: 0ms
memory: 13988kb
input:
20 1 1 0 0 3 2 0 2 0 0 2 2 0 0 0 3 3 2 0 0 0 0 3 3 2 3 0 0 0 0 3 3 2 0 0 0 0 2 2 0 0 0 18 5 2 3 0 0 4 5 0 0 0 0 4 4 3 0 0 0 2 0 0 4 3 0 0 0 2 4 0 0 2 0 2 0 0 4 3 0 0 0 0 4 2 0 9 8 0 0 0 5 6 7 0 4 2 0 0 0 9 0 3 0 0 3 2 3 0 0 0 0 5 4 0 5 3 0 0 0 2 0 0 6 0 5 4 0 0 0 0 6 0 2 0 3 7 7 0 0 0 0 0 0 0 2 4 5 ...
output:
Almost Complete Almost Complete No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete
result:
ok 20 lines
Test #16:
score: 4
Accepted
time: 1ms
memory: 7852kb
input:
20 12 5 3 5 0 0 4 0 2 0 0 0 7 3 2 5 7 4 6 0 0 0 0 0 0 0 0 5 5 4 0 3 0 0 0 0 2 0 3 2 3 0 0 0 0 6 2 3 4 5 6 0 0 0 0 0 0 0 2 0 2 0 0 6 6 4 0 0 0 0 0 2 0 0 5 3 4 4 3 0 0 0 0 0 2 7 2 3 7 0 0 5 0 0 0 0 0 0 4 6 8 4 3 6 8 7 5 2 0 0 0 0 0 0 0 0 0 2 2 0 0 0 7 3 7 6 4 2 0 0 0 0 0 0 0 5 0 12 3 0 3 0 0 2 0 3 2 3...
output:
Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete No
result:
ok 20 lines
Test #17:
score: 4
Accepted
time: 27ms
memory: 7916kb
input:
40 364 51 13 0 0 0 0 0 36 30 0 0 40 0 0 0 0 0 0 6 0 0 0 0 0 50 41 8 11 45 35 3 0 0 0 0 0 46 22 47 0 0 0 15 0 0 21 0 9 27 0 49 17 18 0 0 23 0 5 39 29 0 51 7 28 10 16 19 48 0 0 31 0 0 33 0 43 0 0 26 14 0 34 44 2 38 0 4 0 0 0 0 0 25 24 0 0 42 12 0 20 32 37 0 95 57 30 0 0 0 34 0 0 0 0 18 28 0 0 0 71 0 0...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete N...
result:
ok 40 lines
Test #18:
score: 4
Accepted
time: 52ms
memory: 8048kb
input:
40 512 135 0 6 132 104 0 84 0 45 0 115 65 26 28 0 50 91 0 116 0 0 0 77 98 10 48 111 0 0 125 67 59 82 0 0 93 100 129 83 126 0 0 121 99 55 0 0 0 0 96 0 0 0 134 0 89 0 0 22 124 0 0 0 0 0 0 0 0 0 42 0 109 16 0 0 0 72 23 135 0 56 0 2 13 0 0 0 128 0 17 27 0 0 81 78 0 0 0 130 0 0 0 0 0 90 76 71 58 20 0 0 0...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #19:
score: 4
Accepted
time: 78ms
memory: 7904kb
input:
40 626 204 201 0 0 0 0 0 152 0 0 198 0 177 0 19 0 96 0 105 121 41 176 22 188 150 158 192 168 0 182 35 191 0 0 10 145 125 49 0 0 0 103 0 199 0 0 0 197 73 0 0 0 130 100 187 0 0 0 141 140 183 64 91 94 25 0 0 0 0 0 0 92 69 28 108 0 0 0 0 0 127 71 0 27 93 128 0 89 87 0 0 0 0 0 204 58 129 175 14 143 0 173...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #20:
score: 4
Accepted
time: 99ms
memory: 8152kb
input:
40 741 46 0 20 4 6 0 0 0 17 34 45 0 0 2 9 0 0 0 0 0 0 0 36 39 0 11 0 0 37 18 0 28 0 10 42 14 41 44 13 0 24 16 0 12 0 0 0 46 30 0 0 7 8 33 25 0 31 0 0 3 32 0 5 0 15 0 0 0 35 0 22 26 0 21 0 0 27 29 40 19 0 0 0 0 43 23 38 0 0 0 0 0 0 223 0 47 0 79 37 32 29 138 165 105 0 53 62 0 147 0 0 0 221 0 58 132 3...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #21:
score: 4
Accepted
time: 124ms
memory: 8148kb
input:
40 836 203 118 129 0 0 187 109 0 156 105 6 100 126 108 0 123 32 0 84 0 0 0 60 0 0 91 0 0 38 0 30 0 0 52 10 0 27 160 0 89 115 0 0 181 119 95 141 0 0 0 0 0 184 0 0 72 0 150 0 0 0 45 81 0 0 173 46 0 0 88 51 0 0 169 76 0 0 199 166 176 134 0 63 195 0 164 0 67 0 124 0 8 171 0 54 0 200 165 61 0 0 112 125 1...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #22:
score: 4
Accepted
time: 176ms
memory: 8216kb
input:
40 952 55 54 10 0 0 0 50 0 0 49 38 0 0 0 0 39 36 0 0 0 0 52 17 0 0 19 0 23 0 51 0 0 0 53 0 12 30 0 37 0 21 55 2 14 0 43 0 0 5 0 0 0 0 0 29 34 20 8 41 0 11 26 27 28 9 0 35 0 0 4 13 0 25 44 0 7 31 0 0 24 42 0 0 0 0 0 47 0 32 3 0 15 0 48 0 18 0 0 0 33 0 40 16 0 0 0 45 0 22 46 6 241 201 109 0 33 0 0 164...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #23:
score: 4
Accepted
time: 169ms
memory: 8256kb
input:
40 959 287 0 152 0 214 145 251 259 0 0 0 0 227 202 0 217 0 0 0 0 0 125 0 0 82 98 229 0 0 0 285 271 192 0 249 144 0 0 0 0 0 19 106 96 0 0 176 185 241 65 0 254 0 137 14 0 0 66 0 127 283 0 0 36 200 51 0 237 86 0 57 0 0 244 0 0 44 0 0 0 267 69 0 0 0 17 0 32 0 0 0 0 89 58 0 226 39 0 0 245 203 0 157 42 78...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Test #24:
score: 4
Accepted
time: 172ms
memory: 8112kb
input:
40 951 232 176 3 146 0 84 69 17 190 105 22 62 142 158 163 0 197 0 0 0 0 0 0 0 112 0 0 59 0 208 95 182 173 0 231 0 0 0 0 0 0 0 93 223 138 0 203 0 0 43 55 0 15 0 126 86 0 0 0 127 0 0 0 0 0 0 124 0 0 0 0 230 52 154 181 0 42 0 0 16 175 0 0 45 201 192 44 128 99 82 174 136 184 0 0 0 39 0 0 0 0 70 0 80 145...
output:
Almost Complete Almost Complete No Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete N...
result:
ok 40 lines
Test #25:
score: 4
Accepted
time: 167ms
memory: 8304kb
input:
40 958 98 0 72 0 0 0 0 2 40 0 57 0 0 58 0 0 0 0 0 24 0 50 51 0 0 0 10 0 0 41 55 26 67 22 0 36 88 0 0 61 38 0 0 0 39 0 0 23 85 18 45 0 5 0 78 0 68 94 0 44 0 17 0 7 12 59 60 0 33 0 28 0 0 56 0 47 25 0 81 0 0 0 0 46 29 0 0 0 15 0 0 0 0 0 0 6 84 0 73 0 0 93 63 53 54 0 0 92 96 97 0 0 76 89 0 71 86 14 74 ...
output:
Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almo...
result:
ok 40 lines
Extra Test:
score: 0
Extra Test Passed