QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#730223 | #6414. Classical Maximization Problem | ZhangYiDe | AC ✓ | 333ms | 49372kb | C++20 | 2.8kb | 2024-11-09 19:18:17 | 2024-11-09 19:18:17 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3576kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 2 4 3 1 2 4 3 2 1 0 4 3 2 1
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 90ms
memory: 3852kb
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 4 3 2 1 0 6 5 4 3 2 1 0 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 2 1 0 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 6 5 4 3...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 83ms
memory: 3632kb
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 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 28 27 26 25 2...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 88ms
memory: 3636kb
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 10 9 8 7 6 5 4 3 2 1 0 10 9 8 7 6 5 4 3 2 1 0 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 8 7 6 5 4 3 2 1 0 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 10 9 8 7 6 5 4 3 2 1 0 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 68 67 66 65 64 63 62 6...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 92ms
memory: 3624kb
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 2 1 1 111 76 112 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 92ms
memory: 3664kb
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 10 9 8 7 6 5 4 3 2 1 0 10 9 8 7 6 5 4 3 2 1 0 6 5 4 3 2 1 0 10 9 8 7 6 5 4 3 2 1 1 10 9 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 8 7 6 5 4 3 2 1 1 13 12 16 15 14 11 10 9 8 7 6 5 4 3 2 1 0 4 3 2 1 0 4 3 2 1 1 44 10 50 49 48 47 46 45 43 42 41 40 39 38 37 36 35 34 33 32...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 61ms
memory: 3848kb
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 28 19 10 5 26 25 11 16 23 14 18 13 4 6 24 20 17 15 9 2 22 21 27 7 12 8 3 1 20 34 9 30 29 24 13 27 25 40 36 20 16 5 6 39 22 35 33 26 15 32 28 12 21 38 7 17 4 37 23 31 18 11 2 14 19 3 8 10 1 8 11 7 14 8 10 15 13 4 2 3 6 12 16 9 5 1 1 2 1 1 2 1 34 65 63 51 44 37 3 59 52 39 38 23 22 16 15 67 64 40 33...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 80ms
memory: 3912kb
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 5 4 10 8 7 6 9 1 3 2 3 6 5 4 3 2 1 5 9 10 8 7 5 4 2 6 3 1 5 10 9 7 6 4 3 5 1 8 2 5 10 9 8 7 6 5 4 3 2 1 2 6 4 3 5 2 1 1 2 1 13 18 15 14 12 20 24 25 23 22 10 8 4 21 5 3 2 7 17 16 9 6 26 13 11 19 1 4 10 4 8 7 6 9 3 2 5 1 3 5 6 4 1 2 3 2 4 1 3 2 5 9 6 4 3 2 7 5 8 10 1 7 6 9 14 4 13 7 10 3 16 11 15 5 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 77ms
memory: 3628kb
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 15 13 26 8 10 16 7 9 3 5 24 14 20 11 6 4 22 1 21 19 23 25 12 2 18 32 2 24 10 12 11 9 14 8 17 27 22 29 23 7 30 21 33 35 36 34 28 26 25 20 15 31 4 19 18 16 13 6 5 3 1 7 6 3 8 11 7 5 10 16 9 4 14 13 2 1 15 12 3 6 5 4 3 2 1 1 3 4 2 1 2 2 3 4 1 8 13 2 12 3 6 7 5 8 16 11 9 15 10 14 4 1 3 8 4 7 6 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 58ms
memory: 3664kb
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 4 3 2 1 1 2 1 8 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 12 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 8 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 6 12 11 10 9 8 7 6 5 4 3 2 1 13 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 6 12 11 10 9 8 7 6 5 4 3 2 1 1 2 1 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 67ms
memory: 3652kb
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 8 12 7 19 11 20 15 13 4 2 16 6 18 17 14 10 9 5 3 1 10 18 2 9 4 6 5 20 10 15 12 17 13 19 16 14 11 8 7 3 1 18 18 6 20 7 12 10 24 15 30 21 27 22 34 25 9 26 5 28 23 31 29 32 8 35 13 36 14 11 3 33 19 17 16 4 2 1 35 18 3 31 7 63 11 57 15 16 19 17 28 48 29 12 33 23 34 51 37 52 40 41 43 42 44 24 49 39 54...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 67ms
memory: 3712kb
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 10 9 8 7 6 5 4 3 2 1 24 20 6 13 11 17 12 44 14 35 22 39 24 41 29 18 30 25 40 31 42 32 46 48 45 38 37 34 33 28 27 26 19 16 15 7 5 2 3 47 43 36 23 21 10 9 8 4 1 30 41 2 14 4 13 8 29 9 32 10 21 12 59 16 53 17 44 19 30 20 6 22 60 25 24 26 33 35 31 36 18 37 7 38 23 40 49 42 28 47 46 48 45 50 39 51 58 5...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 62ms
memory: 3672kb
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 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1 2 1 16 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 11 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 7 14 13 12 11 10 9 8 7 6 5 4 3 2 1 2 4 3 2 1 7 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1 2 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 65ms
memory: 3676kb
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 21 4 12 7 28 8 35 10 3 11 5 13 2 14 34 19 24 20 17 23 15 27 9 29 38 31 22 33 25 36 37 32 26 18 6 16 30 1 19 12 3 21 5 4 7 36 8 24 13 30 16 14 18 10 27 9 29 2 31 20 33 25 34 32 37 22 38 35 23 19 17 6 26 28 15 11 1 8 4 6 16 7 5 10 8 11 3 12 9 13 2 15 14 1 4 7 2 6 5 4 3 8 1 6 12 11 10 9 8 7 6 5 4 3 ...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 66ms
memory: 3616kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 2 3 4 1 36 7 2 67 5 61 9 60 13 53 14 34 16 72 18 27 19 37 20 57 22 54 23 21 25 39 30 55 31 6 32 44 33 59 36 3 40 41 42 24 43 11 46 29 48 17 51 45 62 26 63 50 68 70 69 49 71 58 38 35 10 4 52 66 65 64 56 47 28 15 12 8 1 1 2 1 27 41 11 36 12 7 15 34 17 27 18 50 19 29 22 13 23 53 25 37 35 5 42 43 46 2...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 74ms
memory: 3604kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 2 1 6 10 4 12 8 11 9 3 5 7 26 36 43 46 31 27 20 19 52 48 37 17 15 6 30 32 18 51 49 47 4 28 25 50 45 39 35 34 24 22 12 38 21 3 44 42 14 41 23 8 9 11 29 40 33 16 13 10 5 26 2 7 1 4 4 8 7 5 2 6 3 1 3 3 4 6 5 2 1 21 32 28 16 20 17 25 14 35 42 41 27 31 9 33 15 7 26 18 5 12 38 6 3 11 40 24 19 8 23 22 39...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 80ms
memory: 3620kb
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 11 5 6 9 18 16 14 15 7 8 2 10 13 3 12 4 17 1 14 21 23 9 24 5 25 31 12 32 16 15 6 14 8 29 7 13 10 4 27 11 18 22 19 30 17 28 2 34 33 20 3 26 1 11 8 2 3 16 21 4 13 9 6 19 20 11 12 22 10 5 15 7 17 1 18 14 4 6 5 8 2 4 3 7 1 9 15 2 11 20 8 13 18 6 22 16 12 17 5 3 14 4 7 1 21 19 10 9 4 7 5 4 6 3 8 2 1 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 131ms
memory: 3968kb
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 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 266 265 264 263 262 261 260 259 258...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 126ms
memory: 3916kb
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 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 15...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 125ms
memory: 3920kb
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 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 121ms
memory: 3932kb
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 253 3 363 9 163 10 49 22 351 43 247 90 176 100 278 109 231 112 368 124 436 128 145 135 448 142 177 148 367 172 203 180 322 235 300 263 405 297 378 315 442 340 454 453 452 451 450 449 447 446 445 444 443 441 440 439 438 437 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 41...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 114ms
memory: 3728kb
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 70 6 75 10 98 12 23 15 162 16 104 26 39 27 120 86 165 47 124 51 80 54 121 56 115 65 84 71 112 72 135 139 166 111 132 92 149 131 155 142 161 143 168 158 164 159 174 173 172 171 170 169 167 163 160 157 156 154 153 152 151 150 148 147 146 145 144 141 140 138 137 136 134 133 130 129 128 127 126 125 1...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 68ms
memory: 3640kb
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 301 295 285 277 266 245 225 216 213 211 168 114 112 48 27 86 306 272 246 242 238 219 215 207 158 129 127 99 87 76 28 231 299 297 284 275 263 258 257 248 244 217 192 181 147 122 85 22 289 256 234 232 210 198 191 189 165 164 163 108 58 53 30 18 279 273 264 251 236 235 228 223 209 180 121 102 97 89...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 99ms
memory: 3872kb
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 102 65 96 36 13 10 109 90 74 94 121 59 24 103 92 38 118 78 62 31 22 56 97 84 95 80 28 52 100 27 120 86 39 30 98 71 123 99 81 4 63 54 42 41 6 119 106 15 124 116 110 104 14 72 107 49 12 117 11 126 113 83 51 32 57 19 60 47 50 9 93 40 45 5 61 69 111 88 43 37 2 87 89 35 115 70 122 79 58 46 26 64 77 20...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 99ms
memory: 4124kb
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 56 91 77 3 99 41 140 162 159 161 7 105 129 85 157 149 108 70 141 60 109 123 97 76 57 65 86 62 38 16 119 138 21 110 160 134 87 67 93 59 8 106 81 145 113 136 104 153 122 50 23 73 96 82 151 107 69 55 166 75 64 49 117 146 120 29 158 17 114 125 6 66 127 92 142 20 11 58 74 13 150 137 25 115 111 10 45 4...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 74ms
memory: 3860kb
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 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 71ms
memory: 3760kb
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 495 2 541 3 404 10 388 12 287 13 32 15 242 20 241 23 507 26 328 33 571 34 905 37 183 38 432 39 488 44 216 46 145 48 55 50 257 51 81 53 512 56 402 60 294 63 719 64 529 70 782 71 82 72 766 75 232 76 682 77 260 78 861 79 304 80 838 84 11 86 118 88 735 89 508 92 45 93 718 95 613 98 776 101 187 102 2...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 79ms
memory: 3828kb
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 403 10 91 16 82 17 78 21 222 34 415 45 156 53 502 60 96 62 169 64 428 68 39 70 198 73 544 81 281 84 260 89 530 93 167 94 278 99 47 100 199 110 153 117 13 121 105 125 353 127 436 130 264 131 354 133 120 134 137 140 205 145 390 148 206 149 266 157 498 160 11 166 203 177 423 180 246 181 136 185 412...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 74ms
memory: 3776kb
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 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 ...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 79ms
memory: 3856kb
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 56 8 161 11 14 17 90 21 85 24 144 25 29 26 55 27 119 30 148 32 37 35 86 39 6 40 93 44 61 47 12 59 105 63 121 64 158 71 125 72 4 82 124 83 88 94 49 97 58 106 53 108 41 109 95 112 129 114 98 115 20 126 141 128 74 130 57 131 87 132 31 133 60 135 22 138 113 143 16 150 147 152 52 153 67 154 7 155 28 1...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 78ms
memory: 3844kb
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 45 3 343 5 257 7 470 9 279 12 167 13 248 22 468 23 84 28 407 34 97 35 282 36 268 38 135 39 115 42 90 46 216 49 272 51 88 52 242 53 104 56 106 58 485 61 404 66 442 68 378 74 223 75 386 76 463 78 330 81 113 82 14 83 109 85 31 86 96 87 428 92 265 99 6 107 245 110 156 114 169 117 119 118 355 120 111...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 81ms
memory: 3840kb
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 33 9 29 4 35 22 31 23 14 2 26 28 34 25 32 8 41 7 42 24 19 10 18 39 12 20 16 15 27 13 37 6 30 21 5 38 40 36 17 11 3 1 37 66 46 57 55 28 38 49 16 73 59 40 45 19 63 15 8 52 35 30 23 14 61 53 34 3 74 54 36 27 7 65 17 70 39 56 48 60 5 51 37 29 2 62 50 43 18 71 67 41 32 68 47 31 26 13 69 42 25 24 21 22...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 89ms
memory: 3888kb
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 48 108 4 1 118 139 161 148 12 90 15 50 33 160 129 78 49 34 25 27 127 44 62 45 109 5 106 19 124 41 101 93 65 96 140 64 59 141 136 107 66 47 20 81 113 100 30 52 114 159 120 98 7 112 128 73 37 89 94 85 83 104 152 134 56 21 36 154 150 137 74 29 146 54 126 88 61 57 130 123 116 70 38 24 164 110 158 10 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 163ms
memory: 6952kb
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 1430 1429 1428 1427 1426 1425 1424 1423 1422 1421 1420 1419 1418 1417 1416 1415 1414 1413 1412 1411 1410 1409 1408 1407 1406 1405 1404 1403 1402 1401 1400 1399 1398 1397 1396 1395 1394 1393 1392 1391 1390 1389 1388 1387 1386 1385 1384 1383 1382 1381 1380 1379 1378 1377 1376 1375 1374 1373 1372 137...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 162ms
memory: 5680kb
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 2360 2359 2358 2357 2356 2355 2354 2353 2352 2351 2350 2349 2348 2347 2346 2345 2344 2343 2342 2341 2340 2339 2338 2337 2336 2335 2334 2333 2332 2331 2330 2329 2328 2327 2326 2325 2324 2323 2322 2321 2320 2319 2318 2317 2316 2315 2314 2313 2312 2311 2310 2309 2308 2307 2306 2305 ...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 169ms
memory: 5492kb
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 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 1...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 156ms
memory: 5388kb
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 2278 1221 1185 1 2955 1620 2936 2121 887 4782 3704 2 2184 3 3332 4 3365 3944 2607 5 5539 3120 856 2883 3767 2471 1753 256 3598 2269 492 8 5453 3655 5579 4161 3895 1042 4480 3648 2576 2165 2218 12 1665 5016 3779 13 1816 2449 3453 4294 188 14 453 4914 1999 3975 4026 4200 2889 1596 871 1788 3422 1...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 117ms
memory: 4504kb
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 1836 1 315 327 1209 505 1911 800 516 1636 286 930 1103 1120 264 324 632 427 702 64 1830 564 531 694 1846 735 660 651 1537 482 771 131 1441 414 1127 650 497 1434 1516 363 1915 1156 340 1012 596 1828 168 1658 1399 1064 1696 1371 1070 202 161 219 1418 640 1921 1060 1613 402 731 1524 875 1077 1470 1...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 70ms
memory: 4084kb
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 339 317 307 299 294 290 269 228 224 220 196 166 164 160 104 54 21 158 319 312 301 291 278 247 234 231 230 148 130 123 109 68 64 63 59 221 330 323 297 296 279 272 252 213 184 181 169 142 121 96 87 69 67 40 346 332 314 306 304 283 266 248 188 186 137 102 78 65 41 30 348 311 303 250 227 205 195 162...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 105ms
memory: 4664kb
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 194 2 804 16 289 145 210 33 670 77 821 102 59 29 575 70 612 75 446 122 129 52 404 123 107 113 569 11 746 326 257 84 773 56 196 258 464 267 227 108 87 143 299 6 586 43 539 359 94 80 790 780 788 520 427 380 691 31 860 815 598 103 189 163 419 140 901 239 873 76 899 854 686 502 213 456 486 370 786 6...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 134ms
memory: 5456kb
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 218 5 80 71 115 19 100 28 238 41 241 164 139 46 273 216 29 59 151 121 96 70 7 64 42 65 242 118 9 72 213 192 187 49 262 109 243 234 165 113 162 152 108 54 214 210 201 167 150 39 101 27 269 239 128 143 275 191 141 146 188 131 160 126 94 190 253 252 149 57 198 153 247 180 155 215 237 145 142 222 23...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 100ms
memory: 4780kb
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 906 905 904 903 902 901 900 899 898 897 896 895 894 893 892 891 890 889 888 887 886 885 884 883 882 881 880 879 878 877 876 875 874 873 872 871 870 869 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 ...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 95ms
memory: 4624kb
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 3099 4 1668 5 1054 6 3115 12 2865 14 3222 21 366 25 84 26 2404 28 1278 30 2141 31 2054 34 3264 40 2411 41 2235 47 1023 48 613 52 2527 56 3202 60 1507 65 808 68 1886 74 945 77 562 79 3041 80 2644 81 505 88 115 93 882 95 247 102 200 104 207 111 24 125 832 128 2134 131 1531 132 618 136 2151 138 27...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 95ms
memory: 4432kb
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 754 2 114 3 728 4 71 5 141 6 188 9 641 10 432 14 423 15 33 16 506 17 406 21 280 24 783 28 68 29 20 36 614 42 131 43 275 44 470 45 842 46 548 47 30 48 710 50 918 51 925 52 481 55 607 59 603 60 333 61 400 62 670 63 439 64 176 67 349 70 922 73 822 76 211 79 315 83 300 85 861 88 344 90 370 92 519 94...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 98ms
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 2562 2561 2560 2559 2558 2557 2556 2555 2554 2553 2552 2551 2550 2549 2548 2547 2546 2545 2544 2543 2542 2541 2540 2539 2538 2537 2536 2535 2534 2533 2532 2531 2530 2529 2528 2527 2526 2525 2524 2523 2522 2521 2520 2519 2518 2517 2516 2515 2514 2513 2512 2511 2510 2509 2508 2507 2506 2505 2504 ...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 91ms
memory: 4496kb
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 2042 2 770 11 1505 13 4106 22 1192 23 2501 26 3865 29 2853 32 3070 34 4158 37 1076 40 3817 41 4123 49 3323 50 3195 53 1123 60 3193 62 3750 63 4245 66 2134 72 822 74 131 78 1404 85 784 87 2295 88 584 95 3947 96 4427 97 760 108 2272 111 2287 124 4257 130 1475 132 221 133 4517 135 1707 136 3349 13...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 98ms
memory: 4460kb
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 773 3 179 5 261 7 158 8 741 13 156 24 706 25 342 29 392 32 199 33 21 34 493 36 619 39 552 40 491 42 551 43 89 44 321 46 94 47 356 48 348 49 164 53 31 63 167 64 20 67 431 68 510 72 708 75 15 76 334 77 475 78 55 79 266 83 610 86 322 88 30 99 320 100 242 101 743 102 81 103 19 104 434 105 298 110 69...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 96ms
memory: 4972kb
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 48 4 3037 11 3175 15 4327 29 2215 1046 1789 1402 453 14 1939 24 1578 1544 565 40 3357 3106 3955 934 194 63 2995 2539 1477 70 4039 3423 4360 1977 1885 77 4089 3208 1398 82 2238 521 3804 2673 1717 84 2338 2203 1795 94 1901 112 4240 3139 1211 546 153 143 2789 2450 3807 2732 3205 857 260 202 3054 2...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 103ms
memory: 4684kb
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 94 32 95 8 156 11 226 225 194 103 183 115 90 86 200 186 132 110 129 73 20 139 184 148 195 157 143 169 214 174 117 177 199 193 71 49 112 99 88 28 180 125 74 221 230 212 208 207 205 173 161 144 134 80 77 66 64 39 130 7 166 96 114 61 19 78 154 109 168 210 50 213 120 215 224 170 165 135 131 46 24 20...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 223ms
memory: 13616kb
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 21136 21135 21134 21133 21132 21131 21130 21129 21128 21127 21126 21125 21124 21123 21122 21121 21120 21119 21118 21117 21116 21115 21114 21113 21112 21111 21110 21109 21108 21107 21106 21105 21104 21103 21102 21101 21100 21099 21098 21097 21096 21095 21094 21093 21092 21091 21090 21089 21088 2108...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 226ms
memory: 15312kb
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 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 1940 1939 1938 1937 1936 1935 1934 1933 1932 1931 1930 1929 1928 1927 1926 1925 1924 1923 1922 1921 1920 1919 1918 1917 1916 1915 1914 1913 1912 1911 ...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 221ms
memory: 10104kb
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 27113 4 15324 9221 2722 11400 28786 5 9927 7 8081 9 11290 11 5876 12 7689 15254 1462 18 11061 52 6507 21 10190 4166 9346 23 3278 25 6461 26 1198 28 28213 25448 3059 30 28159 32 12950 12391 16560 14326 10208 38 18295 3251 13426 21454 710 40 13596 13298 7797 41 2061 25582 22445 3944 1161 26027 45...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 164ms
memory: 9224kb
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 9124 998 10656 7256 9643 1219 5525 873 7965 6881 8778 11307 8713 1312 3058 2449 6846 1877 10831 11339 4319 3545 3470 7594 11447 1273 1091 13136 1972 6040 3880 2933 3444 8196 10789 12944 3504 9117 12675 6561 2033 9272 4697 3215 12334 12178 3869 2655 7275 1057 3428 141 1957 1926 2199 6638 569 215...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 108ms
memory: 5512kb
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 38976 37033 36428 34483 32272 28753 28568 27731 26070 26067 21955 19281 18752 17846 15897 15216 14981 13575 13478 12991 12896 12740 11681 10243 9280 6115 4920 3423 2524 949 38079 37493 37241 37080 36634 36139 30962 30470 26158 26049 25829 25155 24765 24291 23030 22002 21456 20734 19652 16425 1...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 83ms
memory: 6680kb
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 29881 29774 29733 29681 29568 29271 29261 29183 29131 28976 28922 28803 28644 28569 28323 27802 27784 27331 27143 26922 26372 26232 25668 25504 25449 24984 24960 24729 24690 24557 24457 24373 24270 24235 23935 23635 23583 23570 22638 22481 22316 22156 22049 21911 21656 21653 21639 20992 20911 ...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 103ms
memory: 6148kb
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 36059 34447 33013 32889 32443 32305 31452 31352 30698 29915 28388 27536 26835 26285 24732 23277 23136 21044 20476 20175 19958 18241 17754 16894 15627 15623 13058 12308 11902 11500 10704 8530 7471 5923 5516 5069 4786 2751 1320 1102 700 509 36430 36250 35842 33996 33790 33096 31594 30120 29448 2...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 181ms
memory: 10348kb
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 670 14 742 481 268 191 479 62 570 422 566 289 761 330 730 413 333 33 436 238 662 293 319 102 717 701 550 41 445 329 290 56 758 582 750 170 741 448 629 66 584 68 540 463 714 636 261 78 486 79 748 525 470 81 477 227 439 94 738 95 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: 137ms
memory: 10652kb
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 2570 2569 2568 2567 2566 2565 2564 2563 2562 2561 2560 2559 2558 2557 2556 2555 2554 2553 2552 2551 2550 2549 2548 2547 2546 2545 2544 2543 2542 2541 2540 2539 2538 2537 2536 2535 2534 2533 2532 2531 2530 2529 2528 2527 2526 2525 2524 2523 2522 2521 2520 2519 2518 2517 2516 2515 2514 2513 2512 ...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 115ms
memory: 9088kb
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 3727 7 5884 8 4275 10 5954 11 2758 16 136 17 3353 18 7177 21 796 23 9314 25 5648 26 139 27 8232 28 1284 30 1049 32 4245 35 1850 37 1515 38 5937 41 6193 44 8999 45 4361 49 6634 50 8929 56 4884 57 9881 59 4871 61 1013 63 9346 65 8355 68 7168 71 3297 75 2425 76 9131 77 4537 80 4364 81 1280 85 1220...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 117ms
memory: 7296kb
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 2548 3 8005 4 1044 5 10976 8 10095 9 4482 10 7202 18 5415 19 11452 22 11148 23 7185 24 3987 25 420 31 2040 33 10206 34 8508 39 11023 44 272 45 3186 47 2887 49 4059 53 10909 58 7084 61 4336 65 10346 71 7394 75 5189 76 7847 78 6210 79 474 80 9921 81 10069 83 2545 85 5568 87 10878 92 11027 96 1013...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 121ms
memory: 10868kb
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 14148 14147 14146 14145 14144 14143 14142 14141 14140 14139 14138 14137 14136 14135 14134 14133 14132 14131 14130 14129 14128 14127 14126 14125 14124 14123 14122 14121 14120 14119 14118 14117 14116 14115 14114 14113 14112 14111 14110 14109 14108 14107 14106 14105 14104 14103 14102 14101 14100 1...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 131ms
memory: 10328kb
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 730 3 854 4 87 7 274 8 653 11 1346 12 1353 15 1046 16 6 20 54 21 259 23 567 26 1363 28 173 36 895 37 962 38 119 42 529 45 1218 46 1233 48 1050 50 97 57 1166 58 72 60 1428 61 319 64 177 70 1362 71 423 73 1383 80 836 82 193 83 1078 84 279 85 1178 88 953 90 1100 91 214 99 442 102 244 105 604 106 13...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 118ms
memory: 7736kb
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 20642 8 20588 10 7766 18 7181 19 31740 21 32364 23 12062 29 18344 35 22052 45 32496 49 12026 51 7987 52 34443 54 36999 55 3930 56 22322 59 28745 60 11958 65 34185 71 37782 77 15889 80 33338 83 39276 86 4774 87 35030 89 34986 95 24048 96 5647 97 7879 101 17701 105 46987 108 6391 112 28948 114 2...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 115ms
memory: 8648kb
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 4518 3 320 18 6678 4464 12502 12020 11269 7 7207 22 11867 6245 2972 8 10396 3938 2873 40 12450 6115 3840 71 11477 6644 6415 875 10280 1538 12669 7310 6888 3542 10660 8204 6211 2546 769 76 10373 159 12480 177 10541 4130 10313 8143 2849 182 10602 9217 5112 2326 5325 191 5041 202 12068 11143 2705 ...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 115ms
memory: 8272kb
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 28147 26867 22045 18103 16746 10593 10265 9418 7148 1753 1330 74 24372 24350 23244 22912 22807 19899 15943 5738 3877 1389 710 78 28280 26375 26315 25473 24422 17999 12829 12297 3472 1841 811 82 27382 19632 17994 15838 14240 14069 13523 13113 11258 8576 6745 106 29751 28901 27901 27491 26824 24...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 332ms
memory: 48508kb
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 144486 2141 37584 9286 178409 10401 29229 14288 143875 22866 29718 28428 192121 39525 182115 41051 101362 45492 166828 49195 149697 49949 72594 62290 180810 63240 142744 64369 149552 66171 166114 67341 187330 71595 198477 79976 83895 83326 154893 109193 170770 117559 171747 126162 146324 134034 2...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 325ms
memory: 44012kb
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 136973 3 181379 75925 168083 17588 58716 185541 32049 9 106294 197923 74981 13 86452 19 195395 23 159782 30 99828 99777 189660 32 109302 18667 71285 39 148567 58037 45052 48 80253 49 190464 56 89286 57 147739 67 98281 42873 107464 69 119191 71 141960 72 192560 23851 103394 80 154829 82 163665 ...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 267ms
memory: 32288kb
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 136342 10604 149701 93106 192542 10945 198674 22885 68420 182130 65420 100814 27757 100565 105199 13333 188102 93460 63180 108929 105502 83234 160698 107264 62430 16667 199046 124776 42311 144066 184226 27098 172741 98475 55633 24977 193274 78466 151847 25055 42055 18129 20011 44896 37695 1348...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 163ms
memory: 17048kb
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 186600 181430 177418 161048 143292 126235 112440 75306 67582 34730 187890 181630 178294 169883 118336 109542 96467 96327 82962 67107 58683 41322 38464 35924 27994 25651 19787 19325 197408 192984 170469 157262 131676 123794 121597 118108 109467 71828 55330 52479 49276 35086 9850 5477 1612 1914...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 99ms
memory: 10000kb
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 199556 199458 199163 198343 198319 196966 196212 196195 195534 195206 193856 192630 192089 190857 186535 186272 185753 181969 181826 181062 180911 180888 177268 177122 175361 173841 172412 170383 169593 169097 168587 168491 167448 166529 166496 166209 166046 165919 162592 161921 161641 161363...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 93ms
memory: 10592kb
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 199844 199106 199048 198953 198841 198613 198200 197637 197092 196530 195981 195916 195688 195452 194126 193449 192458 191892 191490 191031 190976 190237 189464 189262 188769 188607 188377 188210 187815 187737 187173 186448 186248 185973 185926 185599 185193 184723 184686 184026 183425 183210...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 98ms
memory: 9292kb
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 199185 197910 195072 194076 191812 191011 190709 190194 188954 188729 187629 187306 186340 186127 186089 185904 183503 182842 180513 179315 178845 177489 177427 177151 175603 175505 175171 175075 173935 173567 170482 169869 169421 168226 165386 164703 164596 164242 164099 163865 162936 162612...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 237ms
memory: 27900kb
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 147037 3963 118375 31072 48664 152942 14631 30427 171593 103564 138785 21519 133526 9003 191916 29556 181451 2070 32089 75610 119609 1371 93641 16590 161259 4136 159507 5217 198129 4005 13783 14264 18501 25412 79909 14788 149668 6059 163369 39612 115216 6917 92432 91665 175170 155132 131600 27...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 178ms
memory: 30168kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 152ms
memory: 18968kb
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 33975 2 194146 5 189346 6 109662 7 170244 8 37068 10 1977 11 90485 12 60860 15 32564 17 119542 18 180346 19 171642 20 99447 21 193298 22 193420 24 132314 26 165873 35 68154 39 128106 42 197188 44 81221 45 111059 46 29244 48 31951 49 64808 50 14543 56 106672 61 114397 62 74987 63 144077 64 696...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 151ms
memory: 21792kb
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 123640 4 4673 5 154627 11 96955 12 181564 14 109735 17 108844 25 70643 26 149199 28 45264 29 37581 33 22044 35 3241 36 72157 37 88005 41 170764 43 70482 44 185539 45 108435 46 71179 49 79416 50 100760 53 90149 57 4950 58 78509 64 172629 65 107228 66 189559 69 116968 70 152421 71 109765 74 934...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 183ms
memory: 30156kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 144ms
memory: 17352kb
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 38296 2 46071 4 14584 5 182959 9 55851 11 97362 13 12052 15 163255 16 105161 18 195982 21 39740 22 15969 23 46845 24 52443 25 9884 26 65865 29 105025 31 40527 32 121893 33 108923 36 129153 37 197691 40 141648 41 32161 42 54396 43 34772 46 121564 47 61768 48 167920 49 110337 50 145062 51 18314...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 158ms
memory: 21268kb
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 5650 2 59766 3 9107 6 68906 8 198331 10 124862 11 101743 16 63363 24 112142 25 113845 29 25358 32 54288 37 141715 39 12836 41 63705 43 134779 47 67766 51 183225 52 143016 53 12237 60 194121 62 146379 69 175259 71 195596 76 28022 81 67042 84 35079 86 95523 87 159196 92 14551 93 1731 95 194081 ...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 154ms
memory: 18168kb
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 115763 93274 65386 16 198749 118249 153702 41 69510 51 41572 57 122804 118266 74465 10 112640 51361 157900 48953 32533 59 152638 127481 116385 62 133731 61673 96479 76 172604 145872 81366 48918 180619 169685 142984 8 178928 88558 54641 18 88650 21 193525 31 106818 33 124978 79490 105437 29682...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 115ms
memory: 13252kb
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 184039 183597 169191 151057 139789 131035 117035 114194 89617 66505 61182 24100 169215 165789 134678 132750 107827 101624 92764 70928 187000 180431 151254 132140 121879 70552 51403 42301 177771 166391 141817 119902 63942 61463 50844 14255 2933 83 159539 144462 123247 120601 66137 21774 13540 ...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 298ms
memory: 48652kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 1999...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 322ms
memory: 49372kb
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 176400 175690 139377 77458 75494 42034 36282 27877 19963 9293 178064 171004 170163 158339 111455 80047 75329 38276 22217 9022 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 329ms
memory: 48392kb
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 194558 194481 194248 191550 190820 189050 188916 181553 178967 170846 170166 169777 167894 162472 162322 159706 158715 157281 154973 154281 154260 153583 152994 152746 150523 148802 143229 139230 136733 133816 131418 129744 128260 125044 124232 118890 116970 111689 109694 109298 107151 102650 10...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 323ms
memory: 48476kb
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 199458 199389 199022 198863 198454 198439 198218 198118 197819 197779 197423 197273 196754 196647 196194 196049 195957 195923 195883 195713 195492 195133 195007 194529 194270 194250 194187 194148 193731 193393 193255 192910 192700 192661 192320 192144 192130 191676 191320 191107 190914 190875 1...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 312ms
memory: 46500kb
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 199967 199958 199929 199921 199885 199870 199849 199833 199821 199818 199816 199805 199802 199801 199739 199717 199700 199693 199677 199669 199624 199623 199610 199599 199596 199566 199553 199532 199490 199478 199476 199465 199443 199436 199433 199423 199392 199376 199367 199354 199339 199335 ...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 174ms
memory: 29788kb
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 200000 199996 199993 199992 199990 199989 199987 199986 199983 199978 199969 199968 199966 199965 199960 199958 199955 199953 199952 199951 199950 199947 199945 199944 199943 199941 199940 199938 199935 199932 199931 199930 199929 199925 199924 199923 199922 199920 199919 199918 199916 199914 ...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 190ms
memory: 30632kb
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 199990 199979 199955 199947 199944 199911 199907 199903 199891 199880 199872 199788 199740 199727 199685 199681 199668 199659 199641 199626 199589 199588 199533 199485 199470 199466 199433 199418 199414 199386 199367 199336 199298 199276 199251 199240 199219 199203 199180 199165 199163 199043...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 170ms
memory: 29260kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 168ms
memory: 30112kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 155ms
memory: 29156kb
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 177731 112661 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 168ms
memory: 29012kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 ...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 162ms
memory: 30000kb
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 29815 31762 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 19...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 176ms
memory: 29512kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 186ms
memory: 30852kb
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 90137 162911 200000 199999 199997 199996 199995 199994 199993 199992 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199958 1...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 173ms
memory: 29100kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 178ms
memory: 30528kb
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 199641 168245 151822 139812 126664 90408 87229 86262 84791 54343 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 1999...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 177ms
memory: 31608kb
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 199999 199998 199995 199994 199993 199992 199991 199988 199987 199984 199982 199981 199979 199977 199975 199974 199973 199971 199970 199969 199968 199967 199966 199964 199963 199960 199959 199957 199954 199953 199950 199949 199948 199947 199945 199944 199942 199936 199934 199932 199931 199929 ...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 223ms
memory: 35028kb
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 200000 199999 199998 199997 199995 199993 199992 199990 199988 199984 199982 199975 199972 199971 199968 199957 199956 199949 199948 199945 199942 199941 199937 199936 199932 199928 199927 199923 199922 199920 199918 199916 199912 199909 199907 199906 199904 199903 199897 199894 199892 199891 ...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 292ms
memory: 42300kb
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 199995 199990 199986 199971 199936 199902 199888 199875 199872 199869 199858 199857 199835 199802 199788 199775 199751 199728 199725 199678 199660 199631 199625 199600 199593 199526 199499 199469 199453 199451 199435 199406 199399 199364 199359 199357 199342 199334 199329 199327 199269 199266 ...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 323ms
memory: 47584kb
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 199749 199671 199660 199232 199169 199002 198810 198744 198169 198061 197990 197939 197926 197821 197691 197562 197561 196799 196710 196566 196455 196173 195577 195215 194947 194784 194670 194014 193997 193620 193542 193442 192462 192381 191956 191727 191682 191659 191425 191409 191299 190722 1...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 331ms
memory: 48548kb
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 117515 4722 151683 7087 185310 12330 62896 17587 172056 18784 180069 18839 28427 19683 149668 28985 49656 37956 47471 38908 183908 56684 77333 75404 154987 85752 121095 97944 121584 105384 174877 123206 185622 129239 174549 129376 159601 145455 177089 163883 200000 199999 199998 199997 199996 199...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 333ms
memory: 48444kb
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 120334 62 107131 408 10805 1672 193291 1839 111740 3957 198863 4356 147443 4533 174732 4782 46574 5280 27524 5907 160632 6078 176216 6881 96142 7634 135548 7750 31667 7910 108407 8941 199811 8954 111121 9159 85772 9455 57420 9876 42818 10044 107908 10711 76667 10760 151299 11403 26880 11425 6610...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 321ms
memory: 49144kb
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 198696 47 87957 114 160770 271 82647 286 80921 302 116901 416 57057 538 141666 653 45932 753 66541 803 18587 906 104669 911 55216 958 68016 993 171519 1035 150590 1036 80652 1067 197110 1160 165710 1188 43805 1330 108308 1402 155247 1443 2905 1474 170750 1505 23397 1510 168080 1610 30932 1688 2...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 326ms
memory: 46144kb
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 72831 2 84387 16 156421 20 167850 25 67133 30 51502 31 72556 42 48203 55 19675 57 61473 60 45103 88 129215 90 98344 93 88720 94 37752 97 134439 103 8810 108 2211 109 197917 110 174666 119 113816 123 93353 19309 89656 128 104010 136 157184 137 109204 139 78486 142 10821 55072 134459 156 38013 1...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 299ms
memory: 35676kb
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 13490 98010 193292 96209 169402 166063 108676 63428 124680 28013 192909 187854 194265 157168 131652 77464 173433 40659 170823 94194 198023 144147 121838 97071 68401 11710 147949 113077 167551 145431 97702 10456 64262 91102 128430 86987 13225 120166 177607 49797 138907 75436 137791 59274 35955 ...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 256ms
memory: 32112kb
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 169608 124391 113141 23564 17159 189551 128937 66970 15824 113589 195806 192317 188245 178922 178019 168312 166553 165758 159348 158208 155859 151012 145420 144174 143492 140562 132990 132622 125544 117436 115196 114650 113963 113069 111264 105515 96208 93313 87830 83410 82433 79861 78329 660...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 174ms
memory: 30256kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 172ms
memory: 30492kb
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 200000 199999 199998 199997 199996 199995 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958 199957...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 183ms
memory: 30056kb
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 200000 199999 199998 199994 199993 199992 199971 199968 199965 199962 199955 199953 199952 199950 199948 199938 199933 199928 199927 199922 199921 199917 199914 199909 199908 199907 199906 199905 199902 199898 199892 199890 199888 199885 199879 199876 199870 199868 199867 199865 199861 199860...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 159ms
memory: 28652kb
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 200000 199992 199991 199989 199984 199983 199981 199979 199978 199975 199974 199973 199966 199964 199963 199962 199961 199956 199952 199951 199944 199943 199942 199941 199939 199933 199931 199930 199929 199928 199924 199917 199915 199913 199912 199904 199899 199898 199896 199895 199893 199889 ...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 162ms
memory: 30088kb
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 199999 199997 199995 199994 199993 199991 199990 199989 199988 199987 199986 199985 199983 199982 199981 199980 199979 199978 199977 199975 199974 199972 199971 199970 199969 199968 199967 199966 199964 199963 199962 199961 199960 199958 199957 199955 199952 199950 199949 199948 199945 199943 ...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 188ms
memory: 29620kb
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 199878 199875 199633 199602 199501 199494 199440 199355 198927 198857 198691 198497 198324 198052 197825 197824 197739 197541 197470 197217 196987 196906 196846 196703 196676 196501 196408 196106 195875 195570 195447 195224 194845 194836 194633 194628 194582 194174 194117 194099 193955 193866...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 241ms
memory: 29060kb
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 198545 193355 189216 173393 166165 155509 146701 145210 102352 101647 100133 89193 88640 87588 82052 81350 73246 72491 68416 65642 64562 61959 54022 53731 35338 28214 25789 18279 13310 10642 146310 136367 128289 124306 117699 98267 14411 2 189183 183240 182761 178575 177971 175694 170815 16589...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 166ms
memory: 29372kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 185ms
memory: 27852kb
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 199997 199994 199991 199990 199989 199988 199982 199981 199977 199966 199956 199955 199954 199953 199938 199928 199916 199915 199913 199909 199906 199902 199897 199894 199886 199885 199883 199879 199875 199871 199869 199856 199846 199844 199834 199829 199828 199804 199799 199797 199793 199784...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 296ms
memory: 29540kb
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 118345 1 168385 147014 48056 39022 128793 26924 126713 96434 133424 88925 139375 82000 149982 170571 62318 21457 10857 194653 24215 184897 26751 25727 196168 77012 53516 154503 123669 30535 133217 23990 20537 170038 176712 24552 177870 182494 178814 170488 139351 102894 62827 2 193851 16492 90...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 311ms
memory: 34712kb
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 75730 41081 189819 189002 142911 195127 64621 8607 79487 2067 112544 61321 120008 106972 70098 38627 18896 1 188742 2 184997 74392 60687 3 55302 166525 187016 141997 69062 117351 172575 4 145661 65156 174297 91374 84324 5 197032 181472 67824 45771 10649 6 155129 155120 25035 8 111278 9 142066 ...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 309ms
memory: 42192kb
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 190762 62975 13287 183280 118922 52700 155438 2 95432 22683 147062 4 49151 6 120048 59358 23946 9 149522 10 111110 169666 187359 140727 110004 61833 171512 3985 149532 132578 194624 6750 90639 19 167386 20 43619 21 164171 22 188007 41594 107876 24 21302 29 168518 61246 197273 34 97982 36 15137...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 318ms
memory: 48036kb
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 169121 1 149641 26 197481 30 40058 50 154841 75 197030 81 10529 85 53922 42861 39544 106 176548 119 42029 128 192110 139 77955 151 49716 163 121811 109527 98156 175 179190 177 1779 192 199544 204 3689 211 73653 225 56260 258 135934 273 7073 281 27050 290 138207 294 108883 31291 89046 300 81915 ...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 288ms
memory: 38236kb
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 117099 135786 6362 114598 148303 119120 164324 100119 54748 45445 132234 90348 68445 61892 118930 82307 108219 180485 187103 125305 96393 74311 10936 86411 99315 91976 108834 49264 164935 9980 176443 168376 150444 11648 10314 158601 78731 78538 44151 79449 46343 199094 197921 108086 33217 182...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 305ms
memory: 36928kb
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 103028 56439 32469 29286 2177 16275 150542 136435 132379 122096 68107 2980 31066 61391 192557 175947 166076 114168 107293 38918 21829 2628 27493 149815 184140 48762 180999 174989 168306 154214 91714 110306 88178 37693 75021 132212 17692 171520 199183 187073 179631 188006 117394 81683 78733 13...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 279ms
memory: 34768kb
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 98029 36986 27518 12586 1693 191609 165132 23241 97746 22710 98368 138872 131796 134124 114177 14788 2276 193225 151306 62516 30276 170790 171673 23888 72300 37824 155720 48189 135867 88948 84181 63151 61536 12321 165619 137697 130619 119348 99714 75138 159816 96618 35666 28815 66857 176861 1...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 263ms
memory: 37156kb
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 160318 31269 188811 62945 199645 80263 7186 39835 181417 36516 162027 55553 178856 160509 141579 132883 189507 162189 110350 67478 180336 88050 75383 36307 106736 4338 98072 165928 43727 15270 724 20039 83985 126841 191855 116198 73661 110084 183936 65617 129420 90818 64661 112017 164427 9814...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 297ms
memory: 34324kb
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 128880 109946 104504 112737 135973 94440 82121 27941 173396 153561 144764 109282 70730 48064 16678 27759 143843 60361 139183 74818 49206 170930 186530 186381 180799 161003 154256 148140 114181 178223 149807 146898 5065 189834 74815 105775 184748 155749 116747 70744 57570 13507 146307 106943 8...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 301ms
memory: 35024kb
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 167130 110401 7800 131295 93180 191462 26909 128498 100918 92875 41703 5562 155641 139573 68890 46419 33078 166811 168529 34885 184077 148388 76567 196172 63859 37184 156376 122201 199000 95439 35877 191270 152540 159258 195913 98270 187697 151050 60710 13132 156803 101196 186494 194987 17884...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 302ms
memory: 32152kb
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 47017 8790 174954 174195 96782 12354 91087 124119 174524 136989 181300 128872 83277 19553 148216 58296 12226 83259 35881 136106 93813 72064 122745 121747 87768 74464 57633 18353 27316 105934 179881 158811 119801 58364 47370 41145 97245 74170 190805 114561 96399 79496 62737 33364 27528 171718 1...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 291ms
memory: 34572kb
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 110023 85742 189615 183751 83660 53515 157081 94267 150343 149479 61263 126068 44615 31534 25671 24762 18688 112667 97381 115042 177316 109953 100757 22854 58859 32331 49037 128 64699 41674 24020 78696 5706 118188 131556 39102 101475 88942 34899 3798 194429 167771 152328 151629 17450 14805 15...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 280ms
memory: 34584kb
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 168718 5671 164438 148240 50871 68365 164542 15451 191708 193121 132832 68559 196605 105391 191973 158898 68839 80765 52335 127287 187804 179151 151005 130477 119708 42718 74407 129659 139259 97519 45681 159583 178758 103444 72250 57721 25151 18241 33452 5730 139885 107199 28880 47275 8497 10...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 300ms
memory: 28844kb
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 97149 163831 51411 58695 199268 199417 40193 122359 140767 36492 40629 94010 132073 66878 31492 163873 191131 154025 146429 132445 90189 55911 4052 114526 180882 145872 104698 53536 112745 104006 121309 91194 139559 49233 183252 192803 121255 12766 109679 92002 28471 121369 72549 84688 130694 ...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 167ms
memory: 15000kb
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 199646 196271 189215 176592 153167 140516 135471 126481 120026 119457 90077 83269 75919 74908 57943 52337 50694 41142 199196 183792 167912 113051 100863 85645 15297 2634 190441 183432 157661 144306 129897 123807 114011 110317 104201 100309 98708 69529 57650 53122 50109 42032 17805 9552 142464...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 324ms
memory: 42808kb
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 179009 26264 189389 7 120872 30390 40152 10 155065 187297 14597 12 181720 76230 31607 20 168941 134414 184258 195085 169025 10775 151997 23 169192 24 135898 29 46582 107115 64730 31 37082 32 127771 75740 103779 178337 76852 104358 10301 38877 95904 119719 22257 27181 55534 186366 34988 153072 ...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 165ms
memory: 28972kb
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 199997 199992 199991 199990 199985 199984 199983 199982 199981 199979 199977 199976 199975 199974 199973 199972 199971 199967 199965 199964 199963 199962 199959 199958 199957 199955 199952 199950 199948 199946 199945 199944 199941 199939 199938 199935 199934 199932 199931 199930 199929 199928...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 174ms
memory: 30224kb
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 199999 199998 199989 199988 199987 199979 199971 199970 199969 199965 199958 199957 199955 199951 199948 199945 199939 199933 199931 199929 199928 199926 199925 199924 199923 199920 199918 199912 199910 199906 199905 199900 199892 199890 199887 199883 199877 199873 199863 199862 199861 199859...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 182ms
memory: 29988kb
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 200000 199999 199997 199995 199993 199992 199990 199989 199988 199987 199986 199985 199984 199982 199981 199980 199979 199978 199976 199974 199973 199971 199970 199968 199967 199960 199959 199958 199957 199956 199955 199951 199950 199949 199948 199947 199946 199945 199944 199943 199941 199940...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 177ms
memory: 29884kb
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 200000 199999 199998 199997 199996 199995 199994 199993 199992 199990 199989 199988 199987 199986 199985 199984 199982 199981 199980 199979 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199966 199964 199962 199961 199960 199959 199958 199957 199954 199953 199952 199951...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 6ms
memory: 3588kb
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 2 1 1 2 1 1 2 1 1 2 1 0 2 1 0 2 1 1 2 1 1 2 1 1 2 1 1 2 1 0 2 1 0 2 1 1 2 1 0 2 1 0 2 1 1 2 1 0 2 1 1 2 1 1 2 1 1 2 1 0 2 1 1 2 1 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 2 1 0 2 1 0 2 1 1 2 1 1 2 1 1 2 1 1 2 1 0 2 1 1 2 1 1 2 1 0 2 1 1 2 1 1 2 1 1 2 1 0 2 1 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 12ms
memory: 3892kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 2 1 4 4 7 8 2 6 3 5 1 1 2 1 1 4 2 3 1 2 2 4 3 1 2 4 2 3 1 5 8 2 6 5 10 4 7 9 3 1 1 2 1 1 2 1 4 3 2 8 4 7 6 5 1 3 6 1 2 4 5 3 0 2 1 1 2 1 2 4 6 5 1 3 2 2 3 2 4 1 4 5 7 6 2 8 1 4 3 1 2 1 1 2 1 1 2 1 2 4 1 3 2 5 9 6 8 7 11 2 10 3 12 5 4 1 3 2 1 6 7 4 3 5 8 0 2 1 1 2 1 2 2 3 4 1 3 8 1 4 6 3 2 5 7 4 9 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 17ms
memory: 3592kb
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 2 1 4 3 2 4 8 5 1 7 6 1 2 1 0 2 1 2 3 6 2 1 5 4 2 3 2 4 1 1 2 1 2 2 4 3 1 1 2 1 3 6 3 4 5 2 1 1 2 1 2 2 3 4 1 4 3 1 5 2 8 7 6 4 0 2 1 1 4 1 3 2 3 5 3 2 1 4 6 1 2 1 1 2 4 3 1 2 6 2 5 4 3 1 3 7 5 9 4 8 6 10 3 2 1 1 2 1 2 4 3 2 1 0 2 1 1 2 1 0 2 1 1 2 1 6 12 9 4 11 7 2 5 3 10 8 6 1 2 2 1 4 3 4 8 2 7 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 24ms
memory: 3592kb
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 6 5 3 8 4 7 2 1 4 7 2 8 4 3 5 6 1 4 8 1 10 5 7 4 3 2 9 6 6 11 5 9 10 6 12 7 3 4 8 2 1 2 3 4 2 1 1 2 1 5 5 1 8 2 7 6 9 10 4 3 10 17 15 13 3 4 18 16 14 8 9 20 5 19 2 12 11 7 10 6 1 1 4 3 2 1 1 2 1 2 2 1 4 3 0 2 1 2 2 1 4 3 4 2 3 8 5 7 4 6 1 7 8 12 5 11 10 2 9 6 14 7 4 1 13 3 2 2 4 3 1 8 9 15 2...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 31ms
memory: 3604kb
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 4 1 3 2 3 5 2 7 3 9 10 8 6 4 1 3 4 3 5 6 2 1 0 2 1 4 3 2 4 8 6 7 5 1 5 10 2 9 3 6 4 8 5 7 1 6 7 10 12 5 8 4 6 9 2 11 3 1 4 8 3 5 2 7 6 4 1 2 5 3 8 2 7 6 4 1 10 24 9 20 7 16 13 14 18 23 11 21 6 22 19 10 5 3 2 4 17 15 12 8 1 5 4 7 10 1 8 6 3 9 5 2 0 2 1 3 5 2 6 1 4 3 6 3 2 11 6 9 8 4 12 10 7 5 1 3 2...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 38ms
memory: 3608kb
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 14 4 18 16 11 8 6 3 19 13 20 15 5 2 17 7 9 12 10 1 6 9 8 13 11 12 2 10 6 4 1 7 14 3 5 12 18 6 23 13 10 24 16 12 20 11 15 9 8 22 14 4 17 7 2 3 5 19 21 1 8 15 4 6 12 11 3 7 9 14 8 16 13 5 2 10 1 2 4 3 6 5 2 1 2 3 2 4 1 2 3 2 4 1 16 11 4 21 16 20 24 35 9 26 36 27 1 34 14 12 2 10 3 15 31 19 18 22 6 8...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 45ms
memory: 3904kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 2 1 3 5 6 4 3 2 1 2 4 3 2 1 6 4 2 9 3 11 5 12 10 7 8 6 1 5 8 3 10 2 7 6 5 1 9 4 3 4 6 3 2 5 1 6 5 1 3 7 12 8 9 6 11 4 10 2 1 2 1 4 7 10 8 12 9 6 11 5 4 3 2 1 4 8 5 2 6 4 1 7 3 5 8 11 7 12 3 9 5 1 4 10 6 2 1 2 1 16 17 11 30 4 25 12 10 15 29 24 16 7 18 26 23 13 2 6 31 21 14 5 20 19 8 32 27 22 9 28 3...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 53ms
memory: 3676kb
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 15 1 20 16 24 4 13 11 9 22 10 23 6 19 17 2 21 5 12 7 18 8 14 3 6 10 12 9 2 5 1 14 3 6 7 13 8 11 4 8 14 10 13 16 2 3 9 17 6 5 8 12 11 18 7 4 15 1 2 6 1 3 4 2 5 0 2 1 1 2 1 3 6 4 5 3 2 1 2 4 2 3 1 1 2 1 7 7 11 10 9 16 3 2 12 4 14 8 6 13 5 15 1 19 13 5 33 8 14 34 26 12 30 7 38 37 35 27 16 36 22 20 1...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 60ms
memory: 3712kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 3 2 4 1 12 21 18 22 12 10 4 2 17 20 6 24 7 19 16 8 23 15 13 5 14 9 11 3 1 16 25 19 29 8 24 5 32 10 27 7 17 6 20 28 3 4 13 12 18 9 14 26 21 15 30 23 11 22 31 16 2 1 15 26 19 18 11 25 23 21 10 22 12 27 15 14 13 17 16 24 20 6 7 30 3 29 28 4 9 8 2 5 1 21 8 13 35 19 44 30 22 21 15 41 40 16 25 24 4 5 32...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 69ms
memory: 3836kb
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 12 4 8 2 7 15 13 9 16 11 6 1 14 3 5 10 6 10 3 9 5 11 6 4 8 2 12 7 1 56 55 30 106 101 103 99 37 23 18 12 90 64 34 84 111 100 97 92 79 66 5 67 112 104 91 61 26 59 89 40 24 72 80 36 22 21 88 71 56 96 65 63 108 68 43 39 48 4 109 74 57 9 110 95 70 15 11 14 82 2 102 62 29 58 77 35 105 83 52 19 94 75 8 9...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 92ms
memory: 3916kb
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 155 102 133 6 227 97 83 81 63 19 222 156 142 128 14 150 207 152 129 98 218 187 134 72 66 55 16 118 188 60 154 137 135 103 78 26 224 194 47 52 65 45 138 123 105 180 168 110 200 191 54 210 182 124 86 159 215 56 44 41 192 189 94 84 61 130 166 132 121 17 225 223 221 202 120 106 39 148 178 30 231 145...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 121ms
memory: 5256kb
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 2073 563 3170 777 1138 1525 1898 131 2248 1842 437 538 411 2593 2538 1085 3007 1081 358 330 128 180 2369 936 39 1071 1432 2881 2290 661 3381 1162 3169 2848 97 3214 2934 241 2902 2272 24 957 2720 1602 1760 976 2531 1224 2276 954 3129 1834 1061 1897 2917 603 1726 993 1285 938 745 2473 3119 1840 1...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 169ms
memory: 10844kb
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 5159 7053 8463 4017 8079 6711 665 799 7382 4037 6910 5420 11599 168 1476 124 10756 1361 2190 6049 11213 6355 3405 1777 9156 3428 369 4266 3497 5233 11336 4233 11267 2333 2397 1574 5989 1758 1411 9786 6155 3027 6477 151 4427 1900 11776 5966 3558 7083 2277 8122 10295 8113 3863 11541 8690 5956 743...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 290ms
memory: 31600kb
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 114056 89756 186444 140797 94663 69804 162230 68343 185691 128978 161909 77880 127512 189031 156010 149528 182626 116367 89923 215 132311 133463 126552 49745 120346 36200 112592 174425 58294 107027 11626 162101 54165 13020 68783 173610 65386 36525 88802 2310 168260 67415 73210 52256 119327 151...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 42ms
memory: 3640kb
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 12 7 3 4 14 8 16 15 5 6 13 9 11 10 2 1 6 6 2 9 10 11 7 12 8 4 3 5 1 56 107 95 78 60 44 39 31 27 14 16 111 108 89 88 63 59 36 71 90 73 67 64 51 43 40 30 9 28 104 103 66 65 50 48 110 109 105 100 99 86 75 24 23 13 96 85 82 68 42 38 33 55 98 97 83 70 62 11 106 101 84 69 54 5 93 79 61 32 22 15 2 49 112...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 55ms
memory: 3880kb
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 232 201 191 184 180 168 146 128 118 62 60 36 23 21 14 61 223 217 208 179 178 170 150 129 100 82 49 22 226 215 210 195 187 185 163 154 144 93 65 26 25 32 212 186 182 145 130 124 97 88 77 74 17 230 224 219 209 203 173 161 159 157 112 95 54 38 4 87 199 177 142 125 102 84 69 55 47 33 24 183 158 153 ...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 62ms
memory: 4020kb
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 3435 3365 3281 3220 3206 3143 3099 3026 2743 2741 2720 2707 2671 2603 2562 2511 2501 2498 2362 2316 2151 2133 2086 2005 1874 1831 1826 1811 1801 1800 1775 1766 1743 1723 1681 1658 1620 1475 1396 1284 1233 1197 932 758 734 495 454 450 422 418 414 393 342 272 147 131 125 25 3447 3376 3319 3198 30...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 67ms
memory: 4848kb
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 11826 11648 11554 11541 11394 11329 11269 11196 11126 10898 10735 10491 10466 10443 10396 10349 10334 10222 10216 10135 10052 9907 9793 9731 9726 9715 9633 9625 9543 9532 9317 9272 9245 8945 8901 8853 8815 8613 8455 8207 7991 7971 7823 7655 7643 7528 7444 7265 7009 6980 6941 6822 6685 6402 6327...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 87ms
memory: 9308kb
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 199921 199636 199573 199376 198850 198645 198410 197289 197223 196568 195733 195582 195297 194499 194374 194064 193766 193416 193412 192948 192832 192115 192082 191987 191654 191113 190427 189996 189796 189745 189319 188456 188397 188230 187244 187091 185811 185625 183951 183228 183218 182508...
result:
ok ok (1 test case)