QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#317381 | #6414. Classical Maximization Problem | Shinobu_Sengoku | AC ✓ | 206ms | 67388kb | C++20 | 2.9kb | 2024-01-28 21:59:50 | 2024-01-28 21:59:50 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 13948kb
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 1 4 3 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 81ms
memory: 11932kb
input:
10000 2 -107276936 -310501829 419434212 585811870 -65754386 -491212232 381152038 897148193 3 -474045168 493506332 299114415 540203303 165808153 983551 -506936261 -694189769 766718170 -725540031 975267148 -593051087 1 -818952276 -762387923 584023914 -612401389 6 -77701228 -266484128 659434465 6322062...
output:
0 1 3 4 2 0 4 1 3 2 5 6 0 1 2 0 9 7 11 1 4 6 8 12 2 10 5 3 0 1 3 5 6 12 13 7 8 11 4 2 10 14 9 0 2 1 0 54 1 45 16 35 46 26 33 65 44 5 29 22 20 39 10 9 61 32 21 47 31 43 50 37 12 6 2 62 13 3 11 19 58 51 27 18 24 17 52 23 34 28 49 14 41 25 48 40 63 38 42 59 55 30 60 57 8 56 4 15 66 64 7 53 36 0 4 2 1 3...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 76ms
memory: 11888kb
input:
10000 1 999855386 999580905 999342928 999615227 21 999601032 999015398 999155628 999176944 999309856 999524434 999121011 999509537 999323572 999685730 999272272 999769606 999450559 999390758 999632027 999178534 999024993 999463838 999784856 999374197 999980525 999366771 999241260 999516879 999599548...
output:
0 2 1 0 30 26 9 19 27 4 41 2 40 12 33 6 3 5 35 7 16 23 42 13 1 17 8 36 28 14 38 29 32 18 20 25 10 15 21 39 37 34 24 31 22 11 0 9 22 3 16 28 30 27 5 2 24 11 6 18 26 4 8 12 7 23 14 13 19 10 29 17 15 1 20 25 21 0 25 21 15 19 17 2 28 11 24 4 20 10 3 27 26 23 5 22 1 13 8 7 6 16 12 14 18 9 0 13 8 20 24 3 ...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 76ms
memory: 11900kb
input:
10000 5 999984799 999981445 999958394 999984217 999994978 999981258 999955539 999938710 999936554 999963561 999907222 999907508 999938166 999941959 999910567 999986887 999901446 999961092 999994730 999963038 5 999916115 999962400 999948250 999940355 999954204 999920844 999928148 999990369 999978118 ...
output:
0 9 6 8 5 7 4 2 1 10 3 0 10 1 8 4 2 3 9 5 6 7 0 2 5 10 4 17 3 16 11 18 8 12 22 7 13 1 9 21 19 14 6 20 15 0 5 3 2 4 6 7 8 1 0 26 20 27 14 21 4 23 11 22 9 24 3 12 31 32 10 6 30 29 18 7 15 2 19 16 25 28 1 17 13 8 5 0 7 8 2 6 3 4 9 1 10 5 0 2 11 14 1 3 15 9 13 12 5 8 10 6 7 16 4 0 47 21 67 65 66 36 60 2...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 72ms
memory: 11960kb
input:
10000 1 999990146 999993828 999995909 999996353 56 999999851 999991179 999997250 999997987 999990590 999997316 999997350 999996856 999997034 999996236 999999396 999996897 999991180 999993309 999991265 999995185 999993952 999994054 999990210 999994471 999993201 999995893 999997170 999998971 999998201...
output:
0 1 2 1 76 111 87 61 10 52 54 33 109 3 108 41 22 25 48 7 21 85 8 14 90 92 40 60 53 29 93 102 63 103 81 34 66 82 55 50 100 24 83 78 31 11 43 42 88 51 30 9 79 15 28 70 59 56 27 23 107 68 18 77 58 84 17 57 91 64 49 69 112 96 86 36 94 72 35 38 105 37 65 5 80 75 12 2 4 106 104 62 20 95 47 101 26 13 45 32...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 73ms
memory: 11960kb
input:
10000 5 999999432 999999813 999999271 999999233 999999043 999999606 999999523 999999406 999999564 999999274 999999641 999999102 999999903 999999858 999999058 999999098 999999974 999999119 999999643 999999620 5 999999370 999999738 999999181 999999907 999999163 999999783 999999393 999999086 999999661 ...
output:
0 3 8 2 1 4 5 6 10 7 9 0 10 6 3 2 9 1 4 5 7 8 0 1 3 4 2 5 6 0 9 3 6 8 4 1 5 10 2 7 1 9 10 34 32 26 20 25 14 13 2 27 8 17 5 15 4 3 11 12 19 31 30 24 18 22 28 33 29 23 7 21 1 6 16 1 12 13 8 4 2 9 14 1 7 5 15 11 10 16 6 3 0 2 3 4 1 0 1 3 2 4 1 10 44 20 34 6 47 33 36 16 48 29 28 32 30 12 38 41 8 13 11 2...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 72ms
memory: 11860kb
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 20 21 25 1 17 18 19 22 26 8 5 16 10 11 15 2 13 24 28 12 9 23 27 3 14 7 4 6 20 23 37 3 1 36 40 17 19 25 39 7 4 26 22 10 13 16 35 38 14 9 27 18 20 31 34 2 11 29 5 33 8 12 15 24 32 6 28 21 30 8 9 10 11 12 14 16 3 4 15 2 8 6 7 1 13 5 1 1 2 1 2 1 34 18 26 30 37 40 49 54 7 48 24 12 14 28 46 51 10 53 47...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 89ms
memory: 11948kb
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 9 6 1 7 10 8 2 3 4 5 3 6 1 2 3 5 4 5 6 2 3 9 10 7 5 4 1 8 5 1 7 6 3 5 4 8 2 9 10 5 1 2 3 4 5 6 7 8 9 10 2 4 6 3 5 1 2 1 1 2 13 12 10 17 7 9 18 19 1 6 16 26 11 13 20 2 3 21 5 24 4 8 22 23 25 14 15 4 1 9 4 10 3 2 7 8 6 5 3 6 4 5 1 2 3 2 2 3 4 1 5 1 5 10 8 3 7 2 4 9 6 7 10 8 11 5 7 13 6 9 14 4 15 1 3...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 85ms
memory: 12008kb
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 3 5 15 13 17 18 20 9 16 7 22 26 8 10 12 25 11 6 4 1 2 21 24 14 23 19 18 27 22 10 11 14 17 23 30 31 33 36 2 15 20 25 26 28 34 1 3 4 5 6 7 8 9 12 13 16 18 19 21 24 29 35 32 7 1 13 14 2 9 4 8 11 5 7 10 16 6 3 12 15 3 1 2 4 5 6 3 1 1 4 3 2 2 4 1 2 3 8 7 6 14 4 2 3 8 10 11 15 5 9 12 13 16 1 3 8 4 5 3 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 62ms
memory: 14032kb
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 2 3 4 1 1 2 1 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 12 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2 8 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 14 6 1 2 3 4 5 6 8 9 10 11 12 7 13 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 20 6 1 2 4 5 6 7 8 9 10 11 12 3 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 55ms
memory: 11924kb
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 7 8 11 1 3 6 9 10 14 17 18 5 2 4 12 13 15 19 20 16 10 18 2 1 3 6 7 8 15 17 19 20 9 5 10 11 12 13 14 16 4 18 36 13 3 6 7 10 11 15 21 22 25 26 28 31 32 33 35 14 4 5 8 9 12 18 20 23 24 27 29 30 34 1 2 16 17 19 35 18 3 4 7 11 15 19 28 29 33 34 37 40 43 44 49 54 56 58 64 67 8 9 10 21 22 25 45 46 47 50...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 67ms
memory: 11992kb
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 1 2 3 4 5 7 8 9 10 6 24 9 3 6 11 12 14 22 24 27 29 30 40 42 46 5 7 15 16 19 26 28 33 34 37 38 45 48 2 1 4 8 10 13 17 18 20 21 23 25 31 32 35 36 39 41 43 44 47 30 13 8 41 2 3 4 9 10 12 16 17 19 20 22 25 26 27 35 36 37 38 40 42 47 48 50 51 52 56 57 15 34 1 5 6 7 11 14 18 21 23 24 28 29 30 31 32 33 3...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 65ms
memory: 11936kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 1 2 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 1 2 3 4 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 71ms
memory: 11920kb
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 2 3 5 9 12 15 17 21 22 24 25 28 34 35 38 30 4 6 7 8 10 11 13 14 18 19 20 23 26 27 29 31 32 33 36 37 16 1 19 5 7 8 13 16 18 26 27 29 31 33 34 37 38 3 6 17 19 23 35 1 2 4 9 10 11 14 15 20 21 22 24 25 28 30 32 36 12 8 2 3 4 5 8 9 16 1 6 7 10 11 12 13 15 14 4 4 5 1 3 6 8 7 2 6 1 2 3 4 5 6 7 8 9 10 11...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 71ms
memory: 14028kb
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 4 3 1 2 36 5 9 13 14 16 18 19 20 22 23 25 30 31 32 33 36 40 42 43 46 48 51 52 62 63 68 69 71 2 4 10 35 38 58 1 3 6 8 11 12 15 17 21 24 26 27 28 29 34 37 39 41 44 45 47 49 50 53 54 55 56 57 59 60 61 64 65 66 67 70 72 7 1 1 2 27 5 7 13 27 28 29 34 36 37 41 43 45 50 53 1 3 4 9 21 24 26 30 48 54 2 6 8...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 84ms
memory: 11940kb
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 6 10 9 11 4 12 2 1 7 3 8 5 26 43 36 17 34 8 9 42 44 51 24 2 3 47 15 6 30 21 26 41 49 23 45 48 10 12 38 4 25 31 35 39 50 18 19 29 11 13 16 22 28 32 46 5 33 20 14 7 27 40 1 37 52 4 6 3 7 1 8 5 4 2 3 5 6 1 2 3 4 21 16 20 3 11 1 18 30 10 22 23 41 31 28 32 19 24 40 8 5 7 26 12 15 27 6 38 2 29 9 33 17 2...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 88ms
memory: 14056kb
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 6 9 11 5 7 8 18 15 2 10 16 14 4 12 13 3 1 17 14 16 26 9 24 5 1 11 27 14 8 30 19 21 23 15 32 4 10 13 7 31 12 22 18 6 2 28 17 34 29 25 33 20 3 11 20 19 15 7 13 6 14 18 9 11 12 22 8 2 21 4 10 5 3 16 17 1 4 6 7 8 2 1 5 4 3 9 8 13 7 18 17 3 4 5 15 2 1 14 11 20 12 16 6 22 19 10 21 9 4 6 8 3 5 1 2 4 7 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 90ms
memory: 12184kb
input:
1000 45 840710004 395646135 -851514725 100215150 -423513540 -649756636 464326407 -482837664 -179781718 755995077 492651722 -268519233 367302062 -111998374 494634876 842096727 973319201 399526783 -703731734 -989899930 758934136 -959677785 -682507454 58961947 394206800 272218663 752299573 489795348 89...
output:
0 58 36 67 35 47 64 2 53 52 30 80 43 10 12 74 56 28 46 20 17 44 51 23 90 3 16 68 82 33 60 73 48 39 5 24 83 89 37 40 65 55 69 87 41 29 77 71 31 61 42 57 34 84 32 7 13 4 38 21 62 6 8 72 81 27 22 18 54 86 75 76 63 45 88 70 85 25 14 11 66 1 15 78 59 49 50 26 9 79 19 0 86 110 244 137 202 173 257 189 27 2...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 79ms
memory: 12244kb
input:
1000 113 999827252 999728856 999923862 999631025 999319008 999580013 999333375 999174260 999509073 999545469 999194399 999278837 999715162 999728030 999881205 999764413 999917667 999953211 999651496 999869003 999693536 999169883 999545275 999786246 999969774 999735073 999892216 999697498 999954099 9...
output:
0 48 92 210 18 119 24 93 88 70 226 156 139 53 109 78 113 77 82 84 35 32 101 142 66 72 102 122 172 79 43 171 59 131 46 216 130 181 30 47 95 41 225 37 111 76 126 6 34 105 147 193 29 166 121 25 62 83 65 197 175 63 164 132 94 186 115 81 155 3 58 61 38 148 4 89 191 217 104 165 135 196 85 112 16 80 20 140...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 85ms
memory: 12160kb
input:
1000 16 999918424 999907758 999901558 999910407 999969229 999929343 999986216 999968746 999977167 999921267 999967186 999932634 999999615 999951539 999964903 999931387 999942189 999989158 999990624 999917294 999964661 999935732 999971224 999975496 999972707 999972034 999935060 999934824 999992448 99...
output:
0 2 32 16 29 1 24 27 20 31 14 26 9 23 22 11 8 28 6 18 3 12 13 17 5 21 30 25 19 4 10 15 7 0 8 15 1 9 12 21 10 7 19 24 23 22 18 20 6 13 17 16 5 11 14 2 3 4 0 12 19 5 25 32 49 7 56 2 40 45 15 16 6 31 50 46 18 35 21 51 13 8 43 33 4 30 20 55 27 23 42 48 10 34 39 44 47 36 38 41 53 37 14 24 29 52 26 9 3 22...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 87ms
memory: 14348kb
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 148 177 340 442 10 163 180 203 22 49 128 436 112 231 263 300 124 368 3 253 297 405 142 448 90 247 315 378 9 363 322 235 172 367 145 135 100 176 278 109 43 351 166 395 208 16 44 165 114 133 215 152 254 161 344 105 192 354 321 229 122 31 226 397 121 20 392 6 182 67 206 183 125 261 242 402 372 290 2...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 91ms
memory: 12116kb
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 10 75 92 132 29 86 142 155 51 124 166 111 131 149 72 112 65 115 110 71 12 98 158 168 159 164 83 27 121 56 143 161 15 23 16 162 135 139 80 54 104 26 47 165 70 6 127 32 5 119 108 14 79 117 43 95 58 97 85 91 1 84 96 31 128 73 74 25 52 17 133 11 172 35 36 122 154 120 88 148 137 76 61 144 9 57 113 50 ...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 72ms
memory: 11936kb
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 45 49 59 97 106 122 131 137 148 201 233 237 261 265 270 282 295 35 192 250 251 266 216 104 180 198 211 232 16 43 78 85 168 179 194 273 294 26 94 109 115 117 123 133 145 181 209 241 287 288 293 8 73 77 114 121 221 275 41 74 63 89 91 103 162 177 197 202 203 225 263 281 19 27 34 36 37 54 61 67 69 7...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 91ms
memory: 12240kb
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 56 118 22 31 62 78 47 50 100 40 61 44 67 108 26 29 23 85 112 114 74 97 6 41 42 119 49 72 98 117 12 107 30 39 52 71 86 120 27 28 59 16 25 82 32 51 83 113 121 126 81 90 103 123 94 99 64 77 106 109 57 93 58 84 89 91 101 7 73 8 3 48 76 125 17 105 11 80 2 5 37 69 88 111 18 24 45 60 95 1 68 65 14 15 10...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 90ms
memory: 12168kb
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 138 21 140 162 19 152 145 106 141 97 159 51 59 119 74 13 9 121 1 44 32 120 135 31 77 3 81 63 64 20 163 143 149 54 71 86 37 47 36 46 154 139 108 133 61 4 16 65 161 23 29 79 102 103 14 15 76 129 68 104 124 12 116 95 6 146 26 84 28 60 151 22 34 69 27 100 70 157 75 107 166 49 7 52 128 130 41 80 137 1...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 61ms
memory: 12072kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 101 102 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 65ms
memory: 14068kb
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 283 165 495 2 1 4 5 6 7 8 9 11 14 16 17 18 19 22 24 27 29 30 31 32 35 41 43 45 47 54 55 58 59 61 62 65 66 68 69 73 74 81 82 83 85 87 90 94 100 103 104 105 107 109 112 113 114 115 116 118 120 121 124 129 130 131 132 136 137 139 141 142 144 145 146 147 148 154 156 157 158 159 160 161 162 164 167 1...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 61ms
memory: 12036kb
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 420 323 5 9 11 13 14 18 27 31 32 35 36 37 38 39 40 42 47 54 59 69 71 76 78 80 82 85 87 88 91 96 98 102 104 105 112 120 122 123 126 129 132 136 137 139 143 146 150 151 152 153 155 156 159 167 168 169 170 174 175 178 182 191 196 197 198 199 203 204 205 206 209 210 212 215 222 227 230 233 235 237 2...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 60ms
memory: 14128kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 64ms
memory: 14200kb
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 11 17 21 24 25 26 27 30 32 35 39 40 44 47 59 63 64 71 72 82 83 94 97 106 108 109 112 114 115 116 126 128 130 131 132 133 135 138 143 150 152 153 154 155 157 2 3 8 9 10 13 15 19 23 33 38 45 46 50 76 77 78 81 84 91 99 100 101 102 107 110 111 122 123 127 136 139 140 146 151 156 160 1 4 5 6 7 12 14 1...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 59ms
memory: 12136kb
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 6 8 14 16 19 21 24 26 27 31 32 33 37 43 45 47 50 59 60 67 69 70 71 72 73 79 84 88 90 91 95 96 97 101 103 104 105 106 109 111 112 113 115 119 123 126 127 132 135 137 141 145 146 147 148 150 156 159 164 167 169 170 173 175 177 178 180 181 183 184 185 192 195 198 200 210 214 216 218 223 225 227 235...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 69ms
memory: 12012kb
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 16 20 29 1 21 30 6 27 39 12 33 9 7 28 32 8 4 13 35 37 41 15 31 2 14 23 10 19 24 42 34 5 22 38 3 18 25 26 11 36 40 17 37 21 22 51 2 35 61 30 23 47 25 7 17 66 46 27 42 68 8 38 28 15 36 60 4 3 18 32 49 14 26 40 50 1 11 10 16 44 52 55 72 31 33 41 58 65 73 12 20 45 63 54 74 34 19 39 48 59 5 37 57 62 6...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 84ms
memory: 12128kb
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 11 65 32 117 150 74 26 14 151 75 127 44 15 50 88 84 17 23 36 154 13 51 113 100 57 24 28 99 119 126 7 2 68 40 29 61 129 49 108 48 34 25 53 132 41 93 101 96 134 21 56 152 43 60 139 144 78 3 27 124 131 142 125 135 147 110 98 112 120 159 18 103 104 83 12 148 161 90 59 64 140 141 6 9 63 97 67 145 71 1...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 105ms
memory: 15080kb
input:
100 715 -716037174 449787280 -179603495 267807227 -85847745 -339745287 531498593 906672966 -65182647 -249655497 196101865 -917254384 569704541 175181937 408949063 -60772621 -471098833 -180592225 452882519 -173474204 518554869 504642822 -610596606 -43048739 -173418328 49620755 -490214353 129314297 -8...
output:
0 571 1338 1023 1051 1301 942 96 114 1333 783 671 806 614 372 1116 77 1080 1008 494 670 1226 810 425 1046 776 795 1384 1197 413 1262 121 752 605 445 136 856 974 962 1401 1124 1315 254 1183 1061 40 1113 845 652 1367 818 589 1377 720 232 75 557 250 519 242 677 226 16 1246 251 363 582 1218 1409 893 564...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 102ms
memory: 14088kb
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 485 2069 294 1956 1174 956 1451 251 1824 1864 1493 872 2036 2178 1010 846 2209 1618 912 418 96 473 520 890 180 1137 323 791 849 1059 1173 722 1126 733 1990 389 775 1428 475 1796 2127 1761 1670 1462 1905 1516 22 624 1742 500 1112 1534 2148 1192 2269 1113 734 511 2064 772 2129 831 1483 1746 1872 373...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 105ms
memory: 14180kb
input:
100 10 999949463 999921247 999942779 999933524 999900374 999919960 999913527 999977190 999963539 999919222 999986393 999982382 999960627 999912715 999955900 999934316 999962876 999904282 999944172 999923360 999974177 999993968 999960412 999941887 999902083 999920318 999906832 999942948 999934454 999...
output:
0 3 13 14 4 18 19 15 17 2 10 1 20 8 12 7 9 5 11 6 16 0 55 1 113 52 39 124 56 236 38 146 104 3 130 191 6 10 27 111 101 33 2 15 109 75 244 144 167 199 241 108 4 20 174 148 165 110 70 131 182 67 240 197 125 209 138 218 133 45 81 219 243 64 93 224 173 50 186 134 44 46 163 121 122 159 168 89 77 170 214 1...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 99ms
memory: 13968kb
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 78 2540 2582 3056 294 1159 199 4124 3686 5582 892 4702 1797 5117 1103 3308 184 2539 1924 4817 1459 2146 136 3034 1811 3852 1173 2040 124 1872 2053 2388 3243 3831 1792 3290 3102 3664 3959 5503 3926 1346 1583 3950 3410 2802 3331 4907 3321 5114 887 4782 3288 5544 4885 4723 5220 1684 1157 3962 930 ...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 98ms
memory: 12860kb
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 1906 2007 365 626 1949 243 1668 761 220 1456 325 1060 1643 1711 879 354 556 1269 1288 559 682 996 245 677 1156 1880 1277 1810 1221 1275 162 1085 1462 1709 1002 49 1914 658 438 1558 407 1908 837 1787 100 1929 1869 1535 1630 1311 1467 580 374 676 3 1290 8 231 1177 1293 85 1358 1578 1773 30 725 576...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 72ms
memory: 14316kb
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 4 18 55 57 66 69 81 88 89 120 190 235 255 269 287 292 311 320 184 143 60 149 166 170 211 213 285 295 56 2 31 37 43 70 91 110 159 180 227 232 273 290 310 330 19 46 58 62 99 129 146 151 154 192 196 281 297 327 331 336 345 32 21 87 250 79 153 181 195 200 253 339 12 71 74 118 142 179 207 208 242 294...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 88ms
memory: 14984kb
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 149 460 832 861 244 40 272 66 689 14 883 411 721 179 752 51 567 10 404 123 81 9 379 324 194 2 787 128 369 538 826 37 129 52 816 141 451 226 533 187 702 82 692 585 63 18 674 435 257 84 489 563 164 24 715 413 253 633 783 23 700 765 388 91 92 329 554 581 623 637 761 859 890 45 130 528 571 597 621 7...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 110ms
memory: 16008kb
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 175 270 124 125 24 8 183 88 278 274 244 251 15 20 32 35 38 39 52 60 66 69 74 80 82 83 94 108 118 121 142 144 147 181 185 205 207 226 236 245 247 257 269 275 279 10 17 36 41 62 70 71 105 107 122 169 172 188 191 193 201 208 213 221 223 232 243 248 263 265 6 40 63 68 79 90 102 127 156 171 194 249 2...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 67ms
memory: 14844kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 70ms
memory: 14800kb
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 1 8 10 13 16 17 20 23 24 27 29 35 36 38 42 43 45 51 53 55 57 58 62 63 64 66 67 70 71 72 73 76 78 83 84 85 86 89 91 92 96 98 101 105 106 109 112 114 115 117 118 119 121 122 124 130 133 137 139 142 145 149 151 152 153 157 160 164 165 166 167 170 171 174 175 176 178 182 183 184 185 186 188 ...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 73ms
memory: 14720kb
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 827 403 8 12 13 19 20 25 30 31 33 38 49 54 56 57 65 66 68 71 72 74 75 77 81 82 84 86 87 89 93 96 103 104 106 108 112 114 115 116 122 123 129 130 131 133 134 135 136 140 141 144 146 147 149 152 154 157 159 160 166 167 168 169 170 176 180 182 185 188 199 200 201 202 211 215 218 221 222 224 226 228...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 72ms
memory: 14336kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 66ms
memory: 12388kb
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 11 13 22 23 26 29 32 34 37 40 41 49 50 53 60 62 63 66 72 74 78 85 87 88 95 96 97 108 111 124 130 132 133 135 136 138 140 141 156 159 162 163 165 170 172 173 180 182 185 186 187 189 193 196 198 207 208 212 222 225 229 230 232 233 234 238 242 244 245 249 254 255 257 260 262 269 271 273 276 283 28...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 67ms
memory: 12444kb
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 5 7 8 13 24 25 29 32 33 34 36 39 40 42 43 44 46 47 48 49 53 63 64 67 68 72 75 76 77 78 79 83 86 88 99 100 101 102 103 104 105 110 111 112 114 116 117 120 121 123 124 126 127 140 141 143 144 147 149 150 153 154 157 160 161 163 168 169 171 173 178 180 182 186 189 192 193 204 206 207 208 209 211 21...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 73ms
memory: 14944kb
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 122 196 2392 33 2295 2748 3167 2 3037 11 2672 8 3532 1518 3523 342 9 13 26 38 39 44 46 58 72 87 92 93 103 106 138 139 140 142 156 166 170 171 173 175 176 179 187 188 200 207 210 213 215 217 225 239 264 277 285 304 338 352 359 388 403 417 418 421 429 444 446 447 458 478 492 504 506 514 521 524 5...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 80ms
memory: 14692kb
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 205 31 130 7 70 104 224 3 162 23 206 4 94 25 43 84 212 178 10 19 28 30 48 53 60 73 95 96 101 120 128 136 154 171 194 1 9 27 34 38 52 55 163 57 50 90 168 37 42 65 67 82 83 92 113 127 176 179 181 197 198 211 227 228 74 99 117 189 196 199 218 8 11 54 89 100 108 142 220 231 39 64 66 77 80 110 134 13...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 138ms
memory: 24264kb
input:
10 10568 266619539 928993099 644537002 -163339024 -965315605 131093436 -873401839 -319727236 -682029920 -699502948 -857838819 -528950378 126750467 -72275669 623580094 410832833 287731394 -865265684 -71034303 515678565 -897514612 929674238 -794392375 895647772 811715826 600060479 640892543 -557248887...
output:
0 880 17160 9453 20942 17567 14653 2168 1355 2104 3943 9161 334 18251 13351 14455 14578 13413 19906 665 2681 19082 5797 8990 7714 12759 10478 19093 16656 14427 13111 10387 4670 21058 14174 2959 17148 13358 4791 4923 14565 16270 2065 3795 6732 15705 2889 10658 9606 10700 14999 13722 16826 10483 8732 ...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 137ms
memory: 26668kb
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 931 1118 997 1034 903 935 62 345 1868 559 48 1449 1432 850 38 201 158 571 1131 788 1738 680 396 363 1519 44 795 1597 453 344 1616 526 731 798 603 306 1920 1663 429 1820 362 459 688 1162 254 1141 87 536 489 1194 193 31 1382 919 1423 1221 1772 475 1040 1639 1864 1189 1461 216 1834 587 801 1513 784 1...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 136ms
memory: 22212kb
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 27410 30122 172 6716 4067 14142 3851 13196 6847 26563 9309 13797 4083 9772 13397 23568 13558 21727 2035 12700 9830 13102 27264 30234 9386 17738 12430 12680 531 18341 29030 29058 210 8730 253 3053 9169 12661 5126 22067 15604 22845 15255 28412 9315 13539 4017 9550 9 8081 557 18869 4667 27678 2550...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 131ms
memory: 21120kb
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 3749 2233 2669 5449 1126 7070 3138 12961 4828 2973 365 6475 7784 11363 10899 7642 5172 7524 1996 4931 1654 2177 12834 3394 7461 13239 5562 3795 111 3688 13200 440 1590 1904 2799 657 7832 2702 3010 11108 6235 4212 37 912 6851 11180 5278 8462 7127 9923 6280 5506 5623 6587 7115 8686 9037 3104 483 ...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 80ms
memory: 14284kb
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 2193 5159 5743 6519 7116 8761 10075 11009 11155 11634 11834 12420 13048 14312 14379 18318 18458 18842 18863 20809 20944 23232 23294 23928 25172 26178 26386 27032 27255 27861 29459 29561 29965 30952 31044 34484 35470 36273 36954 37731 37865 38855 696 815 962 3019 4183 8316 10598 12177 13812 152...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 71ms
memory: 15680kb
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 58 221 482 553 592 597 652 792 976 1420 1595 1890 2069 2453 2567 2785 2966 3040 3150 3174 3181 3256 3438 3671 3687 3696 3717 3827 4217 4288 4740 5109 5155 5672 5699 5745 5849 5886 5930 5988 6170 6289 6299 6670 7365 7437 7446 8033 8309 8353 8388 8505 8548 8887 8974 8993 9152 9494 9829 9850 9859...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 78ms
memory: 13824kb
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 350 402 827 938 972 1620 1787 3786 3822 4792 5758 6244 6872 7517 7560 7938 8227 9877 9878 10271 10606 10936 11352 11426 11484 12414 12830 12887 14218 14473 14698 15528 15537 15660 16075 17222 17314 18040 18098 18423 18595 18881 18940 19101 19187 19646 19730 19885 20062 21249 21668 21780 22018 ...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 113ms
memory: 22088kb
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 8 10 11 12 20 22 25 26 32 34 42 46 48 49 52 53 54 55 58 62 65 67 70 72 75 77 82 84 86 88 90 102 104 108 112 115 116 119 127 131 134 137 139 141 145 146 149 151 152 155 156 163 165 166 169 171 174 175 177 182 185 187 188 189 191 193 198 201 203 207 209 214 219 220 222 226 227 233 234 235 238 241 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 76ms
memory: 18636kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 74ms
memory: 16028kb
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 691 1 4 5 9 13 14 15 20 24 29 33 40 43 46 48 52 53 54 62 64 69 70 72 74 78 82 83 84 91 93 95 96 98 100 101 102 103 104 106 108 111 113 114 116 121 122 126 129 134 136 138 139 143 147 149 152 159 160 162 168 171 174 175 176 178 180 189 190 192 195 196 197 199 204 206 209 210 218 221 223 227 229 ...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 73ms
memory: 14600kb
input:
10 5892 25327490 -567979409 -735380777 -567979409 362509197 -518667355 380762791 -518667355 -325207607 -518667355 541910006 -518667355 36310841 -567979409 -726943590 -518667355 513235902 -518667355 289283655 -518667355 290421813 -567979409 892523351 -567979409 -894087744 -567979409 621832318 -567979...
output:
5892 1 2 7 11 12 13 14 15 17 21 26 27 28 29 30 32 35 37 38 41 42 43 46 48 50 51 52 54 55 57 59 62 64 66 70 72 73 74 84 88 90 91 93 94 95 97 98 100 101 104 108 110 112 114 118 119 123 127 128 131 135 140 142 145 146 147 148 151 155 157 158 160 163 166 167 168 171 172 174 175 176 182 186 191 194 199 2...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 75ms
memory: 18536kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 84ms
memory: 18508kb
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 4 7 8 11 12 15 16 20 21 23 26 28 36 37 38 42 45 46 48 50 57 58 60 61 64 70 71 73 80 82 83 84 85 88 90 91 99 102 105 106 108 110 112 114 116 120 121 122 123 125 126 134 135 137 143 144 146 152 154 155 156 158 161 162 163 167 170 172 174 181 182 183 184 185 186 187 188 189 190 191 196 203 204 208 ...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 84ms
memory: 14568kb
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 4 5 7 11 12 16 17 20 22 24 25 27 28 30 32 34 36 37 38 39 40 41 42 43 46 47 48 50 53 57 61 62 63 67 68 69 72 74 75 78 81 82 84 85 88 90 91 92 94 98 100 102 103 104 107 109 110 113 115 116 117 123 125 127 129 130 141 143 144 154 155 158 162 163 164 165 167 174 183 184 186 187 190 192 198 199 200...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 73ms
memory: 14948kb
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 6777 8799 9030 9789 10065 4453 4058 8346 9415 3191 6245 8 11919 4 11006 1 7207 22 40 71 78 82 117 182 188 202 234 245 287 293 296 344 345 360 408 426 510 515 523 565 611 638 640 750 796 837 909 927 935 960 986 1007 1020 1036 1041 1065 1090 1096 1111 1197 1237 1261 1268 1288 1315 1323 1348 1367 ...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 88ms
memory: 17288kb
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 1690 1930 1949 6432 7724 8421 12137 15219 19958 27472 29347 1534 9420 15705 22930 24352 26918 27529 27944 29405 3645 5926 13034 18115 19688 25293 1686 2124 4287 4301 5954 6527 21805 25263 27836 29185 408 10 9539 11626 14998 15447 29506 19 5353 8031 8097 9000 11339 24301 24838 26734 28394 9 411...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 175ms
memory: 58756kb
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 66171 149552 14288 29229 71595 187330 62290 72594 83326 83895 126162 171747 28428 29718 39525 192121 9286 37584 49949 149697 2141 144486 170770 117559 146324 134034 79976 198477 109193 154893 142744 64369 166114 67341 166828 49195 10401 178409 63240 180810 101362 45492 22866 143875 41051 182115 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 185ms
memory: 64048kb
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 114440 196465 21205 130183 47813 102771 72193 139621 9993 82029 21095 74751 71241 150752 90738 193378 19957 41435 177334 189847 9558 127784 113902 187452 37527 73515 24775 132569 67498 71766 104214 112187 55152 89303 105500 172826 49092 155817 3822 107124 49349 103474 59695 153024 58454 88048 ...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 171ms
memory: 54824kb
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 168528 197884 161470 30421 185053 5976 11082 174259 137816 191036 193734 86051 160394 149544 38156 56160 126943 110528 89343 172025 2176 13538 2041 108483 108761 99673 60575 114609 6005 175842 189063 62485 126676 157402 158462 6793 49651 136850 99563 154205 58698 66448 175786 199520 94021 1535...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 109ms
memory: 28868kb
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 20419 21660 49257 53187 58077 59133 74999 77289 92373 110414 112025 115015 131173 140919 143185 148564 151866 155423 160542 161504 197485 197717 199078 9664 39667 43614 162391 27721 23831 32702 36632 49126 52032 80717 87653 96009 98097 140766 150211 165198 171575 177071 185498 187060 195738 1...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 70ms
memory: 24512kb
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 3179 3795 3985 4260 4364 4835 6109 6145 6568 6578 6617 7379 8329 8554 8591 8979 10429 13637 15420 18113 18630 19670 21431 25977 28002 29623 30449 31453 32515 33194 35420 35764 39745 41649 46305 47140 47374 48104 48857 49611 49896 50250 50483 50814 51299 52389 53730 54808 55522 55696 55717 584...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 75ms
memory: 23660kb
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 620 1878 2292 2674 2789 4413 4498 4561 4701 5133 5838 8109 8135 8621 8729 9628 10790 11242 11630 11831 13868 13900 14251 15216 15238 16166 16779 17374 17671 19386 19447 19999 20256 20423 20656 21308 21375 21702 21916 23060 23511 23906 24482 24920 25370 25544 25981 26033 26405 27128 27405 2753...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 75ms
memory: 21196kb
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 1022 1415 1559 3483 3960 5005 6284 7717 7823 7988 8662 8748 9191 9358 9426 9480 9711 10011 10077 10540 10951 10982 11237 12394 12452 12735 13405 13414 13546 13851 14141 14376 14495 14850 15027 15028 15056 15095 15786 16593 16630 17201 17862 17866 17899 18801 19521 20093 20376 20677 21663 2178...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 158ms
memory: 46888kb
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 82452 178325 54763 161087 181826 129445 39655 66889 66939 70354 127646 135353 10608 101961 22789 55311 17111 45932 136458 168321 172396 123863 24774 65330 118266 157127 43147 61696 97448 117772 197343 41454 121026 18456 36522 89656 174769 26193 144213 55710 123690 27226 49124 92956 131114 1851...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 94ms
memory: 30528kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 81ms
memory: 23936kb
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 159601 129439 33975 2 5 6 7 8 10 11 12 15 17 18 19 20 21 22 24 26 35 39 42 44 45 46 48 49 50 56 61 62 63 64 65 67 69 71 72 73 74 75 78 82 83 84 85 86 87 88 95 96 98 100 107 109 111 113 114 115 116 118 119 120 122 123 124 126 127 128 132 133 134 137 138 139 140 141 142 143 145 147 148 149 150 ...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 91ms
memory: 28112kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 4 5 9 11 12 14 17 21 22 25 26 28 29 31 33 35 36 37 38 41 43 44 45 46 49 50 52 53 56 57 58 59 60 61 64 65 66 67 69 70 71 74 77 79 80 84 86 87 89 92 94 96 98 100 104 106 107 110 111 112 113 114 117 118 119 120 122 123 125 129 131 132 136 138 139 140 141 143 146 149 153 155 156 157 160 162 163 1...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 96ms
memory: 31720kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 83ms
memory: 25768kb
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 3 6 7 8 10 12 14 17 19 20 27 28 30 34 35 38 39 44 45 52 54 55 56 62 64 67 69 70 71 73 74 75 76 78 80 82 85 89 90 94 95 96 97 98 99 100 102 103 104 105 106 107 108 109 110 112 113 114 115 117 120 121 122 123 128 130 133 135 136 138 139 140 141 142 143 152 153 155 157 158 160 162 165 167 169 17...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 91ms
memory: 27180kb
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 4 7 13 14 17 18 19 21 22 23 27 28 31 33 36 38 44 45 48 49 50 54 55 58 59 63 64 67 68 70 72 73 74 77 78 79 83 85 88 91 96 97 99 104 107 109 110 111 115 118 120 121 122 123 126 127 129 132 135 138 140 145 147 151 152 153 154 155 158 163 165 177 178 180 185 188 194 196 203 209 214 215 216 218 22...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 83ms
memory: 25740kb
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 58372 117209 167675 29 199234 179403 103425 1 49248 36 190246 163130 115763 93274 37 41 57 103 124 126 152 167 197 198 202 204 208 209 214 220 221 245 250 268 284 298 329 333 338 340 365 367 392 428 445 459 464 477 486 507 514 530 535 543 557 564 586 602 611 617 620 632 649 677 682 688 720 73...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 80ms
memory: 23112kb
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 27556 72671 80225 114647 136743 137013 138971 147917 152404 157335 166417 171982 187558 5942 82803 84499 130604 140502 143022 176987 8733 14665 25457 26814 41998 50771 74670 93474 106643 106773 123105 127008 150046 180686 188621 6823 23899 39836 45112 73632 93006 150806 151630 158747 161586 1...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 175ms
memory: 58620kb
input:
1 100000 -574560244 663989471 147836313 776509735 -654179276 -456564123 -688242213 850544277 -769192009 -999278429 47264577 -474897694 661553314 -35586919 31425538 950985408 119252682 -364980087 -482879014 -842019980 562833870 -434563528 -602373511 -586582786 -597688232 794041526 -796369392 -9877200...
output:
0 85419 64647 85842 132476 5440 87082 195926 106433 150410 54308 16860 153672 142943 35771 119566 54116 47056 126636 95279 183079 185257 141680 5304 122058 142694 38348 89930 175363 93366 96570 199230 110097 118573 1754 190992 140745 19660 34066 170781 199455 121602 98675 46936 85987 85244 72527 547...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 154ms
memory: 59356kb
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 9293 19963 27877 36282 42034 75494 77458 139377 175690 176400 4978 9022 22217 38276 75329 80047 111455 170163 171004 178064 90458 34466 25284 74754 137127 129391 137685 179103 74324 181735 2407 55897 163486 149257 1993 161813 41743 175639 190155 182666 7398 15506 168734 132856 138298 112659 16102...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 182ms
memory: 58528kb
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 142 550 2544 5153 6121 7126 7523 10195 14091 18109 19127 20770 24510 25537 27754 28011 28251 29129 31622 33982 36823 39717 40285 41433 46164 46306 47250 47908 49336 53524 54468 58111 62572 63142 64757 64886 65797 67658 72632 72933 74878 74939 78595 78849 79102 81273 81758 83083 83844 84744 88847...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 151ms
memory: 59144kb
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 10 347 431 472 488 714 831 1367 1477 1701 1770 1916 1978 2322 2398 2557 2565 2576 2593 2939 3064 3522 3605 3619 3829 3899 5081 5088 5177 5324 5447 5561 5576 5797 5840 5917 5985 6105 6157 6791 7382 7406 7533 7562 7822 7834 7892 8130 8145 8465 8660 8903 8925 9044 9053 9285 9591 9993 10638 10723 1...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 159ms
memory: 57192kb
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 37 57 65 66 69 73 106 148 165 174 178 219 255 294 310 322 325 338 359 373 388 400 404 411 472 501 505 529 578 585 593 621 629 638 681 746 748 790 805 826 853 867 881 892 904 933 957 985 996 1011 1018 1059 1088 1098 1108 1114 1160 1161 1169 1196 1214 1272 1300 1305 1356 1391 1434 1460 1466 1479...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 95ms
memory: 31500kb
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 1 3 4 5 8 11 12 13 15 16 19 20 21 23 24 29 33 35 36 39 42 43 46 48 49 50 53 55 57 58 61 64 65 66 68 70 71 72 75 76 78 83 85 90 91 92 95 99 101 103 104 105 108 111 112 113 114 118 119 121 122 124 126 127 129 130 131 135 138 141 142 145 147 151 153 154 158 159 162 164 166 168 169 170 173 174 175...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 92ms
memory: 31988kb
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 55 119 129 135 136 152 180 213 257 271 299 318 343 353 378 379 388 454 529 541 552 555 560 577 611 622 625 627 652 665 667 702 714 751 783 787 798 802 820 844 850 885 896 905 911 965 987 1000 1013 1049 1056 1088 1099 1101 1103 1107 1130 1159 1162 1216 1230 1234 1250 1296 1298 1312 1339 1347 1...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 93ms
memory: 30332kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 92ms
memory: 29728kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 93ms
memory: 31796kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 ...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 90ms
memory: 30068kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 78ms
memory: 31724kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 86ms
memory: 29800kb
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 54726 187608 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 91ms
memory: 41660kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 94ms
memory: 31860kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 90ms
memory: 29700kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 100ms
memory: 37260kb
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 1 2 3 5 7 10 11 12 15 18 21 23 24 27 30 32 33 36 37 38 40 42 44 46 48 50 52 59 60 61 64 66 67 68 70 75 76 77 78 83 84 88 89 92 93 96 97 99 100 102 107 108 109 114 119 123 124 125 126 129 130 132 136 137 140 142 143 145 146 147 148 149 150 151 153 154 156 157 159 161 163 165 166 168 169 175 176...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 120ms
memory: 42660kb
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 1 5 11 13 16 18 22 27 28 30 34 37 38 42 46 49 50 52 55 57 58 60 62 64 65 69 70 74 75 76 78 80 81 91 93 96 100 101 102 104 108 110 112 114 115 118 121 123 124 125 126 130 133 134 136 138 139 144 146 151 155 157 160 164 165 166 169 170 177 179 188 191 192 197 198 203 204 207 208 212 216 217 218 ...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 140ms
memory: 51704kb
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 1 6 14 15 18 20 25 30 34 39 57 59 61 63 66 71 79 82 83 87 89 93 94 100 101 108 111 123 126 135 137 141 145 149 156 159 162 170 171 180 181 182 186 190 192 202 203 207 210 213 225 229 230 232 241 246 247 256 261 263 265 269 271 276 278 281 284 291 298 302 307 308 311 313 316 320 323 325 346 348...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 182ms
memory: 57840kb
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 137 427 508 604 718 889 991 1217 1587 1670 2047 2110 2975 3107 3210 3350 3627 4319 4559 4576 5020 5294 5400 5532 5967 6652 6707 6710 6792 6866 7047 7132 7443 7849 7884 8294 8505 8537 8599 8757 8761 8849 8937 8969 9397 9610 10138 10617 10789 10995 11006 11028 11196 11211 11247 11372 11403 11700 ...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 163ms
memory: 58680kb
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 97944 121095 18784 172056 123206 174877 145455 159601 75404 77333 19683 28427 129239 185622 12330 185310 4722 117515 18839 180069 129376 174549 56684 183908 85752 154987 62896 17587 105384 121584 151683 7087 177089 163883 37956 49656 28985 149668 47471 38908 108914 116314 101520 178476 65506 1168...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 165ms
memory: 59436kb
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 106319 184481 49749 51891 35969 106381 80666 141363 75881 116841 72799 95243 21599 185002 72099 87188 37521 43487 107654 170508 89327 95379 113741 143015 67761 96260 137371 149242 4782 174732 57381 145534 74957 132202 57520 92416 81160 111237 125687 158304 6881 176216 45300 85296 43308 74072 373...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 173ms
memory: 64452kb
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 80730 96380 87163 97716 51328 74032 42408 57277 123171 184738 130452 147974 41622 145932 100906 180379 73885 132372 19190 84263 60306 124084 993 68016 55008 190089 31639 77298 18602 40408 49897 149915 119760 170095 11938 170104 113541 162252 46583 137022 20068 164333 13257 60257 22252 150175 41...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 161ms
memory: 66268kb
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 163997 196652 59728 126589 10070 150632 153543 182835 80570 132009 11857 96601 49684 180367 73778 147528 77104 125152 26194 88961 31346 79785 74973 157040 114952 145223 43573 137870 13144 84673 31617 69349 116384 178947 49184 89537 31492 105786 15980 194602 110555 163730 90853 167385 102401 16...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 170ms
memory: 49464kb
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 95456 135792 3798 22469 82569 92812 110135 165961 166338 192962 103982 104344 114723 147448 182761 181318 131634 143988 74960 105199 147438 157145 8614 36536 161320 87926 99171 196481 89810 3261 67599 88206 99622 126642 130658 176782 25049 155652 60372 86765 34521 83568 16264 76982 64791 41433...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 134ms
memory: 42860kb
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 48429 131644 47395 13354 163058 154190 87658 195778 86753 27328 166184 157162 115101 36111 111740 191002 175763 44327 190616 128154 60363 75997 156653 47664 38060 48746 192471 95947 130003 14060 37601 116530 103986 112857 67462 188152 817 179429 182881 157894 104059 97021 182850 75037 14889 1...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 73ms
memory: 30020kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 80ms
memory: 32024kb
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 1 2 3 4 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 23 24 25 26 27 28 30 31 32 33 34 35 36 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 60 61 63 64 66 67 68 69 70 71 74 75 76 77 78 79 80 81 82 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 11...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 70ms
memory: 31804kb
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 6 11 12 18 20 22 27 35 36 38 41 46 47 52 53 55 57 60 63 68 77 80 86 87 88 90 92 94 95 100 101 104 107 108 111 124 130 131 134 135 136 137 139 140 143 144 146 147 152 154 155 156 169 175 179 180 181 183 184 185 192 193 194 195 199 201 202 205 206 212 215 216 217 220 225 229 230 231 233 236 237...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 87ms
memory: 29436kb
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 4 5 8 11 12 13 15 17 18 19 22 37 43 49 50 54 58 60 63 66 72 74 76 77 80 81 85 89 94 100 102 105 106 107 108 111 116 117 122 123 125 126 127 128 130 133 134 139 144 145 146 148 150 151 154 156 161 162 163 164 168 170 173 177 178 179 181 182 183 185 193 195 198 199 203 208 211 212 214 215 217 22...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 89ms
memory: 31764kb
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 136785 181976 1 3 5 6 7 8 9 10 11 12 15 17 19 20 22 23 24 25 26 28 29 30 31 33 34 35 36 37 38 39 42 43 45 47 48 49 50 51 52 53 54 57 58 60 61 62 63 67 71 72 73 74 75 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 96 97 98 100 102 103 104 105 106 107 108 109 111 112 113 115 116 117 120 121 ...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 80ms
memory: 30540kb
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 188011 192078 2 4 6 8 10 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 33 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 70 71 74 75 76 80 82 85 86 88 90 91 93 94 95 97 98 99 100 101 102 103 105 107 108 109 110 111 112 113 114 116 11...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 112ms
memory: 39600kb
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 158433 8860 3910 7736 19955 20881 50127 55525 55967 62054 84476 94054 100919 114649 141770 148764 162508 163217 165489 183528 159346 186892 21623 46374 51895 59512 64308 93146 119155 145339 146841 154193 188125 191997 1045 9675 10174 15615 18291 19097 24120 24688 27945 27972 29054 30013 32678 ...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 89ms
memory: 31736kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 98ms
memory: 31416kb
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 8 13 23 47 70 144 188 193 197 205 284 286 287 348 359 364 372 375 426 428 480 549 561 570 574 599 692 707 710 715 765 775 782 786 850 922 992 1015 1042 1048 1061 1064 1130 1173 1177 1210 1238 1240 1248 1292 1318 1330 1350 1375 1456 1514 1532 1556 1561 1620 1654 1660 1669 1690 1702 1707 1758 1...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 173ms
memory: 45904kb
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 58701 185120 148469 198243 20577 63047 65321 102274 57463 126151 128865 180568 34150 106815 34088 75526 136955 158709 174615 196164 21032 182600 11954 15911 110168 117351 67289 82427 45388 130144 173241 198889 55858 87450 167772 178095 39837 120913 84368 97798 29624 106335 82933 198117 27194 1...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 168ms
memory: 51948kb
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 16616 54836 92896 183011 67777 104265 80445 130739 6498 72703 132848 180700 452 182437 20592 83064 43472 144230 25392 77751 6330 140472 14625 131496 6177 86897 107329 158495 73435 95026 56772 107997 113353 123142 15483 95171 1976 14448 92490 199438 143990 185517 27599 162253 115267 118814 1070...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 180ms
memory: 58484kb
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 27439 81840 66331 87595 128285 131324 136032 198304 1521 127914 9315 123093 153578 194257 74561 89697 52332 57245 114622 165950 65599 108591 76723 79414 141082 188830 103998 114706 29595 63827 17436 159627 132343 198005 10596 179093 11955 96832 91529 196170 33597 64974 115838 191977 904 61450 ...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 190ms
memory: 67388kb
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 172378 177544 22016 42702 163694 179858 75682 156502 151144 156301 54173 73488 32875 38453 669 192480 29227 165794 158510 188301 76674 93549 3293 198132 82403 86514 98804 107181 7412 138703 3727 151618 21870 154802 30689 145538 137428 189133 160132 179966 6119 77070 122242 153650 27517 120179 1...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 162ms
memory: 54936kb
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 128331 38584 103067 132284 129896 171243 163558 182352 114466 141631 101403 72530 58240 60047 70199 83240 105519 115138 176373 179326 100247 173653 107044 178422 131886 128857 114552 167070 45799 114562 1700 6970 13307 160800 1375 81803 87139 121881 68876 136739 58261 158992 47736 163623 1345...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 162ms
memory: 51308kb
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 84788 136136 98446 121838 29993 148834 157053 169102 9498 33591 126316 159328 26789 84198 170287 10825 54215 195175 51662 33014 88412 133334 31559 192561 195543 46786 63122 190122 143646 2448 3433 84301 168425 23263 97695 153171 97166 10610 85030 135004 158934 170309 191145 167737 5237 122566...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 177ms
memory: 52240kb
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 146550 65801 17646 25243 77454 141821 37409 133241 74266 106706 153410 48674 30836 144203 55004 72197 118754 179012 131876 40668 63375 117298 118090 85245 8454 119105 32456 132147 153899 190664 95001 80559 111508 90820 65322 31682 22503 137325 21099 54872 112788 152903 65921 151731 168407 174...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 179ms
memory: 54504kb
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 102980 49292 18165 112960 107627 107693 46862 146420 92534 124665 182342 34491 71098 10158 11245 18976 36995 49395 85804 96552 87142 96424 97177 128418 87028 187981 188437 153169 53537 113580 19599 159622 53827 103098 23062 71923 71495 182097 93982 125252 52737 141155 107092 107390 115531 132...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 172ms
memory: 52980kb
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 161681 195521 107515 172952 76171 69259 112032 78424 61227 84937 127674 140747 20794 122197 178294 43317 36300 67244 108250 170911 42296 140364 43146 15938 86718 109457 171675 72088 111101 156396 69359 71376 53112 154041 28629 88565 29532 34502 63825 68373 29591 85119 192991 102675 190197 908...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 166ms
memory: 52120kb
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 4584 126942 41567 91649 113541 6269 43297 90838 183114 35456 31317 87573 158671 95871 62788 180813 23867 73346 111950 181739 197022 10042 22034 81018 78801 79371 31552 198708 111099 70441 189570 190181 163356 124856 19975 121574 58499 145498 40486 17486 111124 81434 72393 77713 121902 137234 ...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 176ms
memory: 50472kb
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 80914 82618 153156 172474 196297 121420 170591 125585 148817 62635 5138 120225 47523 130883 161707 28777 193425 135289 20240 49250 143417 152794 31819 175702 59815 22051 92506 157103 16894 158597 38498 180360 44666 155768 59167 60522 80176 101858 112570 136975 189694 121153 17141 61382 183085 ...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 158ms
memory: 53824kb
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 198586 2488 44751 136259 137168 183653 88565 184618 164277 176353 22989 43620 46938 51168 187102 70126 31768 198378 119215 12855 11347 80614 86289 128714 31239 48136 113220 170649 110302 8612 179423 158310 123080 109624 27859 72840 38614 167052 16327 47459 49234 50720 101751 166959 41210 1376...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 185ms
memory: 55436kb
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 26828 126319 71535 114896 11560 70365 155662 66523 91247 100810 142491 153531 151968 160701 4493 127205 150978 126852 182301 175159 133243 63443 92682 116377 85233 145069 86021 84428 67078 19472 42510 154203 66424 51987 23873 152774 17443 21282 60793 125747 64133 103339 13156 125101 9999 1240...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 165ms
memory: 46036kb
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 19458 37853 47342 72712 76841 86890 87075 166772 3090 43069 51378 144340 164197 183836 54327 84690 81977 188573 91017 113616 132237 155652 87390 145937 12458 50156 60568 98739 23310 87363 76406 174213 12056 18662 144050 162442 165072 166389 8344 98710 5153 108869 24500 37431 20035 101383 19300...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 111ms
memory: 28228kb
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 61205 75120 80537 84906 94644 99680 123301 147217 166737 172966 185022 187778 70574 71979 81445 81826 92671 111612 122163 138621 143528 146623 162689 176402 177504 182511 183567 8851 32985 36278 42812 71522 73010 92190 97316 115545 119629 121761 124513 128293 154315 158639 172605 174556 18337...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 195ms
memory: 62308kb
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 103335 135660 142797 178701 181741 188826 109440 175275 34722 110942 170997 182740 27671 102235 111678 145540 109893 133284 35068 88980 143734 144668 92 117540 58658 91106 125222 138150 50386 190871 78119 113239 10738 83153 87708 180118 18998 191862 19745 27260 136227 181731 21334 60379 4074 2...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 88ms
memory: 29884kb
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 3 4 5 8 10 11 12 15 16 18 19 25 27 28 29 30 32 35 36 38 39 40 42 44 46 48 50 52 53 56 57 59 64 65 67 68 79 80 82 83 87 90 91 92 94 96 97 99 102 103 104 105 106 108 109 110 113 116 117 120 124 127 128 130 133 134 137 139 141 142 143 144 147 149 150 152 153 154 155 156 157 158 160 161 163 164 1...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 99ms
memory: 29480kb
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 1 2 3 4 5 6 7 8 14 16 17 18 20 21 22 23 25 27 28 29 30 31 32 34 35 36 37 38 39 40 42 44 45 46 48 49 50 53 54 55 56 63 64 65 66 67 68 70 72 73 75 76 77 80 81 82 83 84 85 87 88 89 90 92 93 94 95 99 100 102 103 104 105 106 107 108 109 110 112 113 114 115 116 117 118 121 123 125 127 128 129 132 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 91ms
memory: 31984kb
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 1 6 10 15 16 17 18 21 32 33 36 38 42 43 44 48 57 60 68 73 80 90 98 105 110 113 117 121 124 127 134 137 148 151 153 158 159 161 168 173 174 184 185 196 197 199 201 205 207 209 211 214 219 220 221 222 225 228 232 238 241 246 252 253 258 260 267 268 273 276 282 289 290 297 300 301 304 308 313 31...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 96ms
memory: 32084kb
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 1 3 4 5 26 28 32 35 51 68 73 79 87 99 103 104 106 116 131 134 139 143 162 164 168 171 172 179 203 207 215 224 232 234 243 247 260 266 269 274 277 284 287 289 291 296 297 298 304 311 314 321 338 339 350 367 370 371 373 401 402 416 418 427 432 438 455 463 466 474 477 483 484 487 502 507 509 512...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 10ms
memory: 13884kb
input:
10000 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 ...
output:
1 1 2 1 1 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 0 2 1 0 2 1 1 1 2 1 1 2 1 2 1 1 2 1 0 2 1 0 2 1 1 1 2 0 1 2 0 2 1 1 1 2 0 2 1 1 1 2 1 2 1 1 1 2 0 2 1 1 2 1 0 2 1 0 2 1 0 2 1 1 1 2 0 2 1 1 1 2 0 2 1 0 2 1 0 2 1 1 1 2 1 2 1 0 2 1 0 1 2 1 2 1 1 1 2 1 1 2 1 1 2 0 2 1 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 2 1 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 14ms
memory: 13900kb
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 7 2 4 1 3 5 8 6 1 1 2 1 3 2 1 4 2 2 4 1 3 2 4 1 2 3 5 6 10 7 9 1 2 4 3 8 5 1 2 1 1 1 2 4 4 8 1 5 6 7 3 2 3 3 5 2 4 1 6 0 2 1 1 1 2 2 6 5 4 1 2 3 2 2 3 1 4 4 5 1 6 7 4 3 2 8 1 1 2 1 1 2 1 2 1 2 4 1 3 2 5 8 6 3 10 12 5 1 2 11 7 9 4 3 4 3 2 1 6 7 8 5 0 2 1 1 1 2 2 1 4 3 2 3 1 8 7 2 4 6 3 5 4 8 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 24ms
memory: 11864kb
input:
10000 1 0 1 1 0 4 3 0 2 1 3 1 2 4 4 0 1 3 1 2 4 4 1 0 0 0 1 1 0 1 1 0 3 3 5 2 5 5 3 4 2 0 4 5 5 2 1 2 2 1 1 1 2 2 1 1 1 0 1 2 1 0 1 2 2 0 2 2 1 0 1 0 0 3 1 1 0 1 2 2 2 0 0 0 2 1 1 1 0 0 0 2 0 1 2 0 2 1 0 2 4 3 3 6 4 4 3 7 1 2 4 5 1 6 7 6 5 1 1 0 0 1 2 1 3 3 2 0 1 2 3 3 3 2 1 2 2 2 0 0 2 3 3 0 1 0 0 ...
output:
0 1 2 4 6 7 4 2 1 3 8 5 1 1 2 0 1 2 2 3 6 1 2 5 4 2 3 1 2 4 1 1 2 2 2 1 4 3 1 1 2 3 5 2 3 4 1 6 1 1 2 2 1 4 2 3 4 7 8 4 6 3 1 2 5 0 2 1 1 4 1 3 2 3 5 3 6 4 2 1 1 1 2 1 1 4 2 3 2 5 4 6 2 3 1 3 1 5 6 8 9 4 3 10 7 2 1 1 2 2 4 1 3 2 0 1 2 1 1 2 0 2 1 1 1 2 6 11 7 5 10 1 12 4 9 8 6 3 2 2 1 2 4 3 4 2 5 7 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 32ms
memory: 11908kb
input:
10000 1 1 1 0 1 4 0 1 1 1 2 1 0 2 2 0 0 0 1 2 2 2 4 3 2 1 0 1 3 0 3 2 3 2 2 2 0 3 3 5 6 4 2 0 2 7 1 7 0 9 7 2 1 9 8 4 9 8 0 6 6 3 3 0 3 0 4 1 1 4 0 2 2 5 4 1 3 4 3 4 2 3 0 2 4 2 0 1 1 1 0 0 1 0 1 0 1 0 0 5 3 4 4 1 0 7 0 2 1 4 2 7 2 6 4 3 6 5 6 2 10 5 3 6 4 0 2 8 7 4 4 3 3 7 0 7 5 4 5 7 3 5 0 6 0 0 1...
output:
1 1 2 4 4 6 7 2 5 8 3 1 4 7 2 1 6 5 8 3 4 4 5 10 4 7 2 3 8 1 6 9 6 3 2 4 8 5 11 6 10 9 1 7 12 2 3 1 4 2 1 1 2 5 3 4 7 6 2 8 9 10 1 5 10 15 3 13 17 2 19 10 7 4 18 11 12 6 1 5 20 9 16 8 14 1 4 3 1 2 1 1 2 2 4 3 1 2 0 2 1 2 4 3 1 2 4 1 6 4 7 8 5 2 3 7 8 4 9 6 12 7 2 14 3 13 10 1 5 11 2 4 3 2 1 8 10 13 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 35ms
memory: 11864kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 2 1 4 3 3 9 10 5 2 7 3 8 1 4 6 3 4 1 3 5 6 2 0 2 1 4 6 7 3 2 1 5 4 8 5 5 7 8 2 1 10 3 9 4 6 6 8 4 3 6 7 1 2 9 5 10 11 12 4 5 2 8 4 3 1 7 6 2 2 8 3 5 6 1 7 4 10 5 24 14 18 19 21 4 17 13 16 9 20 2 3 7 23 6 11 10 22 15 8 1 12 5 4 1 7 10 6 8 2 5 9 3 0 2 1 3 2 5 3 4 1 6 6 11 6 8 9 10 7 4 12 3 2 5 1 3 2...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 43ms
memory: 13984kb
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 6 7 14 17 4 9 3 1 19 5 18 8 10 13 15 16 20 2 12 11 6 8 1 3 14 10 6 9 11 13 4 12 2 7 5 12 7 2 6 13 21 1 16 24 12 20 5 19 23 10 3 11 22 9 15 8 4 14 18 17 8 12 6 8 11 5 2 1 10 14 16 7 9 15 13 4 3 2 5 6 2 3 4 1 2 3 1 2 4 2 3 1 2 4 16 5 18 28 30 35 9 15 31 14 34 3 10 32 33 29 7 21 16 20 24 11 4 22 6 1...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 49ms
memory: 12008kb
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 6 4 5 1 2 3 2 3 2 4 1 6 8 7 9 1 4 2 11 6 3 5 12 10 5 4 9 2 10 1 5 6 7 8 3 3 4 6 1 5 3 2 6 11 4 6 2 3 7 1 5 12 9 8 10 1 1 2 4 1 6 7 10 8 12 3 5 4 11 2 9 4 8 1 3 7 5 2 6 4 5 9 5 3 11 4 10 8 1 7 12 6 2 1 1 2 16 4 17 19 25 11 30 7 18 29 28 24 9 12 15 16 8 2 13 26 6 32 27 31 22 10 14 21 5 23 20 3...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 57ms
memory: 13920kb
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 14 5 11 3 6 2 1 15 22 23 4 10 17 16 24 19 18 8 9 13 12 7 20 21 6 2 9 10 12 4 7 8 13 14 3 5 1 6 11 8 10 14 7 18 11 12 2 3 16 13 1 4 8 5 9 17 6 15 2 5 1 3 4 6 2 0 1 2 1 1 2 3 1 2 3 5 4 6 2 1 3 4 2 1 1 2 7 10 9 1 6 8 14 4 3 7 11 13 5 2 12 16 15 19 16 36 37 7 38 1 11 17 9 19 10 28 39 29 32 3 21 25 27...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 68ms
memory: 11960kb
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 1 2 4 12 7 12 14 5 1 24 11 20 9 13 19 8 16 6 18 17 3 21 15 23 4 22 2 10 16 31 22 19 20 10 7 13 9 25 4 21 11 29 8 14 26 27 17 2 5 1 12 30 23 32 3 28 6 18 15 24 16 15 21 27 30 7 5 14 25 3 12 15 10 1 9 13 23 28 4 29 19 22 8 2 11 17 18 16 20 24 26 6 21 1 17 11 36 14 28 39 23 44 30 33 9 40 16 4 5 2 3...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 76ms
memory: 14048kb
input:
10000 8 7 4 14 3 1 8 9 12 2 7 7 1 12 3 5 3 7 12 1 9 7 2 9 10 4 12 6 8 12 12 11 2 6 4 3 1 1 2 2 4 0 0 0 3 0 2 3 1 0 0 1 4 2 3 3 2 1 56 0 5 10 15 5 0 6 17 5 3 11 14 3 5 5 12 7 2 0 14 13 18 14 9 9 6 13 15 7 18 19 13 11 6 7 9 16 12 8 0 20 18 20 0 19 9 5 16 19 14 2 20 3 11 11 13 10 0 5 1 3 19 15 7 17 19 ...
output:
7 1 6 12 4 7 15 16 11 2 8 14 3 9 13 10 5 6 9 5 3 7 10 4 6 8 2 12 11 1 56 10 38 41 51 66 88 89 42 31 53 73 75 81 107 27 7 96 108 5 8 24 30 35 43 56 47 100 4 18 97 98 20 40 68 70 85 109 111 28 37 77 79 82 6 99 14 46 93 105 19 49 55 57 71 92 94 103 54 23 76 16 25 36 59 72 39 22 29 95 3 74 9 84 67 62 65...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 81ms
memory: 14192kb
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 27 39 114 173 47 50 105 121 102 13 71 75 133 202 204 37 115 193 226 59 166 108 140 87 51 172 211 8 106 203 216 25 186 215 4 6 42 200 2 10 221 190 161 212 223 230 112 120 167 177 209 225 104 107 135 154 103 26 73 89 99 229 118 188 60 17 54 148 178 41 228 82 159 182 210 124 141 224 132 122 48 96 1...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 87ms
memory: 15872kb
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 2303 3229 1529 826 619 877 859 2577 583 2084 1265 3006 2630 1503 2946 3367 441 990 1043 194 3454 1430 1285 938 2470 1851 1889 2421 970 1163 164 2344 1701 3108 170 2090 2664 1583 2273 2112 1086 2427 549 987 249 2355 2279 533 1696 2995 541 2384 1510 1590 2248 1842 100 201 1613 3013 140 862 2920 2...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 116ms
memory: 21264kb
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 6032 7756 9426 1279 1525 3701 5716 11024 4197 10961 3718 6572 2665 3604 5506 5599 11806 4868 11001 3779 6899 10844 4279 11103 8628 567 2435 9709 1073 9013 1089 1589 8347 2336 6079 9050 10105 11422 11731 7746 11026 7955 5680 6097 9714 4310 5721 2769 10213 3606 8930 3433 9495 8013 7379 11763 4820...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 206ms
memory: 52296kb
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 14381 190287 152703 133436 59106 101569 25745 93520 120905 54532 160194 39586 157378 108180 143784 174994 56755 142397 46166 106633 157265 79969 7875 11156 50969 119881 83220 186320 95342 193530 166691 133505 57483 140648 25526 64262 69502 145730 118840 154239 55063 95520 85093 43155 94307 104...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 61ms
memory: 13960kb
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 10 12 15 2 6 9 5 11 3 1 16 14 8 13 7 4 6 5 9 11 3 12 10 7 1 2 6 8 4 56 18 43 46 53 60 72 79 94 97 110 50 65 66 95 103 104 15 20 26 29 31 47 58 75 98 1 16 63 44 52 56 70 77 93 21 4 39 5 11 27 34 61 3 17 83 49 10 32 45 78 8 6 38 42 55 82 85 96 107 13 14 22 62 7 30 40 51 64 67 71 73 90 28 9 108 2 25 ...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 59ms
memory: 12012kb
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 4 23 28 53 109 119 122 151 167 189 194 197 202 210 231 3 58 68 70 90 93 107 127 128 133 161 190 204 227 50 57 67 79 126 137 159 193 232 21 26 38 99 115 121 135 139 155 160 10 16 20 36 54 114 131 149 166 187 216 225 2 34 208 223 83 89 120 123 191 196 203 15 171 207 224 11 103 108 157 158 192 1 11...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 58ms
memory: 12312kb
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 234 298 326 430 669 733 755 795 905 941 1029 1045 1056 1183 1221 1223 1296 1338 1339 1427 1513 1544 1602 1604 1798 1800 1865 1872 1916 2107 2111 2120 2289 2333 2349 2422 2527 2561 2578 2647 2731 2735 2799 2876 3008 3015 3043 3079 3111 3148 3169 3237 3253 3270 157 206 236 803 1039 1181 1491 1592...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 62ms
memory: 15464kb
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 269 367 381 583 602 674 717 749 841 842 999 1082 1097 1126 1158 1269 1273 1469 1631 1659 1779 1856 1946 2130 2316 2353 2413 2585 2599 2688 2765 2805 2852 3396 3507 3680 3815 3854 3923 3987 4030 4144 4175 4225 4306 4366 4406 4433 4435 4682 4735 4793 5016 5038 5284 5495 6001 6032 6087 6191 6207 6...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 63ms
memory: 22316kb
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 1344 1349 2222 2940 3875 3947 5096 6129 6677 6806 7710 7914 8060 8690 8825 8958 8976 9211 10349 10997 11928 12511 13045 13539 13738 13780 13799 14289 15747 16076 16158 16638 17423 17438 17446 17577 18095 18154 18641 18649 18954 19056 19107 19240 19896 19924 20009 20088 20221 20237 20255 20464...
result:
ok ok (1 test case)