QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#282573 | #6414. Classical Maximization Problem | KingOfHua# | RE | 96ms | 10124kb | C++14 | 1.8kb | 2023-12-12 14:07:54 | 2023-12-12 14:07:55 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 6684kb
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 3 4 1 2 2 2 1 4 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 53ms
memory: 6348kb
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: 54ms
memory: 6068kb
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: 50ms
memory: 7096kb
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: 54ms
memory: 6516kb
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: 54ms
memory: 6012kb
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: 52ms
memory: 6488kb
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 16 5 6 4 10 11 2 15 7 14 13 24 12 28 8 17 18 19 22 26 3 9 23 27 1 20 21 25 20 27 9 30 21 22 26 4 7 5 29 36 40 6 12 15 24 28 32 8 33 1 3 10 13 16 35 14 38 17 19 25 39 2 18 20 31 11 34 23 37 8 4 3 2 15 7 6 1 8 5 13 9 10 11 12 16 14 1 2 1 1 1 2 34 41 8 47 53 20 55 24 48 2 45 35 36 62 66 6 13 29 60 4...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 55ms
memory: 6720kb
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 7 1 5 4 8 10 6 9 3 2 3 2 1 4 5 3 6 5 9 3 8 1 7 10 4 5 2 6 5 10 9 7 1 3 6 4 5 2 8 5 2 1 4 3 6 5 8 7 10 9 2 6 4 5 3 1 2 1 2 1 13 3 2 16 6 15 14 18 9 1 19 13 11 20 26 7 17 5 21 8 4 23 22 25 24 10 12 4 10 4 8 7 9 1 2 3 6 5 3 3 2 1 5 4 6 2 1 4 3 2 5 5 1 8 10 6 9 2 3 4 7 7 9 6 4 14 13 7 16 3 5 11 1 15 8...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 56ms
memory: 6824kb
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 6 11 1 4 26 22 10 8 7 16 9 20 14 24 5 3 25 12 21 2 23 19 18 3 1 5 4 7 6 9 8 13 12 18 16 21 19 29 24 32 35 2 10 11 14 15 17 20 23 26 25 28 30 31 33 34 36 22 27 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 3 2 10 8 15 11 4 14 1 5 9 12 13 16 6 7 3 3 5 4 8 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 41ms
memory: 6172kb
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: 52ms
memory: 6096kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 3 1 4 2 13 12 19 15 16 20 6 7 9 8 10 11 17 14 5 18 10 3 1 7 6 15 8 19 17 9 20 4 5 10 11 12 13 14 16 2 18 18 6 3 10 7 15 11 22 21 26 25 31 28 33 32 14 35 2 1 4 5 8 9 16 12 17 18 19 20 23 24 27 29 30 34 13 36 35 2 1 6 5 13 12 16 14 20 17 24 23 27 26 31 30 35 32 39 38 42 41 51 48 57 52 63 61 66 65 7...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 48ms
memory: 6180kb
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 4 1 10 8 17 13 20 18 23 21 31 25 35 32 39 36 43 41 47 44 3 9 5 6 7 11 12 14 16 15 19 22 26 24 28 27 29 30 34 33 38 37 40 42 45 46 2 48 30 5 1 7 6 14 11 21 18 24 23 29 28 31 30 33 32 43 39 45 44 49 46 54 53 58 55 60 59 2 41 3 4 9 10 15 12 16 17 19 20 22 25 26 27 34 35 36 37 ...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 47ms
memory: 6056kb
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: 49ms
memory: 6176kb
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 6 4 8 7 11 10 14 13 19 18 23 20 27 26 31 29 33 32 37 36 1 16 2 3 5 9 12 15 17 21 22 24 25 28 30 34 35 38 19 2 1 9 4 11 10 15 14 21 20 24 22 28 25 32 30 12 36 3 5 6 7 8 13 17 16 19 18 23 26 27 29 31 33 35 34 37 38 8 7 6 11 10 13 12 14 15 1 2 3 4 5 8 9 16 4 3 1 8 6 2 7 4 5 6 2 1 4 3 6 5 8 7 10 9 12...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 45ms
memory: 6900kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 2 1 3 4 36 3 1 8 6 12 11 17 15 24 21 27 26 29 28 37 34 41 39 45 44 49 47 53 50 55 54 57 56 60 59 64 61 66 65 70 67 7 72 4 2 5 9 10 13 14 16 18 19 20 22 23 25 30 31 32 33 35 36 38 40 42 43 46 48 51 52 58 62 63 68 69 71 1 2 1 27 6 2 11 8 14 12 16 15 18 17 20 19 23 22 31 25 33 32 38 35 40 39 44 42 47...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 53ms
memory: 6052kb
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 38 12 3 2 25 4 15 47 52 37 30 6 31 35 39 50 24 42 44 51 14 20 8 17 9 34 18 19 11 29 21 26 41 49 5 13 16 22 28 32 33 46 10 23 45 48 1 7 27 40 36 43 4 2 4 5 8 1 7 3 6 3 2 1 4 3 6 5 21 42 35 31 41 33 9 7 5 32 28 20 16 25 17 29 2 10 30 34 13 18 1 12 26 6 15 38 27 11 3 4 1...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 56ms
memory: 6964kb
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 14 16 15 18 8 7 10 2 3 13 12 4 1 17 14 10 4 32 15 26 16 2 6 8 14 17 28 19 30 18 22 27 11 7 13 24 9 1 5 12 31 23 21 34 29 25 33 20 3 11 2 8 16 3 4 21 11 9 22 12 5 10 7 15 1 17 6 13 19 20 18 14 4 5 1 2 8 3 4 6 7 9 16 12 22 6 18 7 2 15 14 1 4 3 5 17 13 8 20 11 19 10 21 9 4 2 1 7 4 5 3 6 8 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 65ms
memory: 6124kb
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: 56ms
memory: 7772kb
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: 60ms
memory: 6584kb
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: 61ms
memory: 6852kb
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: 65ms
memory: 6132kb
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: 56ms
memory: 7124kb
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 158 86 104 216 111 272 60 92 29 129 13 260 70 102 47 277 207 239 165 292 180 198 211 232 18 147 217 231 22 299 38 236 290 301 196 307 215 234 144 278 192 250 251 266 9 17 28 170 289 298 41 73 77 114 121 221 74 275 80 127 174 176 188 210 15 308 50 82 224 248 252 264 285 304 12 39 87 154 157 160 1...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 66ms
memory: 7964kb
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 41 6 36 13 51 32 113 83 126 121 9 19 50 47 39 30 71 52 120 86 40 100 5 2 37 11 69 80 111 88 35 87 57 93 15 14 110 104 116 124 70 115 109 106 46 79 77 64 66 20 105 17 53 55 44 61 108 67 33 43 25 16 27 28 82 59 34 21 7 58 73 84 89 91 8 101 48 3 125 76 23 26 85 29 114 112 75 122 1 18 24 45 68 60 65 ...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 65ms
memory: 6912kb
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 115 25 111 10 45 137 3 77 93 8 106 145 119 59 87 67 134 105 110 160 21 138 62 38 65 16 157 70 97 141 123 57 129 76 88 90 54 149 80 41 164 155 33 18 35 99 127 132 46 36 24 39 17 158 125 114 146 6 120 32 31 135 156 126 152 19 5 83 147 98 162 140 23 161 50 109 136 122 73 153 107 75 49 166 20 64 66 9...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 52ms
memory: 7644kb
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: 55ms
memory: 6908kb
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 1 6 5 8 7 11 9 16 14 18 17 22 19 27 24 30 29 32 31 41 35 45 43 54 47 58 55 61 59 65 62 68 66 73 69 81 74 83 82 87 85 94 90 103 100 105 104 109 107 113 112 115 114 118 116 121 120 129 124 131 130 136 132 139 137 142 141 145 144 147 146 154 148 157 156 159 158 161 160 164 162 169 167 172 171 174...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 51ms
memory: 7536kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 4 3 7 6 10 8 17 16 21 20 24 22 26 25 34 30 44 43 50 45 53 52 57 56 60 58 62 61 66 64 68 67 73 70 81 79 84 83 89 86 93 92 99 94 101 100 107 106 114 110 119 117 124 121 127 125 131 130 134 133 138 135 145 140 149 148 160 157 163 161 172 166 176 173 179 177 181 180 186 185 188 187 192 190 194 193 2...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 51ms
memory: 7776kb
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: 52ms
memory: 6184kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 3 2 4 1 6 5 12 7 16 14 20 18 28 22 31 29 36 34 41 37 43 42 49 48 52 51 54 53 57 55 60 58 62 61 66 65 68 67 70 69 74 73 79 75 85 80 87 86 89 88 92 90 95 93 98 96 104 103 113 105 118 117 120 119 124 121 129 125 137 134 142 141 145 144 148 147 158 149 161 159 56 162 9 8 10 11 15 13 19 17 23 21 24 25...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 54ms
memory: 7748kb
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 5 3 9 7 12 11 15 13 22 20 25 23 29 28 35 34 38 36 40 39 42 41 46 44 51 49 53 52 57 56 61 58 64 62 66 65 74 68 76 75 78 77 82 81 85 83 87 86 92 89 99 94 107 100 114 110 118 117 121 120 124 122 129 128 131 130 136 133 142 139 144 143 151 149 153 152 155 154 163 157 174 168 188 179 190 189 193 191 ...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 59ms
memory: 6832kb
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 19 10 42 24 28 7 8 32 14 2 23 31 22 5 38 34 30 21 37 35 13 4 27 6 15 41 20 16 12 39 1 29 11 3 18 25 36 26 17 40 37 9 6 74 54 28 38 19 34 48 39 5 59 17 7 43 13 53 56 67 64 29 70 2 51 3 18 32 49 25 47 24 37 57 62 69 71 30 35 23 61 45 63 8 27 42 68 1 14 26 40 11 50 15 36 4 60 10 16 44 52 55 72 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 61ms
memory: 6336kb
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 76 16 69 39 142 131 19 106 148 12 90 161 50 15 160 33 49 129 25 34 27 3 44 127 10 46 158 71 23 17 91 55 51 13 122 121 40 68 9 6 83 104 94 85 89 37 73 128 112 98 159 120 2 7 118 22 99 28 144 139 97 63 117 32 124 78 87 77 58 133 65 11 93 41 96 101 47 20 64 59 141 140 107 66 81 136 100 113 52 30 56 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 80ms
memory: 8804kb
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: 77ms
memory: 6660kb
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: 77ms
memory: 7748kb
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: 79ms
memory: 6912kb
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: 76ms
memory: 6856kb
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 971 529 1636 516 930 286 1120 1103 324 264 632 427 727 240 64 702 564 1830 694 531 660 651 735 1846 1537 482 131 771 414 1441 650 1127 1434 497 1021 1530 222 1921 1767 273 141 115 454 957 368 150 224 899 1320 223 122 1470 1660 942 327 315 505 1209 800 1911 792 ...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 62ms
memory: 6564kb
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 221 158 40 54 97 278 143 184 7 64 8 266 21 87 79 250 130 309 85 346 113 169 224 280 117 167 230 306 14 322 17 162 164 272 15 315 49 78 141 284 82 312 96 150 199 205 220 338 9 45 155 241 246 248 44 291 153 181 195 200 253 339 35 41 51 59 274 298 316 342 217 222 238 275 296 299 303 333 36 335 63 9...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 73ms
memory: 8116kb
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 89 34 60 49 50 21 148 145 72 31 174 117 79 62 170 142 26 16 98 86 147 105 108 68 43 6 151 80 351 282 389 362 113 112 154 150 286 246 467 343 12 4 300 69 391 335 406 401 535 410 795 714 881 879 538 369 589 480 813 622 895 814 435 674 492 461 582 497 615 611 624 617 687 664 768 800 904 834 849 907...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 79ms
memory: 8124kb
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 19 2 13 5 21 16 47 44 91 84 112 111 139 134 152 148 167 159 177 176 212 180 252 225 264 256 25 277 33 26 81 67 86 87 92 89 101 93 153 137 163 155 178 174 233 214 246 253 266 255 238 271 37 28 43 46 64 59 72 65 97 77 113 109 116 130 143 138 146 158 190 168 197 206 219 215 224 222 228 231 240 259 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 52ms
memory: 8944kb
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: 63ms
memory: 8648kb
input:
100 1681 -648014211 -216027092 -372352298 95789050 -678908480 95789050 -382412165 95789050 214922606 95789050 45021991 95789050 131451784 95789050 926607022 -216027092 -500711391 95789050 527775426 -216027092 860331657 95789050 -255764825 95789050 314154093 -216027092 -631103238 95789050 292792358 9...
output:
1681 3 2 8 1 13 10 17 16 23 20 27 24 35 29 38 36 43 42 51 45 55 53 58 57 63 62 66 64 70 67 72 71 76 73 83 78 85 84 89 86 92 91 98 96 105 101 109 106 114 112 117 115 119 118 122 121 130 124 137 133 142 139 149 145 152 151 157 153 164 160 166 165 170 167 174 171 176 175 182 178 184 183 186 185 189 188...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 61ms
memory: 9216kb
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 3 2 5 4 7 6 10 9 14 11 16 15 21 17 27 24 29 28 35 34 37 36 42 41 44 43 46 45 48 47 51 50 55 52 60 59 62 61 64 63 69 67 73 70 78 76 83 79 88 85 91 90 94 92 98 97 101 100 105 102 109 107 113 111 119 118 125 121 127 126 138 137 142 139 145 143 150 148 153 151 161 156 163 162 165 164 172 171 174 173...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 54ms
memory: 7020kb
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: 56ms
memory: 6708kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 3 1 6 4 10 7 15 14 17 16 20 19 24 21 30 25 33 31 36 35 44 39 46 45 52 51 55 54 57 56 59 58 68 67 73 69 77 75 80 79 82 81 86 84 90 89 92 91 98 93 101 99 103 102 109 104 114 110 117 115 119 118 121 120 125 122 127 126 129 128 134 131 144 143 146 145 148 147 151 149 154 152 158 157 161 160 166 164...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 60ms
memory: 6572kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 2 1 9 6 11 10 15 14 18 17 20 19 22 21 26 23 28 27 31 30 37 35 41 38 50 45 52 51 55 54 57 56 59 58 62 60 66 65 71 69 74 73 81 80 87 82 91 89 93 92 95 94 97 96 108 107 113 109 122 119 128 125 130 129 132 131 135 134 137 136 142 139 146 145 155 152 158 156 164 159 166 165 170 167 176 172 181 179 18...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 65ms
memory: 9392kb
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 14 12 40 24 63 47 74 70 82 77 84 83 112 94 149 143 189 180 205 202 209 206 226 216 237 229 243 242 245 244 259 246 281 273 290 289 294 291 302 300 306 303 314 308 330 327 344 341 368 355 387 378 408 398 415 413 477 438 491 486 510 501 529 520 541 535 555 548 560 557 566 561 572 570 582 576 605 ...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 59ms
memory: 8148kb
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 11 8 18 14 56 51 75 72 64 39 77 66 110 80 139 134 157 144 169 161 174 173 193 177 208 207 230 221 7 130 46 24 78 61 109 86 135 131 165 186 213 210 170 215 31 205 42 37 65 50 82 67 83 90 113 92 127 168 179 176 197 181 211 198 228 227 84 43 98 91 102 103 107 115 123 126 140 129 141 143 164 159 182...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 96ms
memory: 10124kb
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: -100
Runtime Error
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...