CSES - IZhO 2018, day 2

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

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

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1, 2, 3, 4	details
#2	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#3	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#4	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#5	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#6	ACCEPTED	0.02 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.02 s	1, 2, 3, 4	details
#10	ACCEPTED	0.03 s	1, 2, 3, 4	details
#11	ACCEPTED	0.02 s	1, 2, 3, 4	details
#12	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#13	WRONG ANSWER	0.01 s	1, 2, 3, 4	details
#14	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#15	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#16	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#17	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#18	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#19	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#20	ACCEPTED	0.03 s	1, 2, 3, 4	details
#21	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#22	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#23	ACCEPTED	0.03 s	1, 2, 3, 4	details
#24	ACCEPTED	0.02 s	1, 2, 3, 4	details
#25	ACCEPTED	0.02 s	1, 2, 3, 4	details
#26	WRONG ANSWER	0.01 s	1, 2, 3, 4	details
#27	ACCEPTED	0.02 s	1, 2, 3, 4	details
#28	WRONG ANSWER	0.02 s	2, 3, 4	details
#29	ACCEPTED	0.02 s	2, 3, 4	details
#30	WRONG ANSWER	0.02 s	2, 3, 4	details
#31	ACCEPTED	0.03 s	2, 3, 4	details
#32	WRONG ANSWER	0.02 s	2, 3, 4	details
#33	WRONG ANSWER	0.03 s	2, 3, 4	details
#34	WRONG ANSWER	0.04 s	2, 3, 4	details
#35	ACCEPTED	0.03 s	2, 3, 4	details
#36	ACCEPTED	0.02 s	2, 3, 4	details
#37	ACCEPTED	0.02 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.04 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.01 s	2, 3, 4	details
#45	WRONG ANSWER	0.02 s	2, 3, 4	details
#46	ACCEPTED	0.02 s	2, 3, 4	details
#47	WRONG ANSWER	0.03 s	2, 3, 4	details
#48	WRONG ANSWER	0.02 s	2, 3, 4	details
#49	ACCEPTED	0.03 s	2, 3, 4	details
#50	ACCEPTED	0.03 s	2, 3, 4	details
#51	ACCEPTED	0.03 s	2, 3, 4	details
#52	ACCEPTED	0.02 s	2, 3, 4	details
#53	ACCEPTED	0.01 s	2, 3, 4	details
#54	ACCEPTED	0.02 s	2, 3, 4	details
#55	WRONG ANSWER	0.03 s	2, 3, 4	details
#56	ACCEPTED	0.02 s	2, 3, 4	details
#57	ACCEPTED	0.04 s	2, 3, 4	details
#58	ACCEPTED	0.02 s	2, 3, 4	details
#59	WRONG ANSWER	0.02 s	3, 4	details
#60	WRONG ANSWER	0.04 s	3, 4	details
#61	WRONG ANSWER	0.03 s	3, 4	details
#62	WRONG ANSWER	0.03 s	3, 4	details
#63	WRONG ANSWER	0.03 s	3, 4	details
#64	WRONG ANSWER	0.03 s	3, 4	details
#65	WRONG ANSWER	0.03 s	3, 4	details
#66	WRONG ANSWER	0.04 s	3, 4	details
#67	WRONG ANSWER	0.03 s	3, 4	details
#68	WRONG ANSWER	0.03 s	3, 4	details
#69	ACCEPTED	0.02 s	3, 4	details
#70	ACCEPTED	0.02 s	3, 4	details
#71	ACCEPTED	0.03 s	3, 4	details
#72	ACCEPTED	0.03 s	3, 4	details
#73	ACCEPTED	0.03 s	3, 4	details
#74	WRONG ANSWER	0.03 s	3, 4	details
#75	ACCEPTED	0.02 s	3, 4	details
#76	ACCEPTED	0.03 s	3, 4	details
#77	ACCEPTED	0.03 s	3, 4	details
#78	ACCEPTED	0.04 s	3, 4	details
#79	WRONG ANSWER	0.03 s	3, 4	details
#80	WRONG ANSWER	0.02 s	3, 4	details
#81	WRONG ANSWER	0.02 s	3, 4	details
#82	WRONG ANSWER	0.03 s	3, 4	details
#83	WRONG ANSWER	0.04 s	3, 4	details
#84	ACCEPTED	0.03 s	3, 4	details
#85	ACCEPTED	0.03 s	3, 4	details
#86	ACCEPTED	0.02 s	3, 4	details
#87	ACCEPTED	0.03 s	3, 4	details
#88	ACCEPTED	0.04 s	3, 4	details
#89	ACCEPTED	0.04 s	3, 4	details
#90	ACCEPTED	0.02 s	3, 4	details
#91	ACCEPTED	0.03 s	3, 4	details
#92	WRONG ANSWER	0.92 s	4	details
#93	WRONG ANSWER	1.36 s	4	details
#94	ACCEPTED	1.31 s	4	details
#95	WRONG ANSWER	0.92 s	4	details
#96	WRONG ANSWER	0.88 s	4	details
#97	WRONG ANSWER	1.40 s	4	details
#98	WRONG ANSWER	0.90 s	4	details
#99	WRONG ANSWER	1.13 s	4	details
#100	WRONG ANSWER	0.93 s	4	details
#101	ACCEPTED	1.27 s	4	details
#102	ACCEPTED	0.57 s	4	details
#103	ACCEPTED	0.59 s	4	details
#104	ACCEPTED	0.58 s	4	details
#105	WRONG ANSWER	0.57 s	4	details
#106	WRONG ANSWER	0.58 s	4	details
#107	WRONG ANSWER	0.58 s	4	details
#108	ACCEPTED	1.05 s	4	details
#109	ACCEPTED	1.07 s	4	details
#110	ACCEPTED	1.04 s	4	details
#111	WRONG ANSWER	0.86 s	4	details
#112	ACCEPTED	1.28 s	4	details
#113	ACCEPTED	1.39 s	4	details
#114	WRONG ANSWER	0.88 s	4	details
#115	WRONG ANSWER	1.52 s	4	details
#116	ACCEPTED	0.93 s	4	details
#117	ACCEPTED	1.33 s	4	details
#118	ACCEPTED	1.45 s	4	details
#119	WRONG ANSWER	0.92 s	4	details
#120	ACCEPTED	1.17 s	4	details
#121	ACCEPTED	1.16 s	4	details
#122	ACCEPTED	1.18 s	4	details
#123	ACCEPTED	0.55 s	4	details
#124	ACCEPTED	0.34 s	4	details

Code

#include<bits/stdc++.h>
using namespace std;
const int N = (int) 2e5 + 5;
vector<int> v[N];
int dep[N]; // depth
int spr[N][18]; // 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=17;i>=0;--i) {
    if(o >= 1<<i) {
      x = spr[x][i];
      o -= 1<<i;
    }
  }
  if(x==y)
    return x;
  for(int i=17;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];
  set<pair<int,int>> s1,s2;
  for(int i=1;i<=m;i++) s2.insert({seq[i],i});
  for(int i=2;i<=m;i++) {
    s1.insert({lca(seq[i-1],seq[i]),i});
  }
typedef pair<int,int> P;
#define f first
#define s second
  while(q--) {
    int c; cin >> c;
    if(c==1) {
      int a,b; cin >> a >> b;
      s2.erase((P){seq[a],a});
      if(a-1)
        s1.erase((P){lca(seq[a-1],seq[a]),a});
      if(a<m) 
        s1.erase((P){lca(seq[a],seq[a+1]),a+1});
      seq[a] = b;
      if(a-1)
        s1.insert({lca(seq[a-1],seq[a]),a});
      if(a<m)
        s1.insert({lca(seq[a],seq[a+1]),a+1});
      s2.insert((P){seq[a],a});
    }
    if(c==2) {
      int a,b,c; cin >> a >> b >> c;
      auto it = s2.lower_bound((P){c,a});
      if(it!=s2.end() && it->f==c && it->s<=b)
        cout << it->s << " " << it->s << "\n";
      else {
        auto it2 = s1.lower_bound({c,a});
        if(it2!=s1.end() && it2->f==c&&it2->s<=b)
          cout << it2->s-1 << " " <<it2->s << "\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
`2 3 3 3 -1 -1` view save

Test 2

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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

Test 3

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 13 14 1 2 60 60 34 35 ...` Truncated

Test 4

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 49 6 6 93 94 28 28 82 83 ...` Truncated

Test 5

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`67 67 37 38 14 14 77 78 31 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 50 49 50 49 50 49 50 49 50 ...` 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 50 49 50 49 50 49 50 49 50 ...` 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 50 49 50 49 50 49 50 49 50 ...` 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 50 49 50 49 50 49 50 49 50 ...` Truncated

Test 12

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 49 93 94 6 6 41 41 47 47 ...` Truncated

Test 13

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`77 77 11 12 45 45 78 79 55 56 ...` Truncated

Test 14

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 14 67 67 -1 -1 19 20 ...` Truncated

Test 15

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`57 58 53 53 89 90 29 30 53 53 ...` Truncated

Test 16

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`99 100 6 7 95 95 93 94 72 72 ...` Truncated

Test 17

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`62 62 35 35 -1 -1 67 67 8 8 ...` Truncated

Test 18

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 62 72 72 99 99 11 11 -1 -1 ...` Truncated

Test 19

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`17 18 10 11 22 23 37 38 29 30 ...` 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 39 39 54 54 87 87 50 50 ...` Truncated

Test 21

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`2 2 33 33 44 44 -1 -1 82 82 ...` Truncated

Test 22

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 21 22 17 18 7 8 13 14 ...` 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
`49 50 49 50 -1 -1 -1 -1 -1 -1 ...` Truncated

Test 26

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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
`30 30 1 2 11 11 5 5 11 11 ...` 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: WRONG ANSWER

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
`82 83 18 19 74 75 197 198 25 26 ...` 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
`444 444 28 28 141 141 204 204 145 145 ...` Truncated

Test 30

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`276 276 217 217 264 264 296 296 288 288 ...` 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 293 293 -1 -1 ...` Truncated

Test 32

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`21 22 284 285 187 188 397 398 350 351 ...` Truncated

Test 33

Group: 2, 3, 4

Verdict: WRONG ANSWER

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

Test 34

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`36 37 185 186 48 49 39 40 93 94 ...` 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 169 19 19 -1 -1 203 203 43 43 ...` 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 250 249 250 249 250 249 250 249 250 ...` 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 250 249 250 249 250 249 250 249 250 ...` 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 250 249 250 249 250 249 250 249 250 ...` 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 250 249 250 249 250 249 250 249 250 ...` 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 250 249 250 249 250 249 250 249 250 ...` 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 250 249 250 249 250 249 250 249 250 ...` Truncated

Test 45

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`320 321 415 416 481 482 120 120 120 120 ...` 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
`198 198 13 13 142 142 189 189 260 260 ...` Truncated

Test 47

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`219 219 94 94 -1 -1 166 166 248 248 ...` Truncated

Test 48

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`472 473 445 446 489 490 217 217 483 484 ...` 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 93 93 168 168 ...` Truncated

Test 50

Group: 2, 3, 4

Verdict: ACCEPTED

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

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

Test 52

Group: 2, 3, 4

Verdict: ACCEPTED

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 128 -1 -1 180 180 357 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 338 ...` 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
`249 250 249 250 249 250 249 250 249 250 ...` Truncated

Test 55

Group: 2, 3, 4

Verdict: WRONG ANSWER

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
`167 167 -1 -1 134 134 128 128 225 225 ...` 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: WRONG ANSWER

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
`548 549 1805 1806 437 437 622 623 437 437 ...` Truncated

Test 60

Group: 3, 4

Verdict: WRONG ANSWER

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

Test 61

Group: 3, 4

Verdict: WRONG ANSWER

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 856 857 -1 -1 783 784 565 565 ...` Truncated

Test 62

Group: 3, 4

Verdict: WRONG ANSWER

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

Test 63

Group: 3, 4

Verdict: WRONG ANSWER

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 1255 1256 387 388 1279 1280 778 778 ...` Truncated

Test 64

Group: 3, 4

Verdict: WRONG ANSWER

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
`201 201 1226 1226 335 335 1409 1409 570 571 ...` Truncated

Test 65

Group: 3, 4

Verdict: WRONG ANSWER

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
`481 482 958 959 121 122 881 882 952 953 ...` Truncated

Test 66

Group: 3, 4

Verdict: WRONG ANSWER

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
`615 615 88 88 -1 -1 566 566 915 915 ...` Truncated

Test 67

Group: 3, 4

Verdict: WRONG ANSWER

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
`768 769 792 793 -1 -1 296 297 941 942 ...` Truncated

Test 68

Group: 3, 4

Verdict: WRONG ANSWER

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 875 875 1797 1797 120 121 1704 1705 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` 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: WRONG ANSWER

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
`575 575 575 575 680 681 575 575 575 575 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` 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 1000 999 1000 999 1000 999 1000 999 1000 ...` Truncated

Test 79

Group: 3, 4

Verdict: WRONG ANSWER

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
`949 950 955 956 1320 1321 943 944 538 539 ...` Truncated

Test 80

Group: 3, 4

Verdict: WRONG ANSWER

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
`330 330 417 417 1150 1150 39 39 722 722 ...` Truncated

Test 81

Group: 3, 4

Verdict: WRONG ANSWER

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
`1134 1134 1620 1620 -1 -1 1565 1565 846 846 ...` Truncated

Test 82

Group: 3, 4

Verdict: WRONG ANSWER

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

Test 83

Group: 3, 4

Verdict: WRONG ANSWER

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

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

Test 87

Group: 3, 4

Verdict: ACCEPTED

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
`999 1000 999 1000 999 1000 999 1000 -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: WRONG ANSWER

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
`51644 51645 119664 119664 119598 119598 119598 119598 125626 125627 ...` Truncated

Test 93

Group: 4

Verdict: WRONG ANSWER

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
`-1 -1 36690 36691 35522 35522 77370 77371 5763 5763 ...` Truncated

Test 94

Group: 4

Verdict: ACCEPTED

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
`59139 59139 -1 -1 116447 116447 20111 20111 181945 181945 ...` Truncated

Test 95

Group: 4

Verdict: WRONG ANSWER

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
`11553 11554 78649 78649 78649 78649 83700 83701 137970 137971 ...` Truncated

Test 96

Group: 4

Verdict: WRONG ANSWER

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
`167960 167960 192559 192560 100394 100394 966 967 100394 100394 ...` Truncated

Test 97

Group: 4

Verdict: WRONG ANSWER

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
`-1 -1 116602 116602 109209 109210 -1 -1 12506 12507 ...` Truncated

Test 98

Group: 4

Verdict: WRONG ANSWER

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
`155191 155191 155191 155191 155191 155191 155191 155191 1132 1133 ...` Truncated

Test 99

Group: 4

Verdict: WRONG ANSWER

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
`117913 117913 86151 86152 -1 -1 63019 63020 156801 156802 ...` Truncated

Test 100

Group: 4

Verdict: WRONG ANSWER

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
`167056 167056 189045 189046 167056 167056 4555 4556 167056 167056 ...` Truncated

Test 101

Group: 4

Verdict: ACCEPTED

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
`133371 133371 57947 57947 -1 -1 113436 113436 96309 96309 ...` Truncated

Test 102

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 103

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 104

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 105

Group: 4

Verdict: WRONG ANSWER

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
`89999 90000 29999 30000 79999 80000 49999 50000 39999 40000 ...` Truncated

Test 106

Group: 4

Verdict: WRONG ANSWER

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
`19999 20000 49999 50000 99999 100000 59999 60000 79999 80000 ...` Truncated

Test 107

Group: 4

Verdict: WRONG ANSWER

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
`9999 10000 9999 10000 99999 100000 89999 90000 49999 50000 ...` Truncated

Test 108

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 109

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 110

Group: 4

Verdict: ACCEPTED

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
`99999 100000 99999 100000 99999 100000 99999 100000 99999 100000 ...` Truncated

Test 111

Group: 4

Verdict: WRONG ANSWER

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
`149215 149216 136453 136453 158949 158950 136453 136453 136453 136453 ...` Truncated

Test 112

Group: 4

Verdict: ACCEPTED

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

Test 113

Group: 4

Verdict: ACCEPTED

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
`182609 182610 40650 40650 -1 -1 29741 29741 -1 -1 ...` Truncated

Test 114

Group: 4

Verdict: WRONG ANSWER

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
`129705 129706 63767 63768 135577 135578 68542 68543 83312 83313 ...` Truncated

Test 115

Group: 4

Verdict: WRONG ANSWER

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
`136840 136841 1734 1735 116008 116009 28480 28480 59315 59315 ...` Truncated

Test 116

Group: 4

Verdict: ACCEPTED

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

Test 117

Group: 4

Verdict: ACCEPTED

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

Test 118

Group: 4

Verdict: ACCEPTED

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

Test 119

Group: 4

Verdict: WRONG ANSWER

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

Test 120

Group: 4

Verdict: ACCEPTED

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

Test 121

Group: 4

Verdict: ACCEPTED

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

Test 122

Group: 4

Verdict: ACCEPTED

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

Test 123

Group: 4

Verdict: ACCEPTED

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

Test 124

Group: 4

Verdict: ACCEPTED

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
`15408 15408 80570 80570 71302 71302 48795 48795 18820 18820 ...` Truncated

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