CSES - IZhO 2018, day 2

CSES - IZhO 2018, day 2 - Results

Submission details
Task:	Birthday gift
Sender:	henrikaalto
Submission time:	2019-03-03 13:03:55 +0200
Language:	C++
Status:	READY
Result:	12

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0
#4	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.03 s	1, 2, 3, 4	details
#2	ACCEPTED	0.02 s	1, 2, 3, 4	details
#3	ACCEPTED	0.02 s	1, 2, 3, 4	details
#4	ACCEPTED	0.02 s	1, 2, 3, 4	details
#5	ACCEPTED	0.03 s	1, 2, 3, 4	details
#6	ACCEPTED	0.04 s	1, 2, 3, 4	details
#7	ACCEPTED	0.03 s	1, 2, 3, 4	details
#8	ACCEPTED	0.02 s	1, 2, 3, 4	details
#9	ACCEPTED	0.03 s	1, 2, 3, 4	details
#10	ACCEPTED	0.02 s	1, 2, 3, 4	details
#11	ACCEPTED	0.03 s	1, 2, 3, 4	details
#12	ACCEPTED	0.02 s	1, 2, 3, 4	details
#13	ACCEPTED	0.02 s	1, 2, 3, 4	details
#14	ACCEPTED	0.03 s	1, 2, 3, 4	details
#15	ACCEPTED	0.02 s	1, 2, 3, 4	details
#16	ACCEPTED	0.03 s	1, 2, 3, 4	details
#17	ACCEPTED	0.03 s	1, 2, 3, 4	details
#18	ACCEPTED	0.02 s	1, 2, 3, 4	details
#19	ACCEPTED	0.02 s	1, 2, 3, 4	details
#20	ACCEPTED	0.03 s	1, 2, 3, 4	details
#21	ACCEPTED	0.02 s	1, 2, 3, 4	details
#22	ACCEPTED	0.03 s	1, 2, 3, 4	details
#23	ACCEPTED	0.02 s	1, 2, 3, 4	details
#24	ACCEPTED	0.03 s	1, 2, 3, 4	details
#25	ACCEPTED	0.02 s	1, 2, 3, 4	details
#26	ACCEPTED	0.03 s	1, 2, 3, 4	details
#27	ACCEPTED	0.03 s	1, 2, 3, 4	details
#28	ACCEPTED	0.03 s	2, 3, 4	details
#29	ACCEPTED	0.03 s	2, 3, 4	details
#30	ACCEPTED	0.02 s	2, 3, 4	details
#31	ACCEPTED	0.03 s	2, 3, 4	details
#32	ACCEPTED	0.02 s	2, 3, 4	details
#33	ACCEPTED	0.02 s	2, 3, 4	details
#34	ACCEPTED	0.03 s	2, 3, 4	details
#35	ACCEPTED	0.02 s	2, 3, 4	details
#36	ACCEPTED	0.02 s	2, 3, 4	details
#37	ACCEPTED	0.03 s	2, 3, 4	details
#38	ACCEPTED	0.02 s	2, 3, 4	details
#39	ACCEPTED	0.03 s	2, 3, 4	details
#40	ACCEPTED	0.03 s	2, 3, 4	details
#41	ACCEPTED	0.02 s	2, 3, 4	details
#42	ACCEPTED	0.03 s	2, 3, 4	details
#43	ACCEPTED	0.03 s	2, 3, 4	details
#44	ACCEPTED	0.02 s	2, 3, 4	details
#45	ACCEPTED	0.03 s	2, 3, 4	details
#46	ACCEPTED	0.02 s	2, 3, 4	details
#47	ACCEPTED	0.03 s	2, 3, 4	details
#48	ACCEPTED	0.03 s	2, 3, 4	details
#49	ACCEPTED	0.04 s	2, 3, 4	details
#50	WRONG ANSWER	0.02 s	2, 3, 4	details
#51	WRONG ANSWER	0.03 s	2, 3, 4	details
#52	WRONG ANSWER	0.04 s	2, 3, 4	details
#53	ACCEPTED	0.03 s	2, 3, 4	details
#54	ACCEPTED	0.03 s	2, 3, 4	details
#55	ACCEPTED	0.02 s	2, 3, 4	details
#56	ACCEPTED	0.03 s	2, 3, 4	details
#57	ACCEPTED	0.05 s	2, 3, 4	details
#58	ACCEPTED	0.02 s	2, 3, 4	details
#59	ACCEPTED	0.06 s	3, 4	details
#60	ACCEPTED	0.05 s	3, 4	details
#61	ACCEPTED	0.05 s	3, 4	details
#62	ACCEPTED	0.04 s	3, 4	details
#63	ACCEPTED	0.05 s	3, 4	details
#64	ACCEPTED	0.05 s	3, 4	details
#65	ACCEPTED	0.05 s	3, 4	details
#66	ACCEPTED	0.05 s	3, 4	details
#67	ACCEPTED	0.04 s	3, 4	details
#68	ACCEPTED	0.04 s	3, 4	details
#69	ACCEPTED	0.04 s	3, 4	details
#70	ACCEPTED	0.04 s	3, 4	details
#71	ACCEPTED	0.03 s	3, 4	details
#72	ACCEPTED	0.03 s	3, 4	details
#73	ACCEPTED	0.02 s	3, 4	details
#74	ACCEPTED	0.05 s	3, 4	details
#75	ACCEPTED	0.02 s	3, 4	details
#76	ACCEPTED	0.04 s	3, 4	details
#77	ACCEPTED	0.03 s	3, 4	details
#78	ACCEPTED	0.05 s	3, 4	details
#79	ACCEPTED	0.05 s	3, 4	details
#80	ACCEPTED	0.04 s	3, 4	details
#81	ACCEPTED	0.05 s	3, 4	details
#82	ACCEPTED	0.06 s	3, 4	details
#83	ACCEPTED	0.05 s	3, 4	details
#84	ACCEPTED	0.04 s	3, 4	details
#85	ACCEPTED	0.04 s	3, 4	details
#86	WRONG ANSWER	0.04 s	3, 4	details
#87	WRONG ANSWER	0.04 s	3, 4	details
#88	ACCEPTED	0.18 s	3, 4	details
#89	ACCEPTED	0.18 s	3, 4	details
#90	ACCEPTED	0.15 s	3, 4	details
#91	ACCEPTED	0.04 s	3, 4	details
#92	TIME LIMIT EXCEEDED	--	4	details
#93	TIME LIMIT EXCEEDED	--	4	details
#94	TIME LIMIT EXCEEDED	--	4	details
#95	TIME LIMIT EXCEEDED	--	4	details
#96	TIME LIMIT EXCEEDED	--	4	details
#97	TIME LIMIT EXCEEDED	--	4	details
#98	TIME LIMIT EXCEEDED	--	4	details
#99	TIME LIMIT EXCEEDED	--	4	details
#100	TIME LIMIT EXCEEDED	--	4	details
#101	TIME LIMIT EXCEEDED	--	4	details
#102	TIME LIMIT EXCEEDED	--	4	details
#103	TIME LIMIT EXCEEDED	--	4	details
#104	TIME LIMIT EXCEEDED	--	4	details
#105	TIME LIMIT EXCEEDED	--	4	details
#106	TIME LIMIT EXCEEDED	--	4	details
#107	TIME LIMIT EXCEEDED	--	4	details
#108	TIME LIMIT EXCEEDED	--	4	details
#109	TIME LIMIT EXCEEDED	--	4	details
#110	TIME LIMIT EXCEEDED	--	4	details
#111	TIME LIMIT EXCEEDED	--	4	details
#112	TIME LIMIT EXCEEDED	--	4	details
#113	TIME LIMIT EXCEEDED	--	4	details
#114	TIME LIMIT EXCEEDED	--	4	details
#115	TIME LIMIT EXCEEDED	--	4	details
#116	TIME LIMIT EXCEEDED	--	4	details
#117	TIME LIMIT EXCEEDED	--	4	details
#118	TIME LIMIT EXCEEDED	--	4	details
#119	TIME LIMIT EXCEEDED	--	4	details
#120	TIME LIMIT EXCEEDED	--	4	details
#121	TIME LIMIT EXCEEDED	--	4	details
#122	TIME LIMIT EXCEEDED	--	4	details
#123	TIME LIMIT EXCEEDED	--	4	details
#124	TIME LIMIT EXCEEDED	--	4	details

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]; // tour ?
int subsz[N]; // 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];
    }
  }
  if(x==y)
    return x;
  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]);
        }
        if(o == c){
          cout << l << " " << b << "\n";
        }
        else cout << "-1 -1\n";
      }
    }
  }
}

Test details

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 3 3 3 -1 -1` view save

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 -1 -1 28 28 49 54 -1 -1 ...` Truncated

Test 3

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 16 22 1 11 60 60 29 50 ...` Truncated

Test 4

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 3 82 93 95 28 28 83 95 ...` Truncated

Test 5

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 32 81 14 15 77 78 28 31 ...` 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: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 9

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` 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: ACCEPTED

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 2 11 32 98 47 47 ...` Truncated

Test 13

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`61 84 2 49 44 45 -1 -1 58 76 ...` Truncated

Test 14

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 14 15 17 21 -1 -1 20 23 ...` Truncated

Test 15

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 46 80 -1 -1 29 30 10 97 ...` Truncated

Test 16

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 7 68 95 95 -1 -1 3 86 ...` Truncated

Test 17

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 -1 -1 66 69 7 10 ...` Truncated

Test 18

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 99 100 9 11 -1 -1 ...` Truncated

Test 19

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`18 64 11 90 23 57 -1 -1 30 91 ...` Truncated

Test 20

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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: ACCEPTED

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 -1 -1 75 87 ...` Truncated

Test 22

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`2 5 22 28 18 37 8 75 14 66 ...` Truncated

Test 23

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 24

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 25

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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 100 1 100 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 26

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`29 39 1 9 7 31 5 6 3 19 ...` Truncated

Test 27

Group: 1, 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 28

Group: 2, 3, 4

Verdict: ACCEPTED

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
`83 450 19 105 75 389 198 247 26 350 ...` Truncated

Test 29

Group: 2, 3, 4

Verdict: ACCEPTED

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: ACCEPTED

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 244 269 295 296 277 303 ...` Truncated

Test 31

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 205 356 -1 -1 ...` Truncated

Test 32

Group: 2, 3, 4

Verdict: ACCEPTED

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
`22 275 285 295 188 465 -1 -1 351 445 ...` Truncated

Test 33

Group: 2, 3, 4

Verdict: ACCEPTED

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 -1 -1 -1 -1 82 88 ...` Truncated

Test 34

Group: 2, 3, 4

Verdict: ACCEPTED

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
`37 489 186 296 49 212 40 317 94 310 ...` Truncated

Test 35

Group: 2, 3, 4

Verdict: ACCEPTED

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 -1 -1 195 236 38 61 ...` 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: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 40

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 41

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` 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: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 51 222 19 321 ...` Truncated

Test 46

Group: 2, 3, 4

Verdict: ACCEPTED

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: ACCEPTED

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
`192 299 93 96 -1 -1 142 187 247 250 ...` Truncated

Test 48

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 40 332 -1 -1 ...` Truncated

Test 49

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 82 95 168 171 ...` Truncated

Test 50

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`-1 -1 -1 -1 -1 -1 -1 -1 132 132 ...` Truncated

Test 51

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`-1 -1 -1 -1 266 310 -1 -1 177 179 ...` Truncated

Test 52

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`-1 -1 128 129 -1 -1 180 180 354 357 ...` Truncated

Test 53

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 338 340 ...` Truncated

Test 54

Group: 2, 3, 4

Verdict: ACCEPTED

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 500 1 500 1 500 1 500 1 500 ...` Truncated

Test 55

Group: 2, 3, 4

Verdict: ACCEPTED

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 -1 -1 18 20 128 129 202 260 ...` Truncated

Test 56

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 57

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 58

Group: 2, 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 59

Group: 3, 4

Verdict: ACCEPTED

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
`549 1966 -1 -1 230 778 623 1968 390 536 ...` Truncated

Test 60

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 1230 1253 -1 -1 1697 1704 851 855 ...` Truncated

Test 61

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 855 857 -1 -1 771 786 557 595 ...` Truncated

Test 62

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 1440 1481 -1 -1 -1 -1 ...` Truncated

Test 63

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 1256 1623 388 1934 1280 1850 107 108 ...` Truncated

Test 64

Group: 3, 4

Verdict: ACCEPTED

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: ACCEPTED

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
`482 1900 -1 -1 122 1178 -1 -1 953 1514 ...` Truncated

Test 66

Group: 3, 4

Verdict: ACCEPTED

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 -1 -1 566 569 913 916 ...` Truncated

Test 67

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 790 1504 -1 -1 296 1654 941 942 ...` Truncated

Test 68

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 873 887 1770 1805 120 124 1704 1706 ...` 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: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 73

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 74

Group: 3, 4

Verdict: ACCEPTED

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
`344 1368 388 1498 -1 -1 348 1595 354 1925 ...` Truncated

Test 75

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` 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: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 539 825 ...` Truncated

Test 80

Group: 3, 4

Verdict: ACCEPTED

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: ACCEPTED

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 -1 -1 1563 1565 842 851 ...` Truncated

Test 82

Group: 3, 4

Verdict: ACCEPTED

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
`736 1979 495 1021 49 1689 -1 -1 1219 1657 ...` Truncated

Test 83

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 386 416 923 932 -1 -1 455 484 ...` Truncated

Test 84

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 1744 1744 1447 1447 ...` Truncated

Test 85

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 86

Group: 3, 4

Verdict: WRONG ANSWER

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
`-1 -1 574 575 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 87

Group: 3, 4

Verdict: WRONG ANSWER

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 -1 -1 1316 1316 -1 -1 -1 -1 ...` Truncated

Test 88

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 89

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 90

Group: 3, 4

Verdict: ACCEPTED

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 2000 1 2000 1 2000 1 2000 -1 -1 ...` Truncated

Test 91

Group: 3, 4

Verdict: ACCEPTED

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
`-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 92

Group: 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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)

IZhO 2018, day 2

Birthday gift

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76