QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#178684 | #6414. Classical Maximization Problem | MaMengQi | AC ✓ | 765ms | 70396kb | C++23 | 5.3kb | 2023-09-14 11:05:17 | 2023-09-14 11:05:17 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3456kb
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 4 2 1 3 2 2 1 4 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 109ms
memory: 3628kb
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 3 4 2 0 4 1 3 2 5 6 0 1 2 0 9 7 11 1 4 6 8 12 2 10 5 3 0 1 3 5 6 12 13 7 8 11 4 2 10 14 9 0 2 1 0 54 1 45 16 35 46 26 33 65 44 5 29 22 20 39 10 9 61 32 21 47 31 43 50 37 12 6 2 62 13 3 11 19 58 51 27 18 24 17 52 23 34 28 49 14 41 25 48 40 63 38 42 59 55 30 60 57 8 56 4 15 66 64 7 53 36 0 4 2 1 3...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 99ms
memory: 3620kb
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 2 1 0 30 26 9 19 27 4 41 2 40 12 33 6 3 5 35 7 16 23 42 13 1 17 8 36 28 14 38 29 32 18 20 25 10 15 21 39 37 34 24 31 22 11 0 9 22 3 16 28 30 27 5 2 24 11 6 18 26 4 8 12 7 23 14 13 19 10 29 17 15 1 20 25 21 0 25 21 15 19 17 2 28 11 24 4 20 10 3 27 26 23 5 22 1 13 8 7 6 16 12 14 18 9 0 13 8 20 24 3 ...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 99ms
memory: 3672kb
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 9 6 8 5 7 4 2 1 10 3 0 10 1 8 4 2 3 9 5 6 7 0 2 5 10 4 17 3 16 11 18 8 12 22 7 13 1 9 21 19 14 6 20 15 0 5 3 2 4 6 7 8 1 0 26 20 27 14 21 4 23 11 22 9 24 3 12 31 32 10 6 30 29 18 7 15 2 19 16 25 28 1 17 13 8 5 0 7 8 2 6 3 4 9 1 10 5 0 2 11 14 1 3 15 9 13 12 5 8 10 6 7 16 4 0 47 21 67 65 66 36 60 2...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 104ms
memory: 3652kb
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 111 76 87 61 10 52 54 33 109 3 108 41 22 25 48 7 21 85 8 14 90 92 40 60 53 29 93 102 63 103 81 34 66 82 55 50 100 24 83 78 31 11 43 42 88 51 30 9 79 15 28 70 59 56 27 23 107 68 18 77 58 84 17 57 91 64 49 69 112 96 86 36 94 72 35 38 105 37 65 5 80 75 12 2 4 106 104 62 20 95 47 101 26 13 45 32...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 110ms
memory: 3688kb
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 3 8 2 1 4 5 6 10 7 9 0 10 6 3 2 9 1 4 5 7 8 0 1 3 4 2 5 6 0 9 3 6 8 4 1 5 10 2 7 1 10 9 34 32 26 20 25 14 13 2 27 8 17 5 15 4 3 11 12 19 31 30 24 18 22 28 33 29 23 7 21 1 6 16 1 13 12 8 4 2 9 14 1 7 5 15 11 10 16 6 3 0 2 3 4 1 0 1 3 2 4 1 44 10 20 34 6 47 33 36 16 48 29 28 32 30 12 38 41 8 13 11 2...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 120ms
memory: 3588kb
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 19 10 5 28 25 11 16 26 23 14 13 4 6 18 20 17 15 24 2 9 22 21 27 7 8 12 1 3 20 21 12 9 34 36 25 24 13 29 27 40 30 33 15 26 35 22 39 32 7 4 38 23 17 16 5 6 20 28 10 8 31 3 19 1 18 14 37 11 2 8 6 12 3 9 14 8 15 10 13 4 11 2 1 7 16 5 1 2 1 1 1 2 34 30 12 53 50 62 59 29 8 55 43 61 57 41 63 17 14 48 18...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 139ms
memory: 3612kb
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 1 9 5 4 8 10 6 7 3 2 3 5 6 3 4 2 1 5 9 10 1 3 8 6 5 7 4 2 5 10 9 5 1 6 7 4 3 2 8 5 2 1 4 3 6 5 8 7 10 9 2 6 4 5 3 1 2 1 2 1 13 6 26 9 16 14 12 18 15 1 19 20 24 13 11 7 17 3 2 5 21 8 4 23 22 10 25 4 10 4 9 1 8 7 2 3 6 5 3 3 2 5 6 4 1 2 1 4 3 2 5 1 10 5 3 8 7 6 9 4 2 7 9 6 4 14 13 7 10 3 16 11 15 5 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 129ms
memory: 3576kb
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 18 17 13 15 20 11 24 6 1 4 26 22 10 8 7 16 14 9 5 3 25 12 21 2 23 19 18 4 31 7 30 8 17 9 14 12 11 21 33 24 10 29 23 35 36 3 1 6 5 16 13 19 18 32 27 15 2 25 20 28 26 22 34 7 11 8 7 5 16 10 4 9 13 1 2 14 3 6 12 15 3 2 1 5 4 3 6 1 4 1 3 2 2 3 2 1 4 8 2 13 3 12 8 5 11 16 15 9 10 7 4 14 6 1 3 3 5 4 8 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 92ms
memory: 3652kb
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 1 4 1 1 2 8 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 12 3 1 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 2 24 8 2 1 4 3 6 5 8 7 10 9 12 11 15 13 14 16 6 2 1 4 3 6 5 9 8 11 10 7 12 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 20 26 6 2 1 5 4 7 6 9 8 11 10 3 12 1 2 1 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 115ms
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 12 8 19 7 20 11 4 2 15 13 6 16 3 1 10 9 17 14 5 18 10 1 14 3 11 6 5 15 12 17 13 19 16 20 10 8 7 9 18 2 4 18 6 18 7 20 10 12 15 24 21 30 22 27 25 34 26 9 28 5 31 23 32 29 33 4 35 8 11 3 14 36 2 1 17 16 13 19 35 1 64 5 4 12 33 13 56 16 19 17 28 23 34 24 49 26 67 31 7 39 54 41 43 42 44 48 29 51 37 5...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 113ms
memory: 3564kb
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 6 10 24 1 27 13 11 17 12 18 30 20 6 25 40 31 42 32 46 35 22 39 24 41 29 44 14 8 4 21 10 36 23 47 43 3 9 7 5 16 15 26 19 33 28 37 34 45 38 2 48 30 1 27 5 3 6 22 7 38 11 57 14 4 18 37 21 12 23 40 24 26 28 47 29 9 30 20 31 36 32 10 33 35 39 51 44 19 45 50 46 48 49 42 53 17 54 56 58 52...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 79ms
memory: 3692kb
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 18 17 20 19 22 21 1 2 1 16 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 11 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 7 2 1 4 3 6 5 8 7 10 9 12 11 14 13 2 2 1 4 3 7 2 1 4 3 6 5 8 7 10 9 12 11 14 13 1 2 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 110ms
memory: 3636kb
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 4 21 7 12 8 28 10 35 11 3 13 5 14 2 19 34 20 24 23 17 27 15 29 9 31 38 33 22 36 25 18 6 32 26 16 37 30 1 19 1 26 2 31 4 7 9 29 10 27 14 18 20 33 21 5 22 38 24 13 25 34 30 16 32 37 36 8 15 11 12 28 6 3 19 17 35 23 8 6 4 7 16 10 5 11 8 12 3 13 9 15 2 1 14 4 3 4 6 5 8 1 2 7 6 2 1 4 3 6 5 8 7 10 9 12...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 106ms
memory: 3588kb
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 1 4 3 2 36 1 52 3 40 6 32 11 46 17 51 21 25 24 43 26 63 27 19 29 48 34 16 37 20 39 30 41 42 44 33 45 62 49 71 50 68 53 14 54 23 55 31 57 22 59 36 60 13 61 9 67 5 70 69 72 18 12 8 28 15 56 47 65 64 7 66 4 2 35 10 58 38 1 2 1 27 11 41 12 36 15 7 17 34 18 27 19 50 22 29 23 13 25 53 35 37 42 5 46 43 5...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 128ms
memory: 3576kb
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 1 2 3 7 10 6 12 4 11 9 8 5 26 42 26 12 22 29 13 38 50 44 21 32 18 39 28 25 4 51 49 3 2 16 7 47 35 20 19 31 27 52 46 17 15 43 37 6 48 34 30 24 45 23 14 8 41 11 9 33 40 10 5 36 1 4 4 8 2 6 7 5 3 1 3 2 5 3 1 6 4 21 35 14 41 42 31 27 33 9 7 15 32 28 20 16 25 17 29 37 30 2 13 10 1 34 18 5 12 26 38 6 11...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 129ms
memory: 3604kb
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 5 11 9 6 16 18 15 14 8 7 10 2 3 13 12 4 1 17 14 15 6 16 32 2 26 8 14 17 28 19 30 18 22 27 11 10 4 7 13 24 9 5 25 31 1 23 21 34 29 12 33 20 3 11 2 8 16 3 4 21 9 13 11 20 22 12 5 10 7 15 1 17 19 6 18 14 4 1 7 5 4 8 6 3 2 9 17 12 22 16 18 6 1 7 2 15 4 14 5 3 20 11 13 8 19 10 21 9 4 1 8 4 6 7 2 5 3 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 145ms
memory: 3856kb
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 58 36 67 35 47 64 2 53 52 30 80 43 10 12 74 56 28 46 20 17 44 51 23 90 3 16 68 82 33 60 73 48 39 5 24 83 89 37 40 65 55 69 87 41 29 77 71 31 61 42 57 34 84 32 7 13 4 38 21 62 6 8 72 81 27 22 18 54 86 75 76 63 45 88 70 85 25 14 11 66 1 15 78 59 49 50 26 9 79 19 0 86 110 244 137 202 173 257 189 27 2...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 149ms
memory: 3836kb
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 48 92 210 18 119 24 93 88 70 226 156 139 53 109 78 113 77 82 84 35 32 101 142 66 72 102 122 172 79 43 171 59 131 46 216 130 181 30 47 95 41 225 37 111 76 126 6 34 105 147 193 29 166 121 25 62 83 65 197 175 63 164 132 94 186 115 81 155 3 58 61 38 148 4 89 191 217 104 165 135 196 85 112 16 80 20 140...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 137ms
memory: 3960kb
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 2 32 16 29 1 24 27 20 31 14 26 9 23 22 11 8 28 6 18 3 12 13 17 5 21 30 25 19 4 10 15 7 0 8 15 1 9 12 21 10 7 19 24 23 22 18 20 6 13 17 16 5 11 14 2 3 4 0 12 19 5 25 32 49 7 56 2 40 45 15 16 6 31 50 46 18 35 21 51 13 8 43 33 4 30 20 55 27 23 42 48 10 34 39 44 47 36 38 41 53 37 14 24 29 52 26 9 3 22...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 149ms
memory: 4040kb
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 177 148 442 340 363 9 163 10 135 145 203 180 176 100 235 322 49 22 436 128 367 172 351 43 231 112 300 263 109 278 368 124 253 3 405 297 448 142 247 90 378 315 166 395 208 16 44 165 114 133 215 152 254 161 344 105 192 354 321 229 122 31 226 397 121 20 392 6 182 67 206 183 125 261 242 402 372 290 2...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 171ms
memory: 3888kb
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 54 80 165 47 139 135 75 10 132 92 26 104 71 110 6 70 86 29 111 166 155 142 23 15 124 51 149 131 27 83 162 16 112 72 115 65 98 12 161 143 168 158 164 159 56 121 127 32 5 119 108 14 79 117 43 95 58 97 85 91 1 84 96 31 128 73 74 25 52 17 133 11 172 35 36 122 154 120 88 148 137 76 61 144 9 57 113 50 ...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 133ms
memory: 3788kb
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 48 27 114 112 211 168 216 213 245 225 277 266 295 285 86 301 76 28 99 87 129 127 215 207 231 219 242 238 272 246 158 306 67 62 77 70 124 92 139 133 177 149 198 194 250 201 304 290 56 32 141 104 170 143 193 172 217 212 278 260 302 292 111 308 89 69 102 97 180 121 223 209 235 228 251 236 273 264 6...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 166ms
memory: 4068kb
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 32 117 59 24 121 103 126 11 83 51 19 113 81 57 47 60 97 84 95 80 52 28 98 56 71 123 39 30 120 86 100 27 50 9 93 40 2 118 5 45 69 61 43 37 111 88 89 87 115 35 14 72 15 106 110 104 116 124 109 90 122 70 79 58 64 26 77 46 91 20 66 17 55 105 53 29 108 101 67 44 33 102 25 49 82 16 21 92 34 7 8 73 48 3...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 163ms
memory: 3872kb
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 91 56 124 78 150 137 115 25 111 10 39 144 3 77 41 99 132 130 145 81 106 50 93 8 119 138 67 59 105 7 134 87 110 160 38 21 86 62 65 16 108 70 157 149 141 60 123 109 97 57 85 76 90 32 129 103 88 52 64 54 133 79 164 155 18 80 35 83 127 92 33 9 36 71 46 98 17 158 125 114 6 66 146 117 120 29 28 24 31 1...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 116ms
memory: 3884kb
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: 138ms
memory: 3896kb
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 4 712 6 780 7 658 8 434 9 471 11 86 14 290 16 387 17 673 18 150 19 289 22 871 24 458 27 467 29 219 30 859 31 452 32 15 43 888 45 93 47 246 54 498 55 50 59 343 61 709 62 126 65 108 66 261 69 307 73 175 74 368 81 53 82 72 83 832 87 119 90 203 94 757 100 789 104 865 105 777 107 125 109 698 112 204 ...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 134ms
memory: 3836kb
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 10 403 16 91 17 82 21 78 34 222 45 415 53 156 60 502 62 96 64 169 68 428 70 39 73 198 81 544 84 281 89 260 93 530 94 167 99 278 100 47 110 199 117 153 121 13 125 105 127 353 130 436 131 264 133 354 134 120 140 137 145 205 148 390 149 206 157 266 160 498 166 11 177 203 180 423 181 246 185 136 186...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 111ms
memory: 3844kb
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 96 95 98 97 100 99 102 1...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 133ms
memory: 3816kb
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 1 116 4 82 6 40 7 155 12 59 14 17 16 150 20 126 22 138 28 157 29 26 31 133 37 35 41 109 49 97 52 153 53 108 55 27 57 131 58 106 60 135 61 47 67 154 74 130 85 24 86 39 87 132 88 94 90 21 93 44 95 112 98 115 105 63 113 143 119 30 121 64 124 83 125 72 129 114 141 128 144 25 147 152 148 32 158 71 161...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 138ms
memory: 3828kb
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 3 45 5 343 7 257 9 470 12 279 13 167 22 248 23 468 28 84 34 407 35 97 36 282 38 268 39 135 42 115 46 90 49 216 51 272 52 88 53 242 56 104 58 106 61 485 66 404 68 442 74 378 75 223 76 386 78 463 81 330 82 113 83 14 85 109 86 31 87 96 92 428 99 265 107 6 110 245 114 156 117 169 118 119 120 355 121...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 146ms
memory: 3772kb
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 9 33 16 10 24 19 41 31 7 42 28 26 34 25 8 32 14 2 35 23 38 3 22 5 30 21 6 37 29 4 27 13 20 15 39 18 1 12 36 11 17 40 37 6 58 9 44 13 69 19 63 49 16 34 3 74 53 27 7 54 36 38 61 57 55 39 70 48 56 45 40 59 73 35 28 60 51 65 5 50 18 43 62 64 10 41 32 67 71 66 17 37 29 68 2 31 26 25 47 24 21 30 42 52 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 162ms
memory: 3876kb
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 142 131 5 109 19 106 148 12 90 161 50 15 160 33 129 78 49 34 27 25 44 127 71 155 46 147 158 10 130 17 55 23 13 91 121 51 68 122 104 134 85 83 89 94 128 37 112 73 159 114 120 98 2 7 118 139 28 22 144 99 63 125 9 6 97 150 117 32 40 3 41 124 11 119 136 135 87 77 58 133 65 116 101 93 20 96 64 59 141 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 178ms
memory: 7864kb
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 571 1338 1023 1051 1301 942 96 114 1333 783 671 806 614 372 1116 77 1080 1008 494 670 1226 810 425 1046 776 795 1384 1197 413 1262 121 752 605 445 136 856 974 962 1401 1124 1315 254 1183 1061 40 1113 845 652 1367 818 589 1377 720 232 75 557 250 519 242 677 226 16 1246 251 363 582 1218 1409 893 564...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 190ms
memory: 5828kb
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 1956 294 2069 485 1174 956 1451 251 1824 1864 1493 872 2036 2178 1010 846 2209 1618 912 418 96 473 520 890 180 1137 323 791 849 1059 1173 722 1126 733 1990 389 775 1428 475 1796 2127 1761 1670 1462 1905 1516 22 624 1742 500 1112 1534 2148 1192 2269 1113 734 511 2064 772 2129 831 1483 1746 1872 373...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 195ms
memory: 5848kb
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 3 13 14 4 18 19 15 17 2 10 1 20 8 12 7 9 5 11 6 16 0 55 1 113 52 39 124 56 236 38 146 104 3 130 191 6 10 27 111 101 33 2 15 109 75 244 144 167 199 241 108 4 20 174 148 165 110 70 131 182 67 240 197 125 209 138 218 133 45 81 219 243 64 93 224 173 50 186 134 44 46 163 121 122 159 168 89 77 170 214 1...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 218ms
memory: 6068kb
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 926 2563 2540 78 1569 4669 530 1970 2589 4891 1024 5338 3056 2582 3839 851 351 51 5194 3380 4777 2356 4263 1974 4787 2538 2709 3834 588 1959 1607 158 1648 3344 700 3887 879 1632 1159 294 36 4795 3252 1614 3987 2089 1870 4316 443 1230 3500 3450 1756 5564 2785 1240 4124 199 3580 1115 4535 559 284...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 205ms
memory: 5268kb
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 1837 185 112 1645 303 719 102 1287 1636 516 930 286 1120 1103 324 264 632 427 64 702 564 1830 694 531 735 1846 660 651 1537 482 131 771 414 1441 650 1127 1434 497 1021 1530 1921 1060 1812 273 115 1767 957 1202 454 141 899 1608 223 224 122 1470 1660 942 327 315 505 1209 800 1911 792 22 1261 55 85...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 143ms
memory: 4912kb
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 54 21 160 104 166 164 220 196 228 224 290 269 299 294 317 307 158 339 63 59 68 64 123 109 148 130 231 230 247 234 291 278 312 301 221 319 69 67 96 87 142 121 181 169 213 184 272 252 296 279 323 297 40 330 41 30 78 65 137 102 188 186 266 248 304 283 314 306 346 332 97 74 113 100 129 114 149 138 1...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 179ms
memory: 5492kb
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 36 214 34 294 559 197 145 289 616 139 45 180 31 691 860 815 103 598 117 25 174 756 807 183 453 185 79 317 121 659 11 569 749 219 779 186 16 804 605 345 449 336 105 523 147 334 108 227 143 87 6 299 43 586 359 94 80 539 790 780 427 380 788 520 481 473 389 836 113 107 491 230 878 695 548 545 907 31...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 208ms
memory: 5812kb
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 80 71 19 115 28 100 5 218 105 104 43 3 16 107 158 132 173 166 246 208 181 22 47 15 84 120 86 82 91 123 60 4 147 73 45 31 220 62 134 231 164 46 139 241 169 53 257 184 108 54 162 116 261 50 130 39 201 150 214 210 228 56 176 265 38 36 177 204 215 155 180 247 179 51 200 87 225 211 149 57 253 197 193...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 133ms
memory: 5580kb
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: 167ms
memory: 5252kb
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 10 1417 13 233 16 1188 24 125 29 3163 35 413 42 466 43 3177 62 2156 64 2747 70 2824 71 576 76 749 83 1776 84 26 85 1430 86 2787 89 1832 96 1434 105 1759 109 1302 115 93 117 569 119 2543 124 1948 133 2405 142 1288 149 788 153 942 157 2586 160 3343 165 2043 166 3083 167 487 174 605 176 1716 178 2...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 158ms
memory: 4808kb
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 2 754 3 114 4 728 5 71 6 141 9 188 10 641 14 432 15 423 16 33 17 506 21 406 24 280 28 783 29 68 36 20 42 614 43 131 44 275 45 470 46 842 47 548 48 30 50 710 51 918 52 925 55 481 59 607 60 603 61 333 62 400 63 670 64 439 67 176 70 349 73 922 76 822 79 211 83 315 85 300 88 861 90 344 92 370 94 519...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 133ms
memory: 4692kb
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: 174ms
memory: 4916kb
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 1 3485 3 1472 4 4187 6 229 7 1777 15 1005 19 4208 20 2914 24 326 30 402 36 4518 45 2308 46 302 51 1183 52 2724 57 2300 58 1964 67 4554 69 1288 77 856 79 4045 82 4406 84 3923 86 1762 89 4425 92 2699 93 1916 98 664 99 3065 102 2298 103 1765 104 1931 115 3911 117 3357 119 2310 120 801 121 769 122 ...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 165ms
memory: 5140kb
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 1 351 2 509 6 219 9 232 10 384 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 37 182 38 362 45 647 50 684 51 383 52 405 54 406 55 79 56 267 57 277 58 241 60 264 62 766 65 409 69 479 71 657 73 157 74 411 80 748 81 103 82 641 87 338 89 44 91 688 92 420 93 480...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 161ms
memory: 5820kb
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 4 48 1 1122 29 4327 2215 1046 1402 453 14 1789 24 1939 1544 565 40 1578 3357 3106 934 194 63 3955 2539 1477 70 2995 4039 3423 1977 1885 77 4360 3208 1398 82 4089 2238 521 2673 1717 84 3804 2203 1795 94 2338 112 1901 546 153 3139 1211 143 4240 2789 2450 3807 2732 857 260 202 3205 2754 2508 205 3...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 180ms
memory: 4484kb
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 8 95 11 156 14 151 51 196 56 30 72 121 75 128 194 103 226 225 183 115 90 86 200 186 110 132 73 20 139 129 184 148 157 195 169 143 174 214 177 117 193 199 71 49 88 28 112 99 125 74 221 180 64 39 77 66 134 80 161 144 205 173 208 207 230 212 7 130 166 96 61 114 78 19 109 154 210 168 213 50 215 120 ...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 304ms
memory: 18468kb
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 880 17160 9453 20942 17567 14653 2168 1355 2104 3943 9161 334 18251 13351 14455 14578 13413 19906 665 2681 19082 5797 8990 7714 12759 10478 19093 16656 14427 13111 10387 4670 21058 14174 2959 17148 13358 4791 4923 14565 16270 2065 3795 6732 15705 2889 10658 9606 10700 14999 13722 16826 10483 8732 ...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 383ms
memory: 21416kb
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 1118 931 1034 997 903 935 62 345 1868 559 48 1449 1432 850 38 201 158 571 1131 788 1738 680 396 363 1519 44 795 1597 453 344 1616 526 731 798 603 306 1920 1663 429 1820 362 459 688 1162 254 1141 87 536 489 1194 193 31 1382 919 1423 1221 1772 475 1040 1639 1864 1189 1461 216 1834 587 801 1513 784 1...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 339ms
memory: 14160kb
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 21809 12245 30312 2368 30122 27410 25082 16648 6716 172 11875 23451 26552 16924 7930 14499 14142 4067 6571 5413 22110 8918 22535 20990 19369 24289 5512 7503 7394 410 5706 19556 13196 3851 19725 13939 21083 9324 26459 30420 26563 6847 13797 9309 17972 6890 29161 30055 9772 4083 5609 1127 561 256...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 290ms
memory: 15164kb
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 8370 2276 3816 6444 1505 3107 6207 6262 11461 91 824 264 8507 5887 1146 2271 7301 7852 7808 7178 6030 2089 5197 10969 11671 6556 9412 5095 607 8974 9485 7245 2200 12704 9304 4680 1981 2482 10278 10728 4881 12613 6550 4753 9982 5206 8717 8775 11561 3846 13236 1451 4080 2869 6961 749 339 2763 117...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 212ms
memory: 9880kb
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 3001 1057 6741 6687 19350 16596 19853 19568 20715 20119 23485 23080 24625 24012 24998 24798 30997 29735 32313 31375 35719 32708 5288 36394 6261 1723 9902 7514 12090 9947 16791 15969 17923 16978 19784 18357 21634 20778 22511 22493 23778 23611 25207 24898 27839 25832 29682 28505 33432 32763 3584...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 174ms
memory: 9412kb
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 743 621 1351 1114 1549 1528 2104 1830 2272 2172 2345 2312 2663 2535 3304 3164 3539 3364 3682 3622 3890 3855 4071 3916 4239 4131 4522 4248 5071 5066 5863 5220 6093 5969 6108 6101 6356 6320 6800 6383 7348 7292 7780 7758 8017 7949 8234 8221 8252 8250 8957 8649 9333 9112 9588 9484 10033 9782 10205...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 175ms
memory: 9388kb
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 2406 2112 2608 2442 3250 3226 6542 5762 6880 6606 8393 8224 8863 8617 11182 9099 12507 11796 13833 13729 15561 15190 19260 18754 20477 19728 25714 22061 25877 25834 27475 26070 30366 29162 30708 30510 33501 31998 34948 34388 1097 797 2959 2873 3223 2996 3999 3480 6736 5079 7561 7427 7829 7826 ...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 305ms
memory: 14280kb
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 639 412 269 38 14 670 742 481 268 191 479 62 570 422 566 289 761 330 730 413 33 333 436 238 662 293 319 102 717 701 41 550 445 329 56 290 758 582 750 170 741 448 66 629 68 584 540 463 714 636 78 261 79 486 748 525 470 81 477 227 94 439 95 738 653 47 241 105 476 92 704 600 141 43 632 308 694 165 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 205ms
memory: 17192kb
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: 249ms
memory: 16920kb
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 7 3727 8 5884 10 4275 11 5954 16 2758 17 136 18 3353 21 7177 23 796 25 9314 26 5648 27 139 28 8232 30 1284 32 1049 35 4245 37 1850 38 1515 41 5937 44 6193 45 8999 49 4361 50 6634 56 8929 57 4884 59 9881 61 4871 63 1013 65 9346 68 8355 71 7168 75 3297 76 2425 77 9131 80 4537 81 4364 85 1280 86 1...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 223ms
memory: 11852kb
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 1 7407 7 2821 12 4804 13 11638 17 1176 27 2822 28 1228 29 1188 30 1473 38 6144 41 8413 42 3704 48 5556 52 10984 54 3538 55 3084 57 2750 66 10463 70 416 73 1901 74 6600 88 4747 90 1094 91 4767 94 9771 97 7070 98 1274 101 1788 104 10466 108 743 110 2083 112 11355 114 4683 118 9073 119 6666 123 13...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 194ms
memory: 17600kb
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: 266ms
memory: 18412kb
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 1 1098 2 1036 5 542 6 20 9 268 10 1043 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 59 1426 62 815 63 1064 65 703 66 720 67 1013 68 226 69 422 72 60 74 464 75 ...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 235ms
memory: 12572kb
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 8 20642 10 20588 18 7766 19 7181 21 31740 23 32364 29 12062 35 18344 45 22052 49 32496 51 12026 52 7987 54 34443 55 36999 56 3930 59 22322 60 28745 65 11958 71 34185 77 37782 80 15889 83 33338 86 39276 87 4774 89 35030 95 34986 96 24048 97 5647 101 7879 105 17701 108 46987 112 6391 114 28948 1...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 208ms
memory: 13624kb
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 3 4518 5005 1315 12020 11269 7 12502 1021 613 14 7374 19 11230 21 5770 6178 4900 3888 2596 52 4921 5738 520 70 9664 75 7884 89 9584 9660 9427 94 10682 5851 243 103 12442 7932 4985 119 6334 3405 1373 7888 1533 132 8414 136 11922 7708 215 6392 5121 10445 10317 12494 7853 172 4254 4793 1732 173 51...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 207ms
memory: 10976kb
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 1998 723 7932 2407 12260 10279 15372 12368 23779 23360 5 23986 5568 3386 9742 5852 17790 13472 23955 19200 27317 24295 13015 478 18104 14544 18738 18147 23188 18848 26047 25646 30 28343 2737 1300 11889 3930 16480 12242 18768 18324 21375 19197 6529 2938 9743 6605 19706 11290 22363 22288 25359 2...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 586ms
memory: 70392kb
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 143875 22866 178409 10401 149552 66171 67341 166114 182115 41051 149697 49949 45492 101362 180810 63240 29229 14288 154893 109193 187330 71595 198477 79976 72594 62290 117559 170770 49195 166828 83895 83326 171747 126162 64369 142744 134034 146324 29718 28428 192121 39525 37584 9286 144486 2141 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 626ms
memory: 66756kb
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 191468 178475 196465 114440 190168 63279 130183 21205 35971 116391 102771 47813 139621 72193 118296 16926 10251 183876 63039 121960 43268 23328 154654 21689 154953 6949 86117 37057 157292 122427 82029 9993 149936 146063 74751 21095 150752 71241 130911 30432 18353 190501 124037 128030 199511 13...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 551ms
memory: 57732kb
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 89920 76495 64943 20843 23237 158771 2950 102301 9718 107680 2145 77168 82903 122131 153224 176216 26981 119627 101605 5917 142953 56273 102847 167121 22806 180088 124272 147828 85338 36122 47989 762 91451 40225 87297 159476 4329 55437 41461 187987 121878 99489 169998 94998 79081 63161 153420 ...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 318ms
memory: 37696kb
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 16432 14827 54159 32847 81818 79204 162133 159279 174837 173307 27977 14782 62865 42253 74882 67846 130373 119719 152953 131716 29273 22601 61476 39585 98243 63841 156660 113139 184375 161435 6374 192101 31497 31241 151616 129670 180064 176920 199408 185172 40260 18692 58123 50312 70641 61504...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 243ms
memory: 32016kb
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 1853 788 2442 2174 3983 2581 9440 7310 12264 11759 12917 12555 13572 12991 16584 14649 19649 18197 23475 20201 25632 24606 29394 27523 34726 29561 40891 38279 44511 43780 46099 44880 48493 46549 55632 51724 56551 55958 58976 57279 61710 60436 63992 61742 65317 64313 73490 68607 73975 73728 77...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 222ms
memory: 30960kb
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 4016 3262 4465 4411 6276 6145 8031 7364 9007 8625 9521 9275 10334 9648 10475 10391 11096 10812 11512 11235 13562 12880 14374 13825 14708 14487 15515 15424 15554 15527 16553 16210 16846 16593 18366 17299 19334 19044 21465 21033 22698 21650 22820 22804 23874 23872 25792 25563 26409 26299 26728 ...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 215ms
memory: 30956kb
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 2643 1071 3213 3033 3967 3320 5097 4395 7469 6300 8704 8589 12959 9721 15142 13354 17245 16877 20308 20222 20481 20394 23080 21707 25987 24175 28970 26480 31105 30455 34916 32244 37122 35454 38890 38766 39364 39318 40498 39444 44071 42548 46874 44385 47695 47148 49279 48589 52619 51103 54813 ...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 509ms
memory: 52192kb
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 30427 14631 171593 103564 28665 70500 12345 116070 26247 103805 21519 138785 16590 93641 152942 48664 61269 79689 4136 161259 31359 137730 161444 180390 73904 69722 28258 111289 75610 32089 20055 94586 5475 192696 9003 133526 21546 83217 72939 83178 42719 193633 34836 15095 96909 80231 7509 13...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 328ms
memory: 53688kb
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: 318ms
memory: 40376kb
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 1 83948 3 179971 4 65585 9 186932 13 165246 14 134689 16 126205 23 17391 25 106877 27 157905 28 141980 29 198829 30 49095 31 155449 32 1110 33 98334 34 24429 36 126096 37 21994 38 158621 40 100989 41 120409 43 130966 47 20544 51 75403 52 4891 53 32981 54 98196 55 190837 57 150060 58 195869 59...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 408ms
memory: 44420kb
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 4 123640 5 4673 11 154627 12 96955 14 181564 17 109735 25 108844 26 70643 28 149199 29 45264 33 37581 35 22044 36 3241 37 72157 41 88005 43 170764 44 70482 45 185539 46 108435 49 71179 50 79416 53 100760 57 90149 58 4950 64 78509 65 172629 66 107228 69 189559 70 116968 71 152421 74 109765 77 ...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 320ms
memory: 54040kb
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: 355ms
memory: 40372kb
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 2 38296 4 46071 5 14584 9 182959 11 55851 13 97362 15 12052 16 163255 18 105161 21 195982 22 39740 23 15969 24 46845 25 52443 26 9884 29 65865 31 105025 32 40527 33 121893 36 108923 37 129153 40 197691 41 141648 42 32161 43 54396 46 34772 47 121564 48 61768 49 167920 50 110337 51 145062 53 18...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 378ms
memory: 42852kb
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 2 5650 3 59766 6 9107 8 68906 10 198331 11 124862 16 101743 24 63363 25 112142 29 113845 32 25358 37 54288 39 141715 41 12836 43 63705 47 134779 51 67766 52 183225 53 143016 60 12237 62 194121 69 146379 71 175259 76 195596 81 28022 84 67042 86 35079 87 95523 92 159196 93 14551 95 1731 98 1940...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 339ms
memory: 39548kb
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 126270 2953 81366 48918 179998 74141 61268 13157 27 71137 187958 26478 118266 74465 10 122804 112640 51361 157900 48953 59 32533 127481 116385 62 152638 133731 61673 76 96479 172604 145872 171162 129117 61002 211 113 166609 116 4947 107788 89403 198941 169085 139330 129233 87322 84899 164164 ...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 249ms
memory: 33388kb
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 61182 24100 89617 66505 117035 114194 139789 131035 169191 151057 184039 183597 51403 42301 121879 70552 151254 132140 187000 180431 87242 45674 155622 139847 159121 155629 12842 938 47539 38162 92370 53969 159707 100243 181772 166141 64 192513 36770 18873 62956 54231 87989 82527 169871 13168...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 618ms
memory: 70296kb
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 85419 64647 85842 132476 5440 87082 195926 106433 150410 54308 16860 153672 142943 35771 119566 54116 47056 126636 95279 183079 185257 141680 5304 122058 142694 38348 89930 175363 93366 96570 199230 110097 118573 1754 190992 140745 19660 34066 170781 199455 121602 98675 46936 85987 85244 72527 547...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 624ms
memory: 70396kb
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 19963 9293 36282 27877 75494 42034 139377 77458 176400 175690 9022 4978 38276 22217 80047 75329 170163 111455 178064 171004 90458 34466 25284 74754 137127 129391 137685 179103 74324 181735 2407 55897 163486 149257 1993 161813 41743 175639 190155 182666 7398 15506 168734 132856 138298 112659 16102...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 625ms
memory: 70308kb
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 550 142 5153 2544 7126 6121 10195 7523 18109 14091 20770 19127 25537 24510 28011 27754 29129 28251 33982 31622 39717 36823 41433 40285 46306 46164 47908 47250 53524 49336 58111 54468 63142 62572 64886 64757 67658 65797 72933 72632 74939 74878 78849 78595 81273 79102 83083 81758 84744 83844 91436...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 595ms
memory: 69992kb
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 347 10 472 431 714 488 1367 831 1701 1477 1916 1770 2322 1978 2557 2398 2576 2565 2939 2593 3522 3064 3619 3605 3899 3829 5088 5081 5324 5177 5561 5447 5797 5576 5917 5840 6105 5985 6791 6157 7406 7382 7562 7533 7834 7822 8130 7892 8465 8145 8903 8660 9044 8925 9285 9053 9993 9591 10723 10638 1...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 577ms
memory: 68416kb
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 57 37 66 65 73 69 148 106 174 165 219 178 294 255 322 310 338 325 373 359 400 388 411 404 501 472 529 505 585 578 621 593 638 629 746 681 790 748 826 805 867 853 892 881 933 904 985 957 1011 996 1059 1018 1098 1088 1114 1108 1161 1160 1196 1169 1272 1214 1305 1300 1391 1356 1460 1434 1479 1466...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 272ms
memory: 51916kb
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 11 8 13 12 16 15 20 19 23 21 29 24 35 33 39 36 43 42 48 46 50 49 55 53 58 57 64 61 66 65 70 68 72 71 76 75 83 78 90 85 92 91 99 95 103 101 105 104 111 108 113 112 118 114 121 119 124 122 127 126 130 129 135 131 141 138 145 142 151 147 154 153 159 158 164 162 168 166 170 169 174 173 176...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 344ms
memory: 55248kb
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 119 55 135 129 152 136 213 180 271 257 318 299 353 343 379 378 454 388 541 529 555 552 577 560 622 611 627 625 665 652 702 667 751 714 787 783 802 798 844 820 885 850 905 896 965 911 1000 987 1049 1013 1088 1056 1101 1099 1107 1103 1159 1130 1216 1162 1234 1230 1296 1250 1312 1298 1347 1339 1...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 325ms
memory: 53776kb
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: 310ms
memory: 53544kb
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: 299ms
memory: 54288kb
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 112661 177731 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 ...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 334ms
memory: 53684kb
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: 309ms
memory: 53964kb
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 31762 29815 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 ...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 295ms
memory: 54108kb
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 187608 54726 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 9...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 320ms
memory: 54540kb
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 162911 90137 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 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 10...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 312ms
memory: 53728kb
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: 343ms
memory: 53696kb
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: 373ms
memory: 52580kb
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 10 7 12 11 18 15 23 21 27 24 32 30 36 33 38 37 42 40 46 44 50 48 59 52 61 60 66 64 68 67 75 70 77 76 83 78 88 84 92 89 96 93 99 97 102 100 108 107 114 109 123 119 125 124 129 126 132 130 137 136 142 140 145 143 147 146 149 148 151 150 154 153 157 156 161 159 165 163 168 166 175 169 180...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 450ms
memory: 56720kb
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 5 1 13 11 18 16 27 22 30 28 37 34 42 38 49 46 52 50 57 55 60 58 64 62 69 65 74 70 76 75 80 78 91 81 96 93 101 100 104 102 110 108 114 112 118 115 123 121 125 124 130 126 134 133 138 136 144 139 151 146 157 155 164 160 166 165 170 169 179 177 191 188 197 192 203 198 207 204 212 208 217 216 223 ...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 583ms
memory: 64356kb
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 6 1 15 14 20 18 30 25 39 34 59 57 63 61 71 66 82 79 87 83 93 89 100 94 108 101 123 111 135 126 141 137 149 145 159 156 170 162 180 171 182 181 190 186 202 192 207 203 213 210 229 225 232 230 246 241 256 247 263 261 269 265 276 271 281 278 291 284 302 298 308 307 313 311 320 316 325 323 348 346...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 720ms
memory: 69208kb
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 427 137 604 508 889 718 1217 991 1670 1587 2110 2047 3107 2975 3350 3210 4319 3627 4576 4559 5294 5020 5532 5400 6652 5967 6710 6707 6866 6792 7132 7047 7849 7443 8294 7884 8537 8505 8757 8599 8849 8761 8969 8937 9610 9397 10617 10138 10995 10789 11028 11006 11211 11196 11372 11247 11700 11403 ...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 652ms
memory: 70292kb
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 49656 37956 121095 97944 163883 177089 38908 47471 172056 18784 174877 123206 183908 56684 174549 129376 159601 145455 149668 28985 121584 105384 77333 75404 28427 19683 154987 85752 185622 129239 7087 151683 185310 12330 17587 62896 117515 4722 180069 18839 108914 116314 101520 178476 65506 1168...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 665ms
memory: 70316kb
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 26880 11425 184481 106319 51891 49749 106381 35969 31157 114007 141363 80666 185431 51873 9455 85772 42818 10044 91672 108747 36582 78075 151937 90234 7634 96142 116841 75881 95243 72799 185002 21599 107090 102893 156912 181657 41092 87657 87188 72099 142512 173090 43487 37521 170508 107654 1111...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 676ms
memory: 70064kb
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 96380 80730 61773 24236 97716 87163 97495 159964 191349 69966 29008 138832 50507 184633 74032 51328 57277 42408 87535 28127 127974 149903 149426 116733 184738 123171 102530 31468 147974 130452 145932 41622 154604 173568 47364 45469 141445 62020 120170 138166 53815 50448 149534 36175 180379 1009...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 765ms
memory: 68200kb
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 130239 30867 73253 108109 1594 197305 158030 34334 196652 163997 159253 163994 46749 172697 126589 59728 164895 39390 29061 59065 59384 83017 148085 94457 78130 16527 88046 49467 150632 10070 29840 37595 124563 168100 182835 153543 132009 80570 178092 128884 96601 11857 83565 125624 180367 496...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 676ms
memory: 58568kb
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 85874 33058 124152 133442 169329 181994 68407 121721 14322 164327 71849 8618 48924 97907 156826 151560 169139 194059 77032 34775 175922 129700 115803 160342 110006 9867 171658 161187 188925 237 101734 73875 110996 66518 114541 58074 126051 99908 182796 132674 95170 4695 121195 28923 122798 326...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 451ms
memory: 53300kb
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 51171 23477 150635 68504 188098 155200 97809 7628 137262 46671 3464 804 12945 4680 73340 58544 93980 91249 127130 114801 168480 140964 187694 178358 155532 194410 1648 223 14185 11613 23047 22260 38131 33227 49123 47532 56066 49971 64136 63152 69750 66263 72825 72227 77104 75846 89316 80784 9...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 351ms
memory: 54112kb
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: 388ms
memory: 53300kb
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 13 5 29 22 42 37 59 58 65 62 73 72 91 83 126 112 128 127 134 133 146 143 199 181 210 202 238 222 249 239 258 252 264 262 273 265 286 281 310 302 319 314 323 320 334 331 364 343 410 401 437 431 444 441 481 451 507 499 534 511 538 537 549 542 587 552 598 596 614 612 626 615 642 627 675 672 697 ...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 413ms
memory: 50540kb
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 13 10 15 14 17 16 21 19 24 23 26 25 29 28 31 30 33 32 37 34 40 39 43 42 45 44 49 48 51 50 56 54 59 58 62 61 65 64 67 66 70 69 72 71 74 73 76 75 79 78 82 81 84 83 89 85 93 91 97 96 99 98 103 102 106 105 110 109 113 112 115 114 117 116 119 118 121 120 123 122 126 125 128 127 132...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 340ms
memory: 50512kb
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 6 3 14 7 20 16 26 24 29 28 31 30 34 33 41 36 44 42 47 46 52 51 55 53 57 56 61 59 64 62 67 65 70 68 73 71 78 75 82 79 86 83 91 90 93 92 97 95 101 98 109 104 112 110 114 113 119 115 121 120 131 129 138 137 141 140 143 142 149 147 153 152 159 158 169 160 186 180 190 189 192 191 201 200 206 20...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 392ms
memory: 50672kb
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 6 5 8 7 10 9 12 11 17 15 20 19 23 22 25 24 28 26 30 29 33 31 35 34 37 36 39 38 43 42 47 45 49 48 51 50 53 52 57 54 60 58 62 61 67 63 72 71 74 73 77 75 79 78 82 81 84 83 86 85 88 87 90 89 92 91 94 93 97 96 100 98 103 102 105 104 107 106 109 108 112 111 115 113 117 116 121 120 125 122 127 12...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 377ms
memory: 51044kb
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 514 445 697 694 803 753 941 907 1833 1805 2441 1982 3470 3122 3946 3655 4422 4396 4488 4426 4898 4849 5658 5248 5789 5659 6220 6038 7001 6668 7174 7126 7747 7602 7903 7887 8105 8046 8820 8604 9158 8918 9507 9485 9896 9779 10014 9898 10454 10141 10702 10661 11386 10832 11460 11406 11808 11714 ...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 394ms
memory: 52096kb
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 4326 829 13647 12339 17225 14830 25420 17885 32948 25972 42751 42527 44072 42811 55526 51436 62857 61071 66817 65771 78128 75446 82394 80674 95528 93187 103568 96007 131106 127596 146888 146129 158351 156530 162487 158434 167942 164684 182889 180637 192378 183982 138884 193962 3046 2372 42773 ...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 392ms
memory: 53744kb
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: 358ms
memory: 50232kb
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 12 11 17 15 32 24 41 40 58 46 67 66 78 71 88 87 92 91 99 97 109 104 119 118 161 129 165 164 177 175 185 179 191 187 214 204 239 236 244 241 250 249 256 253 261 260 275 262 281 279 299 288 304 302 315 314 324 318 338 328 346 340 352 350 366 355 379 377 384 380 391 387 395 392 403 398 413 4...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 612ms
memory: 52364kb
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 157631 68862 34391 30308 30538 22606 183799 176913 127450 138876 197124 35091 180235 22791 179905 14056 116870 171558 18130 120501 174953 58572 107853 73980 192801 182551 193023 101801 196841 147708 10517 4874 163457 52274 43454 11352 110164 103457 77385 50845 104489 22352 60728 48634 57938 29...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 633ms
memory: 56976kb
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 175350 15917 54836 16616 183011 92896 130628 55522 133924 71674 152715 188853 65251 83178 198530 2517 173687 151705 126232 50136 120611 56001 178496 748 110677 156402 138613 15250 102437 98160 125916 7919 19436 1413 104265 67777 69216 146646 130739 80445 100466 133587 174036 545 189871 17894 1...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 636ms
memory: 63988kb
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 81840 27439 87595 66331 131324 128285 198304 136032 127914 1521 123093 9315 7510 144887 194257 153578 89697 74561 57245 52332 165950 114622 108591 65599 79414 76723 188830 141082 114706 103998 11180 133163 63827 29595 159627 17436 92304 5380 198005 132343 179093 10596 28778 298 96832 11955 196...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 672ms
memory: 69220kb
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 186990 135298 64189 2771 177544 172378 76035 89825 106686 67460 64509 118600 43557 52744 2637 81686 167421 179675 146467 74332 42702 22016 70242 56235 179858 163694 177354 176189 145478 87807 103682 5266 156502 75682 67787 168412 105765 172524 151813 134213 124674 97483 117888 92297 76904 71071...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 600ms
memory: 62852kb
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 186588 128331 183216 156338 112189 87311 85015 56652 89597 96768 31651 41465 40974 60383 154669 131501 76908 36640 147357 182246 128050 143204 76333 46099 32476 194766 5408 4345 23376 17053 154761 27404 163981 12929 111930 176997 74433 29290 153270 13392 15611 13635 104111 91282 55394 21088 5...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 574ms
memory: 60952kb
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 91065 132999 130278 127490 119190 164445 10910 79918 11569 5876 198100 49052 24644 2415 112144 52116 172547 163508 185770 110467 174422 143437 272 90240 91639 39307 32312 64594 65726 192007 150398 197703 63686 3919 77890 117733 121440 109425 148145 45598 108444 90501 78756 71602 172215 183465...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 587ms
memory: 59980kb
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 94652 179532 149154 157210 67909 36896 65156 31909 98976 72761 172715 105656 152071 129471 63961 39388 15660 107597 98865 95021 183645 131233 170125 75763 170654 119270 113042 34208 166686 56650 136657 21367 96612 33006 109719 43101 56004 77095 45713 5417 102105 53979 150451 103496 164799 158...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 594ms
memory: 62308kb
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 130987 39319 53058 12797 166038 82651 90881 77873 173928 24544 118791 41782 130484 26261 123248 97272 116378 183913 89870 19101 146965 22492 192677 114286 196941 182464 167064 12592 49664 187839 127738 127154 180598 177797 43696 39959 152517 187603 87584 162512 91191 19109 21344 91590 186391 ...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 610ms
memory: 59980kb
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 76264 76063 122490 84115 192169 99663 197515 146871 56266 61708 118716 17418 42750 40566 65164 26897 182460 194655 44873 12604 48736 35832 6938 99286 79032 158128 45833 7993 137103 117191 62230 175284 34863 42930 83989 26188 167750 134871 175965 183988 191942 27626 43186 15867 107203 191768 1...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 636ms
memory: 59032kb
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 54169 41123 158472 141529 118165 177082 15798 140514 191241 161552 196189 117031 149786 124325 164196 158962 194408 176026 195373 19269 157276 181832 139768 108182 11433 80230 105185 22134 189898 121342 36937 28885 89390 55513 188009 133206 63408 29309 97369 18541 192647 156894 160235 30644 1...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 594ms
memory: 55956kb
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 94759 12745 125819 112703 105229 125923 110092 39013 2473 184691 32783 59215 35969 144494 65977 38671 138450 109534 186086 194428 67989 99312 145580 108953 128587 81285 120059 309 130763 80304 143857 199936 22079 120007 47907 45642 147956 90164 170835 146595 154877 196330 144146 8845 151917 18...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 569ms
memory: 59472kb
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 85742 110023 183751 83660 53515 189615 157081 94267 149479 61263 126068 150343 44615 31534 24762 18688 112667 25671 115042 97381 100757 22854 177316 109953 58859 32331 128 49037 41674 24020 78696 64699 118188 5706 131556 39102 101475 88942 34899 3798 194429 167771 17450 14805 152328 151629 15...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 556ms
memory: 59128kb
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 112806 193312 148240 164438 68365 50871 30566 45764 68559 132832 105391 196605 158898 68839 80765 191973 127287 52335 151005 130477 187804 179151 119708 42718 129659 74407 176077 43603 76545 6829 146669 94145 179720 75786 149780 48336 20040 149670 149014 186350 178160 185481 164795 73326 1437...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 554ms
memory: 52408kb
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 12892 35964 93423 185098 111718 28151 163841 112731 101559 2760 20410 94549 45139 7384 129797 125338 170017 168582 195301 57128 44186 4433 117593 44849 126966 21044 197961 148936 56519 63400 98280 129387 160205 28064 50646 39950 104395 87626 124083 143977 142351 111253 8837 132580 68479 17988 ...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 340ms
memory: 37768kb
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 39591 32459 79196 68879 119012 80771 157934 123545 189706 188282 29986 22784 124861 94012 160893 153694 167734 193903 47718 39106 68656 47758 80651 78248 158837 150216 43330 21157 98309 87153 122005 107095 167360 146054 171360 167938 177840 177123 189332 182071 10078 190218 46938 38962 69758 ...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 619ms
memory: 64708kb
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 119994 85241 178096 52918 194426 107102 38506 107074 95797 25387 78305 11040 139425 129777 135660 103335 116580 130429 29581 48364 178701 142797 102519 29267 143611 19997 12272 173654 59945 140135 98746 99954 34061 28624 130278 8635 100973 81802 29535 120007 139204 40870 104203 55736 56783 795...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 300ms
memory: 51740kb
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 4 3 8 5 11 10 15 12 18 16 25 19 28 27 30 29 35 32 38 36 40 39 44 42 48 46 52 50 56 53 59 57 65 64 68 67 80 79 83 82 90 87 92 91 96 94 99 97 103 102 105 104 108 106 110 109 116 113 120 117 127 124 130 128 134 133 139 137 142 141 144 143 149 147 152 150 154 153 156 155 158 157 161 160 164 163 1...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 271ms
memory: 51792kb
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 16 14 18 17 21 20 23 22 27 25 29 28 31 30 34 32 36 35 38 37 40 39 44 42 46 45 49 48 53 50 55 54 63 56 65 64 67 66 70 68 73 72 76 75 80 77 82 81 84 83 87 85 89 88 92 90 94 93 99 95 102 100 104 103 106 105 108 107 110 109 113 112 115 114 117 116 121 118 125 123 128 127 132 129 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 322ms
memory: 54212kb
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 6 1 15 10 17 16 21 18 33 32 38 36 43 42 48 44 60 57 73 68 90 80 105 98 113 110 121 117 127 124 137 134 151 148 158 153 161 159 173 168 184 174 196 185 199 197 205 201 209 207 214 211 220 219 222 221 228 225 238 232 246 241 253 252 260 258 268 267 276 273 289 282 297 290 301 300 308 304 316 31...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 329ms
memory: 53200kb
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 28 26 35 32 68 51 79 73 99 87 104 103 116 106 134 131 143 139 164 162 171 168 179 172 207 203 224 215 234 232 247 243 266 260 274 269 284 277 289 287 296 291 298 297 311 304 321 314 339 338 367 350 371 370 401 373 416 402 427 418 438 432 463 455 474 466 483 477 487 484 507 502 512 509...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 5ms
memory: 3492kb
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 2 1 1 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 1 0 2 1 0 2 1 1 2 1 1 2 1 1 1 2 1 1 2 0 2 1 0 2 1 1 2 1 0 1 2 0 2 1 1 2 1 0 2 1 1 2 1 1 1 2 1 2 1 0 2 1 1 1 2 0 2 1 0 2 1 0 2 1 1 2 1 0 2 1 1 2 1 0 2 1 0 2 1 0 2 1 1 2 1 1 1 2 0 2 1 0 1 2 1 1 2 1 2 1 1 2 1 1 2 1 0 2 1 1 2 1 1 2 1 0 1 2 1 2 1 1 2 1 1 2 1 0 2 1 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 18ms
memory: 3528kb
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 1 2 4 4 7 1 8 5 3 2 6 1 2 1 1 2 3 1 4 2 3 1 4 2 2 2 4 1 3 5 4 10 3 8 9 7 1 6 5 2 1 1 2 1 2 1 4 2 3 5 1 7 6 8 4 3 4 2 5 3 6 1 0 2 1 1 2 1 2 4 6 5 1 2 3 2 4 1 3 2 4 7 5 2 6 1 8 3 4 1 2 1 1 2 1 1 1 2 2 1 4 2 3 5 5 12 10 3 2 1 7 11 6 8 9 4 3 1 2 7 6 3 4 8 5 0 2 1 1 2 1 2 4 1 2 3 3 2 7 6 4 8 1 3 5 4 1 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 30ms
memory: 3512kb
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 7 6 8 4 1 5 2 3 1 2 1 0 1 2 2 6 3 2 1 5 4 2 2 3 1 4 1 2 1 2 4 2 1 3 1 2 1 3 4 5 6 3 2 1 1 2 1 2 3 2 4 1 4 8 7 5 2 1 3 6 4 0 2 1 1 1 4 3 2 3 3 5 1 2 4 6 1 2 1 1 4 1 2 3 2 2 6 4 5 3 1 3 4 9 5 1 8 6 3 10 7 2 1 2 1 2 3 4 1 2 0 1 2 1 2 1 0 2 1 1 2 1 6 5 3 8 10 1 6 4 11 12 9 7 2 2 2 1 3 4 4 8 2 4 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 42ms
memory: 3528kb
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 2 1 4 5 6 8 3 7 4 1 2 4 1 8 6 5 2 7 4 3 4 3 2 7 4 10 5 1 8 6 9 6 7 3 6 12 10 9 11 5 8 4 2 1 2 4 3 1 2 1 2 1 5 6 7 10 9 4 3 5 1 8 2 10 10 6 16 1 5 9 2 20 12 19 15 11 8 7 18 4 13 3 17 14 1 3 4 1 2 1 2 1 2 3 4 2 1 0 2 1 2 3 4 2 1 4 3 2 8 1 4 6 5 7 7 12 8 11 5 2 10 6 9 7 14 4 1 13 3 2 2 4 3 1 8 17 14 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 55ms
memory: 3512kb
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 1 2 4 3 3 10 9 2 5 3 7 8 1 4 6 3 4 3 6 5 2 1 0 2 1 4 5 1 2 3 8 4 7 6 5 3 5 9 7 8 4 6 1 2 10 6 11 2 6 9 5 8 10 12 7 3 4 1 4 8 5 7 3 4 1 2 6 2 8 2 5 3 6 1 7 4 10 17 4 3 2 20 7 24 9 23 5 22 10 21 19 18 14 11 6 16 13 15 8 1 12 5 5 2 3 9 8 6 7 4 1 10 0 2 1 3 6 1 5 2 4 3 6 8 4 10 12 5 7 1 11 2 3 6 9 3 4...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 66ms
memory: 3536kb
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 15 10 9 7 11 12 14 4 18 16 8 6 3 19 1 20 13 17 2 5 6 14 3 9 8 13 11 2 12 6 10 1 4 7 5 12 14 22 23 21 19 1 5 3 16 12 24 10 13 6 18 4 17 20 2 7 15 11 8 9 8 4 15 12 11 9 7 14 3 16 8 5 13 10 1 6 2 2 3 2 6 5 4 1 2 2 3 1 4 2 2 3 1 4 16 31 15 18 5 7 29 30 28 4 11 16 21 24 20 9 35 36 26 1 27 6 22 13 17 1...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 82ms
memory: 3552kb
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 1 2 3 5 6 2 1 4 3 2 4 3 2 1 6 2 4 9 3 12 5 11 8 6 1 7 10 5 3 8 10 2 5 1 7 6 9 4 3 1 3 2 5 6 4 6 7 3 12 8 11 9 2 6 4 10 5 1 1 2 1 4 5 3 10 7 12 8 6 1 4 11 2 9 4 8 5 6 2 4 1 7 3 5 10 4 3 9 12 7 8 11 5 1 6 2 1 2 1 16 11 17 30 4 12 25 15 10 24 16 7 29 26 18 13 2 6 23 21 31 14 5 19 8 32 20 22 27 28 9 1...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 94ms
memory: 3572kb
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 19 17 4 24 11 9 22 13 23 10 6 3 16 2 8 18 7 12 5 14 15 1 20 21 6 12 10 9 2 1 5 3 14 7 4 13 8 6 11 8 4 1 18 7 12 11 3 6 16 2 13 10 14 8 17 9 5 15 2 4 3 1 5 6 2 0 1 2 1 2 1 3 4 3 6 1 5 2 2 2 4 3 1 1 2 1 7 11 7 9 10 6 1 14 8 12 2 3 4 5 13 16 15 19 8 33 14 34 38 35 7 37 12 26 1 30 39 32 25 21 6 3 15 ...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 104ms
memory: 3636kb
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 2 3 1 4 12 9 14 18 4 11 3 21 19 15 1 24 22 16 7 23 8 20 6 2 17 10 12 5 13 16 25 19 8 29 24 5 32 10 28 3 31 4 16 2 30 27 6 20 7 17 1 18 13 12 15 9 26 14 11 21 22 23 15 19 18 11 26 21 10 25 23 22 12 14 13 27 15 24 17 16 5 1 28 9 8 20 2 30 3 29 4 7 6 21 13 8 19 35 30 44 21 15 41 22 20 27 38 2 36 11 3...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 117ms
memory: 3680kb
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 3 14 4 12 11 16 6 1 8 2 15 7 13 9 10 5 6 3 10 2 8 12 9 11 6 1 7 5 4 56 55 30 106 101 18 12 37 23 103 99 64 34 84 90 66 5 92 79 100 97 67 111 91 61 112 104 59 26 40 24 72 89 22 21 80 36 71 56 96 88 65 63 43 39 108 68 48 4 74 57 9 109 110 95 70 15 14 11 2 82 62 29 58 102 77 35 83 52 19 105 75 8 98 9...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 157ms
memory: 3952kb
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 65 52 215 159 46 40 18 129 119 117 96 58 184 115 63 209 133 6 83 81 227 97 128 14 156 142 150 222 48 19 67 50 177 75 203 196 198 152 214 213 77 28 87 140 191 54 210 200 180 110 89 33 172 168 197 193 43 24 169 85 127 111 186 3 91 212 230 112 104 95 149 131 107 207 88 27 147 154 151 116 164 201 76...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 201ms
memory: 5772kb
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 508 1040 1849 798 1662 1546 399 1681 3098 1810 2314 2511 809 1463 400 2788 3105 2200 30 750 2031 3252 3293 3482 849 747 776 3126 2717 279 3327 1646 3090 1702 3213 2891 1005 2041 2116 2159 265 3076 3073 121 31 960 3337 2676 3067 1508 2828 1812 74 3197 3115 1594 3378 704 861 2738 2555 378 2133 33...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 313ms
memory: 14868kb
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 799 665 4037 7382 4017 8463 6711 8079 3896 4898 5931 10823 2204 9659 3316 10325 4875 7314 1210 11473 188 10106 146 10037 3764 6686 4273 74 6276 4569 5921 7399 8427 9708 6868 6413 5379 2946 7504 2616 2406 7439 9685 9493 55 3001 1201 7654 7825 5064 6049 2190 6355 11213 7472 5193 11081 3579 927 18...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 573ms
memory: 55600kb
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 171913 140427 123958 59593 102762 101644 73941 61233 110514 146350 144410 37092 55103 83372 817 21848 44365 82937 196576 198660 76081 89524 184208 114767 16278 142760 69482 190175 124733 103119 181507 126660 174041 186635 166736 99523 31840 43453 69100 159152 19595 144643 161352 6068 115718 18...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 103ms
memory: 3624kb
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 15 5 6 16 13 7 10 9 14 11 4 8 3 12 2 1 6 11 7 12 8 10 9 6 2 1 5 3 4 56 27 14 39 31 60 44 95 78 16 107 59 36 88 71 108 89 63 111 55 11 70 62 97 83 5 98 54 40 84 69 101 86 2 106 22 15 61 32 85 79 103 93 57 49 74 73 109 87 92 112 45 34 58 52 96 94 25 7 80 67 105 91 26 10 42 41 77 72 3 104 35 30 81 37...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 121ms
memory: 3808kb
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 38 4 95 54 157 112 161 159 203 173 219 209 230 224 33 24 55 47 87 69 118 102 142 125 183 177 226 199 70 19 103 84 126 120 135 130 167 138 181 171 9 208 78 37 91 81 105 94 146 141 198 195 220 213 74 5 107 99 166 123 192 176 200 193 223 207 63 231 42 40 98 44 148 132 185 184 214 188 27 20 116 109 ...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 130ms
memory: 4672kb
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 298 85 361 350 447 437 552 456 596 555 738 610 952 919 1079 1075 1323 1281 1361 1340 1412 1388 1489 1464 1527 1523 1585 1571 1626 1597 1910 1820 2060 2032 2160 2112 2467 2435 2615 2563 2672 2659 2709 2691 2820 2721 2855 2854 3063 2881 3228 3190 3236 3232 3440 3405 238 228 294 282 366 348 524 48...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 144ms
memory: 9324kb
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 784 442 979 914 1090 1014 1145 1102 1238 1213 1486 1354 1905 1801 2104 2038 2177 2152 2246 2234 2356 2269 2785 2592 2973 2795 3208 3153 3323 3294 3451 3326 3638 3572 3849 3700 4062 3920 4365 4239 4606 4519 5146 4951 5206 5191 5383 5213 5488 5452 5553 5494 5574 5573 5692 5622 6076 5822 6086 6085...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 225ms
memory: 30968kb
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 2344 1739 3903 2468 4340 4084 4511 4450 4877 4633 7677 6327 8654 8362 9218 8668 9745 9510 11376 11147 13196 11844 13649 13646 15289 14051 17330 15557 17817 17466 18355 18118 18774 18694 19310 18781 20225 20126 21880 21685 22575 22469 22720 22655 25528 23300 25811 25750 26657 25830 27930 27593...
result:
ok ok (1 test case)