QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#4908#442. 超现实树Qingyu100 ✓51ms17448kbC++111.9kb2020-10-15 17:32:112021-12-19 05:35:30

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-12-19 05:35:30]
  • 评测
  • 测评结果:100
  • 用时:51ms
  • 内存:17448kb
  • [2020-10-15 17:32:11]
  • 提交

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