QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#167849#442. 超现实树hos_lyric#44 206ms15476kbC++143.3kb2023-09-07 17:50:502023-09-07 17:50:50

Judging History

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

  • [2023-09-07 17:50:50]
  • 评测
  • 测评结果:44
  • 用时:206ms
  • 内存:15476kb
  • [2023-09-07 17:50:50]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }


int M;
vector<int> N;
vector<vector<int>> L, R;

bool isLeaf(int m, int u) {
  return (~u && !~L[m][u] && !~R[m][u]);
}

bool solve(const vector<pair<int, int>> &mus) {
  bool hasA = false;
  for (const auto &mu : mus) {
    const int m = mu.first;
    const int u = mu.second;
    if (isLeaf(m, u)) {
      return true;
    }
    if (isLeaf(m, L[m][u]) && isLeaf(m, R[m][u])) {
      hasA = true;
    }
  }
  if (!hasA) {
    return false;
  }
  vector<pair<int, int>> musL, musR;
  for (const auto &mu : mus) {
    const int m = mu.first;
    const int u = mu.second;
    if (~L[m][u] && !~R[m][u]) musL.emplace_back(m, L[m][u]);
    if (!~L[m][u] && ~R[m][u]) musR.emplace_back(m, R[m][u]);
  }
  if (!solve(musL)) return false;
  if (!solve(musR)) return false;
  return true;
}

int main() {
  for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
    scanf("%d", &M);
    N.resize(M);
    L.resize(M);
    R.resize(M);
    for (int m = 0; m < M; ++m) {
      scanf("%d", &N[m]);
      L[m].resize(N[m]);
      R[m].resize(N[m]);
      for (int u = 0; u < N[m]; ++u) {
        scanf("%d%d", &L[m][u], &R[m][u]);
        --L[m][u];
        --R[m][u];
      }
    }
    
    int sumN = 0;
    for (int m = 0; m < M; ++m) {
      sumN += N[m];
    }
    bool spe4 = true;
    for (int m = 0; m < M; ++m) {
      vector<int> us;
      for (int u = 0; u < N[m]; ++u) if (isLeaf(m, u)) {
        us.push_back(u);
      }
      spe4 = spe4 && (us.size() <= 2);
      if (us.size() == 2) {
        bool ok = true;
        for (int u = 0; u < N[m]; ++u) {
          ok = ok || (L[m][u] == us[0] && R[m][u] == us[1]);
          ok = ok || (L[m][u] == us[1] && R[m][u] == us[0]);
        }
        spe4 = spe4 && ok;
      }
    }
cerr<<"M = "<<M<<", sumN = "<<sumN<<", spe4 = "<<spe4<<endl;
    
    vector<pair<int, int>> mrs(M);
    for (int m = 0; m < M; ++m) {
      mrs[m] = make_pair(m, 0);
    }
    const bool ans = solve(mrs);
    puts(ans ? "Almost Complete" : "No");
  }
#ifndef LOCAL
  break;
#endif
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 4
Accepted
time: 1ms
memory: 3516kb

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: 3580kb

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: 1ms
memory: 3596kb

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: 14ms
memory: 3508kb

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: 0
Wrong Answer
time: 21ms
memory: 3644kb

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
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

wrong answer 2nd lines differ - expected: 'Almost Complete', found: 'No'

Test #6:

score: 0
Wrong Answer
time: 84ms
memory: 4168kb

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:

No
Almost Complete
Almost Complete
No
No
No
No
No
No
No
No
No
Almost Complete
Almost Complete
No
No
No
No
No
No
No
No
Almost Complete
No
Almost Complete
No
No
No
No
No
No
No
No
Almost Complete
No
No
No
Almost Complete
No
No
No
No
No
No
Almost Complete
No
No
No
Almost Complete
No
No
No
No
No
No
No
No...

result:

wrong answer 1st lines differ - expected: 'Almost Complete', found: 'No'

Test #7:

score: 0
Wrong Answer
time: 115ms
memory: 15476kb

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
No
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
No
No
Almost Complete
Almost Complete
Almost Comple...

result:

wrong answer 3rd lines differ - expected: 'Almost Complete', found: 'No'

Test #8:

score: 0
Wrong Answer
time: 80ms
memory: 4296kb

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
No
Almost Complete
No
Almost Complete
Almost Complete
Almost Complete
No
No
Almost Complete
No
No
Almost Complete
No
Almost Complete
Almost Complete
No
No
Almost Complete
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Almost Complete
Almost Complete
No
No
Almost Complete
Almost Complete
N...

result:

wrong answer 2nd lines differ - expected: 'Almost Complete', found: 'No'

Test #9:

score: 4
Accepted
time: 81ms
memory: 4196kb

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: 3588kb

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: 3ms
memory: 3484kb

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: 7ms
memory: 3992kb

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: 24ms
memory: 4360kb

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: 1ms
memory: 3600kb

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: 1ms
memory: 3472kb

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: 0
Wrong Answer
time: 3ms
memory: 3636kb

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
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
Almost Complete
Almost Complete
No

result:

wrong answer 11th lines differ - expected: 'Almost Complete', found: 'No'

Test #17:

score: 0
Wrong Answer
time: 29ms
memory: 3992kb

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
No
Almost Complete
Almost Complete
No
Almost Complete
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete...

result:

wrong answer 2nd lines differ - expected: 'Almost Complete', found: 'No'

Test #18:

score: 0
Wrong Answer
time: 63ms
memory: 4492kb

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
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Al...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #19:

score: 0
Wrong Answer
time: 81ms
memory: 4932kb

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
No
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
No
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Alm...

result:

wrong answer 2nd lines differ - expected: 'Almost Complete', found: 'No'

Test #20:

score: 0
Wrong Answer
time: 110ms
memory: 5380kb

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
No
No
No
No
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #21:

score: 0
Wrong Answer
time: 140ms
memory: 5724kb

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
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
No
Almost Complete
No
No
No
No
No
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Comple...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #22:

score: 0
Wrong Answer
time: 192ms
memory: 6332kb

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
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Al...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #23:

score: 0
Wrong Answer
time: 187ms
memory: 6260kb

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
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Al...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #24:

score: 0
Wrong Answer
time: 203ms
memory: 6424kb

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
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'

Test #25:

score: 0
Wrong Answer
time: 206ms
memory: 6412kb

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
No
No
No
No
No
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Almost Complete
Almost Complete
Almost Complete
Almost Complete
No
No
No
No
Almost Complete
Almost Complete
Almost Complete
No
No
No
Alm...

result:

wrong answer 6th lines differ - expected: 'Almost Complete', found: 'No'