CSES - IZhO 2018, day 2

CSES - IZhO 2018, day 2 - Results

Submission details
Task:	Birthday gift
Sender:	Lieska
Submission time:	2019-02-28 13:19:32 +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.04 s	1, 2, 3, 4	details
#3	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#4	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#5	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#6	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#7	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#8	ACCEPTED	0.13 s	1, 2, 3, 4	details
#9	ACCEPTED	0.10 s	1, 2, 3, 4	details
#10	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#11	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#12	WRONG ANSWER	0.04 s	1, 2, 3, 4	details
#13	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#14	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#15	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#16	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#17	WRONG ANSWER	0.05 s	1, 2, 3, 4	details
#18	WRONG ANSWER	0.04 s	1, 2, 3, 4	details
#19	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#20	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#21	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#22	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#23	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#24	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#25	WRONG ANSWER	0.02 s	1, 2, 3, 4	details
#26	WRONG ANSWER	0.03 s	1, 2, 3, 4	details
#27	TIME LIMIT EXCEEDED	--	1, 2, 3, 4	details
#28	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#29	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#30	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#31	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#32	WRONG ANSWER	0.19 s	2, 3, 4	details
#33	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#34	WRONG ANSWER	0.02 s	2, 3, 4	details
#35	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#36	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#37	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#38	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#39	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#40	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#41	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#42	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#43	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#44	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#45	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#46	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#47	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#48	WRONG ANSWER	0.03 s	2, 3, 4	details
#49	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#50	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#51	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#52	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#53	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#54	WRONG ANSWER	0.03 s	2, 3, 4	details
#55	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#56	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#57	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#58	TIME LIMIT EXCEEDED	--	2, 3, 4	details
#59	TIME LIMIT EXCEEDED	--	3, 4	details
#60	TIME LIMIT EXCEEDED	--	3, 4	details
#61	TIME LIMIT EXCEEDED	--	3, 4	details
#62	TIME LIMIT EXCEEDED	--	3, 4	details
#63	TIME LIMIT EXCEEDED	--	3, 4	details
#64	TIME LIMIT EXCEEDED	--	3, 4	details
#65	WRONG ANSWER	0.05 s	3, 4	details
#66	TIME LIMIT EXCEEDED	--	3, 4	details
#67	TIME LIMIT EXCEEDED	--	3, 4	details
#68	TIME LIMIT EXCEEDED	--	3, 4	details
#69	TIME LIMIT EXCEEDED	--	3, 4	details
#70	TIME LIMIT EXCEEDED	--	3, 4	details
#71	TIME LIMIT EXCEEDED	--	3, 4	details
#72	TIME LIMIT EXCEEDED	--	3, 4	details
#73	TIME LIMIT EXCEEDED	--	3, 4	details
#74	TIME LIMIT EXCEEDED	--	3, 4	details
#75	TIME LIMIT EXCEEDED	--	3, 4	details
#76	TIME LIMIT EXCEEDED	--	3, 4	details
#77	TIME LIMIT EXCEEDED	--	3, 4	details
#78	TIME LIMIT EXCEEDED	--	3, 4	details
#79	WRONG ANSWER	0.03 s	3, 4	details
#80	TIME LIMIT EXCEEDED	--	3, 4	details
#81	TIME LIMIT EXCEEDED	--	3, 4	details
#82	WRONG ANSWER	0.04 s	3, 4	details
#83	TIME LIMIT EXCEEDED	--	3, 4	details
#84	TIME LIMIT EXCEEDED	--	3, 4	details
#85	TIME LIMIT EXCEEDED	--	3, 4	details
#86	TIME LIMIT EXCEEDED	--	3, 4	details
#87	TIME LIMIT EXCEEDED	--	3, 4	details
#88	TIME LIMIT EXCEEDED	--	3, 4	details
#89	TIME LIMIT EXCEEDED	--	3, 4	details
#90	WRONG ANSWER	0.06 s	3, 4	details
#91	TIME LIMIT EXCEEDED	--	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	WRONG ANSWER	0.60 s	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;
vector<int> v[300000];
int t[600000], r[200001][3];
int n, m, q, s=1, z=0;
void f(int a, int b, int c){
    r[a][1]=b;
    r[a][2]=c;
    for (auto u:v[a]) if (u!=b) f(u,a,c+1);
}
int g(int a, int b){
    if (r[a][2]>r[b][2]) swap(a,b);
    while (r[b][2]>r[a][2]) b=r[b][1];
    while (b!=a) {
        b=r[b][1];
        a=r[a][1];
    }
    return b;
}
int h(int a, int b){
    while (a<b){
        if (a%2==1) a++;
        if (b%2==0) b--;
        a/=2;
        b/=2;
    }
    return a;
}
int k(int c){
    while (c<s) c*=2;
    return c;
}
int l(int c){
    while (c<s) c+=c+1;
    return c;
}
int ma(int a, int b, int c){
    if (k(c)<a) return 0;
    if (l(c)>b) return 0;
    return 1;
}
void x(int a, int b, int c, int d, int e, int o, int p, int y){
    if (c>2*s) return;
    if (d!=0) d=h(t[c],d);
    else d=t[c];
    if (t[c]==y && z==0) {
        cout << k(c)-s+1 << " " << l(c)-s+1 << "\n";
        z=1;
    }
    else if (d!=0 && t[h(d,c)]==y && z==0){
        if (a>p) {
            if (o==0) o=k(c);
            cout << o-s+1 << " " << b-s+1 <<  "\n";
        }
        if (o>b) {
            if (p==0) p=l(c);
            cout << a-s+1 << " " << p-s+1 << "\n";
        }
        z=1;
    }
    else if (r[c][2]<r[y][2] && z==0){
        if (e==-1){
            o=k(c);
            if (p==0) p=l(c);
            if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,o,p,y);
            else {
                x(a,b,c*2,d,-1,o,p,y);
                x(a,b,c*2+1,d,1,o,p,y);
            }
        }
        else if (e==1){
            p=l(c);
            if (o==0) o=k(c);
            if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,o,p,y);
            else {
                x(a,b,c*2,d,-1,o,p,y);
                x(a,b,c*2+1,d,1,o,p,y);
            }
        }
        else {
            o=k(c);
            p=l(c);
            if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,o,p,y);
            else x(a,b,c*2,d,-1,o,p,y);
            if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,o,p,y);
            else x(a,b,c*2+1,d,1,o,p,y);
        }
    }
    else {
        if (e==-1 && z==0){
            if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,0,0,y);
            x(a,b,c*2,d,-1,0,0,y);
            x(a,b,c*2+1,d,1,0,0,y);
        }
        else if (e==1 && z==0){
            if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,0,0,y);
            x(a,b,c*2,d,-1,0,0,y);
            x(a,b,c*2+1,d,1,0,0,y);
        }
        else if (z==0){
            if (ma(a,b,c-1)==1) x(a,b,c-1,d,-1,0,0,y);
            x(a,b,c*2,d,-1,0,0,y);
            if (ma(a,b,c+1)==1) x(a,b,c+1,d,1,0,0,y);
            x(a,b,c*2+1,d,1,0,0,y);
        }
    }
}
int main(){
    int a, b, c;
    cin >> n >> m >> q;
    for (int i=1; i<n; ++i){
        cin >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    f(1,0,0);
    while ((m+1)/2>=s) s*=2;
    for (int i=0; i<m; ++i) cin >> t[i+s];
    for (int i=s-1; i>0; --i) {
        if (t[2*i]==0) t[i]=t[2*i+1];
        else if (t[2*i+1]==0) t[i]=t[2*i];
        else t[i]=g(t[2*i],t[2*i+1]);
    }
    for (int i=0; i<q; ++i){
        cin >> a;
        if (a==1){
            cin >> a >> b;
            a+=s-1;
            t[a]=b;
            a/=2;
            while (a>0){
                if (t[2*a]==0) t[a]=t[2*a+1];
                else if (t[2*a+1]==0) t[a]=t[2*a];
                else t[a]=g(t[2*a], t[2*a+1]);
                a/=2;
            }
        }
        else {
            cin >> a >> b >> c;
            a+=s-1;
            b+=s-1;
            z=0;
            x(a,b,h(a,b),0,0,0,0,c);
            if (z==0) 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: 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
`-1 -1 -1 -1 28 28 49 49 -1 -1 ...` view save

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 17 20 1 8 60 60 33 48 ...` view save

Test 4

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 5

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 6

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 7

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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 ...` view save

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 ...` view save

Test 10

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 11

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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 -1 -1 5 8 1 32 47 47 ...` view save

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
`1 84 33 64 45 45 -1 -1 1 8 ...` view save

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 17 20 -1 -1 21 22 ...` view save

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
`58 58 1 16 -1 -1 29 30 1 32 ...` view save

Test 16

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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 33 36 -1 -1 -1 -1 8 8 ...` view save

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

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
`33 64 33 64 33 48 38 38 33 64 ...` view save

Test 20

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 21

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`3 4 25 28 25 32 33 64 33 64 ...` view save

Test 23

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 24

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 25

Group: 1, 2, 3, 4

Verdict: WRONG ANSWER

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 64 1 64 1 49 1 49 1 49 ...` view save

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
`1 4 1 8 17 32 5 6 9 16 ...` view save

Test 27

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 28

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 29

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 30

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 31

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`129 256 17 20 1 64 -1 -1 65 96 ...` view save

Test 33

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`1 128 193 256 129 256 129 256 129 256 ...` view save

Test 35

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 36

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 37

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 38

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 39

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 40

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 41

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 42

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 43

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 44

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 45

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 46

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 47

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`-1 -1 -1 -1 -1 -1 129 256 -1 -1 ...` view save

Test 49

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 50

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 51

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 52

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 53

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 54

Group: 2, 3, 4

Verdict: WRONG ANSWER

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

Test 55

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 56

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 57

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 58

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 59

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 60

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 61

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 62

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 63

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 64

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`1 512 959 959 513 1024 882 882 1 128 ...` view save

Test 66

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 67

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 68

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 69

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 70

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 71

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 72

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 73

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 74

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 75

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 76

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 77

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 78

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`950 950 956 956 -1 -1 944 944 641 768 ...` view save

Test 80

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 81

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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
`1 256 513 768 1 512 -1 -1 129 256 ...` view save

Test 83

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 84

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 85

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 86

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 87

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 88

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 89

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 90

Group: 3, 4

Verdict: WRONG ANSWER

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 1024 1 1024 1 1024 1 1024 1 999 ...` view save

Test 91

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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
(empty)

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: 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
`-1 -1 1 32768 16385 24576 1 32768 65537 131072 ...` view save

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