QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#176256 | #6414. Classical Maximization Problem | ZhaoZiLong | AC ✓ | 467ms | 47356kb | C++ | 2.3kb | 2023-09-11 13:41:25 | 2023-09-11 13:41:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3572kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 2 4 3 1 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 110ms
memory: 3580kb
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: 103ms
memory: 3708kb
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: 108ms
memory: 3604kb
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: 108ms
memory: 3928kb
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: 108ms
memory: 3700kb
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: 74ms
memory: 3620kb
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 10 19 28 5 11 25 26 16 14 23 4 13 18 6 17 20 24 15 9 2 21 22 7 27 12 8 3 1 20 12 21 34 9 25 36 13 24 27 29 30 40 15 33 35 26 39 22 7 32 38 4 17 23 5 16 20 6 10 28 31 8 19 3 18 1 37 14 2 11 8 12 6 9 3 8 14 10 15 4 13 2 11 7 1 5 16 1 1 2 1 2 1 34 12 30 50 53 59 62 8 29 43 55 57 61 63 41 14 17 18 48...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 91ms
memory: 3892kb
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 1 4 5 10 8 7 6 2 3 3 6 5 4 3 1 2 5 10 9 3 1 6 8 7 5 2 4 5 9 10 1 5 7 6 3 4 8 2 5 1 2 3 4 5 6 7 8 9 10 2 4 6 3 5 1 2 1 1 2 13 26 6 16 9 12 14 15 18 19 1 24 20 11 13 17 7 2 3 21 5 4 8 22 23 25 10 4 4 10 1 9 7 8 3 2 6 5 3 2 3 6 5 1 4 2 4 1 2 3 5 10 1 3 5 7 8 9 6 2 4 7 6 9 14 4 7 13 3 10 11 16 5 15 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 87ms
memory: 3640kb
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 17 18 15 13 11 20 6 24 4 1 22 26 8 10 16 7 9 14 3 5 12 25 2 21 23 19 18 31 4 30 7 17 8 14 9 11 12 33 21 10 24 23 29 36 35 1 3 5 6 13 16 18 19 27 32 2 15 20 25 26 28 34 22 7 8 11 5 7 10 16 9 4 1 13 14 2 6 3 12 15 3 1 2 4 5 6 3 1 1 4 3 2 2 2 3 4 1 8 13 2 12 3 5 8 16 11 9 15 7 10 14 4 1 6 3 5 3 8 4 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 73ms
memory: 3720kb
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: 78ms
memory: 3616kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 8 12 7 19 11 20 2 4 13 15 16 6 1 3 9 10 14 17 18 5 10 14 1 11 3 5 6 12 15 13 17 16 19 10 20 7 8 18 9 4 2 18 18 6 20 7 12 10 24 15 30 21 27 22 34 25 9 26 5 28 23 31 29 32 4 33 8 35 3 11 36 14 1 2 16 17 19 13 35 64 1 4 5 33 12 56 13 19 16 28 17 34 23 49 24 67 26 7 31 54 39 43 41 44 42 29 48 37 51 4...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 70ms
memory: 3680kb
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 27 1 11 13 12 17 30 18 6 20 40 25 42 31 46 32 22 35 24 39 29 41 14 44 4 8 10 21 23 36 43 47 9 3 5 7 15 16 19 26 28 33 34 37 38 45 48 2 30 27 1 3 5 22 6 38 7 57 11 4 14 37 18 12 21 40 23 26 24 47 28 9 29 20 30 36 31 10 32 35 33 51 39 19 44 50 45 48 46 42 49 17 53 56 54 52 58...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 70ms
memory: 3664kb
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: 78ms
memory: 3920kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 21 4 12 7 28 8 35 10 3 11 5 13 2 14 34 19 24 20 17 23 15 27 9 29 38 31 22 33 25 36 6 18 26 32 37 16 1 30 19 26 1 31 2 7 4 29 9 27 10 18 14 33 20 5 21 38 22 13 24 34 25 16 30 37 32 8 36 11 15 28 12 3 6 17 19 23 35 8 4 6 16 7 5 10 8 11 3 12 9 13 2 15 14 1 4 4 3 5 6 1 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: 78ms
memory: 3684kb
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 1 2 3 36 52 1 40 3 32 6 46 11 51 17 25 21 43 24 63 26 19 27 48 29 16 34 20 37 30 39 42 41 33 44 62 45 71 49 68 50 14 53 23 54 31 55 22 57 36 59 13 60 9 61 5 67 69 70 18 72 8 12 15 28 47 56 64 65 66 7 2 4 10 35 38 58 1 1 2 27 41 11 36 12 7 15 34 17 27 18 50 19 29 22 13 23 53 25 37 35 5 42 43 46 2...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 85ms
memory: 3704kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 2 1 7 3 6 10 4 12 9 11 8 5 26 26 42 22 12 13 29 50 38 21 44 18 32 28 39 4 25 49 51 2 3 7 16 35 47 19 20 27 31 46 52 15 17 37 43 48 6 30 34 45 24 14 23 41 8 9 11 40 33 5 10 1 36 4 8 4 6 2 5 7 1 3 3 5 2 1 3 4 6 21 14 35 42 41 27 31 9 33 15 7 28 32 16 20 17 25 37 29 2 30 10 13 34 1 5 18 26 12 6 38 3 ...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 91ms
memory: 3944kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 11 5 6 9 18 16 14 15 7 8 2 10 13 3 4 12 1 17 14 6 15 32 16 26 2 14 8 28 17 30 19 22 18 11 27 4 10 13 7 9 24 25 5 1 31 21 23 34 29 12 33 20 3 11 8 2 3 16 21 4 13 9 20 11 12 22 10 5 15 7 17 1 6 19 14 18 4 7 1 4 5 6 8 2 3 9 12 17 16 22 6 18 7 1 15 2 14 4 3 5 11 20 8 13 19 10 21 9 4 8 1 6 4 2 7 3 5 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 127ms
memory: 3932kb
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: 126ms
memory: 4080kb
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: 125ms
memory: 3924kb
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: 125ms
memory: 3912kb
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 9 363 10 163 145 135 180 203 100 176 322 235 22 49 128 436 172 367 43 351 112 231 263 300 278 109 124 368 3 253 297 405 142 448 90 247 315 378 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: 117ms
memory: 3848kb
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 80 54 47 165 135 139 10 75 92 132 104 26 110 71 70 6 29 86 166 111 142 155 15 23 51 124 131 149 83 27 16 162 72 112 65 115 12 98 143 161 158 168 159 164 121 56 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: 67ms
memory: 3948kb
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 27 48 112 114 168 211 213 216 225 245 266 277 285 295 301 86 28 76 87 99 127 129 207 215 219 231 238 242 246 272 306 158 62 67 70 77 92 124 133 139 149 177 194 198 201 250 290 304 32 56 104 141 143 170 172 193 212 217 260 278 292 302 308 111 69 89 97 102 121 180 209 223 228 235 236 251 264 273 2...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 99ms
memory: 3884kb
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 117 32 24 59 103 121 11 126 51 83 113 19 57 81 60 47 84 97 80 95 28 52 56 98 123 71 30 39 86 120 27 100 9 50 40 93 118 2 45 5 61 69 37 43 88 111 87 89 35 115 72 14 106 15 104 110 124 116 90 109 70 122 58 79 26 64 46 77 20 91 17 66 105 55 29 53 101 108 44 67 102 33 49 25 16 82 92 21 7 34 73 8 3 48...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 107ms
memory: 3860kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 56 91 78 124 137 150 25 115 10 111 144 39 77 3 99 41 130 132 81 145 50 106 8 93 138 119 59 67 7 105 87 134 160 110 21 38 62 86 16 65 70 108 149 157 60 141 109 123 57 97 76 85 32 90 103 129 52 88 54 64 79 133 155 164 80 18 83 35 92 127 9 33 71 36 98 46 158 17 114 125 66 6 117 146 29 120 24 28 135 ...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 80ms
memory: 3732kb
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: 82ms
memory: 3816kb
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 712 4 780 6 658 7 434 8 471 9 86 11 290 14 387 16 673 17 150 18 289 19 871 22 458 24 467 27 219 29 859 30 452 31 15 32 888 43 93 45 246 47 498 54 50 55 343 59 709 61 126 62 108 65 261 66 307 69 175 73 368 74 53 81 72 82 832 83 119 87 203 90 757 94 789 100 865 104 777 105 125 107 698 109 204 112 ...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 83ms
memory: 3812kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 403 10 91 16 82 17 78 21 222 34 415 45 156 53 502 60 96 62 169 64 428 68 39 70 198 73 544 81 281 84 260 89 530 93 167 94 278 99 47 100 199 110 153 117 13 121 105 125 353 127 436 130 264 131 354 133 120 134 137 140 205 145 390 148 206 149 266 157 498 160 11 166 203 177 423 180 246 181 136 185 412...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 79ms
memory: 3796kb
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: 75ms
memory: 4136kb
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 116 1 82 4 40 6 155 7 59 12 17 14 150 16 126 20 138 22 157 28 26 29 133 31 35 37 109 41 97 49 153 52 108 53 27 55 131 57 106 58 135 60 47 61 154 67 130 74 24 85 39 86 132 87 94 88 21 90 44 93 112 95 115 98 63 105 143 113 30 119 64 121 83 124 72 125 114 129 128 141 25 144 152 147 32 148 71 158 11 ...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 81ms
memory: 3836kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 45 3 343 5 257 7 470 9 279 12 167 13 248 22 468 23 84 28 407 34 97 35 282 36 268 38 135 39 115 42 90 46 216 49 272 51 88 52 242 53 104 56 106 58 485 61 404 66 442 68 378 74 223 75 386 76 463 78 330 81 113 82 14 83 109 85 31 86 96 87 428 92 265 99 6 107 245 110 156 114 169 117 119 118 355 120 111...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 84ms
memory: 3792kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 33 9 10 16 19 24 31 41 42 7 26 28 25 34 32 8 2 14 23 35 3 38 5 22 21 30 37 6 4 29 13 27 15 20 18 39 12 1 11 36 40 17 37 58 6 44 9 69 13 63 19 16 49 3 34 53 74 7 27 36 54 61 38 55 57 70 39 56 48 40 45 73 59 28 35 51 60 5 65 18 50 62 43 10 64 32 41 71 67 17 66 29 37 2 68 26 31 47 25 21 24 42 30 14 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 97ms
memory: 3756kb
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 131 142 109 5 106 19 12 148 161 90 15 50 33 160 78 129 34 49 25 27 127 44 155 71 147 46 10 158 17 130 23 55 91 13 51 121 122 68 134 104 83 85 94 89 37 128 73 112 114 159 98 120 7 2 139 118 22 28 99 144 125 63 6 9 150 97 32 117 3 40 124 41 119 11 135 136 77 87 133 58 116 65 93 101 96 20 59 64 140 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 152ms
memory: 6108kb
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: 146ms
memory: 4972kb
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 294 1956 485 2069 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: 150ms
memory: 5336kb
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: 147ms
memory: 5564kb
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 2563 926 78 2540 4669 1569 1970 530 4891 2589 5338 1024 2582 3056 851 3839 51 351 3380 5194 2356 4777 1974 4263 2538 4787 3834 2709 1959 588 158 1607 3344 1648 3887 700 1632 879 294 1159 4795 36 1614 3252 2089 3987 4316 1870 1230 443 3450 3500 5564 1756 1240 2785 199 4124 1115 3580 559 4535 108...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 111ms
memory: 4544kb
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 185 1837 1645 112 719 303 1287 102 516 1636 286 930 1103 1120 264 324 427 632 702 64 1830 564 531 694 1846 735 651 660 482 1537 771 131 1441 414 1127 650 497 1434 1530 1021 1060 1921 273 1812 1767 115 1202 957 141 454 1608 899 224 223 1470 122 942 1660 315 327 1209 505 1911 800 22 792 55 1261 15...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 65ms
memory: 4112kb
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 21 54 104 160 164 166 196 220 224 228 269 290 294 299 307 317 339 158 59 63 64 68 109 123 130 148 230 231 234 247 278 291 301 312 319 221 67 69 87 96 121 142 169 181 184 213 252 272 279 296 297 323 330 40 30 41 65 78 102 137 186 188 248 266 283 304 306 314 332 346 74 97 100 113 114 129 138 149 1...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 91ms
memory: 4332kb
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 214 36 294 34 197 559 289 145 139 616 180 45 691 31 815 860 598 103 25 117 756 174 183 807 185 453 317 79 659 121 569 11 219 749 186 779 804 16 345 605 336 449 523 105 334 147 227 108 87 143 299 6 586 43 94 359 539 80 780 790 380 427 520 788 473 481 836 389 107 113 230 491 695 878 545 548 310 90...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 123ms
memory: 4972kb
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 71 80 115 19 100 28 218 5 104 105 3 43 107 16 132 158 166 173 208 246 22 181 15 47 120 84 82 86 123 91 4 60 73 147 31 45 62 220 231 134 46 164 241 139 53 169 184 257 54 108 116 162 50 261 39 130 150 201 210 214 56 228 265 176 36 38 204 177 155 215 247 180 51 179 87 200 211 225 57 149 197 253 67 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 91ms
memory: 4768kb
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: 86ms
memory: 4508kb
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 1417 10 233 13 1188 16 125 24 3163 29 413 35 466 42 3177 43 2156 62 2747 64 2824 70 576 71 749 76 1776 83 26 84 1430 85 2787 86 1832 89 1434 96 1759 105 1302 109 93 115 569 117 2543 119 1948 124 2405 133 1288 142 788 149 942 153 2586 157 3343 160 2043 165 3083 166 487 167 605 174 1716 176 2598 ...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 89ms
memory: 4256kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 754 2 114 3 728 4 71 5 141 6 188 9 641 10 432 14 423 15 33 16 506 17 406 21 280 24 783 28 68 29 20 36 614 42 131 43 275 44 470 45 842 46 548 47 30 48 710 50 918 51 925 52 481 55 607 59 603 60 333 61 400 62 670 63 439 64 176 67 349 70 922 73 822 76 211 79 315 83 300 85 861 88 344 90 370 92 519 94...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 85ms
memory: 4504kb
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: 88ms
memory: 4240kb
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 3485 1 1472 3 4187 4 229 6 1777 7 1005 15 4208 19 2914 20 326 24 402 30 4518 36 2308 45 302 46 1183 51 2724 52 2300 57 1964 58 4554 67 1288 69 856 77 4045 79 4406 82 3923 84 1762 86 4425 89 2699 92 1916 93 664 98 3065 99 2298 102 1765 103 1931 104 3911 115 3357 117 2310 119 801 120 769 121 2814...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 88ms
memory: 4340kb
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 351 1 509 2 219 6 232 9 384 10 206 14 76 15 586 17 349 18 104 19 67 20 34 21 496 22 679 23 357 26 643 28 99 30 63 31 182 37 362 38 647 45 684 50 383 51 405 52 406 54 79 55 267 56 277 57 241 58 264 60 766 62 409 65 479 69 657 71 157 73 411 74 748 80 103 81 641 82 338 87 44 89 688 91 420 92 480 93...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 87ms
memory: 4436kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 48 4 1122 1 4327 29 1046 2215 453 1402 1789 14 1939 24 565 1544 1578 40 3106 3357 194 934 3955 63 1477 2539 2995 70 3423 4039 1885 1977 4360 77 1398 3208 4089 82 521 2238 1717 2673 3804 84 1795 2203 2338 94 1901 112 153 546 1211 3139 4240 143 2450 2789 2732 3807 260 857 3205 202 2508 2754 3054 ...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 95ms
memory: 4172kb
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 95 8 156 11 151 14 196 51 30 56 121 72 128 75 103 194 225 226 115 183 86 90 186 200 132 110 20 73 129 139 148 184 195 157 143 169 214 174 117 177 199 193 49 71 28 88 99 112 74 125 180 221 39 64 66 77 80 134 144 161 173 205 207 208 212 230 130 7 96 166 114 61 19 78 154 109 168 210 50 213 120 215 ...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 227ms
memory: 13528kb
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: 230ms
memory: 15160kb
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: 204ms
memory: 9868kb
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 12245 21809 2368 30312 27410 30122 16648 25082 172 6716 23451 11875 16924 26552 14499 7930 4067 14142 5413 6571 8918 22110 20990 22535 24289 19369 7503 5512 410 7394 19556 5706 3851 13196 13939 19725 9324 21083 30420 26459 6847 26563 9309 13797 6890 17972 30055 29161 4083 9772 1127 5609 25672 5...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 142ms
memory: 9388kb
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 2276 8370 6444 3816 3107 1505 6262 6207 91 11461 264 824 5887 8507 2271 1146 7852 7301 7178 7808 2089 6030 10969 5197 6556 11671 5095 9412 8974 607 7245 9485 12704 2200 4680 9304 2482 1981 10728 10278 12613 4881 4753 6550 5206 9982 8775 8717 3846 11561 1451 13236 2869 4080 749 6961 2763 339 513...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 94ms
memory: 5900kb
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 1057 3001 6687 6741 16596 19350 19568 19853 20119 20715 23080 23485 24012 24625 24798 24998 29735 30997 31375 32313 32708 35719 36394 5288 1723 6261 7514 9902 9947 12090 15969 16791 16978 17923 18357 19784 20778 21634 22493 22511 23611 23778 24898 25207 25832 27839 28505 29682 32763 33432 3491...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 71ms
memory: 5236kb
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 621 743 1114 1351 1528 1549 1830 2104 2172 2272 2312 2345 2535 2663 3164 3304 3364 3539 3622 3682 3855 3890 3916 4071 4131 4239 4248 4522 5066 5071 5220 5863 5969 6093 6101 6108 6320 6356 6383 6800 7292 7348 7758 7780 7949 8017 8221 8234 8250 8252 8649 8957 9112 9333 9484 9588 9782 10033 10088...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 83ms
memory: 5256kb
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 2112 2406 2442 2608 3226 3250 5762 6542 6606 6880 8224 8393 8617 8863 9099 11182 11796 12507 13729 13833 15190 15561 18754 19260 19728 20477 22061 25714 25834 25877 26070 27475 29162 30366 30510 30708 31998 33501 34388 34948 797 1097 2873 2959 2996 3223 3480 3999 5079 6736 7427 7561 7826 7829 ...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 162ms
memory: 9576kb
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 412 639 38 269 670 14 481 742 191 268 62 479 422 570 289 566 330 761 413 730 333 33 238 436 293 662 102 319 701 717 550 41 329 445 290 56 582 758 170 750 448 741 629 66 584 68 463 540 636 714 261 78 486 79 525 748 81 470 227 477 439 94 738 95 47 653 105 241 92 476 600 704 43 141 308 632 165 694 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 120ms
memory: 11264kb
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: 108ms
memory: 9744kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 3727 7 5884 8 4275 10 5954 11 2758 16 136 17 3353 18 7177 21 796 23 9314 25 5648 26 139 27 8232 28 1284 30 1049 32 4245 35 1850 37 1515 38 5937 41 6193 44 8999 45 4361 49 6634 50 8929 56 4884 57 9881 59 4871 61 1013 63 9346 65 8355 68 7168 71 3297 75 2425 76 9131 77 4537 80 4364 81 1280 85 1220...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 111ms
memory: 7448kb
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 7407 1 2821 7 4804 12 11638 13 1176 17 2822 27 1228 28 1188 29 1473 30 6144 38 8413 41 3704 42 5556 48 10984 52 3538 54 3084 55 2750 57 10463 66 416 70 1901 73 6600 74 4747 88 1094 90 4767 91 9771 94 7070 97 1274 98 1788 101 10466 104 743 108 2083 110 11355 112 4683 114 9073 118 6666 119 1377 1...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 110ms
memory: 11320kb
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: 108ms
memory: 10780kb
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 1098 1 1036 2 542 5 20 6 268 9 1043 10 110 17 1390 18 326 19 864 22 304 24 1328 25 875 27 1377 29 1384 31 824 32 786 33 897 34 978 35 240 39 286 40 1172 41 1343 43 1332 44 534 47 253 49 359 51 934 52 972 53 21 54 1138 55 1426 59 815 62 1064 63 703 65 720 66 1013 67 226 68 422 69 60 72 464 74 112...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 100ms
memory: 7424kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 20642 8 20588 10 7766 18 7181 19 31740 21 32364 23 12062 29 18344 35 22052 45 32496 49 12026 51 7987 52 34443 54 36999 55 3930 56 22322 59 28745 60 11958 65 34185 71 37782 77 15889 80 33338 83 39276 86 4774 87 35030 89 34986 95 24048 96 5647 97 7879 101 17701 105 46987 108 6391 112 28948 114 2...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 96ms
memory: 7940kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 4518 3 1315 5005 11269 12020 12502 7 613 1021 7374 14 11230 19 5770 21 4900 6178 2596 3888 4921 52 520 5738 9664 70 7884 75 9584 89 9427 9660 10682 94 243 5851 12442 103 4985 7932 6334 119 1373 3405 1533 7888 8414 132 11922 136 215 7708 5121 6392 10317 10445 7853 12494 4254 172 1732 4793 5158 1...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 93ms
memory: 6820kb
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 723 1998 2407 7932 10279 12260 12368 15372 23360 23779 23986 5 3386 5568 5852 9742 13472 17790 19200 23955 24295 27317 478 13015 14544 18104 18147 18738 18848 23188 25646 26047 28343 30 1300 2737 3930 11889 12242 16480 18324 18768 19197 21375 2938 6529 6605 9743 11290 19706 22288 22363 23739 2...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 375ms
memory: 47284kb
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 22866 143875 10401 178409 66171 149552 166114 67341 41051 182115 49949 149697 101362 45492 63240 180810 14288 29229 109193 154893 71595 187330 79976 198477 62290 72594 170770 117559 166828 49195 83326 83895 126162 171747 142744 64369 146324 134034 28428 29718 39525 192121 9286 37584 2141 144486 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 351ms
memory: 43924kb
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 178475 191468 114440 196465 63279 190168 21205 130183 116391 35971 47813 102771 72193 139621 16926 118296 183876 10251 121960 63039 23328 43268 21689 154654 6949 154953 37057 86117 122427 157292 9993 82029 146063 149936 21095 74751 71241 150752 30432 130911 190501 18353 128030 124037 135817 19...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 272ms
memory: 33216kb
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 76495 89920 20843 64943 158771 23237 102301 2950 107680 9718 77168 2145 122131 82903 176216 153224 119627 26981 5917 101605 56273 142953 167121 102847 180088 22806 147828 124272 36122 85338 762 47989 40225 91451 159476 87297 55437 4329 187987 41461 99489 121878 94998 169998 63161 79081 5459 15...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 136ms
memory: 16004kb
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 14827 16432 32847 54159 79204 81818 159279 162133 173307 174837 14782 27977 42253 62865 67846 74882 119719 130373 131716 152953 22601 29273 39585 61476 63841 98243 113139 156660 161435 184375 192101 6374 31241 31497 129670 151616 176920 180064 185172 199408 18692 40260 50312 58123 61504 70641...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 83ms
memory: 11360kb
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 788 1853 2174 2442 2581 3983 7310 9440 11759 12264 12555 12917 12991 13572 14649 16584 18197 19649 20201 23475 24606 25632 27523 29394 29561 34726 38279 40891 43780 44511 44880 46099 46549 48493 51724 55632 55958 56551 57279 58976 60436 61710 61742 63992 64313 65317 68607 73490 73728 73975 74...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 76ms
memory: 10696kb
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 3262 4016 4411 4465 6145 6276 7364 8031 8625 9007 9275 9521 9648 10334 10391 10475 10812 11096 11235 11512 12880 13562 13825 14374 14487 14708 15424 15515 15527 15554 16210 16553 16593 16846 17299 18366 19044 19334 21033 21465 21650 22698 22804 22820 23872 23874 25563 25792 26299 26409 26481 ...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 75ms
memory: 10808kb
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 1071 2643 3033 3213 3320 3967 4395 5097 6300 7469 8589 8704 9721 12959 13354 15142 16877 17245 20222 20308 20394 20481 21707 23080 24175 25987 26480 28970 30455 31105 32244 34916 35454 37122 38766 38890 39318 39364 39444 40498 42548 44071 44385 46874 47148 47695 48589 49279 51103 52619 54619 ...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 244ms
memory: 28132kb
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 14631 30427 103564 171593 70500 28665 116070 12345 103805 26247 138785 21519 93641 16590 48664 152942 79689 61269 161259 4136 137730 31359 180390 161444 69722 73904 111289 28258 32089 75610 94586 20055 192696 5475 133526 9003 83217 21546 83178 72939 193633 42719 15095 34836 80231 96909 135312 ...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 159ms
memory: 30084kb
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: 143ms
memory: 18860kb
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 83948 1 179971 3 65585 4 186932 9 165246 13 134689 14 126205 16 17391 23 106877 25 157905 27 141980 28 198829 29 49095 30 155449 31 1110 32 98334 33 24429 34 126096 36 21994 37 158621 38 100989 40 120409 41 130966 43 20544 47 75403 51 4891 52 32981 53 98196 54 190837 55 150060 57 195869 58 76...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 154ms
memory: 22944kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 123640 4 4673 5 154627 11 96955 12 181564 14 109735 17 108844 25 70643 26 149199 28 45264 29 37581 33 22044 35 3241 36 72157 37 88005 41 170764 43 70482 44 185539 45 108435 46 71179 49 79416 50 100760 53 90149 57 4950 58 78509 64 172629 65 107228 66 189559 69 116968 70 152421 71 109765 74 934...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 174ms
memory: 30116kb
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: 140ms
memory: 18896kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 38296 2 46071 4 14584 5 182959 9 55851 11 97362 13 12052 15 163255 16 105161 18 195982 21 39740 22 15969 23 46845 24 52443 25 9884 26 65865 29 105025 31 40527 32 121893 33 108923 36 129153 37 197691 40 141648 41 32161 42 54396 43 34772 46 121564 47 61768 48 167920 49 110337 50 145062 51 18314...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 137ms
memory: 21104kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 5650 2 59766 3 9107 6 68906 8 198331 10 124862 11 101743 16 63363 24 112142 25 113845 29 25358 32 54288 37 141715 39 12836 41 63705 43 134779 47 67766 51 183225 52 143016 53 12237 60 194121 62 146379 69 175259 71 195596 76 28022 81 67042 84 35079 86 95523 87 159196 92 14551 93 1731 95 194081 ...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 149ms
memory: 18008kb
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 2953 126270 48918 81366 74141 179998 13157 61268 71137 27 26478 187958 74465 118266 122804 10 51361 112640 48953 157900 32533 59 116385 127481 152638 62 61673 133731 96479 76 145872 172604 129117 171162 211 61002 166609 113 4947 116 89403 107788 169085 198941 129233 139330 84899 87322 128541 ...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 104ms
memory: 12572kb
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 24100 61182 66505 89617 114194 117035 131035 139789 151057 169191 183597 184039 42301 51403 70552 121879 132140 151254 180431 187000 45674 87242 139847 155622 155629 159121 938 12842 38162 47539 53969 92370 100243 159707 166141 181772 192513 64 18873 36770 54231 62956 82527 87989 131682 16987...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 381ms
memory: 47356kb
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: 385ms
memory: 47232kb
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: 367ms
memory: 47184kb
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: 428ms
memory: 47112kb
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: 350ms
memory: 45480kb
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: 162ms
memory: 29668kb
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: 190ms
memory: 30192kb
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: 176ms
memory: 30052kb
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: 180ms
memory: 30252kb
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: 160ms
memory: 30116kb
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: 171ms
memory: 30256kb
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: 167ms
memory: 30172kb
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: 153ms
memory: 30256kb
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: 181ms
memory: 30824kb
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: 162ms
memory: 30236kb
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: 172ms
memory: 30080kb
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: 191ms
memory: 31052kb
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: 253ms
memory: 35688kb
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: 330ms
memory: 41860kb
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: 406ms
memory: 46528kb
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: 392ms
memory: 47184kb
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 37956 49656 97944 121095 177089 163883 47471 38908 18784 172056 123206 174877 56684 183908 129376 174549 145455 159601 28985 149668 105384 121584 75404 77333 19683 28427 85752 154987 129239 185622 151683 7087 12330 185310 62896 17587 4722 117515 18839 180069 108914 116314 101520 178476 65506 1168...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 434ms
memory: 47252kb
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 11425 26880 106319 184481 49749 51891 35969 106381 114007 31157 80666 141363 51873 185431 85772 9455 10044 42818 108747 91672 78075 36582 90234 151937 96142 7634 75881 116841 72799 95243 21599 185002 102893 107090 181657 156912 87657 41092 72099 87188 173090 142512 37521 43487 107654 170508 9159...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 427ms
memory: 47132kb
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 24236 61773 87163 97716 159964 97495 69966 191349 138832 29008 184633 50507 51328 74032 42408 57277 28127 87535 149903 127974 116733 149426 123171 184738 31468 102530 130452 147974 41622 145932 173568 154604 45469 47364 62020 141445 138166 120170 50448 53815 36175 149534 100906 1803...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 433ms
memory: 45680kb
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 30867 130239 108109 73253 197305 1594 34334 158030 163997 196652 163994 159253 172697 46749 59728 126589 39390 164895 59065 29061 83017 59384 94457 148085 16527 78130 49467 88046 10070 150632 37595 29840 168100 124563 153543 182835 80570 132009 128884 178092 11857 96601 125624 83565 49684 1803...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 309ms
memory: 34524kb
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 33058 85874 133442 124152 181994 169329 121721 68407 164327 14322 8618 71849 97907 48924 151560 156826 194059 169139 34775 77032 129700 175922 160342 115803 9867 110006 161187 171658 237 188925 73875 101734 66518 110996 58074 114541 99908 126051 132674 182796 4695 95170 28923 121195 32668 1227...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 241ms
memory: 30604kb
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 23477 51171 68504 150635 155200 188098 7628 97809 46671 137262 804 3464 4680 12945 58544 73340 91249 93980 114801 127130 140964 168480 178358 187694 194410 155532 223 1648 11613 14185 22260 23047 33227 38131 47532 49123 49971 56066 63152 64136 66263 69750 72227 72825 75846 77104 80784 89316 9...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 396ms
memory: 30124kb
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: 191ms
memory: 30164kb
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 5 13 22 29 37 42 58 59 62 65 72 73 83 91 112 126 127 128 133 134 143 146 181 199 202 210 222 238 239 249 252 258 262 264 265 273 281 286 302 310 314 319 320 323 331 334 343 364 401 410 431 437 441 444 451 481 499 507 511 534 537 538 542 549 552 587 596 598 612 614 615 626 627 642 672 675 690 ...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 201ms
memory: 29804kb
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 1 2 3 4 5 7 8 9 10 13 14 15 16 17 19 21 23 24 25 26 28 29 30 31 32 33 34 37 39 40 42 43 44 45 48 49 50 51 54 56 58 59 61 62 64 65 66 67 69 70 71 72 73 74 75 76 78 79 81 82 83 84 85 89 91 93 96 97 98 99 102 103 105 106 109 110 112 113 114 115 116 117 118 119 120 121 122 123 125 126 127 128 129...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 173ms
memory: 29336kb
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 1 2 3 6 7 14 16 20 24 26 28 29 30 31 33 34 36 41 42 44 46 47 51 52 53 55 56 57 59 61 62 64 65 67 68 70 71 73 75 78 79 82 83 86 90 91 92 93 95 97 98 101 104 109 110 112 113 114 115 119 120 121 129 131 137 138 140 141 142 143 147 149 152 153 158 159 160 169 180 186 189 190 191 192 200 201 204 20...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 203ms
memory: 29844kb
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 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 122 125 126 12...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 192ms
memory: 29852kb
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 445 514 694 697 753 803 907 941 1805 1833 1982 2441 3122 3470 3655 3946 4396 4422 4426 4488 4849 4898 5248 5658 5659 5789 6038 6220 6668 7001 7126 7174 7602 7747 7887 7903 8046 8105 8604 8820 8918 9158 9485 9507 9779 9896 9898 10014 10141 10454 10661 10702 10832 11386 11406 11460 11714 11808 ...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 249ms
memory: 29876kb
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 829 4326 12339 13647 14830 17225 17885 25420 25972 32948 42527 42751 42811 44072 51436 55526 61071 62857 65771 66817 75446 78128 80674 82394 93187 95528 96007 103568 127596 131106 146129 146888 156530 158351 158434 162487 164684 167942 180637 182889 183982 192378 193962 138884 2372 3046 40526 ...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 172ms
memory: 30080kb
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: 163ms
memory: 28884kb
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 2 5 11 12 15 17 24 32 40 41 46 58 66 67 71 78 87 88 91 92 97 99 104 109 118 119 129 161 164 165 175 177 179 185 187 191 204 214 236 239 241 244 249 250 253 256 260 261 262 275 279 281 288 299 302 304 314 315 318 324 328 338 340 346 350 352 355 366 377 379 380 384 387 391 392 395 398 403 404 4...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 338ms
memory: 29640kb
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 68862 157631 30308 34391 22606 30538 176913 183799 138876 127450 35091 197124 22791 180235 14056 179905 171558 116870 120501 18130 58572 174953 73980 107853 182551 192801 101801 193023 147708 196841 4874 10517 52274 163457 11352 43454 103457 110164 50845 77385 22352 104489 48634 60728 29229 57...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 349ms
memory: 34560kb
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 15917 175350 16616 54836 92896 183011 55522 130628 71674 133924 188853 152715 83178 65251 2517 198530 151705 173687 50136 126232 56001 120611 748 178496 156402 110677 15250 138613 98160 102437 7919 125916 1413 19436 67777 104265 146646 69216 80445 130739 133587 100466 545 174036 17894 189871 3...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 368ms
memory: 40972kb
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 144887 7510 153578 194257 74561 89697 52332 57245 114622 165950 65599 108591 76723 79414 141082 188830 103998 114706 133163 11180 29595 63827 17436 159627 5380 92304 132343 198005 10596 179093 298 28778 11955 96832 915...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 467ms
memory: 46296kb
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 135298 186990 2771 64189 172378 177544 89825 76035 67460 106686 118600 64509 52744 43557 81686 2637 179675 167421 74332 146467 22016 42702 56235 70242 163694 179858 176189 177354 87807 145478 5266 103682 75682 156502 168412 67787 172524 105765 134213 151813 97483 124674 92297 117888 71071 76904...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 284ms
memory: 38036kb
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 186588 156338 183216 87311 112189 56652 85015 96768 89597 41465 31651 60383 40974 131501 154669 36640 76908 182246 147357 143204 128050 46099 76333 194766 32476 4345 5408 17053 23376 27404 154761 12929 163981 176997 111930 29290 74433 13392 153270 13635 15611 91282 104111 21088 55394 4...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 283ms
memory: 36364kb
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 132999 91065 127490 130278 164445 119190 79918 10910 5876 11569 49052 198100 2415 24644 52116 112144 163508 172547 110467 185770 143437 174422 90240 272 39307 91639 64594 32312 192007 65726 197703 150398 3919 63686 117733 77890 109425 121440 45598 148145 90501 108444 71602 78756 183465 172215...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 277ms
memory: 35484kb
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 179532 94652 157210 149154 36896 67909 31909 65156 72761 98976 105656 172715 129471 152071 39388 63961 107597 15660 95021 98865 131233 183645 75763 170125 119270 170654 34208 113042 56650 166686 21367 136657 33006 96612 43101 109719 77095 56004 5417 45713 53979 102105 103496 150451 158485 164...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 301ms
memory: 37536kb
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 39319 130987 12797 53058 82651 166038 77873 90881 24544 173928 41782 118791 26261 130484 97272 123248 183913 116378 19101 89870 22492 146965 114286 192677 182464 196941 12592 167064 187839 49664 127154 127738 177797 180598 39959 43696 187603 152517 162512 87584 19109 91191 91590 21344 86701 1...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 282ms
memory: 35636kb
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 76063 76264 84115 122490 99663 192169 146871 197515 61708 56266 17418 118716 40566 42750 26897 65164 194655 182460 12604 44873 35832 48736 99286 6938 158128 79032 7993 45833 117191 137103 175284 62230 42930 34863 26188 83989 134871 167750 183988 175965 27626 191942 15867 43186 191768 107203 5...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 305ms
memory: 34876kb
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 41123 54169 141529 158472 177082 118165 140514 15798 161552 191241 117031 196189 124325 149786 158962 164196 176026 194408 19269 195373 181832 157276 108182 139768 80230 11433 22134 105185 121342 189898 28885 36937 55513 89390 133206 188009 29309 63408 18541 97369 156894 192647 30644 160235 4...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 290ms
memory: 32240kb
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 12745 94759 112703 125819 125923 105229 39013 110092 184691 2473 59215 32783 144494 35969 38671 65977 109534 138450 194428 186086 99312 67989 108953 145580 81285 128587 309 120059 80304 130763 199936 143857 120007 22079 45642 47907 90164 147956 146595 170835 196330 154877 8845 144146 184620 15...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 306ms
memory: 35056kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 110023 85742 83660 183751 189615 53515 94267 157081 61263 149479 150343 126068 31534 44615 18688 24762 25671 112667 97381 115042 22854 100757 109953 177316 32331 58859 49037 128 24020 41674 64699 78696 5706 118188 39102 131556 88942 101475 3798 34899 167771 194429 14805 17450 151629 152328 90...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 282ms
memory: 34340kb
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 193312 112806 164438 148240 50871 68365 45764 30566 132832 68559 196605 105391 68839 158898 191973 80765 52335 127287 130477 151005 179151 187804 42718 119708 74407 129659 43603 176077 6829 76545 94145 146669 75786 179720 48336 149780 149670 20040 186350 149014 185481 178160 73326 164795 6184...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 308ms
memory: 29668kb
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 35964 12892 185098 93423 28151 111718 112731 163841 2760 101559 94549 20410 7384 45139 125338 129797 168582 170017 57128 195301 4433 44186 44849 117593 21044 126966 148936 197961 63400 56519 129387 98280 28064 160205 39950 50646 87626 104395 143977 124083 111253 142351 132580 8837 17988 68479 ...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 136ms
memory: 15940kb
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 32459 39591 68879 79196 80771 119012 123545 157934 188282 189706 22784 29986 94012 124861 153694 160893 193903 167734 39106 47718 47758 68656 78248 80651 150216 158837 21157 43330 87153 98309 107095 122005 146054 167360 167938 171360 177123 177840 182071 189332 190218 10078 38962 46938 59985 ...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 387ms
memory: 41548kb
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 85241 119994 52918 178096 107102 194426 107074 38506 25387 95797 11040 78305 129777 139425 103335 135660 130429 116580 48364 29581 142797 178701 29267 102519 19997 143611 173654 12272 140135 59945 99954 98746 28624 34061 8635 130278 81802 100973 120007 29535 40870 139204 55736 104203 79595 567...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 174ms
memory: 29752kb
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: 165ms
memory: 29728kb
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: 172ms
memory: 30004kb
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: 183ms
memory: 30112kb
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: 7ms
memory: 3816kb
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: 15ms
memory: 3628kb
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 4 8 1 3 5 6 2 1 1 2 1 3 2 1 4 2 1 3 2 4 2 4 2 3 1 5 10 4 8 3 7 9 6 1 2 5 1 2 1 1 1 2 4 3 2 1 5 6 7 4 8 3 2 4 3 5 1 6 0 2 1 1 1 2 2 6 4 1 5 2 3 2 1 4 2 3 4 5 7 6 2 8 1 4 3 1 1 2 1 1 2 1 2 1 2 4 1 3 2 5 12 5 3 10 1 2 11 7 8 6 9 4 3 2 1 6 7 4 3 8 5 0 2 1 1 1 2 2 1 4 3 2 3 7 2 4 6 1 8 3 5 4 9 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 22ms
memory: 3864kb
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 8 5 1 3 2 1 1 2 0 1 2 2 3 6 1 2 5 4 2 3 2 4 1 1 1 2 2 2 4 3 1 1 1 2 3 5 4 3 6 1 2 1 1 2 2 2 3 1 4 4 7 8 2 5 3 1 4 6 0 2 1 1 4 1 3 2 3 5 3 2 1 6 4 1 1 2 1 1 4 2 3 2 6 2 5 4 3 1 3 9 4 1 5 6 8 3 10 7 2 1 1 2 2 4 3 2 1 0 1 2 1 1 2 0 2 1 1 1 2 6 3 5 10 8 6 1 11 4 9 12 2 7 2 1 2 4 3 4 2 8 7 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 30ms
memory: 3676kb
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 6 5 3 8 4 7 2 1 4 8 1 5 6 7 2 3 4 4 2 3 4 7 5 10 8 1 6 9 6 3 7 12 6 9 10 5 11 4 8 1 2 2 3 4 2 1 1 1 2 5 7 6 9 10 3 4 1 5 2 8 10 6 10 1 16 9 5 20 2 19 12 11 15 7 8 4 18 3 13 14 17 1 4 3 1 2 1 1 2 2 4 3 1 2 0 2 1 2 4 3 1 2 4 2 3 1 8 6 4 7 5 7 8 12 5 11 10 2 9 6 14 7 1 4 3 13 2 4 2 1 3 8 14 17 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 34ms
memory: 3904kb
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 3 4 5 6 1 2 0 2 1 4 1 5 3 2 4 8 6 7 5 5 3 7 9 4 8 1 6 10 2 6 2 11 9 6 8 5 12 10 3 7 1 4 4 5 8 3 7 1 4 6 2 2 2 8 3 5 6 1 7 4 10 4 17 2 3 7 20 9 24 5 23 10 22 19 21 14 18 6 11 13 16 15 8 1 12 5 2 5 9 3 6 8 4 7 10 1 0 2 1 3 1 6 2 5 3 4 6 4 8 12 10 7 5 11 1 3 2 9 6 3 1...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 47ms
memory: 3684kb
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 10 15 7 9 12 11 4 14 16 18 6 8 19 3 20 1 17 13 5 2 6 3 14 8 9 11 13 12 2 10 6 4 1 7 5 12 22 14 21 23 1 19 3 5 12 16 10 24 6 13 4 18 20 17 7 2 11 15 9 8 8 15 4 11 12 7 9 3 14 8 16 13 5 1 10 2 6 2 2 3 5 6 4 1 2 3 2 4 1 2 3 2 4 1 16 15 31 5 18 29 7 28 30 11 4 21 16 20 24 35 9 26 36 27 1 22 6 17 13 2...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 54ms
memory: 3720kb
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 5 1 2 3 4 2 3 4 1 2 6 4 2 3 9 5 12 8 11 1 6 10 7 5 8 3 2 10 1 5 6 7 4 9 3 3 1 5 2 4 6 6 3 7 8 12 9 11 6 2 10 4 1 5 1 1 2 4 3 5 7 10 8 12 1 6 4 11 2 9 4 5 8 2 6 1 4 3 7 5 4 10 9 3 7 12 11 8 1 5 6 2 1 1 2 16 17 11 4 30 25 12 10 15 16 24 29 7 18 26 2 13 23 6 31 21 5 14 8 19 20 32 27 22 9 28 3...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 62ms
memory: 3692kb
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 17 19 24 4 9 11 13 22 10 23 3 6 2 16 18 8 12 7 14 5 1 15 20 21 6 10 12 2 9 5 1 14 3 4 7 8 13 6 11 8 1 4 7 18 11 12 6 3 2 16 10 13 8 14 9 17 5 15 2 3 4 5 1 6 2 0 1 2 1 1 2 3 3 4 1 6 2 5 2 4 2 1 3 1 1 2 7 7 11 10 9 1 6 8 14 2 12 4 3 13 5 16 15 19 33 8 34 14 35 38 37 7 26 12 30 1 32 39 21 25 3 6 2 1...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 70ms
memory: 3728kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 3 2 4 1 12 14 9 4 18 3 11 19 21 1 15 22 24 7 16 8 23 6 20 17 2 12 10 13 5 16 19 25 29 8 5 24 10 32 3 28 4 31 2 16 27 30 20 6 17 7 18 1 12 13 9 15 14 26 21 11 23 22 15 18 19 26 11 10 21 23 25 12 22 13 14 15 27 17 24 5 16 28 1 8 9 2 20 3 30 4 29 6 7 21 8 13 35 19 44 30 15 21 22 41 27 20 2 38 11 36 2...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 79ms
memory: 3700kb
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 14 3 12 4 16 11 1 6 2 8 7 15 9 13 10 5 6 10 3 8 2 9 12 6 11 7 1 4 5 56 30 55 101 106 12 18 23 37 99 103 34 64 90 84 5 66 79 92 97 100 111 67 61 91 104 112 26 59 24 40 89 72 21 22 36 80 56 71 88 96 63 65 39 43 68 108 4 48 57 74 109 9 95 110 15 70 11 14 82 2 29 62 102 58 35 77 52 83 105 19 8 75 94 9...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 88ms
memory: 3864kb
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 52 65 159 215 40 46 129 18 117 119 58 96 115 184 209 63 6 133 81 83 97 227 14 128 142 156 222 150 19 48 50 67 75 177 196 203 152 198 213 214 28 77 140 87 54 191 200 210 110 180 33 89 168 172 193 197 24 43 85 169 111 127 3 186 212 91 112 230 95 104 131 149 207 107 27 88 154 147 116 151 201 164 73...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 111ms
memory: 5072kb
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 1040 508 798 1849 1546 1662 1681 399 1810 3098 2511 2314 1463 809 2788 400 2200 3105 750 30 3252 2031 3482 3293 747 849 3126 776 279 2717 1646 3327 1702 3090 2891 3213 2041 1005 2159 2116 3076 265 121 3073 960 31 2676 3337 1508 3067 1812 2828 3197 74 1594 3115 704 3378 2738 861 378 2555 3324 21...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 145ms
memory: 9744kb
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 665 799 7382 4037 8463 4017 8079 6711 4898 3896 10823 5931 9659 2204 10325 3316 7314 4875 11473 1210 10106 188 10037 146 6686 3764 74 4273 4569 6276 7399 5921 9708 8427 6413 6868 2946 5379 2616 7504 7439 2406 9493 9685 3001 55 7654 1201 5064 7825 2190 6049 11213 6355 5193 7472 3579 11081 1805 9...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 317ms
memory: 32284kb
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 140427 171913 59593 123958 101644 102762 61233 73941 146350 110514 37092 144410 83372 55103 21848 817 82937 44365 198660 196576 89524 76081 114767 184208 142760 16278 190175 69482 103119 124733 126660 181507 186635 174041 99523 166736 43453 31840 159152 69100 144643 19595 6068 161352 187150 11...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 60ms
memory: 3680kb
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 5 15 16 6 7 13 9 10 11 14 8 4 12 3 1 2 6 7 11 8 12 9 10 2 6 5 1 4 3 56 14 27 31 39 44 60 78 95 107 16 36 59 71 88 89 108 111 63 11 55 62 70 83 97 98 5 40 54 69 84 86 101 106 2 15 22 32 61 79 85 93 103 49 57 73 74 87 109 112 92 34 45 52 58 94 96 7 25 67 80 91 105 10 26 41 42 72 77 104 3 30 35 37 81...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 58ms
memory: 3744kb
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 38 54 95 112 157 159 161 173 203 209 219 224 230 24 33 47 55 69 87 102 118 125 142 177 183 199 226 19 70 84 103 120 126 130 135 138 167 171 181 208 9 37 78 81 91 94 105 141 146 195 198 213 220 5 74 99 107 123 166 176 192 193 200 207 223 231 63 40 42 44 98 132 148 184 185 188 214 20 27 109 116 ...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 48ms
memory: 4120kb
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 85 298 350 361 437 447 456 552 555 596 610 738 919 952 1075 1079 1281 1323 1340 1361 1388 1412 1464 1489 1523 1527 1571 1585 1597 1626 1820 1910 2032 2060 2112 2160 2435 2467 2563 2615 2659 2672 2691 2709 2721 2820 2854 2855 2881 3063 3190 3228 3232 3236 3405 3440 228 238 282 294 348 366 480 52...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 59ms
memory: 4980kb
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 442 784 914 979 1014 1090 1102 1145 1213 1238 1354 1486 1801 1905 2038 2104 2152 2177 2234 2246 2269 2356 2592 2785 2795 2973 3153 3208 3294 3323 3326 3451 3572 3638 3700 3849 3920 4062 4239 4365 4519 4606 4951 5146 5191 5206 5213 5383 5452 5488 5494 5553 5573 5574 5622 5692 5822 6076 6085 6086...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 64ms
memory: 10784kb
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 1739 2344 2468 3903 4084 4340 4450 4511 4633 4877 6327 7677 8362 8654 8668 9218 9510 9745 11147 11376 11844 13196 13646 13649 14051 15289 15557 17330 17466 17817 18118 18355 18694 18774 18781 19310 20126 20225 21685 21880 22469 22575 22655 22720 23300 25528 25750 25811 25830 26657 27593 27930...
result:
ok ok (1 test case)