QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#4908 | #442. 超现实树 | Qingyu | 100 ✓ | 51ms | 17448kb | C++11 | 1.9kb | 2020-10-15 17:32:11 | 2021-12-19 05:35:30 |
Judging History
answer
#pragma GCC optimize(3, "-Ofast", "inline")
#include <bits/stdc++.h>
using namespace std;
#define Getchar() (P1 == P2 && (P2 = (P1 = BUF) + fread(BUF, 1, 1 << 21, stdin), P1 == P2) ? EOF : *P1++)
char BUF[1 << 21], *P1 = BUF, *P2 = BUF;
inline int read() {
int res = 0, f = 1;
char ch = Getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')
f = -1;
ch = Getchar();
}
while (ch >= '0' && ch <= '9') res = (res << 3) + (res << 1) + ch - 48, ch = Getchar();
return res * f;
}
const int N = 2e6 + 5;
vector<int> rt;
int lc[N], rc[N], n, m, tot, T;
#define pd(to) (!lc[to] && !rc[to])
bool solve(const vector<int>& t) {
if (t.empty())
return false;
for (const int& to : t)
if (pd(to))
return true;
vector<int> t1, t2, t3, t4;
for (const int& to : t) {
if (!lc[to])
t2.push_back(rc[to]);
if (!rc[to])
t1.push_back(lc[to]);
if (lc[to] && rc[to]) {
if (pd(lc[to]))
t3.push_back(rc[to]);
if (pd(rc[to]))
t4.push_back(lc[to]);
}
}
return solve(t1) && solve(t2) && solve(t3) && solve(t4);
}
int main() {
T = read();
while (T--) {
tot = 0;
rt.clear();
m = read();
rt.reserve(m);
for (int i = 1; i <= m; i++) {
n = read();
rt.push_back(tot + 1);
for (int j = 1; j <= n; j++) {
lc[tot + j] = read();
if (lc[tot + j])
lc[tot + j] += tot;
rc[tot + j] = read();
if (rc[tot + j])
rc[tot + j] += tot;
}
tot += n;
}
if (solve(rt))
printf("Almost Complete\n");
else
printf("No\n");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 4
Accepted
time: 2ms
memory: 7696kb
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 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 1 1 0 0 1 1 0 0 3 1 0 0 1 0 0 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 3 1 0 0 1 0 0 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 ...
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 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 Almo...
result:
ok 100 lines
Test #2:
score: 4
Accepted
time: 3ms
memory: 7576kb
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 0 0 2 0 2 0 0 3 2 3 0 0 0 0 1 2 0 2 0 0 3 2 2 0 0 0 2 0 2 0 0 3 2 3 0 0 0 0 3 2 2 0 0 0 2 0 2 0 0 3 2 3 0 0 0 0 3 2 2 0 0 0 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 1 1 0 0 3 2 2 0 0 0 ...
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 Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete No No A...
result:
ok 100 lines
Test #3:
score: 4
Accepted
time: 1ms
memory: 7620kb
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 3 2 3 0 0 0 0 3 1 0 0 2 0 2 0 0 3 2 3 0 0 0 0 1 2 0 2 0 0 3 1 0 0 2 2 0 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 3 2 3 0 0 0 0 3 1 0 0 2 2 0 0 0 3 2 3 0 0 0 0 2 2 2 0 0 0 2 0 2 0 0 2 ...
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 Complete Almost Complete No Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Comple...
result:
ok 100 lines
Test #4:
score: 4
Accepted
time: 2ms
memory: 7504kb
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 6 3 0 0 5 0 2 3 5 0 0 0 0 0 4 7 4 3 0 0 0 5 6 7 0 0 0 0 2 0 5 0 3 0 0 5 2 0 0 4 0 5 5 3 0 0 4 0 2 0 0 0 4 0 3 0 0 4 0 2 0 5 0 3 0 0 5 4 2 0 0 0 6 6 5 0 4 0 0 0 0 3 2 0 0 5 2 0 5 3 0 4 0 0 0 0 5 5 2 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 No No Almost Complete No Almost Complete Almost Complete No No No No No No No Almost Complete No No Almost Complete No No Almost Complete No No No No No No No Almost Complete No No No No Almost Comple...
result:
ok 100 lines
Test #5:
score: 4
Accepted
time: 4ms
memory: 7648kb
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 0 0 6 2 8 6 0 0 0 0 0 0 0 7 2 8 3 0 0 5 4 6 2 5 3 0 0 4 6 0 0 0 0 0 8 4 5 0 0 0 7 8 6 0 0 2 3 0 0 0 0 5 0 2 0 4 0 0 5 0 3 0 9 4 9 0 0 0 0 2 7 3 6 0 0 8 5 0 0 0 0 5 2 0 4 0 0 0 0 5 0 3 7 0 4 3 0 7 6 2 ...
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 Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete No No No No Almost Complete No No No No No No Almost Complete No No No No Almost Co...
result:
ok 100 lines
Test #6:
score: 4
Accepted
time: 25ms
memory: 8708kb
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 3 11 4 0 0 5 0 0 0 4 0 4 0 0 0 0 2 3 11 0 8 0 6 9 11 3 5 0 0 10 4 0 0 0 2 0 0 0 0 0 7 10 0 2 0 8 0 7 10 0 0 0 0 0 0 0 0 4 6 3 5 9 10 0 9 0 0 6 0 8 2 3 0 0 0 5 0 10 7 0 4 0 0 11 0 11 0 9 4 0 6 5 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 Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete No Almost Complete No No Almost Complete Almost Complet...
result:
ok 100 lines
Test #7:
score: 4
Accepted
time: 24ms
memory: 17448kb
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 0 0 0 4 2 0 0 3 4 0 0 0 6 4 3 0 0 0 0 6 0 0 0 2 5 6 5 6 4 0 0 0 0 0 2 3 0 0 6 5 2 0 0 0 6 0 0 4 3 0 0 6 3 2 0 0 6 5 0 0 4 0 0 0 7 6 3 0 0 0 0 0 0 0 0 5 7 4 2 6 5 4 0 3 0 0 6 2 0 0 0 0 5 5 3 0 0 4 0 2...
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 Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Comp...
result:
ok 100 lines
Test #8:
score: 4
Accepted
time: 19ms
memory: 9632kb
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 0 5 13 0 7 3 12 6 10 0 0 0 0 0 0 4 11 0 0 0 0 0 2 0 15 13 15 5 11 2 14 10 0 0 0 0 0 0 0 0 0 0 7 3 0 9 6 8 4 0 12 0 0 0 0 14 7 4 12 10 0 0 0 0 6 0 9 0 0 8 13 5 0 14 0 0 0 0 11 0 0 0 3 2 15 3 8 0 0 0 6 ...
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 Complete No No No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete No No Almo...
result:
ok 100 lines
Test #9:
score: 4
Accepted
time: 15ms
memory: 8164kb
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 0 52 0 0 53 54 0 0 55 0 56 57 0 0 58 59 0 60 0 0 61 62 0 0 63 0 64 65 0 66 0 0 67 68 0 0 69 0 70 0 71 0 72 0 73 74 0 0 75 0 76 77 0 0 78 79 0 0 80 81 0 0 82 83 0 0 84 85 0 86 0 87 0 0 88 89 0 0 90 91 ...
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 Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No Almost Complete Almost Complete Almos...
result:
ok 100 lines
Test #10:
score: 4
Accepted
time: 2ms
memory: 7488kb
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 2 0 0 3 4 0 5 0 6 0 7 0 8 0 0 9 10 0 0 0 7 2 0 0 3 4 0 5 0 6 0 0 7 0 0 10 2 0 0 3 4 0 5 0 6 0 7 0 8 0 9 10 0 0 0 0 2 0 2 0 0 9 2 0 0 3 4 0 5 0 6 0 7 0 8 0 9 0 0 0 8 2 0 0 3 4 0 5 0 6 0 8 7 0 0 0 0 3 ...
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: 2ms
memory: 7580kb
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 0 0 9 0 10 11 0 12 0 0 13 0 14 15 0 16 0 17 0 0 18 0 19 20 21 0 0 0 0 15 2 0 0 3 4 0 0 5 0 6 7 0 8 0 0 9 0 10 11 0 0 12 13 0 14 15 0 0 0 0 3 3 2 0 0 0 0 7 5 2 0 3 0 4 5 0 0 0 0 4 2 0 4 3 0 0 0 0 3 2 0...
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: 2ms
memory: 7980kb
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 0 22 0 23 24 0 0 25 0 26 27 0 28 0 0 0 58 0 2 3 0 0 4 0 5 6 0 0 7 0 8 9 0 0 10 0 11 12 0 13 0 0 14 0 15 16 0 17 0 18 0 19 0 0 20 0 21 22 0 23 0 0 24 25 0 0 26 27 0 0 28 29 0 30 0 31 0 0 32 33 0 0 34 ...
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: 6ms
memory: 7872kb
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 0 25 26 0 0 27 0 28 29 0 30 0 31 0 32 0 33 0 0 34 35 0 36 0 37 0 0 38 39 0 0 40 41 0 42 0 0 43 0 44 0 45 0 46 47 0 0 48 49 0 50 0 52 51 0 0 0 0 48 0 2 3 0 4 0 5 0 6 0 7 0 0 8 0 9 10 0 0 11 12 0 0 13 ...
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: 7692kb
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 0 0 0 0 2 0 4 7 5 0 3 0 3 0 0 0 2 4 0 2 3 4 0 0 0 0 3 3 2 0 0 0 0 13 11 10 0 0 0 7 3 13 6 9 0 0 0 0 0 5 2 4 0 0 0 12 8 0 0 0 14 2 0 3 0 11 13 0 0 0 8 7 12 0 0 6 4 0 0 0 0 0 0 14 10 9 5 0 0 10 0 6 0 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: 2ms
memory: 7636kb
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 3 0 6 6 6 0 3 5 4 0 0 0 0 0 0 2 3 3 0 0 0 2 0 10 2 0 0 6 0 0 9 0 4 7 5 3 0 0 0 0 10 8 0 0 4 4 0 0 0 0 2 0 3 6 5 0 0 0 0 2 0 0 0 6 3 4 4 3 2 4 0 0 0 0 0 9 9 0 0 0 5 4 0 0 8 6 0 0 0 0 2 7 0 3 12 5 9 0 0...
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: 2ms
memory: 7628kb
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 0 0 0 0 3 0 3 0 0 0 2 5 0 5 3 0 0 0 0 0 2 4 5 0 3 0 4 2 5 0 0 0 0 4 4 2 0 0 0 0 3 0 2 2 0 0 0 3 0 3 0 0 0 2 4 0 2 3 4 0 0 0 0 3 3 2 0 0 0 0 4 2 3 4 0 0 0 0 0 6 0 2 5 3 0 0 0 0 6 4 0 0 7 5 0 4 0 0 0 0...
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: 11ms
memory: 7996kb
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 90 87 46 35 11 51 49 73 20 0 0 0 0 13 0 0 12 0 3 37 84 0 0 0 19 15 14 0 0 0 63 58 0 0 4 38 0 0 47 7 43 0 0 67 89 9 0 0 0 36 75 0 77 6 0 0 40 0 0 0 17 88 0 0 61 0 0 80 74 5 26 32 0 0 45 69 0 0 0 0 25 ...
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 No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #18:
score: 4
Accepted
time: 14ms
memory: 8872kb
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 38 94 80 0 0 43 68 0 62 0 85 0 97 29 0 123 113 0 44 0 117 0 0 0 7 107 122 86 19 0 0 0 11 0 8 79 52 118 21 127 87 102 25 0 0 0 0 31 106 119 61 0 0 0 0 46 18 4 105 0 0 0 12 35 34 33 54 0 69 41 133 108 ...
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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #19:
score: 4
Accepted
time: 24ms
memory: 9968kb
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 9 114 0 0 0 0 0 106 172 0 0 0 0 0 0 79 0 0 0 18 0 0 0 174 62 0 0 155 43 80 202 200 45 0 118 66 33 0 0 164 147 0 0 0 144 102 38 0 190 7 0 0 0 0 0 47 46 81 70 112 0 97 0 0 0 0 29 0 0 48 0 153 78 57 184...
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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #20:
score: 4
Accepted
time: 22ms
memory: 8396kb
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 30 161 0 0 43 0 104 0 0 0 70 0 0 0 0 0 0 46 151 181 0 99 36 0 92 0 178 0 0 196 180 0 59 191 0 163 0 0 0 168 107 0 0 0 0 50 0 119 86 0 0 0 127 0 0 0 45 0 9 179 17 0 166 0 0 0 158 0 220 0 0 12 172 94 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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #21:
score: 4
Accepted
time: 28ms
memory: 10428kb
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 154 3 57 162 0 0 0 0 117 0 137 159 138 48 140 178 82 0 0 92 175 192 0 0 42 80 0 167 0 143 0 0 0 0 0 0 15 0 157 90 0 0 41 0 0 0 31 142 0 148 203 0 107 0 0 0 172 0 2 0 0 0 0 0 0 0 55 0 0 69 0 73 0 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 Almost Complete No No Almost Complete Almost Complete No Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #22:
score: 4
Accepted
time: 51ms
memory: 13352kb
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 0 16 142 0 0 87 0 0 0 0 0 179 29 223 36 0 63 0 0 150 75 91 228 0 0 0 0 51 44 24 86 145 124 121 174 0 0 131 25 0 238 117 135 181 28 0 0 92 115 211 0 0 0 0 43 0 0 0 0 193 212 71 123 151 0 5 0 0 0 0 0 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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #23:
score: 4
Accepted
time: 39ms
memory: 9116kb
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 43 0 0 104 0 0 64 0 287 93 129 0 165 0 286 62 7 0 276 140 0 84 142 0 284 153 61 0 124 0 0 0 178 161 0 99 151 228 126 31 207 91 55 80 0 243 0 16 0 222 0 139 0 0 0 26 234 0 201 9 0 0 0 108 0 0 218 29 2...
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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #24:
score: 4
Accepted
time: 38ms
memory: 10648kb
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 61 91 0 200 67 83 0 0 0 0 0 0 220 0 0 209 131 103 0 0 232 161 167 0 0 0 0 121 53 185 0 0 148 100 0 0 37 0 132 25 0 0 217 212 29 0 224 183 0 0 0 0 11 0 0 0 0 0 77 75 218 115 0 90 137 0 0 164 97 210 24...
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 No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Test #25:
score: 4
Accepted
time: 49ms
memory: 13436kb
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 0 0 0 0 0 48 8 32 87 21 19 52 90 0 0 0 0 4 83 91 0 62 0 0 43 20 31 0 77 0 13 0 3 69 0 30 75 98 37 0 65 0 27 0 0 0 0 0 0 80 0 64 0 35 9 70 79 0 42 0 16 0 0 66 82 95 0 0 34 0 11 0 0 0 49 0 0 0 135 0 18 ...
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 Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No Almost Complete Almost Complete Almost Complete Almost Complete No No
result:
ok 40 lines
Extra Test:
score: 0
Extra Test Passed