QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#178640 | #6414. Classical Maximization Problem | GuanYunchang | AC ✓ | 649ms | 55712kb | C++14 | 2.9kb | 2023-09-14 10:10:47 | 2023-09-14 10:10:48 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3520kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 2 4 3 1 2 2 1 4 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 154ms
memory: 3608kb
input:
10000 2 -107276936 -310501829 419434212 585811870 -65754386 -491212232 381152038 897148193 3 -474045168 493506332 299114415 540203303 165808153 983551 -506936261 -694189769 766718170 -725540031 975267148 -593051087 1 -818952276 -762387923 584023914 -612401389 6 -77701228 -266484128 659434465 6322062...
output:
0 1 2 3 4 0 1 2 3 4 5 6 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 0 1 2 3 4...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 148ms
memory: 3560kb
input:
10000 1 999855386 999580905 999342928 999615227 21 999601032 999015398 999155628 999176944 999309856 999524434 999121011 999509537 999323572 999685730 999272272 999769606 999450559 999390758 999632027 999178534 999024993 999463838 999784856 999374197 999980525 999366771 999241260 999516879 999599548...
output:
0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 0 1 2 3 4 5 6 7...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 150ms
memory: 3572kb
input:
10000 5 999984799 999981445 999958394 999984217 999994978 999981258 999955539 999938710 999936554 999963561 999907222 999907508 999938166 999941959 999910567 999986887 999901446 999961092 999994730 999963038 5 999916115 999962400 999948250 999940355 999954204 999920844 999928148 999990369 999978118 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 1...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 152ms
memory: 3536kb
input:
10000 1 999990146 999993828 999995909 999996353 56 999999851 999991179 999997250 999997987 999990590 999997316 999997350 999996856 999997034 999996236 999999396 999996897 999991180 999993309 999991265 999995185 999993952 999994054 999990210 999994471 999993201 999995893 999997170 999998971 999998201...
output:
0 1 2 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 111 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 157ms
memory: 3560kb
input:
10000 5 999999432 999999813 999999271 999999233 999999043 999999606 999999523 999999406 999999564 999999274 999999641 999999102 999999903 999999858 999999058 999999098 999999974 999999119 999999643 999999620 5 999999370 999999738 999999181 999999907 999999163 999999783 999999393 999999086 999999661 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 1 1 2 3 4 5 6 7 8 10 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 1 2 3 4 5 6 7 8 9 10 12 13 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 1 2 3 4 5 6 7 8 10 44 9 11 12 13 14 15 16 17 18 19 20 21 22...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 97ms
memory: 3592kb
input:
10000 14 -369804569 -904204119 526374829 -824374353 -127549933 -904204119 -68608787 929413707 -68608787 -363454459 526374829 929413707 693313139 -824374353 -127549933 -726843762 526374829 -904204119 526374829 -363454459 526374829 -409731440 693313139 -726843762 693313139 929413707 -68608787 -8243743...
output:
14 2 15 8 12 9 1 13 6 16 11 18 4 19 10 21 20 22 17 23 14 24 7 26 25 27 3 28 5 20 4 22 6 5 8 3 16 1 17 14 18 11 20 31 25 19 26 15 28 10 29 24 30 7 32 12 34 9 35 33 36 27 37 23 38 13 39 2 40 21 8 4 2 6 1 9 5 10 15 11 7 13 3 14 8 16 12 1 2 1 1 2 1 34 9 1 13 11 16 3 17 14 18 7 22 19 25 21 28 10 29 26 30...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 108ms
memory: 3564kb
input:
10000 5 -536123007 813600068 870612905 -192916365 -891077277 -192916365 -169354047 -86845158 -204880568 -86845158 -909192812 -613162163 -536123007 -613162163 602684169 -613162163 -909192812 813600068 602684169 -86845158 3 -296375355 579758813 -296375355 253508589 -296375355 -927878827 267975935 -927...
output:
5 2 3 5 4 7 6 9 1 10 8 3 2 1 4 5 6 3 5 3 1 4 2 6 8 7 5 10 9 5 3 4 5 1 7 6 8 2 10 9 5 2 1 4 3 6 5 8 7 10 9 2 2 5 4 3 1 6 1 1 2 13 3 2 8 4 11 1 13 26 14 12 15 18 16 6 17 7 19 9 20 24 21 5 23 22 25 10 4 1 9 3 4 5 2 7 6 10 8 3 1 4 2 3 6 5 2 3 2 4 1 5 3 5 4 2 8 7 9 6 10 1 7 1 8 6 9 10 3 2 12 13 7 14 4 15...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 129ms
memory: 3524kb
input:
10000 13 38708650 -400244265 805800882 -207412170 -922757982 569623504 330308285 -400244265 -922757982 193222226 330308285 -701148819 -28889088 854967427 284328781 704931219 -397379302 854967427 284328781 252366771 -699696493 -701148819 953729077 -601089169 -858131099 -701148819 -397379302 193222226...
output:
12 1 4 3 5 6 11 7 16 10 8 15 13 18 17 19 2 20 9 12 21 23 25 24 14 26 22 18 3 1 6 5 10 24 11 12 14 9 15 2 16 13 17 8 19 18 23 29 25 20 27 32 28 26 30 7 31 4 33 21 34 22 36 35 7 2 1 6 3 7 5 8 11 9 4 14 13 12 15 16 10 3 2 1 4 3 6 5 1 1 4 2 3 2 2 3 4 1 8 1 13 3 12 7 6 8 5 10 2 11 16 14 4 15 9 3 2 3 6 1 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 100ms
memory: 3588kb
input:
10000 2 -254673318 743896676 326182652 743896676 115024593 743896676 989112001 743896676 1 453875458 284043499 869627863 284043499 8 -68955663 625858753 -621253434 625858753 -315653340 625858753 -85160525 625858753 -592616333 625858753 114285020 625858753 618762545 625858753 524402507 625858753 1512...
output:
2 3 2 4 1 1 2 1 8 2 1 4 3 6 5 8 7 10 9 12 11 14 13 15 16 12 3 1 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 24 2 8 2 1 4 3 6 5 8 7 10 9 12 11 15 13 16 14 6 2 1 4 3 6 5 9 8 11 10 12 7 13 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 21 19 23 22 25 24 26 20 6 2 1 5 4 7 6 9 8 11 10 12 3 1 2 1 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 103ms
memory: 3644kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 3 1 4 2 7 19 8 12 9 5 11 20 14 10 15 13 16 6 18 17 10 3 11 6 5 8 7 9 4 14 1 15 12 17 13 18 2 19 16 20 10 18 2 1 4 33 5 28 8 35 9 26 11 3 12 10 17 16 18 6 19 13 20 7 23 31 24 15 27 22 29 32 30 21 34 25 36 14 35 4 5 6 2 7 31 8 3 10 9 11 63 15 57 19 16 20 14 22 21 28 17 29 48 30 27 33 12 34 23 35 32...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 104ms
memory: 3628kb
input:
10000 5 192354975 -209258445 955055576 -209258445 286707627 -209258445 -574795734 -209258445 -305243931 -209258445 -629755833 -209258445 -337515030 -209258445 980285884 -209258445 501317910 -209258445 312382135 -209258445 24 272466007 467288536 -963587196 -778274012 240097765 -778274012 -926564605 4...
output:
5 2 1 4 3 7 5 9 8 10 6 24 6 20 7 5 8 4 9 3 11 13 12 17 14 44 16 15 21 10 22 35 24 39 26 19 27 1 29 41 30 18 33 28 36 23 37 34 40 25 42 31 45 38 46 32 47 43 48 2 30 3 5 4 14 9 29 10 32 12 21 15 2 16 59 17 53 19 44 20 30 22 6 25 60 26 24 27 1 34 8 35 33 36 31 37 18 38 7 40 23 42 49 43 13 47 28 48 46 5...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 98ms
memory: 3592kb
input:
10000 11 135813326 608040171 135813326 -96255413 135813326 -31734533 135813326 -423296887 135813326 999444876 135813326 946760362 135813326 -599331154 135813326 -441599790 135813326 233339336 135813326 -759375115 135813326 163868817 135813326 321091518 135813326 -402236877 135813326 625124369 135813...
output:
11 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 19 17 21 20 22 18 1 1 2 16 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 32 1 11 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 21 20 22 19 7 2 1 4 3 6 5 8 7 10 9 13 12 14 11 2 2 1 4 3 7 2 1 5 4 7 6 9 8 11 10 13 12 14 3 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 106ms
memory: 3588kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 7 12 8 28 10 35 11 3 13 5 14 2 16 1 18 6 20 24 21 4 23 17 27 15 29 9 31 38 32 26 33 22 34 30 36 25 37 19 19 5 21 6 3 7 4 8 36 13 24 15 11 16 30 18 14 19 17 26 1 27 10 28 12 29 9 31 2 33 20 34 25 35 23 37 32 38 22 8 1 2 3 12 4 6 5 10 8 11 9 13 15 14 16 7 4 1 8 4 3 6 5 7 2 6 2 1 5 4 7 6 9 8 11 10 1...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 102ms
memory: 3556kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 2 3 4 1 36 4 2 5 67 9 61 12 8 13 60 14 53 16 34 18 72 19 27 20 37 22 57 23 54 25 21 28 15 30 39 31 55 32 6 33 44 35 10 36 59 40 3 42 41 43 24 46 11 48 29 51 17 52 1 56 47 58 38 62 45 63 26 65 64 66 7 68 50 69 70 71 49 1 2 1 27 4 1 6 2 10 8 11 41 12 36 15 7 16 14 17 34 18 27 19 50 21 9 22 29 23 13 ...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 110ms
memory: 3524kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 2 1 4 12 6 10 7 3 5 8 9 11 26 1 36 3 2 5 10 9 11 16 7 17 15 20 19 22 12 23 14 25 4 29 13 31 27 32 18 34 30 39 28 40 33 41 8 42 26 43 37 44 21 45 24 46 52 47 35 48 6 50 38 51 49 4 1 3 5 7 6 2 8 4 3 1 2 4 3 6 5 21 1 18 9 33 11 4 12 6 14 35 15 7 17 25 19 8 20 16 23 22 26 5 27 31 29 2 30 10 32 28 34 1...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 108ms
memory: 3580kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 2 10 6 9 7 8 11 5 12 4 13 3 14 15 1 17 18 16 14 6 15 9 24 10 4 11 27 12 23 13 7 14 8 3 20 22 18 25 5 26 2 28 17 21 29 30 19 31 1 32 16 33 34 11 1 6 3 16 8 2 12 11 13 9 15 7 17 5 18 14 19 20 21 4 22 10 4 2 3 4 5 6 8 7 1 9 1 7 5 3 8 13 9 10 11 20 12 17 14 4 15 2 18 6 19 21 22 16 4 3 5 4 6 7 2 8 1 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 179ms
memory: 3964kb
input:
1000 45 840710004 395646135 -851514725 100215150 -423513540 -649756636 464326407 -482837664 -179781718 755995077 492651722 -268519233 367302062 -111998374 494634876 842096727 973319201 399526783 -703731734 -989899930 758934136 -959677785 -682507454 58961947 394206800 272218663 752299573 489795348 89...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 180ms
memory: 3832kb
input:
1000 113 999827252 999728856 999923862 999631025 999319008 999580013 999333375 999174260 999509073 999545469 999194399 999278837 999715162 999728030 999881205 999764413 999917667 999953211 999651496 999869003 999693536 999169883 999545275 999786246 999969774 999735073 999892216 999697498 999954099 9...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 185ms
memory: 3756kb
input:
1000 16 999918424 999907758 999901558 999910407 999969229 999929343 999986216 999968746 999977167 999921267 999967186 999932634 999999615 999951539 999964903 999931387 999942189 999989158 999990624 999917294 999964661 999935732 999971224 999975496 999972707 999972034 999935060 999934824 999992448 99...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 ...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 154ms
memory: 3776kb
input:
1000 227 999994296 999999816 999998835 999994618 999998487 999991646 999995178 999996563 999996865 999996231 999990660 999996917 999995746 999998295 999993178 999995596 999994361 999991179 999990519 999991221 999996210 999992041 999991924 999992546 999991346 999991081 999998929 999995904 999992182 9...
output:
21 1 2 4 5 6 7 9 363 8 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 351 44 45 46 47 49 22 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 176 1...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 149ms
memory: 3788kb
input:
1000 87 999999138 999999640 999999785 999999342 999999914 999999854 999999771 999999416 999999011 999999479 999999217 999999865 999999423 999999937 999999684 999999301 999999323 999999399 999999071 999999949 999999226 999999154 999999770 999999090 999999778 999999735 999999034 999999517 999999803 99...
output:
23 1 2 3 4 5 7 8 9 11 13 14 17 18 19 20 21 23 15 22 24 25 28 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 165 46 48 49 50 51 124 52 53 55 57 58 59 60 61 62 63 64 66 67 68 70 6 72 112 69 73 75 10 74 76 77 78 80 54 79 81 83 27 82 84 85 86 87 88 89 90 91 93 94 95 96 97 98 12 99 100 101 102 104 26...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 82ms
memory: 3716kb
input:
1000 154 825004796 802565417 -88001579 364640592 778546546 -57508543 283686672 -57508543 473326798 -826011553 152069566 -577222261 528378065 -577222261 -56296909 -700802856 -711386984 953035370 -711386984 -577222261 895677144 -359290436 840183000 364640592 528378065 -752921798 895677144 -577222261 8...
output:
154 12 15 19 8 22 17 31 7 39 10 41 25 42 24 43 34 44 3 48 27 49 45 50 36 51 33 52 23 53 30 55 47 56 26 57 14 67 62 72 63 73 46 76 28 77 74 78 68 79 65 80 64 81 1 83 66 88 37 89 69 90 40 91 61 92 60 93 75 94 21 98 11 99 87 102 97 106 59 108 58 110 105 115 109 116 107 118 100 121 111 122 85 123 117 12...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 133ms
memory: 3780kb
input:
1000 63 859289659 -203061342 831821977 -778714404 640602188 478366497 205686723 -232506600 831821977 -498015901 -494818974 35295117 612307834 -234198721 612307834 -495294231 -898414633 476295237 995217164 -232506600 831821977 934046031 -441937174 432603845 995217164 938111737 874550198 -309423823 87...
output:
63 10 4 11 126 18 23 26 64 27 100 28 52 29 53 31 22 34 7 35 115 36 13 39 30 41 6 43 37 45 5 48 3 49 25 50 9 54 42 59 24 60 47 61 69 65 96 66 17 67 44 68 1 72 14 73 8 74 94 76 125 77 46 78 62 79 58 81 57 82 16 83 51 86 120 89 87 90 109 91 20 92 21 93 40 95 80 97 84 98 56 99 63 101 108 102 33 103 121 ...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 128ms
memory: 3732kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 7 105 11 58 16 65 22 63 25 115 27 15 28 24 29 120 33 9 34 47 38 21 40 2 43 53 44 12 48 147 50 106 51 30 56 91 59 67 61 4 64 54 66 6 68 126 69 55 71 36 74 13 77 3 80 18 81 145 82 73 83 35 84 26 85 76 86 62 88 52 89 45 90 32 92 127 93 8 95 1 96 75 97 57 98 46 99 41 100 143 101 131 102 94 104 153 10...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 104ms
memory: 3720kb
input:
1000 142 -28949259 975363136 -628367037 975363136 786525293 975363136 -8339801 975363136 868048337 975363136 208733157 975363136 -724415150 975363136 213367214 975363136 -686387505 975363136 -970451747 975363136 761135553 975363136 -551594491 975363136 -925080593 975363136 -243465321 975363136 -6722...
output:
142 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 101 99 103 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 102ms
memory: 3860kb
input:
1000 458 102600109 754726017 -66999931 951825513 -767202008 951825513 -845069119 754726017 -448344214 754726017 174342794 754726017 176530329 754726017 553731053 754726017 -69189351 754726017 -455330522 951825513 -261324017 754726017 809818684 951825513 745593756 951825513 -130095774 754726017 -2737...
output:
458 3 541 5 1 10 404 12 388 13 287 15 32 20 242 23 241 25 21 26 507 33 328 34 571 36 28 37 905 38 183 39 432 41 35 42 40 44 488 46 216 48 145 50 55 51 257 52 49 53 81 56 512 60 402 63 294 64 719 67 57 68 58 70 529 71 782 72 82 75 766 76 232 77 682 78 260 79 861 80 304 84 838 86 11 88 118 89 735 92 5...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 108ms
memory: 3752kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 4 3 5 458 7 6 9 418 11 166 12 1 13 121 14 283 18 256 19 15 20 8 24 22 26 25 27 334 28 23 31 469 32 380 33 29 35 367 36 509 37 385 38 201 39 70 40 225 42 301 43 30 46 41 47 100 49 48 50 44 54 507 55 51 56 52 58 57 59 416 65 63 66 61 69 275 71 535 74 72 76 480 77 75 78 21 79 67 80 504 82 17 85 407...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 114ms
memory: 3752kb
input:
1000 75 429681826 802800421 429681826 -608943566 429681826 -787858696 429681826 507047252 429681826 485971873 429681826 -346306621 429681826 -612405192 429681826 -13671560 429681826 -816374335 429681826 513226316 429681826 892335083 429681826 -352600432 429681826 -556540475 429681826 -504699273 4296...
output:
75 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 97 96 99 98 101 100 103 ...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 106ms
memory: 3728kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 3 2 4 82 5 1 6 40 7 155 10 9 12 59 14 17 15 13 16 150 20 126 22 138 23 19 28 157 29 26 31 133 34 18 37 35 38 33 41 109 42 36 46 45 48 43 49 97 52 153 53 108 54 51 55 27 56 8 57 131 58 106 60 135 61 47 65 62 67 154 68 66 70 69 74 130 75 73 76 50 78 77 80 79 84 81 85 24 86 39 87 132 88 94 90 21 92 ...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 105ms
memory: 3808kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 4 1 5 343 7 257 9 470 11 3 12 279 13 167 17 10 20 15 22 248 23 468 28 84 29 25 30 18 34 407 35 97 36 282 38 268 39 135 41 40 42 115 46 90 49 216 51 272 52 88 53 242 54 48 56 104 57 44 58 106 61 485 63 55 64 62 66 404 68 442 74 378 75 223 76 386 77 65 78 463 81 330 82 113 83 14 85 109 86 31 87 96...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 106ms
memory: 3760kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 1 12 13 6 15 27 17 11 19 10 20 16 21 5 23 14 26 28 29 4 31 2 32 8 33 9 34 25 35 22 37 30 38 3 39 18 40 36 41 7 42 24 37 1 11 10 64 12 20 22 46 23 15 24 21 27 7 31 26 33 4 34 3 35 28 37 29 41 32 42 30 44 9 45 40 47 25 49 16 50 18 52 14 53 74 54 36 56 48 57 55 58 6 60 51 61 38 62 43 63 19 65 5 66 1...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 118ms
memory: 3716kb
input:
1000 82 620344713 761205214 564192450 -149133296 855072748 -725730286 -369866361 761205214 -126903403 123500699 521658307 -238068427 564192450 -575382074 424528213 639391487 160949070 -238068427 490683515 736060786 -861287945 -430077137 92203881 -414548921 -228263452 -161807552 -739623881 619906932 ...
output:
79 1 4 7 2 8 31 9 6 10 158 14 105 15 50 22 28 25 27 30 52 32 117 33 160 38 24 40 3 42 162 45 62 49 34 53 132 55 23 56 21 60 43 64 59 66 47 69 39 73 112 74 29 76 16 72 79 80 115 83 85 84 18 86 35 87 77 88 61 91 13 94 89 95 82 96 20 99 144 101 93 103 26 106 19 107 81 108 48 109 5 111 138 113 100 114 1...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 215ms
memory: 7252kb
input:
100 715 -716037174 449787280 -179603495 267807227 -85847745 -339745287 531498593 906672966 -65182647 -249655497 196101865 -917254384 569704541 175181937 408949063 -60772621 -471098833 -180592225 452882519 -173474204 518554869 504642822 -610596606 -43048739 -173418328 49620755 -490214353 129314297 -8...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 195ms
memory: 5756kb
input:
100 1180 999939181 999607824 999877463 999501538 999725395 999197028 999578614 999669422 999691207 999388141 999798382 999350154 999515140 999686861 999804739 999722876 999059909 999779016 999988075 999795096 999394228 999790648 999357316 999130743 999834412 999146926 999533794 999419507 999164265 9...
output:
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 198ms
memory: 5716kb
input:
100 10 999949463 999921247 999942779 999933524 999900374 999919960 999913527 999977190 999963539 999919222 999986393 999982382 999960627 999912715 999955900 999934316 999962876 999904282 999944172 999923360 999974177 999993968 999960412 999941887 999902083 999920318 999906832 999942948 999934454 999...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 191ms
memory: 5876kb
input:
100 2795 999995625 999994422 999997406 999998890 999996073 999998910 999996365 999992345 999992211 999999534 999990826 999998894 999990827 999999648 999991569 999997094 999997323 999994792 999990812 999994722 999994392 999998879 999994441 999990381 999992051 999993298 999997822 999994423 999998285 9...
output:
1710 3 2184 4 3332 5 2607 8 492 9 3655 7 10 11 3648 15 3422 16 17 18 19 20 1379 24 25 26 27 29 34 38 1599 39 2180 42 44 45 3910 46 5229 48 4205 53 1754 52 54 55 56 58 59 60 61 64 4456 62 65 66 2958 70 2242 73 758 71 74 77 4284 75 80 81 84 87 1680 88 89 90 3608 92 5367 93 117 91 94 95 1387 99 2152 96...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 133ms
memory: 5800kb
input:
100 1005 999999258 999999564 999999716 999999506 999999057 999999959 999999274 999999385 999999562 999999714 999999749 999999926 999999159 999999330 999999060 999999408 999999218 999999582 999999097 999999761 999999853 999999231 999999424 999999841 999999744 999999186 999999400 999999073 999999445 9...
output:
985 2 121 6 277 11 550 21 198 22 792 26 1834 28 621 31 1746 32 1848 33 1024 35 1566 36 1831 41 142 42 307 48 1652 49 1124 54 554 56 177 60 58 66 1900 73 968 74 1512 76 305 77 511 78 894 89 601 90 661 95 270 96 45 99 960 101 973 103 1889 107 158 108 274 109 476 114 346 130 828 136 1762 141 454 145 86...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 83ms
memory: 5752kb
input:
100 174 -958876330 -846470800 -796741809 -131152725 574295122 764287642 -958876330 -825762193 185468313 -971066749 -287559769 764287642 -904746093 -825762193 -438778854 -825762193 5267152 609322023 185468313 77515090 185468313 -131152725 -287559769 247199580 -491475497 260165013 719679418 -179087066...
output:
174 11 2 17 4 20 22 25 10 39 23 42 7 44 34 51 45 52 46 56 29 57 18 58 9 61 37 62 13 63 59 65 30 67 40 68 64 70 19 71 60 73 43 75 49 77 28 82 80 84 72 87 79 88 81 90 53 92 24 94 93 97 74 98 96 102 78 103 83 104 54 105 5 106 95 110 15 111 91 112 76 113 100 116 86 120 89 121 69 123 109 124 107 125 115 ...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 122ms
memory: 5444kb
input:
100 454 292487349 -708917766 -446575764 -920302303 373857024 -525302786 236159958 -877034512 240035307 -28559828 -156425976 29793081 -683968223 -28559828 658545653 -892201965 -485118423 -349005511 -677465608 102959577 -241309351 -615266668 -857580103 -877034512 590882873 69859569 -961101806 -2385646...
output:
454 12 4 25 117 27 18 28 439 30 23 32 839 47 14 50 21 51 194 53 571 55 343 60 49 67 726 70 575 77 670 81 9 86 26 87 143 88 37 95 708 99 46 101 801 102 59 106 617 107 113 111 643 115 41 116 226 118 10 124 42 125 588 129 52 131 866 132 2 137 133 141 62 149 119 150 112 155 109 158 653 159 437 161 148 1...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 161ms
memory: 5492kb
input:
100 140 229220674 878836488 -506767178 293730975 960642833 878836488 485659386 878836488 -225376185 16183205 -322465048 -460955536 -635701181 878836488 -578723152 374559636 956924322 878836488 -666563369 -550449367 -240963901 374559636 9519098 374559636 404598294 16183205 -188062738 467646265 937074...
output:
140 10 24 11 8 12 194 15 47 26 13 34 30 37 2 38 36 42 65 43 3 44 21 45 31 52 276 55 35 60 4 61 127 70 7 78 1 79 63 80 71 83 14 85 68 86 82 89 33 97 77 98 74 100 28 103 81 105 104 107 16 108 54 110 99 112 111 114 106 115 19 118 9 119 66 120 84 121 96 122 117 123 91 125 90 126 94 129 23 130 39 133 20 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 112ms
memory: 6812kb
input:
100 453 -9728842 -879506383 723264369 -879506383 -617602947 -879506383 -883543546 -879506383 -365459776 -879506383 259863014 -879506383 -229024413 -879506383 -357634378 -879506383 45613473 -879506383 897413515 -879506383 142722904 -879506383 308356916 -879506383 -528467703 -879506383 45803942 -87950...
output:
453 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 87 85 89 88 91 90 93 92 95 94 97 96 99 98 101 100 103...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 115ms
memory: 5532kb
input:
100 1681 -648014211 -216027092 -372352298 95789050 -678908480 95789050 -382412165 95789050 214922606 95789050 45021991 95789050 131451784 95789050 926607022 -216027092 -500711391 95789050 527775426 -216027092 860331657 95789050 -255764825 95789050 314154093 -216027092 -631103238 95789050 292792358 9...
output:
1681 3 2 5 1668 6 1054 8 1 9 7 12 3115 14 2865 15 11 19 18 20 17 21 3222 25 366 26 84 27 23 28 2404 30 1278 31 2141 32 22 34 2054 37 33 38 36 40 3264 41 2411 44 39 47 2235 48 1023 49 46 51 45 52 613 54 50 55 53 56 2527 58 57 60 3202 61 59 65 1507 66 63 68 808 72 67 74 1886 75 69 77 945 78 73 79 562 ...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 113ms
memory: 5228kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 8 718 11 7 12 269 13 225 19 628 20 36 22 18 25 584 26 23 30 48 31 605 33 16 34 27 37 35 38 294 39 32 49 702 53 40 54 701 56 473 57 311 65 932 66 671 68 29 69 41 71 5 72 236 74 685 75 121 77 512 80 58 81 265 82 496 84 197 86 919 87 463 89 386 91 78 93 504 96 416 99 95 103 412 104 802 106 854 108 ...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 121ms
memory: 5144kb
input:
100 1281 -7127937 -551225280 -7127937 -63829747 -7127937 50255920 -7127937 685959203 -7127937 -474730627 -7127937 205475943 -7127937 894868084 -7127937 -262984557 -7127937 858324856 -7127937 257534742 -7127937 -640954010 -7127937 -111367493 -7127937 892100661 -7127937 696606550 -7127937 136498536 -7...
output:
1281 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 108ms
memory: 5184kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 3 1472 4 4187 6 229 7 1777 8 5 12 9 14 10 15 1005 17 16 19 4208 20 2914 24 326 25 21 27 18 30 402 33 31 36 4518 38 28 39 35 43 42 45 2308 46 302 48 47 51 1183 52 2724 54 44 56 55 57 2300 58 1964 64 61 67 4554 68 59 69 1288 70 65 75 73 76 71 77 856 79 4045 81 80 82 4406 84 3923 86 1762 89 4425 9...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 119ms
memory: 5296kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 2 509 6 219 9 232 10 384 11 1 12 4 14 206 15 76 17 586 18 349 19 104 20 67 21 34 22 496 23 679 26 357 28 643 30 99 31 63 35 27 37 182 38 362 45 647 50 684 51 383 52 405 54 406 55 79 56 267 57 277 58 241 59 41 60 264 61 16 62 766 65 409 69 479 71 657 73 157 74 411 80 748 81 103 82 641 84 70 87 33...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 109ms
memory: 6252kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 9 689 11 7 13 2918 25 1896 26 357 35 836 38 3977 39 508 47 12 48 4 50 2 52 41 54 31 58 1282 72 3044 73 64 83 74 86 3 87 1533 88 71 90 648 91 76 92 18 93 3761 96 1895 97 79 104 4282 110 8 111 95 121 2447 125 66 130 4262 132 122 141 2982 145 4366 146 1625 148 118 168 152 169 135 172 1722 179 2048...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 126ms
memory: 5168kb
input:
100 116 -28349829 -267772969 -181233169 605639981 -221792554 885875755 -8847461 376377302 -527881168 376377302 -794286947 885875755 -442516480 365428090 60367949 59687335 844852200 -267772969 70152464 -267772969 -326579976 59687335 -382146420 885875755 -305012413 376377302 -255659827 495623398 84485...
output:
116 6 3 9 1 12 27 16 97 19 78 22 17 29 44 30 56 33 82 40 100 43 84 46 24 47 98 50 213 52 38 58 53 59 34 60 26 62 25 64 39 65 42 68 2 69 54 70 67 71 49 73 20 77 66 79 31 81 21 87 164 88 28 90 86 91 18 92 83 93 5 94 85 95 8 101 219 106 4 107 102 108 89 111 55 112 99 114 61 116 104 117 177 119 209 120 ...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 310ms
memory: 20864kb
input:
10 10568 266619539 928993099 644537002 -163339024 -965315605 131093436 -873401839 -319727236 -682029920 -699502948 -857838819 -528950378 126750467 -72275669 623580094 410832833 287731394 -865265684 -71034303 515678565 -897514612 929674238 -794392375 895647772 811715826 600060479 640892543 -557248887...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 326ms
memory: 20052kb
input:
10 983 999595593 999481588 999941833 999204986 999676040 999115470 999653065 999524261 999950018 999574889 999911879 999942071 999134864 999155033 999133604 999956453 999424191 999531479 999169859 999553795 999163364 999608732 999486991 999180185 999600255 999690901 999278724 999959357 999886640 999...
output:
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 263ms
memory: 15708kb
input:
10 15236 999975325 999978324 999983228 999957461 999965056 999943264 999953829 999920806 999913911 999975263 999949326 999952997 999948654 999968342 999957007 999987426 999900723 999909965 999944389 999907733 999911075 999973513 999997298 999931066 999983079 999918568 999946266 999969557 999900152 9...
output:
6279 1 2 3 6 7 9927 8 10 12 5876 13 14 15 16 18 1462 17 20 22 24 25 3278 27 29 31 33 34 35 36 14326 38 10208 37 39 41 7797 43 44 45 47 48 49 52 19 50 54 56 57 58 19774 59 60 61 62 65 66 67 68 69 70 71 72 77 15546 79 7594 81 82 83 84 85 30396 86 87 88 89 93 24010 91 94 96 11569 97 5093 98 585 99 1783...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 174ms
memory: 16776kb
input:
10 6642 999992808 999996636 999995238 999998603 999990460 999998357 999992495 999998027 999994992 999993315 999990663 999999307 999994510 999991024 999994319 999993024 999996312 999990447 999990590 999994561 999997748 999994786 999990918 999993436 999994457 999993851 999994234 999991647 999996595 99...
output:
6031 5 8996 6 11704 7 8 18 12326 22 12902 24 10035 26 27 28 4179 29 4974 30 72 35 10873 37 912 34 41 44 11691 50 9572 53 12092 56 5445 59 12210 60 4942 61 794 62 7017 42 63 65 7769 68 4487 73 10989 74 8849 76 7458 77 78 81 2546 85 86 87 6590 88 12156 89 13225 90 12970 91 11461 94 558 96 101 104 7968...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 105ms
memory: 15068kb
input:
10 19516 999999707 999999837 999999488 999999818 999999509 999999591 999999991 999999026 999999356 999999726 999999489 999999193 999999038 999999298 999999881 999999157 999999344 999999162 999999160 999999113 999999139 999999582 999999470 999999327 999999742 999999921 999999255 999999737 999999216 9...
output:
19516 23 345 166 86 245 152 260 351 298 263 316 1423 348 282 369 1364 378 255 385 52 406 371 415 786 431 241 442 311 461 121 488 6 496 366 499 53 506 285 512 271 516 46 523 321 525 801 529 373 531 254 548 500 569 267 572 1002 582 443 591 584 606 196 619 440 631 616 632 153 634 530 652 185 664 17 668...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 84ms
memory: 12836kb
input:
10 14948 -170688734 833794743 949001579 224632065 -887648481 346146784 994218765 -808897932 948269970 764123696 24957273 562441566 -170688734 843621240 959643634 -354951661 631351081 -86364881 -9691567 824383620 -935916525 352437858 381851425 387057559 -6239193 951794229 450798340 -742525732 -394344...
output:
14948 63 59 83 54 117 15 131 98 137 85 138 127 141 94 154 143 158 113 160 2 164 123 166 5 175 11 191 167 196 52 197 188 200 126 210 95 214 71 224 43 225 170 233 136 246 7 247 46 251 157 253 178 257 190 260 248 264 241 266 31 272 3 274 125 275 270 277 144 280 226 282 119 289 174 295 205 297 146 298 2...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 112ms
memory: 14564kb
input:
10 18275 46937162 -785699925 -512599977 -861792903 -732947245 771605479 -317815822 369273432 -478775873 211331712 -678678382 -401598442 -366699505 752973691 776710779 -7216385 -88306688 -190102574 328516250 -317225669 522217639 215990988 523904534 -256490677 540608168 493241721 620782210 -185524925 ...
output:
18275 132 78 134 94 139 67 148 273 153 341 171 834 245 216 275 269 311 152 331 191 343 1473 353 350 360 170 367 257 408 393 426 306 437 206 438 402 439 278 450 159 459 340 467 183 476 301 480 256 483 322 488 230 494 304 508 286 511 97 513 449 516 502 520 496 521 259 526 317 530 351 555 80 575 271 57...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 216ms
memory: 15520kb
input:
10 390 -347835130 869197644 963535733 392603688 671237510 92351133 671237510 -703861232 671237510 423461538 671237510 369343656 671237510 980877320 -347835130 456099182 671237510 -311676199 -347835130 -886266831 -347835130 -257100015 -347835130 -637839633 963535733 -16989823 963535733 -821875052 963...
output:
390 7 568 13 2 18 15 20 406 21 19 22 424 28 27 29 482 35 31 39 36 42 168 50 40 52 17 59 57 60 396 69 64 75 5 83 73 84 425 86 613 88 399 91 32 93 89 98 97 101 279 106 100 109 107 111 110 112 120 114 113 115 194 116 6 118 690 119 360 121 54 123 122 127 9 137 37 140 169 141 43 142 693 150 128 151 23 15...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 162ms
memory: 18488kb
input:
10 1285 637213737 -900998147 -356659628 -900998147 950244610 -900998147 -182671545 -900998147 -708950884 -900998147 -973866581 -900998147 -190878205 -900998147 135731649 -900998147 -125331609 -900998147 521939981 -900998147 976257311 -900998147 818237327 -900998147 705563706 -900998147 58565785 -900...
output:
1285 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 141ms
memory: 17564kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 4 6557 5 8182 6 2 9 8233 13 4385 14 6909 15 6005 19 12 20 5360 22 3 24 5088 29 3667 33 1031 34 31 39 36 40 4775 43 7872 46 1207 48 5072 51 42 52 1113 53 2270 54 1526 58 55 60 47 62 1264 64 7971 69 2745 70 7922 72 7538 73 66 74 8385 78 7239 82 2384 83 1121 84 2888 88 67 91 6582 92 79 93 6919 94 ...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 137ms
memory: 14752kb
input:
10 5892 25327490 -567979409 -735380777 -567979409 362509197 -518667355 380762791 -518667355 -325207607 -518667355 541910006 -518667355 36310841 -567979409 -726943590 -518667355 513235902 -518667355 289283655 -518667355 290421813 -567979409 892523351 -567979409 -894087744 -567979409 621832318 -567979...
output:
5892 4 8005 5 1044 8 10976 9 10095 10 4482 11 2 15 14 16 6 18 7202 19 5415 22 11452 23 11148 24 7185 25 3987 26 21 31 420 33 2040 34 10206 35 32 36 20 39 8508 43 37 44 11023 45 272 47 3186 49 2887 50 46 53 4059 56 40 58 10909 59 51 61 7084 63 60 64 62 65 4336 68 67 71 10346 75 7394 76 5189 77 69 78 ...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 154ms
memory: 17724kb
input:
10 7074 241731848 530211859 241731848 -112101076 241731848 -387299272 241731848 840407166 241731848 -519364921 241731848 -927667636 241731848 -12750799 241731848 446782229 241731848 -605995785 241731848 -360804301 241731848 -706630766 241731848 95158934 241731848 -937680624 241731848 162324777 24173...
output:
7074 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 165ms
memory: 21824kb
input:
10 729 867500722 -983664796 867500722 -428285695 -323742684 -171458916 -323742684 440597108 867500722 878319625 867500722 225023835 -323742684 -291982426 -323742684 568294497 867500722 327920686 867500722 -477580489 -323742684 310693081 -323742684 775098797 867500722 -334572408 -323742684 181766129 ...
output:
729 2 1036 5 542 6 20 9 268 10 1043 13 1 17 110 18 1390 19 326 22 864 24 304 25 1328 27 875 29 1377 31 1384 32 824 33 786 34 897 35 978 39 240 40 286 41 1172 43 1343 44 1332 47 534 49 253 51 359 52 934 53 972 54 21 55 1138 56 14 59 1426 62 815 63 1064 65 703 66 720 67 1013 68 226 69 422 72 60 74 464...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 149ms
memory: 13680kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 3 2 10 20588 13 6 14 9 18 7766 19 7181 21 31740 23 32364 26 15 29 12062 33 31 35 18344 45 22052 49 32496 51 12026 52 7987 54 34443 55 36999 56 3930 59 22322 60 28745 64 58 65 11958 70 44 71 34185 73 66 77 37782 79 76 80 15889 83 33338 86 39276 87 4774 89 35030 95 34986 96 24048 97 5647 99 93 1...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 143ms
memory: 15060kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 9 8 10 8693 16 2825 23 8922 25 18 32 4 33 6 35 2 37 11 38 12 41 7820 55 685 57 10967 59 3144 60 7350 61 5893 62 10417 64 10015 69 8713 72 39 85 469 92 6978 95 5030 96 7343 98 1354 99 51 100 7331 106 63 109 81 110 12071 112 12329 116 5549 117 76 121 108 124 93 127 7085 128 104 134 2284 137 125 1...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 133ms
memory: 12324kb
input:
10 14956 895706895 998300226 820538240 306140296 -445632195 597312604 -409959410 597312604 755346555 251251450 259123019 -176732314 701825202 -694016428 520061157 306140296 626248236 -236060915 321824154 -762678310 714689875 444441588 -774797456 597312604 4205823 306140296 104689711 -236060915 -9484...
output:
14956 10 1534 36 25 69 4 77 48 117 28 143 111 161 87 192 101 216 196 223 84 224 169 225 141 228 51 234 43 243 235 249 244 272 88 284 132 300 164 322 215 333 100 349 153 354 75 355 247 357 76 358 24 365 80 368 93 370 279 383 129 417 343 418 393 420 16 429 27 439 131 442 188 452 377 464 457 468 263 48...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 616ms
memory: 55608kb
input:
1 100000 70720045 -382955525 180416482 414551370 -321808609 -148240525 -959621209 239890090 279590168 239445206 -672414454 -968764851 978907902 855176899 -927586531 -493246847 -87140549 -239161862 394302217 -390243883 747094712 472952985 437187652 834551586 -394349288 431373156 954522299 545636033 -...
output:
23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 563ms
memory: 51196kb
input:
1 100000 999264440 999048423 999943779 999924927 999580357 999266886 999189670 999239640 999169156 999823062 999940080 999293014 999369020 999661305 999189323 999146694 999183801 999589407 999918625 999551090 999402308 999679213 999139826 999423045 999933104 999726376 999862333 999034393 999325582 9...
output:
30281 1 2 3 136973 4 5 6 7 8 10 12 197923 13 74981 11 14 15 16 17 18 20 21 23 195395 22 24 25 26 27 28 30 159782 29 31 32 189660 33 34 35 36 37 38 40 41 42 43 44 45 46 47 50 51 52 53 54 55 56 190464 57 89286 58 59 60 61 62 63 64 65 66 68 69 107464 70 73 74 75 76 77 78 79 82 154829 81 83 85 86 88 89 ...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 316ms
memory: 40020kb
input:
1 100000 999975273 999973662 999943883 999925191 999951597 999989446 999981472 999903478 999927188 999993354 999922765 999970341 999935838 999925520 999910876 999943291 999965140 999987674 999960397 999922095 999924484 999966851 999904125 999916521 999937262 999938937 999920433 999985453 999952260 9...
output:
97922 2 81448 13 142916 17 19805 18 123164 23 153574 24 44931 26 72947 27 73408 30 155428 34 93986 39 190693 41 24235 43 116722 44 114784 47 50 54 13201 59 76055 61 8523 68 33152 71 99175 73 192192 83 141807 87 137921 88 8778 89 141997 76 90 91 86220 92 100965 94 153200 96 74675 100 151115 104 197 1...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 148ms
memory: 32136kb
input:
1 100000 999995621 999999670 999999969 999993086 999991515 999996627 999998034 999997733 999990010 999990951 999994345 999999518 999995768 999995576 999990755 999995308 999994356 999993294 999999258 999992963 999991118 999997972 999996805 999995493 999996557 999999418 999998617 999990595 999992992 9...
output:
100000 18 14270 51 25860 108 12050 115 3220 120 132 143 3275 145 3183 189 2175 212 19876 221 16497 238 12991 255 10141 262 8789 288 11916 289 8191 327 7402 352 67 371 22462 384 3281 395 3953 424 1186 443 3774 470 2604 520 29 544 1218 556 1075 574 27339 594 25399 600 5307 605 3409 653 4539 677 2877 6...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 102ms
memory: 32068kb
input:
1 100000 999999356 999999100 999999557 999999477 999999247 999999556 999999478 999999687 999999801 999999758 999999391 999999967 999999895 999999528 999999030 999999011 999999914 999999760 999999637 999999704 999999672 999999060 999999035 999999996 999999846 999999054 999999166 999999583 999999765 9...
output:
100000 1 2078 212 652 390 41 397 179 455 115 491 247 503 82 524 18 543 67 550 70 582 578 585 167 606 565 611 381 616 608 676 528 680 199 681 13 692 114 708 210 745 206 748 241 752 198 776 217 777 749 789 669 791 612 799 351 800 174 819 603 836 546 841 536 846 489 849 278 857 767 859 293 875 153 876 ...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 101ms
memory: 32208kb
input:
1 100000 -547614182 905649186 -730348421 219289192 -138779779 -601726529 637290947 785577159 582877718 711339300 -747547194 -798832505 156167189 928036875 718258793 236208965 357417172 -293383985 383912089 713166152 233364698 -834647510 33321838 -637401353 -524918636 -271511728 -93689863 14541656 65...
output:
100000 124 119 243 3 261 185 266 151 279 159 298 136 313 21 321 196 338 255 354 1391 362 289 373 296 378 369 393 118 400 10 433 36 436 146 437 339 447 75 451 396 458 308 463 370 464 212 485 331 488 2 492 472 495 307 496 126 497 168 517 371 525 519 539 54 547 173 550 420 553 67 554 350 575 238 584 24...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 111ms
memory: 32132kb
input:
1 100000 -894716977 -12445007 -635179783 -174303206 -468545915 -376509646 7552798 863131659 -452959582 -848004313 240678088 -531526042 -479003636 561079229 -136051729 -523206668 -54957196 -969050964 202486976 -149599358 511163288 -909769354 -642881606 611633044 470598875 411065934 -70167418 -8251878...
output:
100000 188 153 212 65 307 301 332 231 340 296 365 313 383 314 384 221 399 181 407 211 439 279 451 276 457 345 471 404 474 264 483 265 489 479 503 300 531 324 538 303 541 155 543 195 549 109 553 472 559 294 560 544 562 484 569 208 570 287 574 354 579 254 588 575 592 492 600 565 603 318 609 536 621 39...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 331ms
memory: 40024kb
input:
1 100000 798544191 -742903658 -344389104 -188662067 -571373110 161581382 -60448446 -916202148 -35781172 434088687 -786229077 240454644 -926134390 -986182581 17116411 -71954950 995069384 559207186 -65532930 -598813224 138636725 -620533705 781019115 572534456 -972340297 -182563578 -649565762 -18399977...
output:
99971 2 113044 4 31581 15 35715 25 56172 26 165331 28 69266 35 26985 47 54165 49 20221 53 9415 66 28398 68 11140 73 65423 75 38814 77 147000 83 12170 87 15350 93 40571 94 146604 102 30555 105 10756 107 34045 110 98658 115 23807 119 328 122 14858 124 56139 125 42115 127 18695 128 109246 135 134321 13...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 273ms
memory: 41664kb
input:
1 100000 339988059 -602619276 -336733168 -602619276 -3170495 -602619276 608750101 -602619276 125004008 -602619276 877505856 -602619276 -736053016 -602619276 80826707 -602619276 612582932 -602619276 -901063623 -602619276 -24681200 -602619276 -338686211 -602619276 786194401 -602619276 -639927824 -6026...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 197ms
memory: 34232kb
input:
1 100000 -152505637 741483922 608264196 -922967866 -978496364 741483922 517162535 741483922 -622471931 -922967866 -321900491 -922967866 69265759 -922967866 -580002960 -922967866 653169748 741483922 -40672330 -922967866 486195777 -922967866 301503518 -922967866 481889997 741483922 -351983361 74148392...
output:
100000 2 129439 5 194146 6 189346 7 109662 8 170244 10 37068 11 1977 12 90485 15 60860 17 32564 18 119542 19 180346 20 171642 21 99447 22 193298 24 193420 26 132314 35 165873 39 68154 42 128106 44 197188 45 81221 46 111059 48 29244 49 31951 50 64808 56 14543 61 106672 62 114397 63 74987 64 144077 65...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 234ms
memory: 36948kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 2 112733 3 99832 6 188876 7 60169 8 49202 13 10 16 190878 18 175376 19 15 20 173436 21 9 23 134260 27 24 30 197337 31 22 32 129889 39 156441 40 34 47 42 48 112011 51 101302 52 38 55 54 59 56 61 60 62 113601 63 112851 68 3146 72 16618 73 15550 75 5951 76 33563 78 181641 79 67 81 168125 83 5583...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 270ms
memory: 41668kb
input:
1 100000 264643553 -937908082 264643553 361997414 264643553 -23850010 264643553 753755453 264643553 362490250 264643553 239156434 264643553 -577712364 264643553 -392015932 264643553 -411918647 264643553 -915806614 264643553 231314817 264643553 -909126325 264643553 -20860430 264643553 647884648 26464...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 226ms
memory: 34196kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 1 4428 3 39442 6 185817 7 56504 8 75188 10 112039 12 66252 14 887 17 181729 19 157767 20 188558 27 138120 28 181911 30 34522 34 156069 35 71609 38 88813 39 154803 44 148583 45 100319 52 121654 54 42954 55 99190 56 6007 62 103497 64 115418 67 54907 69 115810 70 185182 71 98935 73 150031 74 140...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 212ms
memory: 35880kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 3 59766 6 9107 8 68906 9 5 10 198331 11 124862 15 12 16 101743 24 63363 25 112142 26 2 29 113845 30 20 32 25358 37 54288 39 141715 40 35 41 12836 42 34 43 63705 47 134779 51 67766 52 183225 53 143016 56 46 60 12237 61 57 62 194121 69 146379 71 175259 75 66 76 195596 80 65 81 28022 84 67042 86...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 194ms
memory: 34024kb
input:
1 100000 -132158759 -454759942 -893626513 149724597 -756161772 -22802718 579977604 -454759942 430467545 149724597 363069127 -454759942 -355589432 -488155881 348983244 149724597 253076693 -258440137 391935158 862260872 211993426 -258440137 928069632 862260872 403296863 -22802718 -302606363 -258440137...
output:
100000 5 2 6 155438 8 142984 13 3 20 19 23 7 28 25 30 11 31 193525 33 106818 40 32 41 153702 42 12 46 152544 47 144455 48 34 52 27830 57 41572 60 35 67 68140 70 125765 77 66 78 87152 83 101270 84 66777 92 82 114 86 121 118 128 31754 129 190663 132 122 139 79511 140 151620 142 4 143 21347 149 69154 1...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 139ms
memory: 32140kb
input:
1 100000 3959073 -767392567 109384252 941067269 -878847334 -620223817 607693789 483382967 998749160 43543215 259351742 -658880496 817766616 491476307 265921619 920072631 -95644194 43543215 -145143632 -356499617 -708593795 -254752752 292642145 865122144 -525142707 -376455870 653151805 -418942337 1803...
output:
100000 29 7 37 5942 56 1 77 3137 87 4334 104 6823 105 23634 200 890 215 122 251 19 271 142 280 272 332 239 380 34 414 352 432 233 458 62 461 66 465 388 479 330 513 171 556 88 567 335 570 491 574 24 589 287 590 477 677 53 695 669 727 597 757 23 768 721 783 535 794 787 813 181 814 722 827 261 857 644 ...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 649ms
memory: 55616kb
input:
1 100000 -574560244 663989471 147836313 776509735 -654179276 -456564123 -688242213 850544277 -769192009 -999278429 47264577 -474897694 661553314 -35586919 31425538 950985408 119252682 -364980087 -482879014 -842019980 562833870 -434563528 -602373511 -586582786 -597688232 794041526 -796369392 -9877200...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 643ms
memory: 55712kb
input:
1 100000 563809006 598960902 129945828 823924799 -921279427 -278305161 932151061 -615426941 253018906 394552155 -685768166 660779890 443266995 -129270185 314826112 -262631640 503785849 280786037 964401164 -60690178 -543715115 692212503 570497299 -501483747 -280889633 566370668 238345598 -30723398 40...
output:
10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 599ms
memory: 55592kb
input:
1 100000 -250360297 -826731365 -132998833 434577984 -271597239 443621731 -568418163 -685113319 -351376307 -75720590 361691254 909826155 -611075026 748106801 -796334684 588036703 -192353104 -22634313 219167808 -130214795 153254126 -663910409 -706144293 -503074450 641195348 -471304455 952972496 722756...
output:
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 595ms
memory: 55404kb
input:
1 100000 847984927 -235516053 -225657532 174062262 -864702235 849255554 -294101500 -395862766 308093550 262724017 -821802819 777396740 -166183219 -205295668 -925592163 -890396698 629939776 554098977 -597066517 -627025783 -488670566 -192742453 321766317 357807409 -56687363 -479719304 -346692362 43123...
output:
1000 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 36 38 34 37 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 1...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 572ms
memory: 54124kb
input:
1 100000 326229520 805825077 371787034 -612906440 -488264751 -793472428 184436425 366708550 -501110960 713157720 810357640 -567097567 -906732603 439225325 -340392868 -70415813 -189664219 -713969208 381067874 -619756834 674460096 668727994 618268128 -733873663 -622488527 -374494000 -696690105 -871302...
output:
10000 1 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3 35 36 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 57 37 56 58 59 60 61 62 66 65 63 67 68 70 71 64 73 69 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 268ms
memory: 41756kb
input:
1 100000 107663449 169602795 -293408075 136298377 107663449 677735329 107663449 -133164493 107663449 -405477830 -973012232 136298377 40661124 136298377 107663449 -772028365 314648168 136298377 -951394425 136298377 107663449 252358019 107663449 84643404 107663449 661318647 -458027461 136298377 107663...
output:
99999 3 1 5 4 6 2 9 7 11 8 13 12 14 10 16 15 18 17 20 19 23 21 25 22 27 26 29 24 30 28 32 31 35 33 37 34 39 36 40 38 43 42 44 41 47 45 48 46 50 49 52 51 55 53 56 54 58 57 60 59 63 62 64 61 66 65 69 67 70 68 72 71 74 73 76 75 79 77 81 80 83 78 84 82 87 86 89 88 90 85 92 91 94 93 97 96 99 95 100 98 10...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 278ms
memory: 41680kb
input:
1 100000 621676756 -105718828 907764147 -105718828 -558728021 -105718828 -945909098 -105718828 -602870402 -105718828 104020243 -105718828 -283225325 -105718828 -188159226 -105718828 -15757119 -105718828 12299950 -105718828 382647230 -105718828 961198249 -105718828 142879463 -105718828 677630999 -105...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 57 56 59 58 61 60 63 62 65 64 67 66 69 68 71 70 73 72 75 74 77 76 79 78 81 80 83 82 85 84 87 86 89 88 91 90 93 92 95 94 97 96 99 98 101 100 ...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 247ms
memory: 41692kb
input:
1 100000 791929316 -452812205 -414545951 -452812205 -492402719 -452812205 -350798285 -452812205 308143137 -452812205 -270019539 -452812205 -837044713 -452812205 -855873836 -452812205 299134701 -452812205 -928378050 -452812205 949766412 -452812205 983552624 -452812205 -302417116 -452812205 -575137906...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 256ms
memory: 41424kb
input:
1 100000 -389700968 -854866948 157177186 -854866948 389548526 -854866948 359801591 -854866948 -404781586 -854866948 -756263865 -854866948 -874320830 -854866948 -860738544 -854866948 -494835614 -854866948 135417793 -854866948 878395153 -854866948 416627219 -854866948 50576116 -854866948 -877491066 -8...
output:
99999 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 10...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 267ms
memory: 42080kb
input:
1 100000 -863878388 -228877853 556347609 -228877853 715519933 -228877853 -685414679 -228877853 121136094 -228877853 835184421 -228877853 2884225 -228877853 -632661834 -228877853 -376071163 -228877853 561924123 -228877853 104284355 -228877853 -832791265 -228877853 219285074 -228877853 -532813184 -228...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 289ms
memory: 41712kb
input:
1 100000 59979025 770483795 -687037673 770483795 -606503145 770483795 74265013 770483795 535504783 770483795 -353324202 770483795 -742185632 770483795 -880778420 770483795 445635005 770483795 -637158728 770483795 -798486264 770483795 -969460603 770483795 -183267551 770483795 219412933 770483795 4516...
output:
99999 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 10...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 254ms
memory: 41668kb
input:
1 100000 -238717794 -675789740 892502036 -675789740 927735589 -675789740 265425600 -675789740 713089930 -675789740 975285688 -675789740 994425171 -675789740 377011822 -675789740 -469725428 -675789740 240456322 -675789740 -696780335 -675789740 13943625 -675789740 -105628955 -675789740 500932288 -6757...
output:
99999 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 10...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 270ms
memory: 41700kb
input:
1 100000 -721839075 207317220 198969479 207317220 721075181 207317220 816055383 207317220 129129955 207317220 578715168 207317220 938570372 207317220 -111023272 207317220 704310574 207317220 -29012555 207317220 -1124535 207317220 565642912 207317220 -164326927 207317220 269985061 207317220 -85992111...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 271ms
memory: 42216kb
input:
1 100000 -394106502 -349602555 -214790523 -349602555 -773354523 -349602555 282532628 -349602555 908276613 -349602555 90866698 -349602555 547592286 -349602555 -771664838 -349602555 -459895994 -349602555 545210801 -349602555 348330065 -349602555 69245707 -349602555 -70850421 -349602555 -570400234 -349...
output:
96000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 27 28 25 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 75 74 77 76 79 78 81 80 83 82 85 84 87 86 89 88 91 90 93 92 95 94 97 96 99 98 101 100 1...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 268ms
memory: 41424kb
input:
1 100000 -212599148 -631411742 -212599148 -756608454 -212599148 -380727055 -212599148 -483620464 -212599148 -806607419 -212599148 464110295 -212599148 100221705 -212599148 426302083 -212599148 -770781036 -212599148 238123749 -212599148 652260340 -212599148 7400105 -212599148 -114015691 -212599148 26...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 278ms
memory: 41680kb
input:
1 100000 861172394 -290759846 861172394 752238765 861172394 -567950860 861172394 998044325 861172394 315984459 861172394 -627793707 861172394 -220676787 861172394 -268949003 861172394 -808244877 861172394 203040434 861172394 221600196 861172394 -142395895 861172394 723984474 861172394 25261585 86117...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 285ms
memory: 42680kb
input:
1 100000 499304870 -456067706 499304870 -526478356 499304870 -698177941 962157497 -209895866 499304870 603709976 194809397 -209895866 499304870 -622241129 295675965 -209895866 798750809 -209895866 499304870 -379083513 499304870 -835042147 499304870 -239680418 69233437 -209895866 -139695003 -20989586...
output:
92291 2 1 5 3 6 4 9 8 10 7 12 11 14 13 18 15 19 17 22 20 23 21 16 25 27 24 28 26 31 29 32 30 36 33 38 37 35 39 41 34 42 40 45 43 46 44 49 47 50 48 53 51 56 54 58 57 59 52 61 60 63 62 66 64 68 67 69 65 72 71 74 73 75 70 77 76 80 79 55 82 83 78 85 81 87 86 88 84 91 90 92 89 95 94 96 93 99 97 101 98 10...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 376ms
memory: 46124kb
input:
1 100000 -858246250 615044192 -266041885 988276483 482718956 -318377373 -764628559 -906181651 -858246250 -473264095 142558228 706800755 -788262537 988276483 22746060 640859154 -990386331 988276483 -69851564 988276483 -858246250 85218196 218467508 988276483 -858246250 859181857 687573233 988276483 -4...
output:
67291 3 4 5 1 7 2 6 8 10 9 13 11 14 12 18 16 19 15 17 20 23 21 25 26 27 22 30 28 29 31 32 24 35 33 37 34 36 39 40 41 42 38 44 45 47 48 49 46 51 43 52 50 56 53 57 55 60 58 61 59 54 63 64 62 66 68 69 65 72 67 74 70 76 75 71 77 80 78 82 73 84 83 79 86 87 88 90 85 91 81 89 94 95 92 96 93 98 97 101 100 1...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 503ms
memory: 51108kb
input:
1 100000 -150551753 452254502 -589126107 -154864988 -774655110 -258862906 419458744 436149924 832748324 626049996 -150551753 -842016341 50222854 48805382 -533365798 510362787 417401571 -205386056 567574644 -154864988 -813149443 794441936 -299793018 -154864988 770796798 807259574 -150551753 345399056...
output:
32291 3 4 6 1 5 7 8 9 10 2 11 13 15 14 16 17 20 18 19 21 22 23 24 26 28 12 27 29 30 25 31 33 35 36 37 38 39 34 40 41 42 43 44 45 46 47 48 49 50 32 51 52 53 54 55 56 59 57 58 60 63 61 62 64 65 67 68 69 71 66 70 72 73 74 75 76 77 80 82 79 81 84 85 86 87 83 88 90 91 78 93 89 92 95 96 97 98 99 100 94 10...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 559ms
memory: 54956kb
input:
1 100000 285908168 272049532 -886964145 -569780386 510905036 729082089 -980711479 -610409392 -374956972 -629812402 247564824 -494813970 -424829969 808435687 -596358126 293552786 -231573518 593358144 -206584506 -197027197 788863793 -320825254 -80636341 343699149 865833827 -126707889 -264031756 -99178...
output:
5111 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 25 20 24 26 27 28 29 30 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 566ms
memory: 55612kb
input:
1 100000 565553778 -960078095 363313784 637330036 813479302 196734774 -774652802 -191779344 -980564833 -172476596 97721308 -222616457 -585108481 -816071325 384348686 -771714186 399507870 923194801 775022324 -521366927 112774804 -456550819 596715515 -351906433 -733278086 945383835 -295767823 82342179...
output:
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 554ms
memory: 55608kb
input:
1 100000 832414397 -191973279 799697814 453822080 472902980 355661811 773889737 -237095042 139066161 -168030962 -200818308 -659210292 591819947 -690219588 -894723232 -724129935 309100621 -442280293 601783531 -629714403 -518284237 -502069854 -324318938 -999351826 -445350259 -776355044 579496048 -3535...
output:
200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 543ms
memory: 55432kb
input:
1 100000 316081038 264919400 418308983 754756042 -672507100 -504831259 347176006 -475455422 -464074155 250593938 -689733050 -558992193 165084421 594791692 756992395 93538486 601928596 425487522 -948968175 -775787311 642279460 -97489081 949706854 134386823 -573515957 -691035427 686110259 935429550 -3...
output:
1984 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 560ms
memory: 54016kb
input:
1 100000 889766050 -900215668 -785435069 932780511 -593598392 -319579936 -819907899 -897600509 -163102947 369765636 -287328155 456835725 -903811491 57154208 -354611840 883364613 475188396 746218920 -813614969 540734211 824473110 591677255 -509397296 458247192 468251135 -745120799 508553265 422069900...
output:
18252 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 84387 17 18 20 156421 19 21 22 23 24 26 27 28 29 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 56 58 59 60 61473 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 91 92 94 88720 95 96 97 37752 98 99 100 ...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 404ms
memory: 44596kb
input:
1 100000 569138929 623081181 595176935 -231729559 -353366942 -403863070 910926966 869119211 394470687 778639413 603585935 114468456 -834453070 52891615 988978359 457907555 -126372552 606236966 -965264313 -667974370 933978631 902269405 -462709387 -210009622 715607853 -386237572 -671683002 152885468 4...
output:
99999 4 106737 7 164254 11 194825 19 119823 30 85496 65 172474 71 101359 73 115952 81 180318 82 125109 85 175298 101 79817 110 181200 119 151961 120 132086 127 159470 128 195114 131 76729 133 124786 135 23010 137 65309 139 191862 145 34165 151 139361 154 38532 159 178065 162 130684 166 193595 167 12...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 355ms
memory: 43008kb
input:
1 100000 -545580238 206875231 -334278490 284778314 -577688466 532471873 -696161358 -260770669 -543552171 609399466 -248845812 281374889 604662925 947696452 815211151 -792551232 -726993196 -873648831 -806959352 -523234454 451106708 -525149528 196005170 210990094 7637155 927805109 -471891793 91423437 ...
output:
100000 6 98153 36 88021 92 96741 102 144705 103 139427 141 82529 169 110105 176 174 208 202 212 34 237 107 238 84432 265 173 278 51 290 6810 300 122 316 213 336 240 358 80900 395 164758 412 306 431 266 433 36323 435 77 442 403 449 362 450 23 453 9 456 6407 463 101 491 39 512 46 532 118622 544 183750...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 257ms
memory: 41428kb
input:
1 100000 289524496 -156648931 477259193 -156648931 -940874730 -156648931 -678074509 -156648931 430778344 -156648931 314792323 -156648931 590595199 -156648931 336769789 -156648931 -952491382 -156648931 569800304 -156648931 -334619798 -156648931 745977166 -156648931 -939318247 -156648931 313727017 -15...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 246ms
memory: 41704kb
input:
1 100000 551608067 365421420 -487728687 365421420 143644232 365421420 -351527721 365421420 -871435010 958574747 437117589 365421420 79082823 365421420 -932527349 365421420 -51983999 365421420 -981644356 365421420 27516634 365421420 122232864 365421420 -586305842 958574747 -186314882 365421420 -77505...
output:
100000 2 1 4 3 7 6 9 8 11 10 13 5 14 12 16 15 18 17 20 19 23 21 25 24 27 26 29 22 30 28 32 31 34 33 36 35 39 38 41 40 42 37 44 43 46 45 48 47 50 49 52 51 54 53 56 55 59 58 60 57 63 61 65 62 66 64 68 67 70 69 73 72 74 71 76 75 78 77 80 79 82 81 85 84 87 86 89 88 91 83 92 90 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 261ms
memory: 42216kb
input:
1 100000 973177252 740095208 603591199 740095208 912041445 740095208 -879893070 740095208 513021608 740095208 -296817755 397134181 -920132372 740095208 874286779 740095208 -697477339 740095208 675338682 740095208 -688816419 397134181 274927171 397134181 -966544303 740095208 -168526049 740095208 7376...
output:
100000 2 1 4 3 7 5 9 8 11 6 13 10 15 14 17 16 18 12 21 19 22 20 24 23 26 25 29 28 31 30 33 32 35 27 37 34 38 36 40 39 43 42 45 44 46 41 49 48 51 50 52 47 55 53 56 54 59 58 60 57 62 61 65 64 67 66 68 63 70 69 72 71 74 73 76 75 79 78 80 77 82 81 84 83 87 86 89 85 90 88 93 91 94 92 97 96 99 98 100 95 1...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 260ms
memory: 41696kb
input:
1 100000 801543585 -255560886 -749926618 -255560886 -127843709 -255560886 845588435 -737531782 988339842 -737531782 -626861162 -255560886 918453589 -255560886 749726781 -737531782 -581771893 -386009779 590486060 -386009779 734676998 -737531782 153171830 -737531782 845030651 -737531782 -915274358 -25...
output:
99999 2 1 5 4 6 3 10 9 11 8 13 12 14 7 17 15 19 18 20 16 23 21 26 24 27 25 29 28 31 30 34 33 35 32 37 22 39 38 41 36 44 42 45 40 47 46 49 43 52 51 54 50 55 53 57 56 60 58 61 59 64 62 66 63 67 65 69 48 70 68 73 71 74 72 77 76 78 75 81 80 82 79 86 83 87 84 89 85 91 90 93 92 96 88 97 95 100 94 101 98 1...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 276ms
memory: 43152kb
input:
1 100000 946325199 -654997315 -893568018 -134419061 729992347 -654997315 759203364 -134419061 931585734 -654997315 813067224 -654997315 -219515258 -654997315 942523112 -654997315 93044508 -654997315 112202638 -654997315 887362429 -654997315 -895695158 -654997315 122895052 -334072657 -236406425 -3340...
output:
99999 3 1 4 2 6 5 8 7 10 9 12 11 14 13 17 15 20 19 21 18 23 22 25 24 27 16 28 26 30 29 33 31 35 34 37 36 39 38 40 32 43 42 44 41 47 45 49 48 51 50 53 52 56 55 57 54 60 58 62 61 64 59 66 46 67 63 68 65 72 71 74 73 76 70 77 75 79 78 80 69 82 81 84 83 86 85 88 87 90 89 92 91 94 93 97 96 100 98 101 95 1...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 273ms
memory: 41756kb
input:
1 100000 -286313978 229324447 783769798 -259261199 203372724 229324447 903846546 -259261199 -62506027 229324447 -878593732 -259261199 -24614745 229324447 -681646734 -259261199 30846373 229324447 516134098 -259261199 383203441 229324447 -416474256 -259261199 -293604347 -259261199 -122611506 -25926119...
output:
100000 3 1 4 2 7 5 8 6 11 9 12 10 14 13 16 15 18 17 20 19 22 21 24 23 27 26 29 28 31 30 32 25 34 33 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 52 35 54 53 56 55 58 57 61 60 63 62 65 64 67 66 69 59 70 68 73 72 74 71 76 75 78 77 81 79 82 80 84 83 86 85 89 87 90 88 93 91 95 94 96 92 98 97 100 99 1...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 402ms
memory: 42676kb
input:
1 100000 -683388360 919019809 -859428325 -677839811 998213859 512472227 893351203 -331849691 -812365568 378975580 -361448436 -768680818 -498101610 -891785673 -48853924 827302039 -977322158 911487244 630622919 -47675260 464560219 -996571204 781514945 47367981 -641893570 460320130 -716591231 -24159771...
output:
97961 18 38 108 19 186 66 229 204 231 107 149 250 253 53 268 27 286 327 346 241 348 220 349 345 364 20 355 376 377 39 380 55 381 246 387 386 396 77 404 115 408 384 431 334 456 103 457 290 459 451 460 79 466 142 468 443 470 297 474 294 493 323 501 480 509 316 511 228 512 263 528 87 530 233 538 285 53...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 230ms
memory: 41712kb
input:
1 100000 965071155 961909473 965071155 116193246 965071155 -398741995 965071155 -46836400 965071155 107811853 965071155 472916725 965071155 -801103891 965071155 -429946712 965071155 779079739 965071155 -339584185 965071155 -117199737 965071155 -34574080 965071155 940172004 965071155 859809257 965071...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 1...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 260ms
memory: 41620kb
input:
1 100000 -108646393 572873810 760590825 -20548996 -817355882 -691664274 -652085034 966416413 760590825 -791160497 -684709037 441553262 691698692 281355233 -899208930 128349406 -344513662 428545673 -108646393 7920617 760590825 -153682268 760590825 -5134307 -899208930 891399973 975722593 224997612 760...
output:
100000 5 2 10 1 12 11 13 8 17 15 18 3 19 4 21 9 25 14 26 22 30 27 31 28 32 24 33 7 34 16 36 29 38 20 41 40 43 35 45 44 47 23 50 37 54 39 55 51 56 53 58 46 59 57 61 60 62 42 65 64 67 66 72 49 74 48 75 6 76 68 77 73 78 71 79 69 82 63 84 81 88 87 89 85 90 86 92 91 95 93 99 97 100 80 101 83 102 94 103 9...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 430ms
memory: 42140kb
input:
1 100000 657771764 499917223 340860304 -894365154 -166481907 95140359 263475661 -453431393 -421208726 -214095000 880473397 -932916417 -75750425 259300793 -605153080 -141604420 562225805 7170053 -611074444 -745330023 834249871 -314820890 608021155 -709004755 -214410370 -48571110 643218522 497384980 3...
output:
96041 13 25060 17 132673 26 148633 28 185289 39 75886 46 54359 48 120855 67 77241 72 18958 61 73 83 27254 86 94527 88 171022 94 164577 103 117628 107 183028 127 187471 130 191492 131 89 132 43049 136 16612 137 72417 139 92435 141 165692 145 24956 146 158503 149 73914 155 148122 157 52782 160 82058 1...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 440ms
memory: 45672kb
input:
1 100000 -367654468 -952563688 285936870 592116431 -274071733 455847465 -171624585 354239799 349408391 -485168327 767563471 234441392 -528077539 -342651670 502696003 -903892090 -229679854 -452018526 -553390072 218410940 632717195 56077406 588095737 -173132122 -618084086 465397930 931640280 533044102...
output:
80396 7 10 17 48539 13 18 20 25855 23 45904 24 26407 27 142629 29 59097 30 84798 32 76438 26 33 34 134443 35 39 41 42 46 48687 47 144509 49 54 56 25573 58 65 66 71 73 81 83 97656 82 84 91 184269 93 60046 96 18445 102 47161 107 84955 108 128203 118 150235 119 13481 121 20007 122 195721 104 126 127 12...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 516ms
memory: 50676kb
input:
1 100000 -906200254 -265351581 -61657317 -473114865 952191838 -484210630 -968862768 -688100917 -946086398 207717766 96200317 881558228 645408728 -29904463 -65219541 512094883 -105610142 -944887267 232013995 -248237040 571558060 -90454204 -56844375 -803257756 703491466 211175053 910638201 896424741 -...
output:
48783 3 5 7 8 10 149522 13 132578 11 14 15 16 19 90639 20 167386 17 23 25 26 27 28 30 31 32 33 36 97982 35 37 38 39 40 43 44 43157 45 47 49 52 53 54 56 59 60 61 62 67 69 71 73 74 77 78 79 82 83 84 85 87 90 91 92 93 95 97 98 99 100 102 105 36819 103 106 110 150233 108 111 112 113 116 117 120 121 123 ...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 550ms
memory: 54900kb
input:
1 100000 766382075 -21012642 -128826313 -161927840 507846892 -465151202 -122637205 252503287 673961711 322092096 472140704 525292475 -591417285 438455480 -659982761 -855470959 781169250 -760438229 -230659843 -352619932 64397555 -344061705 249444096 -515285207 -966136666 474387926 836585434 673332290...
output:
9778 1 169121 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 149641 27 28 30 197481 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 433ms
memory: 46604kb
input:
1 100000 -391309465 574501656 -601163643 398769165 437998755 -432176181 -504670744 400573721 363523163 -727677520 -810716783 387537161 -171290820 222526143 -710458455 -569456596 -546226838 -832409181 531132193 824799149 -523158870 -960204834 907379792 -31354498 -659185380 651124824 -917386965 958360...
output:
100000 8 20393 20 73934 23 176769 27 8927 43 60880 55 41366 61 73191 70 193960 82 15801 83 66343 84 152155 88 58808 92 65614 95 106670 99 63158 112 129963 118 166021 123 140832 124 158672 133 169473 147 51671 148 187499 150 4746 163 152284 170 156577 177 124544 190 85980 200 66435 203 20818 210 2857...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 408ms
memory: 45588kb
input:
1 100000 -570308074 564028419 41974764 951482748 -458707143 821043169 792070901 519849419 -897928950 732129807 -377209691 238697917 846996677 789967440 92894202 -75895048 674835179 -287863905 818656679 -759156926 -929937983 329230903 52584650 -174966413 -245982588 55776587 619716488 -142539574 -3331...
output:
100000 1 27401 9 184744 12 93055 19 197139 47 12503 65 116781 72 11750 90 192483 104 163394 108 1953 115 147236 116 180777 125 36161 133 3300 134 51901 142 52857 146 74184 156 199654 162 63576 166 16128 175 82586 196 105935 202 53773 207 169037 215 11544 218 15473 226 35850 235 136829 248 42674 249 ...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 402ms
memory: 45396kb
input:
1 100000 -870867990 -427477336 377455239 817489100 878782331 -17678742 638141193 -507332664 760969286 -686215018 680187812 -958635909 650765571 -244064336 -162743943 -197718056 -803668177 -612150607 245627960 16037985 -301270470 -415814129 -725795982 901008722 -795739083 25301151 -690989959 99318401...
output:
100000 6 122816 15 141746 21 53862 24 117074 35 181261 41 115477 59 152486 64 41136 66 5787 68 64726 71 129998 75 143063 77 149877 80 147382 92 154879 99 169466 102 50362 114 36248 115 35312 118 27658 120 85470 129 36258 132 193422 142 92610 151 182182 164 93340 169 142829 171 2114 191 50592 192 121...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 403ms
memory: 47000kb
input:
1 100000 -539465148 -845708233 41183593 -459286909 -334098911 241729240 -391831038 -16693053 973020777 536265241 556557281 -789431898 52149811 -685715732 -792343215 686258394 464507471 -40092028 -870155969 590469644 465578389 -589697394 -161523675 -991602821 855948608 265525154 -839351205 -62602192 ...
output:
100000 13 164831 18 104498 27 170640 29 117540 59 74209 71 66878 73 17874 96 89051 105 171797 109 159373 112 96966 113 184286 114 190222 119 171591 136 137553 148 160648 160 182993 164 33631 171 103897 179 104538 180 127189 185 82 191 11429 193 132069 215 160485 217 71758 218 53004 219 1223 221 7936...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 424ms
memory: 45336kb
input:
1 100000 -301707541 -107785349 651696377 527237688 -311820441 -207092527 -214569234 -975358436 701909387 -785968490 -711653988 396775134 320035803 -913625682 593258459 -175337068 238164130 72714700 -539135317 -424645474 -205072058 507538329 -942822743 848584924 20017998 840987059 -272745279 -7423224...
output:
100000 3 7120 15 72886 16 53769 21 53479 29 94900 33 26479 38 129328 42 87267 43 23980 48 160426 53 94093 54 138361 58 103674 62 150925 64 145081 71 180571 77 186805 85 37702 90 108140 94 131479 96 194049 98 33526 99 150755 108 138041 126 179761 154 45598 160 104375 167 15304 172 84554 175 70040 177...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 419ms
memory: 44860kb
input:
1 100000 372101953 621089677 -107763756 -662571441 -63243920 659729647 441606222 -20964438 -861658828 -775998558 970349344 -718761240 -11091310 -651405801 723558495 57067049 -334677637 723258287 833883610 54943079 734085988 -274788427 668836759 -415187691 -227285405 23994731 212507360 -328156423 940...
output:
100000 9 6125 11 138656 12 9391 17 56307 19 154740 28 49253 30 191496 38 112593 40 191988 51 49067 59 132670 61 131680 75 47807 93 170966 94 145666 100 6669 101 175059 104 12529 110 85840 111 89184 133 72077 143 115500 151 188632 154 88729 164 194240 176 120534 179 87674 180 133669 183 58113 191 155...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 386ms
memory: 43568kb
input:
1 100000 -915867003 -471353976 -388104681 -614331870 712512068 -176609228 -249834836 -559087269 653127892 -445584953 754204027 962058868 -859865327 -430551978 -748113746 22447905 -53970847 230698214 488889725 -10963115 856013500 103474622 -985497526 -436330311 596095986 -945139677 35717532 -85633518...
output:
99946 5 177094 22 125539 28 31626 31 95035 37 127817 40 106998 43 117217 44 98047 48 110569 49 18564 50 1879 51 183928 54 85258 56 54769 61 138152 68 113445 73 148776 77 163769 89 147784 108 111819 112 183378 115 34593 116 41272 120 56406 123 178372 137 118070 151 185736 157 42979 165 109982 167 965...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 404ms
memory: 45032kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 1 72850 6 161895 7 196523 8 73117 13 110034 15 136974 21 78113 26 1774 30 134635 33 167829 36 48658 37 184762 38 61208 46 31554 52 113931 58 34734 63 159222 67 59035 68 56101 69 125626 71 123124 75 169082 78 24563 82 167578 83 144813 92 80386 93 132852 96 169290 104 130688 125 5519 133 125782...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 380ms
memory: 44264kb
input:
1 100000 -217244737 -919036017 839515854 811349301 -529200839 -607492236 206068906 -756100661 -93942296 718088556 164065404 687609627 -335010106 575687136 -753768524 797665484 528969092 -675985219 -833864420 -976856005 -254998531 102163056 193138802 -109129538 -963610238 68206037 -505611099 66224247...
output:
100000 1 25535 2 34742 6 93508 11 107530 15 48194 19 179125 27 146038 29 99091 31 89645 32 60105 38 173509 40 160931 46 19785 52 21893 59 7080 61 196781 64 41727 65 166486 69 39068 77 89124 79 86200 87 27063 90 89263 92 98508 97 180576 102 190462 103 67250 111 58265 120 19025 137 63505 145 174082 14...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 428ms
memory: 42132kb
input:
1 100000 546952831 -551916540 -222366580 -190550190 690748205 621971537 -304787213 -426869636 430677306 737609007 -552529934 -587069496 534035388 -224937134 817092293 51151294 -603326277 963652497 675552100 -708035960 570918080 -54876116 -969756137 789057618 412261743 152512971 404319641 37207120 -1...
output:
95853 3 188789 19 77401 21 165119 25 158374 29 14067 41 52680 46 195902 48 18973 50 85337 55 123225 58 130044 59 31033 63 179647 64 46729 65 134084 68 24111 77 39953 80 136703 26 86 88 101955 91 16921 92 114977 93 19223 95 151547 97 68785 105 172182 110 59092 117 107597 119 39073 128 76232 131 25622...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 182ms
memory: 32252kb
input:
1 100000 -718650142 -337515990 219225987 -796448041 945735467 769273424 -265106195 -836296134 286397419 -465897164 -217444051 -861702365 -142203839 354946276 962047833 625331802 -436237082 697041665 -210015414 251812388 -580562900 -862577184 468877853 314574614 -848683471 -115639376 358203437 674429...
output:
100000 24 17327 28 1514 39 311 42 11747 65 9436 77 7785 111 4338 123 13306 129 10301 153 748 166 3452 174 796 188 1455 202 9042 239 11956 251 11949 264 26969 290 4009 320 3927 376 2889 378 9892 383 56171 384 3141 416 7521 425 9988 434 2773 436 8652 441 411 448 4352 475 16497 500 26706 560 24107 573 ...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 551ms
memory: 51104kb
input:
1 100000 514065105 703173790 -898391374 199118883 -736313276 118966780 722733109 744001421 495427092 -308368925 -315318854 128815246 269153707 551867497 -795428350 -627563242 -221111684 -748945403 149671640 991495820 -169151249 -133790110 -552570804 601719573 -805801829 -857404452 -491986921 9945430...
output:
35570 1 2 3 4 5 6 8 9 12 14597 11 13 14 15 16 17 18 19 20 31607 22 10775 21 25 26 27 30 107115 28 33 34 35 37 38877 36 38 39 40 42 27181 41 43 45 132325 44 46 49 128780 47 50 52 230 51 53 54 55 56 57 58 59 60 80227 64 65 66 51579 67 194013 68 70 71 72 73 74 77 151290 79 104636 78 82 83 118554 84 85 ...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 255ms
memory: 41692kb
input:
1 100000 -352442278 -740018096 -88202974 -740018096 -738618658 -144110914 -738618658 -604922659 -738618658 -932820553 356311978 -740018096 578254098 -740018096 -738618658 -853474506 366314668 -740018096 -738618658 -328885215 -738618658 804967834 -738618658 -326990482 -675958519 -740018096 -943725244...
output:
100000 2 1 4 3 7 6 8 5 11 10 13 9 15 12 17 14 18 16 21 20 23 22 25 19 26 24 28 27 30 29 33 31 35 32 37 34 38 36 40 39 43 41 44 42 47 45 48 46 51 49 52 50 55 54 56 53 59 57 60 58 62 61 65 64 66 63 68 67 70 69 72 71 74 73 76 75 78 77 80 79 83 82 84 81 86 85 89 88 90 87 92 91 95 93 96 94 99 97 100 98 1...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 257ms
memory: 41720kb
input:
1 100000 325122130 172466804 325122130 812054805 325122130 982296227 325122130 -588934091 325122130 -19140359 325122130 547947686 325122130 -958881583 325122130 -115703499 399672789 821857835 -751884489 821857835 -407471339 821857835 -440355675 821857835 -930981956 821857835 325122130 411759969 9942...
output:
100000 2 1 4 3 6 5 8 7 10 9 12 11 15 13 16 14 18 17 21 20 23 22 24 19 27 25 29 28 31 30 33 26 34 32 36 35 38 37 40 39 43 41 44 42 46 45 49 48 51 47 53 50 55 54 57 52 59 58 61 60 63 56 65 64 67 66 69 62 70 68 73 72 74 71 76 75 79 78 80 77 82 81 84 83 87 85 89 88 91 86 92 90 94 93 97 96 99 95 101 98 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 263ms
memory: 41696kb
input:
1 100000 -226465324 -765160112 -804076207 -66372335 -996256652 -66372335 -232309074 -66372335 433736878 -66372335 -226465324 884802247 241435841 -66372335 -216832241 -66372335 311207842 -66372335 -226465324 -209742435 368069229 -66372335 -605974269 -66372335 -846600651 -66372335 781736433 -66372335 ...
output:
100000 3 2 5 4 6 1 8 7 11 9 13 12 15 10 17 16 19 14 21 18 22 20 24 23 26 25 28 27 30 29 33 32 34 31 37 35 38 36 40 39 43 42 45 41 47 46 48 44 50 49 52 51 54 53 56 55 59 58 60 57 62 61 64 63 66 65 69 67 71 70 73 68 74 72 76 75 78 77 81 79 83 82 85 84 87 86 89 88 90 80 92 91 94 93 96 95 99 97 101 100 ...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 242ms
memory: 41424kb
input:
1 100000 -938307807 -589622988 -781309279 862497436 -938307807 -280855161 -938307807 821787178 -938307807 -143785330 -342339007 862497436 -159228282 862497436 480181280 862497436 -725384126 862497436 -780856436 862497436 -915347010 862497436 -292109291 862497436 -183345034 862497436 158697996 862497...
output:
100000 3 1 5 4 6 2 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 27 25 28 26 30 29 33 31 35 32 36 34 38 37 40 39 42 41 44 43 46 45 48 47 50 49 53 52 55 54 57 56 59 58 61 60 63 62 65 64 67 66 68 51 70 69 72 71 75 74 77 76 79 73 80 78 82 81 84 83 86 85 89 88 91 90 93 92 95 94 97 96 99 87 100 98 1...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 8ms
memory: 3484kb
input:
10000 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 ...
output:
1 1 2 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 2 1 1 2 1 1 2 1 1 2 1 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 1 2 1 0 1 2 1 1 2 1 2 1 1 1 2 0 1 2 1 2 1 0 1 2 0 1 2 0 1 2 1 2 1 0 1 2 1 2 1 0 1 2 0 1 2 0 1 2 1 1 2 1 2 1 0 1 2 0 1 2 1 2 1 1 2 1 1 2 1 1 2 1 0 1 2 1 1 2 1 2 1 0 1 2 1 1 2 1 2 1 1 2 1 0 1 2 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 17ms
memory: 3544kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 2 1 4 5 3 6 2 7 4 8 1 1 2 1 1 1 3 4 2 2 1 3 2 4 2 3 1 4 2 5 2 5 6 1 7 9 8 3 10 4 1 2 1 1 2 1 4 1 5 3 2 6 7 8 4 3 1 6 2 4 5 3 0 1 2 1 1 2 2 1 5 2 3 6 4 2 1 4 3 2 4 4 3 5 7 6 2 8 1 1 1 2 1 2 1 1 2 1 2 3 2 4 1 5 2 1 8 6 4 9 10 3 11 7 12 5 3 2 1 4 3 6 7 5 8 0 1 2 1 1 2 2 3 2 4 1 3 1 8 4 6 3 5 7 2 4 4 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 26ms
memory: 3564kb
input:
10000 1 0 1 1 0 4 3 0 2 1 3 1 2 4 4 0 1 3 1 2 4 4 1 0 0 0 1 1 0 1 1 0 3 3 5 2 5 5 3 4 2 0 4 5 5 2 1 2 2 1 1 1 2 2 1 1 1 0 1 2 1 0 1 2 2 0 2 2 1 0 1 0 0 3 1 1 0 1 2 2 2 0 0 0 2 1 1 1 0 0 0 2 0 1 2 0 2 1 0 2 4 3 3 6 4 4 3 7 1 2 4 5 1 6 7 6 5 1 1 0 0 1 2 1 3 3 2 0 1 2 3 3 3 2 1 2 2 2 0 0 2 3 3 0 1 0 0 ...
output:
0 1 2 4 3 1 4 2 5 8 7 6 1 2 1 0 1 2 2 1 2 3 6 4 5 2 3 2 4 1 1 1 2 2 2 1 3 4 1 2 1 3 1 2 3 6 5 4 1 1 2 2 2 3 4 1 4 2 5 3 1 6 4 8 7 0 1 2 1 2 3 4 1 3 2 1 5 3 6 4 1 2 1 1 1 4 2 3 2 1 3 5 4 6 2 3 2 3 5 1 8 6 9 4 7 10 1 2 1 2 2 1 4 3 0 1 2 1 1 2 0 1 2 1 1 2 6 2 7 5 3 6 1 9 12 10 8 11 4 2 1 2 4 3 4 3 6 5 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 37ms
memory: 3508kb
input:
10000 1 1 1 0 1 4 0 1 1 1 2 1 0 2 2 0 0 0 1 2 2 2 4 3 2 1 0 1 3 0 3 2 3 2 2 2 0 3 3 5 6 4 2 0 2 7 1 7 0 9 7 2 1 9 8 4 9 8 0 6 6 3 3 0 3 0 4 1 1 4 0 2 2 5 4 1 3 4 3 4 2 3 0 2 4 2 0 1 1 1 0 0 1 0 1 0 1 0 0 5 3 4 4 1 0 7 0 2 1 4 2 7 2 6 4 3 6 5 6 2 10 5 3 6 4 0 2 8 7 4 4 3 3 7 0 7 5 4 5 7 3 5 0 6 0 0 1...
output:
1 1 2 4 2 1 3 8 4 7 6 5 4 3 4 6 5 7 2 8 1 4 2 3 4 7 8 1 6 9 10 5 6 1 2 4 8 5 11 7 3 10 9 12 6 2 2 1 3 4 1 2 1 5 1 5 4 3 7 6 8 2 9 10 10 4 18 7 8 9 5 10 6 13 3 15 11 16 1 17 14 19 12 20 2 1 1 2 4 3 1 1 2 2 1 2 4 3 0 1 2 2 1 2 4 3 4 2 3 6 4 7 5 8 1 7 4 1 5 11 8 12 9 6 10 2 13 3 14 7 2 1 3 4 2 8 2 4 8 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 41ms
memory: 3524kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 2 1 3 4 3 1 4 5 2 7 3 6 8 9 10 3 2 1 4 3 5 6 0 1 2 4 3 2 4 8 5 1 7 6 5 5 3 6 1 8 4 9 7 10 2 6 1 4 7 3 8 5 9 6 11 2 12 10 4 1 4 6 2 7 3 8 5 2 1 4 5 3 6 7 8 2 10 2 3 4 17 6 11 7 20 1 8 9 24 13 16 14 18 12 15 21 19 22 10 23 5 5 2 5 4 1 6 8 9 3 10 7 0 1 2 3 1 6 4 3 5 2 6 3 2 7 5 8 4 9 6 11 1 12 10 3 3...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 51ms
memory: 3540kb
input:
10000 10 1 0 0 1 1 4 1 2 2 1 0 4 0 3 4 4 1 3 3 0 4 3 3 3 2 0 0 2 3 1 4 1 0 0 4 2 2 4 1 1 7 1 3 5 6 4 0 5 3 1 5 6 3 0 2 1 1 2 1 6 4 3 1 3 6 3 3 4 2 12 5 0 1 5 9 5 3 8 9 2 4 7 1 1 0 6 8 6 9 3 7 5 7 9 4 3 2 8 7 6 6 9 1 8 4 8 9 0 7 8 5 4 2 6 5 3 6 3 8 7 5 2 7 1 6 6 6 2 4 0 7 3 2 2 0 1 2 7 7 2 6 0 6 5 4 ...
output:
10 5 2 8 6 9 7 12 11 14 4 15 10 17 13 18 16 19 3 20 1 6 3 14 4 1 5 7 9 8 10 6 12 2 13 11 12 1 19 5 3 7 2 9 8 11 15 12 16 13 6 18 4 20 17 22 14 23 21 24 10 8 1 10 2 6 3 14 7 9 8 16 12 11 13 5 15 4 2 2 3 1 4 5 6 2 3 2 4 1 2 3 2 4 1 16 2 12 3 10 5 8 11 4 14 34 15 31 17 13 19 18 20 24 21 16 22 6 23 25 2...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 61ms
memory: 3544kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 2 1 3 2 1 4 3 6 5 2 1 2 3 4 6 4 2 6 1 9 3 10 7 11 8 12 5 5 5 1 6 7 8 3 9 4 10 2 3 3 1 5 2 6 4 6 3 7 4 11 5 1 8 12 9 6 10 2 1 2 1 4 3 5 2 4 6 1 7 10 8 12 9 11 4 2 6 4 1 7 3 8 5 5 2 10 3 11 5 9 4 6 7 12 8 1 1 1 2 16 3 1 9 28 10 15 13 2 14 5 17 11 18 26 19 8 20 32 23 6 24 16 25 12 27 22 29 7 30 4 31 ...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 75ms
memory: 3520kb
input:
10000 12 13 12 11 3 11 1 7 0 9 8 11 6 2 17 1 9 8 11 17 0 11 11 6 17 15 11 9 5 13 2 0 3 5 3 12 9 5 6 0 16 3 8 17 11 17 6 7 6 7 7 7 2 5 10 4 7 4 2 7 1 1 7 1 8 3 2 2 6 8 4 6 6 2 8 10 10 9 9 9 1 10 11 10 8 7 1 0 3 0 8 6 1 12 3 2 7 3 2 8 6 8 3 3 0 3 3 5 5 10 0 0 7 6 6 3 2 1 3 3 4 0 2 0 2 2 1 1 1 0 0 1 1 ...
output:
11 1 15 2 16 6 3 10 23 11 9 12 7 13 22 14 5 17 19 18 8 20 21 24 4 6 4 7 5 1 9 2 10 12 6 11 13 8 14 3 8 2 16 4 1 6 3 7 18 9 17 11 12 13 10 14 8 5 15 2 2 3 5 4 6 1 0 1 2 1 1 2 3 2 5 3 4 6 1 2 3 1 4 2 1 2 1 7 2 12 4 3 6 1 7 11 8 14 10 9 13 5 15 16 19 2 15 4 19 6 3 9 40 11 17 16 36 18 20 21 25 22 5 23 3...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 85ms
memory: 3572kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 3 2 4 1 12 7 16 11 3 12 10 13 5 14 9 15 1 17 2 18 4 20 6 21 19 22 24 23 8 16 9 15 13 12 14 26 16 2 17 7 18 1 20 6 21 11 23 22 24 5 25 19 28 3 29 8 30 27 31 4 32 10 15 6 7 9 8 14 13 16 5 19 18 20 2 21 10 22 12 24 17 25 23 26 11 27 15 28 1 29 4 30 3 21 1 17 2 38 3 16 4 5 8 13 10 37 12 43 21 15 22 41...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 96ms
memory: 3580kb
input:
10000 8 7 4 14 3 1 8 9 12 2 7 7 1 12 3 5 3 7 12 1 9 7 2 9 10 4 12 6 8 12 12 11 2 6 4 3 1 1 2 2 4 0 0 0 3 0 2 3 1 0 0 1 4 2 3 3 2 1 56 0 5 10 15 5 0 6 17 5 3 11 14 3 5 5 12 7 2 0 14 13 18 14 9 9 6 13 15 7 18 19 13 11 6 7 9 16 12 8 0 20 18 20 0 19 9 5 16 19 14 2 20 3 11 11 13 10 0 5 1 3 19 15 7 17 19 ...
output:
7 1 6 7 15 8 2 5 10 12 4 13 9 14 3 16 11 6 4 5 6 11 7 1 8 2 9 12 10 3 56 3 47 7 1 11 14 18 12 22 21 25 10 26 59 37 23 38 31 40 24 41 20 43 39 44 85 46 17 48 4 49 28 51 13 53 32 54 27 55 30 60 16 62 29 64 34 65 63 66 5 70 15 71 56 73 42 74 57 75 8 77 35 78 69 80 36 81 76 82 2 83 52 86 45 87 6 88 96 8...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 105ms
memory: 3776kb
input:
1000 116 40 14 11 4 18 3 11 36 20 21 11 5 10 21 8 37 8 38 11 22 40 33 4 4 2 36 31 21 0 0 37 16 21 39 16 42 41 9 13 25 6 41 33 2 38 30 30 38 9 33 19 24 0 20 7 38 27 21 22 39 1 41 42 18 3 1 5 40 38 18 38 32 4 29 1 19 0 27 16 36 22 31 11 29 30 41 42 31 34 8 16 19 1 24 27 9 13 19 1 9 8 18 34 24 9 4 22 3...
output:
116 5 29 13 4 22 57 25 11 30 125 38 124 43 24 44 41 46 40 48 19 49 20 51 32 61 56 62 7 64 15 65 52 67 50 74 36 76 73 77 28 80 1 83 81 86 70 88 27 89 33 93 68 94 84 96 58 98 60 99 21 103 78 104 95 105 45 106 39 109 92 113 23 114 42 117 119 118 55 121 17 122 108 127 111 128 14 129 18 133 6 136 135 137...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 129ms
memory: 5424kb
input:
100 1751 676 962 2080 1171 2449 361 678 1915 276 2074 1308 739 1328 739 442 105 1452 14 962 26 614 2079 1882 1674 1619 868 1354 435 2075 2473 514 1497 2365 2044 601 734 2227 1499 218 519 1848 600 219 1462 207 450 1644 1089 2157 2364 1890 1306 697 1851 1293 1484 1068 1656 2405 2194 625 727 2460 375 2...
output:
1627 1 510 4 1059 7 6 9 3473 10 2403 11 1336 12 3259 13 276 15 844 20 1885 22 3004 23 3248 24 957 27 1632 17 29 32 1167 33 1625 36 662 39 1071 43 2201 45 1183 47 1269 48 599 49 1176 51 183 52 2856 57 2100 58 1853 60 2581 62 1749 66 1629 38 67 83 678 84 3039 85 1096 87 1916 91 3305 92 166 97 3214 69 ...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 187ms
memory: 15024kb
input:
10 5923 990 3340 465 3601 4722 4502 1946 1225 2051 4441 3447 2001 1373 1646 4604 1645 2067 2525 2984 486 1779 2132 281 2392 3682 3334 2807 2874 1709 1458 3249 1263 3358 1826 1067 3769 1473 3101 144 1498 2492 553 341 1852 397 4263 4683 3010 4547 4068 2198 689 2087 4032 182 545 3578 3282 3051 2356 258...
output:
5878 4 8874 12 4592 16 6901 19 5308 20 9532 21 1005 23 11052 24 1396 2 27 39 7246 62 2264 63 9102 74 4273 76 11773 77 8419 78 1828 80 261 81 6871 83 11045 86 11478 103 9862 105 236 106 3289 111 3512 112 8675 113 7 114 7658 115 3078 123 8124 132 6549 137 11582 139 9859 140 7104 142 10692 148 8125 150...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 351ms
memory: 40328kb
input:
1 100000 167013 125784 135343 32228 31636 139579 125392 28117 109132 130552 18863 126456 70093 140399 65187 131293 60990 127651 2030 57656 111845 109917 114136 18890 12132 33233 93847 20459 44854 159309 21435 47947 118357 48471 33129 78641 154624 169493 106664 83316 164632 49121 5045 149642 161002 1...
output:
86849 1 154879 5 46276 6 178394 7 86394 9 163352 11 21188 12 176431 16 30428 8 17 19 69864 24 138521 25 19740 26 112769 18 28 31 41049 32 188032 34 187397 35 81376 39 134217 41 161785 30 42 43 44 46 139017 47 180578 50 18814 51 168527 56 192612 62 160523 63 59190 64 50785 66 199294 67 119727 71 1157...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 69ms
memory: 3628kb
input:
10000 8 2 1 0 1 2 3 3 3 2 0 1 0 1 3 3 1 1 2 0 2 2 2 0 3 1 1 3 2 0 0 3 0 6 2 3 3 0 0 1 2 1 0 3 3 3 2 2 1 1 0 0 1 0 0 2 1 2 56 2 4 5 2 6 6 4 9 5 1 8 5 10 7 8 3 2 0 8 6 6 1 0 4 9 8 10 10 2 2 3 10 6 3 0 9 8 4 2 5 4 5 10 2 1 8 8 8 10 3 2 6 6 10 1 0 2 3 6 0 2 10 8 2 9 9 6 7 6 4 3 9 6 9 9 3 5 10 5 0 10 6 9...
output:
8 1 2 8 4 10 9 11 14 12 3 13 7 15 5 16 6 6 2 6 4 3 5 1 10 9 11 7 12 8 56 1 12 20 6 22 15 24 19 25 7 26 10 27 14 35 30 38 29 39 31 42 41 43 9 45 34 47 18 48 28 53 50 54 40 55 11 56 8 57 49 58 52 59 36 60 44 61 32 65 33 66 46 70 62 74 73 75 13 76 51 77 72 80 67 81 37 82 21 84 69 85 79 88 71 90 68 95 7...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 63ms
memory: 3728kb
input:
1000 116 8 8 4 15 0 7 0 0 9 4 14 3 12 9 8 9 9 2 3 13 7 6 7 8 7 5 14 10 6 14 3 12 15 14 6 11 14 2 4 5 3 10 5 14 0 10 13 8 14 1 3 1 14 5 0 13 1 7 2 12 12 7 15 1 13 14 4 13 2 15 4 10 9 9 3 0 14 12 10 12 12 12 10 13 11 3 10 11 11 9 2 11 13 7 12 6 5 12 1 9 7 15 11 8 0 14 4 0 13 6 14 9 2 6 1 13 7 12 12 10...
output:
116 21 14 26 25 27 20 29 3 31 7 33 24 36 23 38 4 39 6 42 40 48 11 49 22 51 12 55 47 58 28 62 8 65 64 66 56 67 53 68 16 70 19 71 59 72 45 74 5 75 1 76 35 77 57 78 37 86 79 87 69 88 32 90 18 91 81 95 54 96 85 98 44 100 82 101 73 103 84 104 15 105 94 106 2 107 99 108 89 110 80 111 92 116 109 118 102 12...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 68ms
memory: 5300kb
input:
100 1751 43 55 50 32 40 59 17 23 14 41 50 44 52 57 26 29 6 21 2 50 46 36 34 9 44 12 55 22 20 5 23 45 50 43 53 6 41 58 19 27 22 53 16 32 11 56 7 36 20 39 23 48 46 48 9 51 15 4 40 38 51 36 21 45 52 7 49 37 10 24 16 56 33 50 48 56 51 34 11 33 43 18 20 59 4 9 41 44 52 23 26 26 20 51 40 36 37 59 40 56 37...
output:
1751 47 28 50 48 56 31 57 66 59 58 64 53 71 61 73 33 87 65 88 11 89 20 90 81 94 38 97 68 98 51 100 83 105 79 112 15 121 92 123 63 124 32 128 96 131 25 134 127 136 126 137 49 140 17 145 67 149 139 150 120 151 110 153 82 155 129 156 142 159 141 160 52 161 122 162 99 169 166 170 107 174 119 177 18 179 ...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 61ms
memory: 12712kb
input:
10 5923 53 27 26 66 1 35 65 99 6 99 28 12 61 5 106 43 37 67 106 91 84 102 76 52 10 52 20 74 11 12 29 4 42 71 86 53 42 37 89 37 70 36 12 19 78 53 8 15 106 11 28 97 10 11 100 89 55 2 46 94 82 43 57 84 62 101 65 58 16 16 82 59 91 76 7 30 50 65 107 9 46 12 105 55 11 10 97 23 83 82 6 50 52 57 69 53 77 83...
output:
5923 27 13 66 48 76 35 86 49 110 69 118 3 128 44 136 195 147 135 159 121 161 62 169 96 172 132 173 87 175 153 176 93 178 117 181 104 182 140 183 68 187 94 189 32 190 72 192 186 201 54 202 184 203 170 204 46 207 91 219 193 220 113 222 158 224 109 227 108 228 212 234 82 238 223 242 191 244 139 245 95 ...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 86ms
memory: 32124kb
input:
1 100000 436 393 386 68 30 357 47 276 18 61 414 156 347 273 304 106 72 167 114 83 260 443 192 432 324 196 388 313 153 350 284 316 165 408 26 313 298 348 293 221 318 119 380 345 27 325 91 223 403 186 374 185 416 143 418 325 217 7 147 209 385 220 128 207 58 331 35 309 151 313 284 372 335 384 181 274 3...
output:
100000 131 87 178 152 251 165 270 163 292 51 295 294 312 276 317 228 320 12 335 3 336 113 346 140 349 244 350 184 352 63 362 42 364 50 370 338 375 36 376 44 380 301 388 187 400 151 409 199 410 275 413 107 416 331 420 257 422 412 425 58 430 368 433 214 434 348 442 326 447 390 452 290 453 153 465 192 ...
result:
ok ok (1 test case)