— Dark mode

IZhO 2018, day 2

Birthday gift

  • Start: N/A
  • End: N/A
CSES - IZhO 2018, day 2 - Results
Submission details
Task:Birthday gift
Sender:henrikaalto
Submission time:2019-03-03 13:00:10 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.02 s1, 2, 3, 4details
#20.02 s1, 2, 3, 4details
#30.02 s1, 2, 3, 4details
#40.01 s1, 2, 3, 4details
#50.03 s1, 2, 3, 4details
#6ACCEPTED0.03 s1, 2, 3, 4details
#7ACCEPTED0.03 s1, 2, 3, 4details
#80.02 s1, 2, 3, 4details
#90.02 s1, 2, 3, 4details
#10ACCEPTED0.03 s1, 2, 3, 4details
#11ACCEPTED0.03 s1, 2, 3, 4details
#120.02 s1, 2, 3, 4details
#130.02 s1, 2, 3, 4details
#140.03 s1, 2, 3, 4details
#150.02 s1, 2, 3, 4details
#160.02 s1, 2, 3, 4details
#170.02 s1, 2, 3, 4details
#180.02 s1, 2, 3, 4details
#190.02 s1, 2, 3, 4details
#200.03 s1, 2, 3, 4details
#210.02 s1, 2, 3, 4details
#220.03 s1, 2, 3, 4details
#230.02 s1, 2, 3, 4details
#240.03 s1, 2, 3, 4details
#250.03 s1, 2, 3, 4details
#260.03 s1, 2, 3, 4details
#270.02 s1, 2, 3, 4details
#280.03 s2, 3, 4details
#290.03 s2, 3, 4details
#300.01 s2, 3, 4details
#310.01 s2, 3, 4details
#320.02 s2, 3, 4details
#330.04 s2, 3, 4details
#340.02 s2, 3, 4details
#350.03 s2, 3, 4details
#36ACCEPTED0.02 s2, 3, 4details
#37ACCEPTED0.02 s2, 3, 4details
#38ACCEPTED0.02 s2, 3, 4details
#390.02 s2, 3, 4details
#400.02 s2, 3, 4details
#410.02 s2, 3, 4details
#42ACCEPTED0.03 s2, 3, 4details
#43ACCEPTED0.03 s2, 3, 4details
#44ACCEPTED0.03 s2, 3, 4details
#450.02 s2, 3, 4details
#460.02 s2, 3, 4details
#470.03 s2, 3, 4details
#480.04 s2, 3, 4details
#490.01 s2, 3, 4details
#500.03 s2, 3, 4details
#510.02 s2, 3, 4details
#520.01 s2, 3, 4details
#530.03 s2, 3, 4details
#540.04 s2, 3, 4details
#550.02 s2, 3, 4details
#560.04 s2, 3, 4details
#570.04 s2, 3, 4details
#580.02 s2, 3, 4details
#590.06 s3, 4details
#600.05 s3, 4details
#610.05 s3, 4details
#620.04 s3, 4details
#630.06 s3, 4details
#640.04 s3, 4details
#650.04 s3, 4details
#660.05 s3, 4details
#670.05 s3, 4details
#680.04 s3, 4details
#69ACCEPTED0.02 s3, 4details
#70ACCEPTED0.03 s3, 4details
#71ACCEPTED0.03 s3, 4details
#720.02 s3, 4details
#730.02 s3, 4details
#740.05 s3, 4details
#750.03 s3, 4details
#76ACCEPTED0.02 s3, 4details
#77ACCEPTED0.03 s3, 4details
#78ACCEPTED0.04 s3, 4details
#790.04 s3, 4details
#800.05 s3, 4details
#810.04 s3, 4details
#820.04 s3, 4details
#830.04 s3, 4details
#840.03 s3, 4details
#850.04 s3, 4details
#860.03 s3, 4details
#870.04 s3, 4details
#880.19 s3, 4details
#890.19 s3, 4details
#900.17 s3, 4details
#910.03 s3, 4details
#92--4details
#93--4details
#94--4details
#95--4details
#96--4details
#97--4details
#98--4details
#99--4details
#100--4details
#101--4details
#102--4details
#103--4details
#104--4details
#105--4details
#106--4details
#107--4details
#108--4details
#109--4details
#110--4details
#111--4details
#112--4details
#113--4details
#114--4details
#115--4details
#116--4details
#117--4details
#118--4details
#119--4details
#120--4details
#121--4details
#122--4details
#123--4details
#124--4details

Code

#include<bits/stdc++.h>
using namespace std;
const int N = (int) 2e5 + 1;
vector<int> v[N];
int dep[N]; // depth
int spr[N][17]; // sparse table
int fst[N]; // euler tour ?
int subsz[N]; // euler tour ?
int ct = 1;
int seq[N];

void dfs(int s,int e=-1,int d=0) {
  if(s!=1) spr[s][0] = e;
  dep[s] = d;
  fst[s] = ct++;
  int o = ct-1;
  for(auto u:v[s]){
    if(u!=e)
      dfs(u,s,d+1);
  }
  subsz[s] = ct-o-1;
} 
int lca(int x,int y) {
  if(dep[x] < dep[y]) swap(x,y);
  if(x==y)
    return x;
  int o = dep[x]-dep[y];
  for(int i=16;i>=0;--i) {
    if(o >= 1<<i) {
      x = spr[x][i];
      o -= 1<<i;
    }
  }
  if(x==y)
    return x;
  for(int i=16;i>=0;--i) {
    if(spr[x][i] != spr[y][i]) {
      x = spr[x][i];
      y = spr[y][i];
    }
  }
  return spr[x][0];
}
int sametree(int a,int b) {
  return fst[b]<=fst[a]+subsz[a] &&
    fst[a]<=fst[b];
}
int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int n,m,q; cin >> n >> m >> q;
  for(int i=1;i<=n-1;i++) {
    int a,b; cin >> a >> b;
    v[a].push_back(b);
    v[b].push_back(a);
  }
  dfs(1);
  spr[1][0] = 1;
  for(int i=1;i<=n;i++) {
    for(int j=1;j<17;j++) {
      spr[i][j] = spr[spr[i][j-1]][j-1];
    }
  }
  for(int i=1;i<=m;i++) cin >> seq[i];
  while(q--) {
    int c; cin >> c;
    if(c==1) {
      int a,b; cin >> a >> b;
      seq[a] = b;   
    }
    if(c==2) {
      int a,b,c;
      cin >> a >> b >> c;
      int l=a; int ok = 0;
      for(int i=a;i<=b;i++) {
        if(sametree(c,seq[i])) continue;
        int o=seq[l];
        for(int j=l+1;j<i;j++) {
          o = lca(o,seq[j]);
        }
        if(o == c){
          cout << l << " " << i-1 << "\n";
          ok = 1;
          break;
        }
        l = i + 1;
      }
      if(!ok){
        int o=seq[l];
        for(int j=l+1;j<=b;j++) {
          o = lca(o,seq[j]);
        }
        cout << o << "\n";
        if(o == c){
          cout << l << " " << b << "\n";
        }
        else cout << "-1 -1\n";
      }
    }
  }
}

Test details

Test 1

Group: 1, 2, 3, 4

Verdict:

input
5 4 4
1 2
3 1
3 4
5 3
...
view save

correct output
2 3
3 3
-1 -1
view save

user output
1
1 3
3 3
3
-1 -1
view save

Test 2

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
17 24
56 46
90 76
6 10
...
view save

correct output
77 77
-1 -1
28 28
49 49
-1 -1
...
view save

user output
77 77
14
-1 -1
28 28
49 54
...
Truncated

Test 3

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
8 13
44 33
3 10
33 81
...
view save

correct output
-1 -1
16 17
1 2
60 60
34 35
...
view save

user output
73
-1 -1
16 22
1 11
60 60
...
Truncated

Test 4

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
17 24
56 46
90 76
6 10
...
view save

correct output
49 49
6 6
93 94
28 28
83 84
...
view save

user output
49 54
1
3 82
93 95
28 28
...
Truncated

Test 5

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
23 16
38 29
19 31
29 68
...
view save

correct output
67 67
37 38
14 14
77 78
31 31
...
view save

user output
33 37
1
32 81
14 15
77 78
...
Truncated

Test 6

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
100 100 100
27 20
65 66
19 41
88 53
...
view save

correct output
49 50
49 50
49 50
49 50
49 50
...
view save

user output
49 51
49 51
49 51
49 51
49 51
...
Truncated

Test 7

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
100 100 100
2 4
3 2
1 51
67 64
...
view save

correct output
49 50
49 50
49 50
49 50
49 50
...
view save

user output
49 51
49 51
49 51
49 51
49 51
...
Truncated

Test 8

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
27 20
65 66
19 41
88 53
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
26
-1 -1
23
-1 -1
26
...
Truncated

Test 9

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
2 4
3 2
1 51
67 64
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
23
-1 -1
38
-1 -1
36
...
Truncated

Test 10

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
100 100 100
27 20
65 66
19 41
88 53
...
view save

correct output
49 50
49 50
49 50
49 50
49 50
...
view save

user output
49 51
49 51
49 51
49 51
49 51
...
Truncated

Test 11

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
100 100 100
2 4
3 2
1 51
67 64
...
view save

correct output
49 50
49 50
49 50
49 50
49 50
...
view save

user output
49 51
49 51
49 51
49 51
49 51
...
Truncated

Test 12

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
17 24
56 46
90 76
6 10
...
view save

correct output
49 49
93 94
6 6
41 41
47 47
...
view save

user output
49 54
93 95
1
2 11
1
...
Truncated

Test 13

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
8 13
44 33
3 10
33 81
...
view save

correct output
77 77
11 12
45 45
-1 -1
59 60
...
view save

user output
1
61 84
1
2 49
44 45
...
Truncated

Test 14

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
23 16
38 29
19 31
29 68
...
view save

correct output
-1 -1
14 14
67 67
-1 -1
20 21
...
view save

user output
13
-1 -1
14 15
17 21
96
...
Truncated

Test 15

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
1 57
58 1
30 1
2 28
...
view save

correct output
-1 -1
53 53
-1 -1
29 30
53 53
...
view save

user output
93
-1 -1
1
46 80
55
...
Truncated

Test 16

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
8 5
64 62
57 94
75 57
...
view save

correct output
-1 -1
7 8
95 95
-1 -1
72 72
...
view save

user output
16
-1 -1
1
7 68
95 95
...
Truncated

Test 17

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
43 42
75 74
33 34
77 76
...
view save

correct output
62 62
35 35
-1 -1
67 67
8 8
...
view save

user output
51 63
32 36
62
-1 -1
66 69
...
Truncated

Test 18

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
77 78
14 15
57 56
59 58
...
view save

correct output
62 62
72 72
99 99
11 11
-1 -1
...
view save

user output
62 63
72 72
20
99 100
9 11
...
Truncated

Test 19

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
1 68
77 1
1 76
1 81
...
view save

correct output
18 19
11 12
23 24
-1 -1
30 31
...
view save

user output
1
18 64
1
11 90
1
...
Truncated

Test 20

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
21 22
97 98
90 89
7 8
...
view save

correct output
37 38
39 39
54 54
87 87
50 50
...
view save

user output
37 38
37 40
22 23
87 88
44 54
...
Truncated

Test 21

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
14 13
27 28
3 2
65 66
...
view save

correct output
2 2
33 33
44 44
-1 -1
82 82
...
view save

user output
1 5
33 34
43 44
71
-1 -1
...
Truncated

Test 22

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
1 37
1 16
47 1
58 1
...
view save

correct output
2 3
22 23
18 19
8 9
14 15
...
view save

user output
1
2 5
1
22 28
1
...
Truncated

Test 23

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
62 63
70 71
61 62
51 50
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
4
-1 -1
13
-1 -1
5
...
Truncated

Test 24

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
42 41
10 11
75 74
89 88
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
2
-1 -1
3
-1 -1
2
...
Truncated

Test 25

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
63 62
71 70
62 61
51 50
...
view save

correct output
49 50
49 50
-1 -1
-1 -1
-1 -1
...
view save

user output
1
1 100
1
1 100
3
...
Truncated

Test 26

Group: 1, 2, 3, 4

Verdict:

input
12 40 78
12 1
1 7
4 1
1 2
...
view save

correct output
30 30
1 2
11 11
5 5
11 11
...
view save

user output
1
29 39
1
1 9
1
...
Truncated

Test 27

Group: 1, 2, 3, 4

Verdict:

input
100 100 100
32 47
11 22
44 41
13 90
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
90
-1 -1
50
-1 -1
63
...
Truncated

Test 28

Group: 2, 3, 4

Verdict:

input
500 500 500
1 431
1 61
1 52
366 1
...
view save

correct output
83 84
19 20
75 76
198 199
26 27
...
view save

user output
1
83 450
1
19 105
1
...
Truncated

Test 29

Group: 2, 3, 4

Verdict:

input
500 500 500
417 418
46 45
169 170
117 118
...
view save

correct output
444 444
28 28
141 141
204 204
145 145
...
view save

user output
442 444
19 30
139 141
179 212
144 146
...
Truncated

Test 30

Group: 2, 3, 4

Verdict:

input
500 500 500
429 428
102 103
469 473
484 483
...
view save

correct output
276 276
217 217
264 264
296 296
288 288
...
view save

user output
265 303
194 242
15
244 269
295 296
...
Truncated

Test 31

Group: 2, 3, 4

Verdict:

input
500 500 500
263 264
82 83
162 164
410 409
...
view save

correct output
-1 -1
-1 -1
-1 -1
293 293
-1 -1
...
view save

user output
83
-1 -1
197
-1 -1
365
...
Truncated

Test 32

Group: 2, 3, 4

Verdict:

input
500 500 500
232 1
316 1
296 1
357 1
...
view save

correct output
22 23
285 286
188 189
-1 -1
351 352
...
view save

user output
1
22 275
1
285 295
1
...
Truncated

Test 33

Group: 2, 3, 4

Verdict:

input
500 500 500
285 283
316 308
30 31
65 63
...
view save

correct output
49 49
280 280
-1 -1
-1 -1
164 164
...
view save

user output
28 57
276 301
240
-1 -1
37
...
Truncated

Test 34

Group: 2, 3, 4

Verdict:

input
500 500 500
398 2
172 1
1 269
110 1
...
view save

correct output
37 38
186 187
49 50
40 41
94 95
...
view save

user output
1
37 489
1
186 296
1
...
Truncated

Test 35

Group: 2, 3, 4

Verdict:

input
500 500 500
360 361
11 10
186 187
247 248
...
view save

correct output
169 169
19 19
-1 -1
203 203
43 43
...
view save

user output
169 171
13 95
218
-1 -1
195 236
...
Truncated

Test 36

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
397 252
100 22
5 4
289 451
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 37

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
48 71
10 33
19 12
293 251
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 38

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
2 3
187 234
85 124
259 289
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 39

Group: 2, 3, 4

Verdict:

input
500 500 500
397 252
100 22
5 4
289 451
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
155
-1 -1
38
-1 -1
187
...
Truncated

Test 40

Group: 2, 3, 4

Verdict:

input
500 500 500
48 71
10 33
19 12
293 251
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
35
-1 -1
63
-1 -1
170
...
Truncated

Test 41

Group: 2, 3, 4

Verdict:

input
500 500 500
2 3
187 234
85 124
259 289
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
178
-1 -1
185
-1 -1
42
...
Truncated

Test 42

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
397 252
100 22
5 4
289 451
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 43

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
48 71
10 33
19 12
293 251
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 44

Group: 2, 3, 4

Verdict: ACCEPTED

input
500 500 500
2 3
187 234
85 124
259 289
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
249 251
249 251
249 251
249 251
249 251
...
Truncated

Test 45

Group: 2, 3, 4

Verdict:

input
500 500 500
257 2
433 2
336 1
1 147
...
view save

correct output
-1 -1
-1 -1
-1 -1
120 120
120 120
...
view save

user output
310
-1 -1
164
-1 -1
170
...
Truncated

Test 46

Group: 2, 3, 4

Verdict:

input
500 500 500
415 416
412 411
95 96
488 487
...
view save

correct output
198 198
13 13
142 142
189 189
260 260
...
view save

user output
157 210
9 27
140 142
182 191
245 262
...
Truncated

Test 47

Group: 2, 3, 4

Verdict:

input
500 500 500
468 465
90 89
416 417
398 397
...
view save

correct output
219 219
94 94
-1 -1
166 166
248 248
...
view save

user output
3
192 299
93 96
414
-1 -1
...
Truncated

Test 48

Group: 2, 3, 4

Verdict:

input
500 500 500
1 219
285 1
261 1
237 1
...
view save

correct output
-1 -1
-1 -1
-1 -1
217 217
-1 -1
...
view save

user output
350
-1 -1
148
-1 -1
418
...
Truncated

Test 49

Group: 2, 3, 4

Verdict:

input
500 500 500
368 369
191 192
82 83
36 37
...
view save

correct output
-1 -1
-1 -1
-1 -1
93 93
168 168
...
view save

user output
305
-1 -1
356
-1 -1
226
...
Truncated

Test 50

Group: 2, 3, 4

Verdict:

input
500 500 500
192 1
1 337
1 207
440 1
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
132 132
...
view save

user output
105
-1 -1
92
-1 -1
183
...
Truncated

Test 51

Group: 2, 3, 4

Verdict:

input
500 500 500
148 149
239 241
402 404
157 156
...
view save

correct output
-1 -1
-1 -1
269 269
-1 -1
178 179
...
view save

user output
112
-1 -1
361
-1 -1
266 310
...
Truncated

Test 52

Group: 2, 3, 4

Verdict:

input
500 500 500
415 416
412 411
95 96
488 487
...
view save

correct output
-1 -1
128 128
-1 -1
180 180
357 357
...
view save

user output
121
-1 -1
128 129
450
-1 -1
...
Truncated

Test 53

Group: 2, 3, 4

Verdict:

input
500 500 500
325 326
308 306
249 247
180 179
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
338 338
...
view save

user output
398
-1 -1
373
-1 -1
223
...
Truncated

Test 54

Group: 2, 3, 4

Verdict:

input
500 500 500
485 484
427 426
466 465
212 211
...
view save

correct output
249 250
249 250
249 250
249 250
249 250
...
view save

user output
1
1 500
1
1 500
1
...
Truncated

Test 55

Group: 2, 3, 4

Verdict:

input
278 466 138
97 96
119 118
79 78
116 117
...
view save

correct output
167 167
-1 -1
134 134
128 128
225 225
...
view save

user output
127 200
110
-1 -1
18 20
128 129
...
Truncated

Test 56

Group: 2, 3, 4

Verdict:

input
500 500 500
484 485
426 427
466 465
211 212
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
2
-1 -1
2
-1 -1
2
...
Truncated

Test 57

Group: 2, 3, 4

Verdict:

input
500 500 500
335 336
64 63
74 75
468 469
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
2
-1 -1
2
-1 -1
2
...
Truncated

Test 58

Group: 2, 3, 4

Verdict:

input
500 500 500
441 214
447 454
127 90
355 61
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
110
-1 -1
253
-1 -1
341
...
Truncated

Test 59

Group: 3, 4

Verdict:

input
2000 2000 2000
327 1
1629 1
1570 1
1791 1
...
view save

correct output
549 550
-1 -1
437 437
623 624
437 437
...
view save

user output
1
549 1966
567
-1 -1
1
...
Truncated

Test 60

Group: 3, 4

Verdict:

input
2000 2000 2000
1223 1222
760 761
512 513
569 570
...
view save

correct output
-1 -1
1238 1238
-1 -1
1697 1697
854 854
...
view save

user output
1963
-1 -1
1230 1253
782
-1 -1
...
Truncated

Test 61

Group: 3, 4

Verdict:

input
2000 2000 2000
181 180
578 577
1560 1562
137 138
...
view save

correct output
-1 -1
856 857
-1 -1
783 784
565 565
...
view save

user output
1048
-1 -1
855 857
1661
-1 -1
...
Truncated

Test 62

Group: 3, 4

Verdict:

input
2000 2000 2000
714 715
1565 1569
575 576
279 276
...
view save

correct output
-1 -1
-1 -1
1443 1443
-1 -1
-1 -1
...
view save

user output
1383
-1 -1
322
-1 -1
1440 1481
...
Truncated

Test 63

Group: 3, 4

Verdict:

input
2000 2000 2000
1 1462
1 946
1573 6
3 1090
...
view save

correct output
-1 -1
1256 1257
388 389
1280 1281
778 778
...
view save

user output
1927
-1 -1
1
1256 1623
1
...
Truncated

Test 64

Group: 3, 4

Verdict:

input
2000 2000 2000
363 365
1406 1407
1634 1653
430 431
...
view save

correct output
201 201
1226 1226
335 335
1409 1409
570 571
...
view save

user output
92 94
456 458
56 66
1406 1422
570 572
...
Truncated

Test 65

Group: 3, 4

Verdict:

input
2000 2000 2000
1010 1
358 1
1 668
1 1954
...
view save

correct output
483 484
-1 -1
122 123
-1 -1
953 954
...
view save

user output
1
482 1900
678
-1 -1
1
...
Truncated

Test 66

Group: 3, 4

Verdict:

input
2000 2000 2000
1499 1502
1145 1146
348 347
20 19
...
view save

correct output
615 615
88 88
-1 -1
566 566
915 915
...
view save

user output
522 786
87 88
122
-1 -1
566 569
...
Truncated

Test 67

Group: 3, 4

Verdict:

input
2000 2000 2000
119 22
899 1850
475 263
1247 1137
...
view save

correct output
-1 -1
792 793
-1 -1
296 297
941 942
...
view save

user output
817
-1 -1
1
790 1504
171
...
Truncated

Test 68

Group: 3, 4

Verdict:

input
2000 2000 2000
883 879
901 900
1458 1460
1655 1656
...
view save

correct output
-1 -1
875 875
1797 1797
120 121
1704 1705
...
view save

user output
1883
-1 -1
873 887
1770 1805
120 124
...
Truncated

Test 69

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
392 109
1664 1297
1693 1752
1933 1267
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 70

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
494 258
366 388
2000 1927
13 4
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 71

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
1256 1216
139 98
1480 1150
1542 1988
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 72

Group: 3, 4

Verdict:

input
2000 2000 2000
392 109
1664 1297
1693 1752
1933 1267
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
18
-1 -1
159
-1 -1
265
...
Truncated

Test 73

Group: 3, 4

Verdict:

input
2000 2000 2000
494 258
366 388
2000 1927
13 4
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
956
-1 -1
486
-1 -1
342
...
Truncated

Test 74

Group: 3, 4

Verdict:

input
1844 1948 1651
1 498
1503 1
1 431
1224 1
...
view save

correct output
575 575
575 575
-1 -1
575 575
575 575
...
view save

user output
1
344 1368
1
388 1498
49
...
Truncated

Test 75

Group: 3, 4

Verdict:

input
2000 2000 2000
1256 1216
139 98
1480 1150
1542 1988
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
350
-1 -1
933
-1 -1
985
...
Truncated

Test 76

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
392 109
1664 1297
1693 1752
1933 1267
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 77

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
494 258
366 388
2000 1927
13 4
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 78

Group: 3, 4

Verdict: ACCEPTED

input
2000 2000 2000
1256 1216
139 98
1480 1150
1542 1988
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
999 1000
...
view save

user output
999 1001
999 1001
999 1001
999 1001
999 1001
...
Truncated

Test 79

Group: 3, 4

Verdict:

input
2000 2000 2000
1 235
2 773
1 1332
469 1
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
539 540
...
view save

user output
1300
-1 -1
370
-1 -1
266
...
Truncated

Test 80

Group: 3, 4

Verdict:

input
2000 2000 2000
995 997
1188 1189
688 687
1900 1898
...
view save

correct output
330 330
417 417
1150 1150
39 39
722 722
...
view save

user output
329 330
411 420
1146 1162
37 44
720 723
...
Truncated

Test 81

Group: 3, 4

Verdict:

input
2000 2000 2000
1289 1291
1517 1518
795 793
1523 1527
...
view save

correct output
1134 1134
1620 1620
-1 -1
1565 1565
846 846
...
view save

user output
1132 1135
1619 1620
676
-1 -1
1563 1565
...
Truncated

Test 82

Group: 3, 4

Verdict:

input
2000 2000 2000
1539 1
1158 1
1 957
3 1635
...
view save

correct output
1518 1518
495 496
1518 1518
-1 -1
1518 1518
...
view save

user output
1
736 1979
1
495 1021
1
...
Truncated

Test 83

Group: 3, 4

Verdict:

input
2000 2000 2000
481 480
598 599
1268 1270
357 356
...
view save

correct output
-1 -1
412 412
924 924
-1 -1
456 456
...
view save

user output
1819
-1 -1
386 416
923 932
755
...
Truncated

Test 84

Group: 3, 4

Verdict:

input
2000 2000 2000
1 1462
1 946
1573 6
3 1090
...
view save

correct output
-1 -1
-1 -1
-1 -1
1744 1744
1447 1447
...
view save

user output
1927
-1 -1
1713
-1 -1
865
...
Truncated

Test 85

Group: 3, 4

Verdict:

input
2000 2000 2000
1006 1007
745 751
1905 1901
1382 1378
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
1011
-1 -1
920
-1 -1
499
...
Truncated

Test 86

Group: 3, 4

Verdict:

input
2000 2000 2000
714 715
1565 1569
575 576
279 276
...
view save

correct output
-1 -1
575 575
-1 -1
-1 -1
-1 -1
...
view save

user output
138
-1 -1
574 575
355
-1 -1
...
Truncated

Test 87

Group: 3, 4

Verdict:

input
2000 2000 2000
1735 2
1165 2
819 1
4 1497
...
view save

correct output
1050 1050
-1 -1
1316 1316
-1 -1
-1 -1
...
view save

user output
1050 1050
1137
-1 -1
1316 1316
1747
...
Truncated

Test 88

Group: 3, 4

Verdict:

input
2000 2000 2000
1460 1461
892 891
49 48
1046 1047
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
2
-1 -1
2
-1 -1
2
...
Truncated

Test 89

Group: 3, 4

Verdict:

input
2000 2000 2000
1346 1345
180 181
654 653
1732 1731
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
2
-1 -1
2
-1 -1
2
...
Truncated

Test 90

Group: 3, 4

Verdict:

input
2000 2000 2000
1461 1460
892 891
49 48
1047 1046
...
view save

correct output
999 1000
999 1000
999 1000
999 1000
-1 -1
...
view save

user output
1
1 2000
1
1 2000
1
...
Truncated

Test 91

Group: 3, 4

Verdict:

input
2000 2000 2000
121 175
402 513
1251 94
323 157
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
1509
-1 -1
394
-1 -1
1976
...
Truncated

Test 92

Group: 4

Verdict:

input
200000 200000 200000
6 145055
13 158705
103390 2
122835 9
...
view save

correct output
51644 51645
119664 119664
119598 119598
119598 119598
-1 -1
...
view save

user output
(empty)

Test 93

Group: 4

Verdict:

input
200000 200000 200000
197327 197323
192711 192716
24685 24686
174109 174112
...
view save

correct output
-1 -1
36690 36691
35522 35522
77370 77371
5763 5763
...
view save

user output
(empty)

Test 94

Group: 4

Verdict:

input
200000 200000 200000
198581 198584
101716 101717
144590 144591
49692 49691
...
view save

correct output
59139 59139
-1 -1
116447 116447
20111 20111
181945 181945
...
view save

user output
(empty)

Test 95

Group: 4

Verdict:

input
200000 200000 200000
1 44135
2 122482
179000 1
19788 1
...
view save

correct output
11554 11555
78649 78649
78649 78649
83701 83702
137971 137972
...
view save

user output
(empty)

Test 96

Group: 4

Verdict:

input
200000 200000 200000
2 102344
65144 1
53472 1
1 196968
...
view save

correct output
167960 167960
-1 -1
100394 100394
967 968
100394 100394
...
view save

user output
(empty)

Test 97

Group: 4

Verdict:

input
200000 200000 200000
146508 146523
185513 185518
79011 79012
6002 6003
...
view save

correct output
-1 -1
116602 116602
109209 109210
-1 -1
12506 12507
...
view save

user output
(empty)

Test 98

Group: 4

Verdict:

input
200000 200000 200000
1 29946
89366 1
1 847
9587 1
...
view save

correct output
155191 155191
155191 155191
155191 155191
155191 155191
1133 1134
...
view save

user output
(empty)

Test 99

Group: 4

Verdict:

input
200000 200000 200000
7133 64560
163531 72546
796 22653
94057 69495
...
view save

correct output
117913 117913
86151 86152
-1 -1
63019 63020
156801 156802
...
view save

user output
(empty)

Test 100

Group: 4

Verdict:

input
200000 200000 200000
122240 3
75449 2
186949 1
56217 1
...
view save

correct output
167056 167056
-1 -1
167056 167056
4556 4557
167056 167056
...
view save

user output
(empty)

Test 101

Group: 4

Verdict:

input
200000 200000 200000
178761 178760
81486 81487
198961 198962
125038 125039
...
view save

correct output
133371 133371
57947 57947
-1 -1
113436 113436
96309 96309
...
view save

user output
(empty)

Test 102

Group: 4

Verdict:

input
200000 200000 200000
120576 165391
178560 163657
119678 109211
151212 172030
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 103

Group: 4

Verdict:

input
200000 200000 200000
30821 31249
115469 111273
17444 81852
2477 524
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 104

Group: 4

Verdict:

input
200000 200000 200000
73793 27451
124569 125503
147442 112985
123040 151756
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 105

Group: 4

Verdict:

input
200000 200000 200000
120576 165391
178560 163657
119678 109211
151212 172030
...
view save

correct output
89999 90000
29999 30000
79999 80000
49999 50000
39999 40000
...
view save

user output
(empty)

Test 106

Group: 4

Verdict:

input
200000 200000 200000
30821 31249
115469 111273
17444 81852
2477 524
...
view save

correct output
19999 20000
49999 50000
99999 100000
59999 60000
79999 80000
...
view save

user output
(empty)

Test 107

Group: 4

Verdict:

input
200000 200000 200000
73793 27451
124569 125503
147442 112985
123040 151756
...
view save

correct output
9999 10000
9999 10000
99999 100000
89999 90000
49999 50000
...
view save

user output
(empty)

Test 108

Group: 4

Verdict:

input
200000 200000 200000
120576 165391
178560 163657
119678 109211
151212 172030
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 109

Group: 4

Verdict:

input
200000 200000 200000
30821 31249
115469 111273
17444 81852
2477 524
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 110

Group: 4

Verdict:

input
200000 200000 200000
73793 27451
124569 125503
147442 112985
123040 151756
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
99999 100000
...
view save

user output
(empty)

Test 111

Group: 4

Verdict:

input
200000 200000 200000
127413 1
139828 2
10429 1
4 196116
...
view save

correct output
-1 -1
136453 136453
158950 158951
136453 136453
136453 136453
...
view save

user output
(empty)

Test 112

Group: 4

Verdict:

input
200000 200000 200000
23852 23851
81601 81602
179712 179711
147268 147269
...
view save

correct output
19867 19867
-1 -1
-1 -1
77085 77085
67924 67924
...
view save

user output
(empty)

Test 113

Group: 4

Verdict:

input
200000 200000 200000
129217 129215
87025 87029
22546 22547
46106 46107
...
view save

correct output
182609 182610
40650 40650
-1 -1
29741 29741
-1 -1
...
view save

user output
(empty)

Test 114

Group: 4

Verdict:

input
200000 200000 200000
1 44576
2 114279
92214 1
1 11915
...
view save

correct output
129706 129707
63768 63769
-1 -1
-1 -1
83313 83314
...
view save

user output
(empty)

Test 115

Group: 4

Verdict:

input
200000 200000 200000
1196 1195
167746 167758
77670 77686
145883 145904
...
view save

correct output
136840 136841
1734 1735
116008 116009
28480 28480
59315 59315
...
view save

user output
(empty)

Test 116

Group: 4

Verdict:

input
200000 200000 200000
1 167554
140795 1
4 137957
1 67195
...
view save

correct output
-1 -1
-1 -1
114445 114445
-1 -1
-1 -1
...
view save

user output
(empty)

Test 117

Group: 4

Verdict:

input
200000 200000 200000
95283 95284
129061 129062
116577 116576
143734 143733
...
view save

correct output
-1 -1
-1 -1
-1 -1
62795 62795
165974 165974
...
view save

user output
(empty)

Test 118

Group: 4

Verdict:

input
200000 200000 200000
38229 38236
178417 178406
189077 189085
122438 122431
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
(empty)

Test 119

Group: 4

Verdict:

input
200000 200000 200000
120224 1
91192 1
15261 1
44301 1
...
view save

correct output
-1 -1
169647 169647
-1 -1
63718 63718
134404 134404
...
view save

user output
(empty)

Test 120

Group: 4

Verdict:

input
200000 200000 200000
17654 17655
113448 113449
165147 165148
140547 140548
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
(empty)

Test 121

Group: 4

Verdict:

input
200000 200000 200000
57749 57750
29554 29555
117303 117304
53524 53523
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
(empty)

Test 122

Group: 4

Verdict:

input
200000 200000 200000
17655 17654
113449 113448
165148 165147
140548 140547
...
view save

correct output
99999 100000
99999 100000
99999 100000
99999 100000
-1 -1
...
view save

user output
(empty)

Test 123

Group: 4

Verdict:

input
200000 200000 200000
20055 43142
173858 113633
98585 135545
38059 9142
...
view save

correct output
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
...
view save

user output
(empty)

Test 124

Group: 4

Verdict:

input
25264 90057 65974
20427 20426
4303 4304
11291 11290
2535 2536
...
view save

correct output
15408 15408
80570 80570
71302 71302
48795 48795
18820 18820
...
view save

user output
(empty)

Tasks

A Segments-B Nice sequence-C Birthday gift-

Submissions (henrikaalto)

2:22:17 1002:11:36 02:06:21 01:27:15 121:23:30 01:15:26 0