QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#509374#6315. 填数游戏bribritt12 931ms178452kbC++172.0kb2024-08-08 13:59:342024-08-08 13:59:35

Judging History

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

  • [2024-08-08 13:59:35]
  • 评测
  • 测评结果：12
  • 用时：931ms
  • 内存：178452kb
查看
  • [2024-08-08 13:59:34]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<vector<int>> adj;
vector<int> h;
pair<int,int> dfs0(int x, int p, int he) {
  pair<int,int> ans = {he,x};
  h[x]=he;
  for(auto i: adj[x]) if(i!=p) ans=max(ans,dfs0(i,x,he+1));
  return ans;
}
int solve(int n, int m, vector<int> a, vector<int> b) {
  adj.clear();
  adj = vector<vector<int>>(m);
  h.clear();
  h = vector<int>(m,0);
  vector<int> par(m), sz(m,1), edges(m,0), bad(m,-1);
  vector<bool> good(n);
  iota(par.begin(),par.end(),0);
  auto onion = [&par](auto &onion, int x) -> int {return par[x]=(par[x]==x?x:onion(onion,par[x]));};
  auto merge = [&bad,&onion,&par,&sz,&edges](int x, int y, int id) {
    x = onion(onion,x);
    y = onion(onion,y);
    if(sz[x]>sz[y]) swap(x,y);
    edges[y]++;
    if(x==y) {bad[x]=id; return 0;}
    par[x]=y;
    sz[y]+=sz[x];
    edges[y]+=edges[x];
    bad[y]=max(bad[y],bad[x]);
    return 1;
  };
  for(int i=0;i<n;i++) if(good[i] = merge(a[i],b[i],i)) adj[a[i]].push_back(b[i]), adj[b[i]].push_back(a[i]);
  int ans = n;
  for(int i=0;i<m;i++) if(par[i]==i) {
    int net = edges[i]-sz[i];
    if(net&&(~net)) return -1;
    if(net) ans -= (dfs0(dfs0(i,-1,0).second,-1,0).first + 1) / 2;
    else {dfs0(a[bad[i]],-1,2); if(h[b[bad[i]]]>2) ans-=h[b[bad[i]]]/2;}
  }
  return ans;
}
main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int t; cin >> t; while(t--) {
    int n, m; cin >> n >> m;
    vector<pair<int,int>> s(n);
    vector<int> a(n), b(n);
    vector<int> bt(n);
    for(int i=0,sz;i<n;i++) {
      cin >> sz >> s[i].first;
      if(sz==2) cin>>s[i].second; else s[i].second=s[i].first;
      s[i].first--; s[i].second--;
    }
    for(int i=0,sz;i<n;i++) {
      cin >> sz >> a[i];
      if(sz==2) cin>>b[i]; else b[i]=a[i];
      a[i]--; b[i]--;
      bt[i]|=(a[i]==s[i].first||a[i]==s[i].second);
      bt[i]|=((b[i]==s[i].first||b[i]==s[i].second)<<1);
    }
    cout << solve(n,m,a,b)<<"\n";
  }
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3600kb

input:

20
9 10
2 5 2
2 4 3
1 3
2 4 10
2 1 7
2 1 2
2 5 3
1 6
2 2 7
2 5 4
2 4 3
2 3 9
2 10 4
2 3 1
2 1 2
2 8 7
2 2 6
2 2 7
9 10
2 2 5
2 2 8
2 7 2
2 4 7
2 6 7
2 10 9
2 9 3
2 5 7
2 1 5
2 2 1
2 8 7
2 7 10
2 4 3
2 6 5
2 9 8
2 2 3
2 6 7
2 5 4
9 10
2 2 7
2 4 10
2 5 6
2 2 6
2 9 8
2 7 5
2 3 6
2 6 3
2 7 6
2 7 8
2 5 4...

output:

6
5
5
5
5
5
9
-1
10
5
9
5
4
7
4
6
7
5
4
5

result:

wrong answer 1st numbers differ - expected: '4', found: '6'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3492kb

input:

20
9 10
2 4 7
2 6 10
2 9 3
2 5 6
2 7 6
2 3 2
2 4 6
2 8 1
2 3 8
2 8 7
2 10 6
2 3 4
2 5 6
2 6 7
2 1 2
2 4 5
2 8 9
2 3 2
10 10
2 2 1
2 3 7
2 6 10
2 3 4
2 7 4
2 3 4
1 5
2 8 3
2 1 4
2 6 9
2 2 1
2 2 3
2 2 6
2 4 5
2 7 4
2 4 3
2 6 5
2 10 3
2 8 4
2 9 2
10 10
2 9 8
2 7 3
2 1 2
2 10 5
1 6
2 3 2
2 4 10
2 9 1
2 ...

output:

5
7
9
10
5
5
-1
4
7
5
5
5
5
5
6
6
6
9
5
5

result:

wrong answer 1st numbers differ - expected: '3', found: '5'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

20
10 10
1 5
2 3 6
2 4 3
2 2 9
2 1 2
2 4 10
2 4 6
2 7 8
2 2 4
2 3 2
2 5 6
2 2 6
2 3 4
2 2 9
2 1 2
2 10 4
2 4 7
2 8 7
2 5 4
2 2 3
9 10
2 5 8
1 2
2 2 6
2 10 3
1 4
2 9 8
1 10
2 7 8
2 5 3
2 7 8
2 1 2
2 6 5
2 2 3
2 4 3
2 8 9
2 5 10
2 7 6
2 5 4
9 10
2 9 5
2 10 2
2 1 9
2 1 8
2 5 10
1 8
1 4
2 4 6
2 1 10
2 1...

output:

7
5
6
5
-1
4
7
5
5
9
4
6
5
9
5
10
5
6
5
4

result:

wrong answer 1st numbers differ - expected: '6', found: '7'

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

20
9 10
2 2 4
2 6 3
1 2
2 10 7
1 4
2 1 2
1 4
1 6
2 9 4
2 4 2
2 2 3
2 1 10
2 8 7
2 4 7
2 1 2
2 5 4
2 6 2
2 4 9
9 10
2 5 4
2 6 8
2 4 2
2 4 3
2 5 6
2 2 3
2 7 6
2 3 8
2 9 7
2 5 4
2 8 9
2 1 2
2 4 3
2 6 5
2 3 10
2 7 6
2 3 2
2 8 7
9 10
2 4 3
2 9 6
2 2 7
2 5 9
1 8
1 3
2 9 5
2 7 3
1 4
2 10 9
2 6 5
2 2 1
2 5 ...

output:

6
5
4
5
9
5
5
5
7
7
6
9
5
5
4
10
5
-1
5
4

result:

wrong answer 1st numbers differ - expected: '3', found: '6'

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 3652kb

input:

20
10 10
2 7 3
2 6 2
1 3
2 1 4
2 3 4
1 1
2 5 4
2 1 8
1 4
2 4 8
2 7 6
2 3 2
2 8 3
2 10 4
2 5 4
2 6 1
2 5 6
2 1 2
2 9 4
2 4 3
10 10
2 2 1
1 4
2 10 3
2 2 4
1 6
2 5 9
2 6 9
1 2
2 3 8
1 2
2 2 10
2 8 4
2 4 3
2 1 2
2 6 5
2 5 4
2 9 6
2 3 2
2 7 3
2 1 2
9 10
2 9 3
1 6
2 2 1
2 9 4
1 4
2 8 1
2 8 6
1 5
1 7
2 3 2...

output:

7
9
5
5
5
-1
5
4
9
5
5
6
5
6
7
5
10
5
5
5

result:

wrong answer 1st numbers differ - expected: '3', found: '7'

Test #6:

score: 0
Wrong Answer
time: 4ms
memory: 3584kb

input:

1000
10 10
2 1 8
2 8 3
2 3 4
2 2 1
2 4 7
2 7 4
2 9 6
1 5
1 8
2 2 6
2 7 3
2 6 7
2 10 9
2 8 3
2 9 1
2 10 6
2 3 10
2 7 4
2 5 6
2 3 8
9 10
2 8 4
1 3
1 9
2 3 7
2 6 2
2 4 3
2 3 7
2 1 4
2 1 7
2 5 2
2 5 4
2 5 8
2 10 5
2 8 9
2 5 6
1 10
2 8 7
1 10
39 40
2 3 40
2 26 17
2 21 27
2 5 9
1 24
2 19 6
2 25 18
2 18 29...

output:

-1
-1
-1
-1
-1
-1
8
8
6
-1
-1
6
-1
7
10
8
7
-1
7
8
-1
-1
-1
-1
-1
-1
-1
-1
7
7
-1
-1
-1
10
10
-1
-1
-1
7
10
9
-1
-1
-1
9
9
10
-1
9
-1
6
10
10
9
7
10
-1
9
-1
9
9
-1
-1
9
9
-1
7
10
-1
7
6
7
-1
8
-1
7
8
-1
-1
-1
33
8
6
8
-1
-1
10
-1
-1
-1
-1
9
7
8
-1
8
6
-1
-1
-1
-1
8
-1
7
-1
8
6
8
10
-1
10
8
-1
6
6
8
...

result:

wrong answer 7th numbers differ - expected: '0', found: '8'

Test #7:

score: 0
Wrong Answer
time: 4ms
memory: 3864kb

input:

1000
10 10
2 2 6
1 2
1 3
1 5
2 9 10
2 6 7
1 7
2 4 8
2 9 4
1 10
2 2 1
2 3 2
2 4 3
2 5 4
2 6 5
2 7 6
2 7 8
2 9 8
2 10 9
2 10 1
9 10
2 1 2
2 2 3
1 7
1 4
2 1 6
2 7 6
2 7 3
2 4 9
2 1 9
2 2 1
2 3 2
2 4 3
2 4 5
2 6 5
2 6 7
2 8 7
2 9 8
2 9 1
9 10
2 1 7
1 10
2 3 6
2 9 5
2 5 4
1 6
2 8 7
2 8 9
2 9 8
2 1 2
2 2 ...

output:

5
4
4
4
4
5
5
5
4
4
4
4
5
5
4
4
5
5
5
5
4
5
4
5
20
4
5
4
5
4
5
5
5
5
4
5
4
4
5
4
4
4
5
4
4
5
4
4
4
5
4
4
5
5
48
5
5
4
5
4
4
5
5
4
4
5
4
4
4
5
4
5
4
4
5
4
4
4
4
5
5
5
4
5
5
4
5
4
4
4
5
5
4
4
4
5
5
5
4
5
4
5
5
5
5
4
47
5
5
5
4
4
5
4
4
4
4
4
4
4
5
4
5
5
4
5
4
20
5
5
5
5
5
19
5
4
4
4
5
20
4
5
4
5
5
5
5
...

result:

wrong answer 1st numbers differ - expected: '3', found: '5'

Test #8:

score: 0
Wrong Answer
time: 2ms
memory: 3676kb

input:

1000
1 10
1 7
1 7
2 10
1 8
1 3
1 8
1 3
2 10
1 1
1 9
1 1
1 9
5 10
1 7
1 6
1 4
1 3
1 10
1 7
1 6
1 4
1 3
1 10
29 40
1 9
1 15
1 29
1 20
1 8
1 30
1 27
1 7
1 24
1 8
1 23
1 17
1 10
1 28
1 26
1 19
1 15
1 33
1 16
1 14
1 10
1 30
1 20
1 40
1 22
1 10
1 31
1 38
1 5
2 28 9
2 15 6
2 39 29
2 20 31
2 8 38
2 30 25
1 ...

output:

1
2
2
5
18
3
4
4
5
2
15
3
5
3
1
2
3
3
4
1
2
21
4
3
3
4
1
3
4
3
3
4
3
4
3
4
4
4
22
22
4
3
3
2
3
4
5
3
2
4
3
3
5
3
16
4
4
2
7
19
3
3
3
3
1
4
2
3
5
4
4
3
3
6
4
2
5
5
3
4
5
3
4
4
3
58
3
2
5
3
4
7
2
4
6
4
3
3
3
4
3
2
3
4
2
4
3
5
4
3
4
3
4
4
2
2
3
5
2
4
4
3
3
2
2
3
3
4
3
1
4
5
4
4
2
3
2
4
4
2
4
19
3
4
4
3...

result:

wrong answer 5th numbers differ - expected: '8', found: '18'

Test #9:

score: 4
Accepted
time: 3ms
memory: 3684kb

input:

1000
5 10
1 7
2 9 8
2 1 4
1 3
2 2 9
1 7
2 9 8
2 1 4
1 3
2 2 9
6 10
2 3 6
2 2 5
2 6 3
2 2 5
2 8 9
1 4
2 6 3
2 5 2
2 6 3
2 5 2
2 9 8
1 4
8 10
1 8
2 5 6
2 5 6
2 3 8
2 9 7
2 7 9
1 4
1 10
1 8
2 6 5
2 6 5
2 8 3
2 7 9
2 7 9
1 4
1 10
6 10
1 9
1 4
1 3
2 7 1
1 5
2 1 6
1 9
1 4
1 3
2 7 1
1 5
2 1 6
6 10
2 6 1
2 ...

output:

3
3
6
5
3
2
8
4
4
48
4
7
5
2
3
3
1
4
2
20
4
6
22
3
5
3
6
3
2
6
3
6
8
15
7
5
7
6
3
4
5
5
4
3
3
7
7
2
55
3
1
3
5
4
5
4
4
4
7
5
8
7
6
5
6
6
2
4
4
4
5
7
6
3
5
5
6
3
5
7
5
6
4
6
6
5
3
2
6
4
4
6
3
22
4
7
5
3
7
5
5
3
56
3
1
5
7
7
5
4
4
3
3
8
4
3
1
3
-1
5
45
4
4
3
4
5
6
7
4
6
5
5
5
4
6
19
16
6
4
2
2
6
17
3
...

result:

ok 1000 numbers

Test #10:

score: 0
Wrong Answer
time: 2ms
memory: 3816kb

input:

1000
7 10
2 6 9
2 7 1
2 3 2
2 3 10
2 4 10
1 8
2 2 6
1 9
1 7
2 2 3
1 10
2 2 4
1 8
1 6
6 10
2 2 7
2 10 4
1 9
1 10
2 10 6
1 5
1 7
1 4
1 9
1 10
1 6
1 5
6 10
1 4
2 9 2
2 6 5
1 7
2 6 7
1 10
1 4
1 9
1 5
1 7
1 6
1 10
6 10
2 2 8
1 7
2 3 6
2 6 4
2 10 4
1 8
2 4 2
1 7
2 2 3
1 6
1 10
1 8
6 10
1 5
2 1 2
1 7
2 2 6...

output:

6
6
6
5
5
6
5
5
6
4
4
5
4
25
4
5
3
6
5
5
6
24
6
6
3
6
4
5
4
5
4
4
6
5
58
3
4
5
4
7
6
7
4
3
6
5
6
4
5
4
5
5
7
4
5
6
5
4
4
4
5
6
5
21
5
6
6
5
4
5
7
5
3
5
21
6
6
20
6
5
4
5
5
5
5
4
3
3
4
6
4
5
6
4
6
22
4
5
6
3
5
4
4
4
5
3
4
4
4
3
21
4
5
4
5
5
4
3
5
5
5
4
7
6
6
6
5
7
5
5
5
6
5
4
5
121
6
4
3
6
5
5
6
5
5
...

result:

wrong answer 4th numbers differ - expected: '4', found: '5'

Test #11:

score: 0
Wrong Answer
time: 2ms
memory: 3660kb

input:

1000
5 10
1 1
2 6 5
1 5
2 9 7
1 8
2 1 2
1 6
2 1 3
1 7
1 8
7 10
1 8
2 4 7
2 8 5
1 10
2 2 9
1 7
1 6
1 8
1 4
1 5
1 10
1 9
1 7
1 6
5 10
2 2 5
2 4 9
2 9 8
2 9 10
1 6
1 5
1 4
1 8
1 9
1 6
6 10
2 2 5
2 10 7
1 4
2 6 4
1 8
2 5 7
1 5
1 10
1 4
1 6
1 8
1 7
5 10
2 7 8
2 3 1
1 6
1 1
1 8
1 7
2 1 3
1 6
2 1 2
1 8
5 1...

output:

4
7
5
6
4
4
6
5
5
5
7
4
5
61
6
3
5
6
5
4
4
4
5
6
7
4
5
5
4
4
5
5
5
5
7
4
4
6
4
5
6
20
6
4
4
5
6
4
6
6
4
6
5
5
3
4
22
5
4
5
4
5
4
6
5
4
3
5
5
3
6
5
5
5
7
5
6
4
6
5
23
5
5
17
5
5
4
5
4
4
6
7
5
5
3
6
5
4
4
4
6
6
7
-1
4
6
6
5
5
5
5
5
6
4
6
4
6
5
4
17
5
5
5
5
5
6
19
4
4
5
5
5
5
4
5
7
23
6
4
6
3
5
6
26
5
...

result:

wrong answer 1st numbers differ - expected: '3', found: '4'

Test #12:

score: 0
Wrong Answer
time: 36ms
memory: 3932kb

input:

1000
89 100
2 7 10
2 44 79
2 90 72
2 81 82
2 97 98
1 26
2 12 11
2 19 22
2 75 76
2 87 57
2 93 20
2 14 15
1 18
2 52 56
2 63 65
1 52
2 19 69
2 17 30
1 80
2 87 88
2 32 79
2 65 57
2 10 99
2 74 71
1 90
2 61 62
2 61 40
2 15 59
2 78 53
1 71
2 82 36
2 29 8
2 17 18
2 92 67
2 81 63
2 4 5
2 51 54
2 14 13
1 62
2...

output:

58
59
65
57
54
55
52
55
60
53
59
270
62
52
64
60
62
51
65
58
59
61
51
59
60
60
59
54
270
258
60
59
52
56
60
257
63
57
60
60
61
-1
65
283
60
60
287
55
57
58
61
57
50
-1
57
66
63
49
59
61
68
57
53
57
58
63
65
55
50
261
57
59
56
58
64
52
57
59
61
58
53
55
56
276
59
60
57
53
63
53
59
52
53
55
58
55
65
5...

result:

wrong answer 1st numbers differ - expected: '38', found: '58'

Test #13:

score: 0
Wrong Answer
time: 36ms
memory: 3996kb

input:

1000
94 100
2 52 4
1 59
1 47
1 59
2 42 94
2 12 13
2 71 87
2 60 59
2 57 47
2 94 70
1 64
2 12 27
2 77 94
2 50 35
1 5
2 70 58
2 64 56
2 67 68
2 21 29
1 26
2 100 73
2 92 93
1 73
2 71 72
2 38 36
2 50 20
1 74
2 47 87
1 4
1 76
2 92 99
2 82 64
2 48 49
2 15 14
2 38 69
1 51
2 55 42
1 68
1 45
2 21 16
1 30
2 91...

output:

67
54
59
52
58
47
58
56
58
51
62
58
61
66
59
59
63
58
58
266
57
65
720
58
52
66
54
59
58
66
59
67
64
60
276
60
59
57
55
57
56
65
60
58
65
57
735
58
66
62
54
59
58
62
53
56
58
53
65
55
61
55
59
57
53
56
57
709
65
54
64
57
55
54
62
62
58
53
58
52
59
51
60
275
57
60
55
59
-1
62
57
56
56
276
58
58
57
26...

result:

wrong answer 1st numbers differ - expected: '41', found: '67'

Test #14:

score: 0
Wrong Answer
time: 116ms
memory: 30636kb

input:

1000
88 90
2 59 42
1 45
2 68 83
2 36 2
2 89 70
1 7
1 8
2 67 55
2 81 47
2 76 36
1 68
2 86 27
1 8
1 12
1 4
2 64 21
2 11 1
2 6 69
2 39 58
2 39 40
1 3
2 39 76
1 62
2 43 69
1 53
1 79
2 78 65
2 85 1
1 75
2 47 87
2 26 41
2 17 38
1 2
2 25 41
2 86 71
1 37
2 31 80
1 14
2 47 12
2 66 78
2 28 83
1 57
1 69
2 53 6...

output:

-1
63
-1
-1
-1
87
-1
-1
-1
-1
-1
86
85
82
-1
77
75
-1
-1
-1
-1
-1
-1
84
90
85
89
-1
-1
-1
-1
-1
85
-1
-1
-1
-1
76
79
-1
-1
-1
-1
-1
-1
-1
-1
77
88
75
-1
-1
-1
77
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
83
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
79
-1
-1
-1
-1
75
-1
-1
73
67
-1
-1
-1
-1
-1
80
-1
-1
89
86
-1
...

result:

wrong answer 2nd numbers differ - expected: '0', found: '63'

Test #15:

score: 0
Wrong Answer
time: 97ms
memory: 37284kb

input:

1000
86 90
1 2
2 2 79
2 4 89
2 55 4
2 12 6
2 6 70
2 7 9
2 8 39
2 30 10
2 10 35
2 70 8
2 12 13
1 13
2 14 35
2 15 21
2 42 16
1 28
1 18
1 19
2 75 20
2 21 5
2 81 22
2 55 23
2 24 19
1 25
1 62
1 27
1 28
2 59 29
2 31 30
2 32 31
1 32
1 33
1 35
1 35
2 36 70
2 85 29
2 39 38
1 39
1 40
2 18 41
1 42
2 84 44
2 44...

output:

43
43
45
44
43
43
44
43
43
44
43
45
44
44
45
43
44
44
43
45
44
43
44
43
45
43
44
44
43
43
45
45
43
43
45
44
44
45
45
44
43
45
45
43
43
44
43
43
43
43
43
45
44
43
44
44
45
44
43
44
43
43
44
45
43
44
43
44
43
43
45
44
44
44
44
44
44
43
43
43
44
43
44
44
44
43
45
43
43
43
44
43
44
45
43
45
44
43
43
45
...

result:

wrong answer 1st numbers differ - expected: '22', found: '43'

Test #16:

score: 0
Wrong Answer
time: 90ms
memory: 37256kb

input:

1000
90 90
2 25 2
2 27 3
2 85 4
2 5 4
2 19 6
2 6 7
2 50 7
2 9 69
1 10
1 11
1 11
1 13
2 14 16
1 15
1 16
2 88 16
1 26
2 76 19
2 19 20
1 20
1 22
2 53 22
2 26 24
1 25
2 25 26
2 8 61
1 23
2 66 29
2 21 30
1 31
2 32 1
2 67 32
2 56 34
1 34
2 36 35
1 36
2 37 40
2 20 39
1 40
2 65 41
2 64 42
2 74 54
2 24 44
2 ...

output:

45
43
43
43
44
44
43
43
43
44
44
45
45
44
45
43
43
43
43
44
45
43
45
43
43
43
44
45
45
44
44
45
44
43
44
44
44
45
43
45
44
44
45
44
43
44
45
43
44
44
44
43
44
44
44
43
44
43
45
43
45
45
44
44
44
43
44
45
43
43
499
44
43
43
45
44
43
43
45
44
45
43
45
44
45
44
45
44
43
45
44
45
43
44
45
45
43
44
44
43...

result:

wrong answer 1st numbers differ - expected: '21', found: '45'

Test #17:

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

input:

1000
76 90
1 3
1 83
1 67
1 28
1 17
1 63
1 16
1 13
1 27
1 75
1 12
1 85
1 19
1 40
1 30
1 32
1 58
1 20
1 83
1 72
1 50
1 11
1 53
1 39
1 3
1 58
1 71
1 31
1 6
1 35
1 20
1 62
1 43
1 63
1 32
1 51
1 55
1 73
1 33
1 8
1 34
1 21
1 55
1 44
1 50
1 81
1 84
1 88
1 65
1 53
1 28
1 40
1 14
1 77
1 4
1 87
1 13
1 89
1 11...

output:

49
49
51
55
52
56
56
53
55
43
47
55
50
48
50
56
53
54
54
50
46
51
47
54
51
50
51
48
46
48
51
51
51
47
46
718
42
49
44
53
51
52
50
54
55
53
50
51
54
49
52
53
53
45
53
49
49
46
39
58
58
46
54
54
54
43
40
51
48
50
46
60
54
51
46
47
52
49
47
55
55
49
50
53
53
46
55
55
50
52
53
58
56
51
45
57
49
53
56
47...

result:

wrong answer 1st numbers differ - expected: '28', found: '49'

Test #18:

score: 0
Wrong Answer
time: 111ms
memory: 29320kb

input:

1000
83 90
1 34
1 30
1 86
1 13
1 82
1 25
1 83
1 45
1 26
1 12
1 49
1 56
1 73
1 40
1 35
1 34
1 5
1 80
1 69
1 81
1 25
1 67
1 20
1 54
1 62
1 83
1 21
1 35
1 52
1 67
1 47
1 69
1 11
1 85
1 31
1 33
1 51
1 4
1 9
1 63
1 18
1 41
1 63
1 11
1 48
1 43
1 65
1 53
1 61
1 2
1 5
1 76
1 75
1 77
1 64
1 78
1 14
1 72
1 8
...

output:

60
46
51
54
48
56
46
49
56
57
51
54
49
53
53
52
47
49
47
49
56
52
46
47
46
48
48
48
47
53
56
42
46
45
46
46
51
52
52
50
54
53
48
56
47
57
51
51
50
44
-1
56
52
48
46
45
53
56
52
46
47
48
51
50
49
53
49
50
60
46
56
50
53
49
54
50
48
51
52
49
53
46
51
55
51
48
51
55
47
48
57
53
51
51
45
56
45
46
51
52
...

result:

wrong answer 1st numbers differ - expected: '32', found: '60'

Test #19:

score: 4
Accepted
time: 82ms
memory: 24220kb

input:

1000
62 90
1 59
2 46 10
2 85 2
2 79 41
2 34 88
2 49 7
2 66 19
2 77 75
2 26 86
2 68 13
2 71 85
2 11 29
2 65 74
2 80 19
2 87 48
2 17 27
2 21 46
1 44
2 30 27
1 20
2 86 58
2 85 40
2 40 36
2 1 27
2 74 44
1 72
2 14 12
2 18 29
2 39 33
2 66 19
2 90 60
2 47 62
2 52 90
2 12 80
2 68 75
2 51 29
2 1 57
1 61
2 43...

output:

48
50
50
41
42
39
45
48
44
45
48
49
38
50
43
48
46
39
47
46
41
47
45
47
43
40
36
45
50
46
38
52
47
47
44
45
41
36
48
42
39
44
47
44
49
48
42
48
50
46
48
42
46
42
41
44
41
-1
42
44
47
45
46
51
44
44
53
53
41
42
46
35
43
48
51
48
49
49
46
42
44
47
80116
47
47
50
39
39
44
43
42
52
547
42
43
45
47
43
42...

result:

ok 1000 numbers

Test #20:

score: 4
Accepted
time: 87ms
memory: 24344kb

input:

1000
65 90
2 33 90
2 61 28
2 39 71
2 58 78
2 9 41
2 70 84
2 20 64
2 26 3
2 73 57
2 21 4
2 89 88
2 69 85
2 82 55
2 20 39
2 5 27
2 9 42
2 64 25
2 85 81
2 26 3
1 15
2 87 60
2 86 1
2 10 22
2 66 28
2 66 12
2 19 14
2 8 33
2 84 70
2 11 39
1 16
2 75 37
2 47 39
1 51
2 78 57
2 19 18
2 77 74
2 59 15
2 76 65
2 ...

output:

48
39
44
43
44
43
54
43
45
48
53
50
46
41
46
43
43
46
50
44
47
38
48
42
38
49
40
47
41
50
535
44
47
42
45
50
47
51
42
44
39
49
47
53
48
43
49
43
46
43
51
41
47
49
39
43
46
50
39
43
51
544
53
46
50
44
40
42
37
49
-1
48
50
43
40
48
45
44
44
38
48
51
46
46
49
50
50
40
46
43
53
44
45
43
51
40
47
42
51
4...

result:

ok 1000 numbers

Test #21:

score: 0
Wrong Answer
time: 119ms
memory: 29472kb

input:

1000
76 90
2 15 3
2 61 68
2 35 15
2 67 86
1 36
1 40
2 13 12
2 30 37
2 14 64
2 29 68
2 15 14
2 17 25
2 11 12
2 79 13
2 62 7
2 35 1
2 42 71
2 33 38
1 85
2 47 17
2 39 37
2 60 6
1 77
1 57
2 39 29
1 71
2 30 47
2 30 33
2 64 79
2 42 77
2 45 38
2 33 1
2 75 76
2 18 26
1 18
2 57 56
2 19 55
2 7 81
2 53 19
2 56...

output:

49
52
57
49
55
55
53
54
48
47
50
48
52
60
59
54
52
53
51
49
63
54
50
51
55
59
50
57
52
54
53
49
44
47
49
47
53
52
46
55
53
55
53
50
52
57
48
56
51
53
109316
57
51
50
51
53
49
49
48
58
51
47
52
54
48
53
-1
53
51
54
52
48
49
44
49
54
49
51
53
52
53
49
52
55
58
55
55
53
48
53
55
51
50
52
49
50
53
50
54...

result:

wrong answer 1st numbers differ - expected: '34', found: '49'

Test #22:

score: 0
Wrong Answer
time: 109ms
memory: 29608kb

input:

1000
80 90
2 48 50
2 20 23
2 82 8
1 4
1 40
2 69 59
2 13 67
2 6 86
2 3 74
2 9 38
1 9
1 79
1 18
2 15 14
1 31
2 77 21
2 33 72
2 56 39
2 32 33
2 90 89
2 86 83
2 90 13
2 34 26
2 23 68
1 50
2 65 83
1 77
2 79 69
2 25 26
2 44 43
2 74 84
2 13 12
1 62
1 71
2 26 70
2 2 83
2 7 20
2 23 1
2 11 12
2 78 7
1 58
1 65...

output:

55
53
48
56
45
49
54
46
47
50
55
53
55
52
50
54
51
54
58
49
49
53
50
59
57
50
54
51
52
55
52
48
48
53
46
48
58
49
46
47
54
46
55
53
53
50
54
54
51
50
58
51
50
52
58
55
51
48
44
46
43
50
48
47
52
41
55
51
54
46
52
55
53
50
56
46
49
54
57
54
53
57
54
46
52
48
50
49
48
53
47
56
46
50
47
51
55
55
49
48
...

result:

wrong answer 1st numbers differ - expected: '33', found: '55'

Test #23:

score: 0
Wrong Answer
time: 923ms
memory: 178204kb

input:

1000
82 90
2 36 58
2 64 41
2 1 12
2 6 90
2 50 15
2 30 27
2 42 87
2 89 33
2 47 28
1 70
1 17
1 20
2 33 62
2 31 7
2 4 69
2 83 37
2 55 36
2 35 32
2 29 11
1 57
2 53 52
2 9 53
2 88 66
1 21
1 22
2 28 39
2 11 12
1 5
2 78 56
2 59 57
2 63 8
2 85 62
2 84 16
2 48 49
2 7 61
2 3 9
1 4
1 50
1 80
2 62 43
2 77 50
2 ...

output:

56
53
51
55
50
54
54
51
54
50
50
51
51
53
56
57
51
51
55
50
52
50
48
47
49
56
55
60
56
53
52
52
52
47
56
53
50
56
55
53
46
51
49
48
48
52
59
54
54
57
59
53
51
53
51
46
59
55
51
49
52
51
55
57
53
53
-1
57
53
45
59
-1
58
47
48
54
49
52
54
48
50
53
51
51
52
50
48
55
55
45
50
53
51
52
54
47
45
45
52
52
...

result:

wrong answer 1st numbers differ - expected: '32', found: '56'

Test #24:

score: 0
Wrong Answer
time: 923ms
memory: 178308kb

input:

1000
83 90
2 71 72
2 6 16
2 78 3
2 24 25
2 39 65
2 19 9
2 10 14
1 30
2 86 65
2 17 18
1 47
2 69 68
1 7
2 64 7
2 31 68
2 90 89
2 85 4
2 22 79
2 12 62
2 56 66
1 83
1 88
2 43 45
2 50 20
2 15 14
2 38 59
1 32
1 80
2 33 6
1 61
2 15 41
2 47 20
2 78 52
2 1 13
1 18
2 6 63
2 70 62
2 25 27
1 74
2 8 2
2 65 41
2 ...

output:

56
52
50
54
60
55
57
59
47
52
51
50
53
50
53
48
53
52
50
51
48
52
50
55
49
43
51
51
53
58
55
44
54
50
55
47
57
56
51
51
49
52
53
43
48
57
54
49
52
49
57
47
50
54
50
50
56
53
51
53
51
52
48
52
53
58
56
45
57
50
48
52
56
49
50
47
56
54
50
45
52
53
49
57
53
50
46
49
55
51
50
54
52
54
56
49
50
53
49
50
...

result:

wrong answer 1st numbers differ - expected: '37', found: '56'

Test #25:

score: 0
Wrong Answer
time: 931ms
memory: 178452kb

input:

1000
80 90
2 66 52
2 74 17
2 42 71
2 59 58
2 86 21
1 81
2 25 63
1 52
1 1
1 25
2 2 22
1 89
1 39
1 28
2 78 85
2 67 76
1 85
2 30 31
2 12 13
2 25 38
1 33
2 38 71
1 9
2 62 61
1 16
1 54
2 52 66
2 5 15
2 14 13
2 69 3
2 70 66
2 37 25
2 21 27
2 34 6
2 44 85
2 12 33
1 75
2 51 53
2 4 45
2 39 82
1 26
1 15
2 46 ...

output:

57
53
52
49
52
671
56
53
51
56
47
54
54
55
48
59
48
54
51
57
48
57
56
49
60
49
54
49
58
54
53
46
60
48
52
57
55
50
51
51
52
56
57
49
53
51
55
52
55
51
52
51
53
58
49
54
59
53
51
59
50
53
48
48
54
58
59
49
43
51
52
47
49
52
54
51
52
51
50
53
48
53
52
56
52
52
58
58
55
49
55
48
58
49
52
50
47
51
50
66...

result:

wrong answer 1st numbers differ - expected: '38', found: '57'
English 繁體中文 简体中文

Server Time: 2024-12-03 18:24:00 | OpenSource Project