QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#396876 | #6414. Classical Maximization Problem | monstersqwq | AC ✓ | 286ms | 73220kb | C++20 | 3.7kb | 2024-04-23 11:52:44 | 2024-04-23 11:52:44 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 4ms
memory: 30992kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 4 2 3 1 2 2 1 4 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 70ms
memory: 32364kb
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 2 3 4 0 1 2 3 4 5 6 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 0 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 0 1 2 3 4...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 59ms
memory: 32356kb
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 1 2 0 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 0 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 0 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 0 1 2 3 4 5 6 7...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 64ms
memory: 32572kb
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 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 0 1 2 3 4 5 6 7 8 0 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 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 1...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 60ms
memory: 32592kb
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 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 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 68ms
memory: 26484kb
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 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 1 10 9 1 2 3 4 5 6 7 8 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 12 13 1 2 3 4 5 6 7 8 9 10 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 10 44 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 94ms
memory: 28532kb
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 5 19 28 10 26 25 11 16 17 20 24 15 14 23 4 18 13 6 2 9 22 21 7 27 12 8 3 1 20 21 12 34 9 35 26 15 33 25 36 22 39 27 13 24 29 30 40 4 38 7 32 17 23 20 16 6 5 31 10 28 8 19 3 18 1 14 37 2 11 8 6 12 3 9 8 14 15 10 4 13 2 11 7 1 16 5 1 1 2 1 2 1 34 12 30 50 53 62 59 57 55 63 43 61 8 29 41 48 18 47 14...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 90ms
memory: 32648kb
input:
10000 5 -536123007 813600068 870612905 -192916365 -891077277 -192916365 -169354047 -86845158 -204880568 -86845158 -909192812 -613162163 -536123007 -613162163 602684169 -613162163 -909192812 813600068 602684169 -86845158 3 -296375355 579758813 -296375355 253508589 -296375355 -927878827 267975935 -927...
output:
5 1 9 4 5 10 8 7 6 2 3 3 5 6 4 3 1 2 5 10 9 3 1 8 6 7 5 2 4 5 10 9 1 5 6 7 3 4 8 2 5 1 4 7 3 8 5 6 2 10 9 2 4 6 3 5 1 2 1 1 2 13 26 6 24 20 9 16 15 12 18 14 19 1 13 11 7 17 5 2 3 21 23 10 4 22 8 25 4 10 4 1 9 8 7 3 2 5 6 3 5 6 2 3 1 4 2 4 1 3 2 5 10 1 5 3 8 7 9 6 2 4 7 6 9 13 7 3 10 14 4 16 11 15 5 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 89ms
memory: 28576kb
input:
10000 13 38708650 -400244265 805800882 -207412170 -922757982 569623504 330308285 -400244265 -922757982 193222226 330308285 -701148819 -28889088 854967427 284328781 704931219 -397379302 854967427 284328781 252366771 -699696493 -701148819 953729077 -601089169 -858131099 -701148819 -397379302 193222226...
output:
12 18 17 15 13 20 11 24 6 4 1 26 22 8 10 7 16 9 14 3 5 25 12 21 2 19 23 18 4 31 7 30 8 17 9 14 12 11 21 33 24 10 29 23 35 36 13 27 19 16 6 32 18 1 3 5 34 22 20 2 15 28 25 26 7 11 8 7 5 10 16 9 4 14 13 1 2 6 3 12 15 3 4 3 1 2 5 6 1 4 1 2 3 2 3 2 4 1 8 13 2 12 3 5 8 16 11 9 15 10 7 4 14 1 6 3 3 5 4 8 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 71ms
memory: 30952kb
input:
10000 2 -254673318 743896676 326182652 743896676 115024593 743896676 989112001 743896676 1 453875458 284043499 869627863 284043499 8 -68955663 625858753 -621253434 625858753 -315653340 625858753 -85160525 625858753 -592616333 625858753 114285020 625858753 618762545 625858753 524402507 625858753 1512...
output:
2 3 1 4 2 1 2 1 8 2 16 10 5 3 13 4 14 6 1 12 9 11 8 15 7 12 21 2 10 11 14 16 9 3 24 19 4 5 7 13 12 8 23 17 15 18 20 1 22 6 8 8 14 12 2 4 9 11 7 13 16 10 3 1 15 6 5 6 8 7 4 9 3 1 2 11 6 10 5 12 13 18 20 25 4 8 15 21 26 17 2 10 23 7 14 1 16 11 19 12 5 13 24 9 6 3 22 6 6 3 12 8 9 4 2 7 1 10 11 5 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 84ms
memory: 32428kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 12 8 19 7 20 11 13 4 2 15 16 6 3 5 1 10 14 18 17 9 10 14 1 11 3 5 6 12 15 13 17 16 19 10 20 7 18 9 8 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 11 36 14 3 17 13 2 19 1 16 35 1 64 5 4 12 33 13 56 16 19 17 28 23 34 24 49 26 67 31 7 39 54 41 43 42 44 48 29 51 37 5...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 84ms
memory: 32400kb
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 4 6 5 7 3 1 9 10 8 2 24 1 27 13 11 17 12 18 30 20 6 25 40 31 42 32 46 35 22 39 24 41 29 44 14 21 4 47 23 43 36 8 10 9 3 26 2 48 15 16 7 38 45 28 33 5 34 19 37 30 1 27 5 3 6 22 7 38 11 57 14 4 18 37 21 12 23 40 24 26 28 47 29 9 30 20 31 36 32 10 33 35 39 51 44 19 45 50 46 48 49 42 53 17 54 56 58 52...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 80ms
memory: 30840kb
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 10 18 7 19 4 8 17 13 2 15 11 3 22 9 21 12 16 20 14 1 5 6 1 1 2 16 18 1 3 16 4 17 15 29 14 8 32 25 6 21 5 12 27 13 20 10 31 22 2 9 26 11 19 7 28 30 23 24 11 6 19 17 7 16 18 21 15 22 12 1 13 2 14 4 3 11 5 10 8 20 9 7 2 11 10 3 9 4 6 8 12 5 7 1 14 13 2 4 2 3 1 7 9 3 10 6 8 11 4 13 5 7 12 14 1 2 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 83ms
memory: 28456kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 4 21 7 12 8 28 10 35 11 3 13 5 14 2 19 34 20 24 23 17 27 15 29 9 31 38 33 22 36 25 18 16 6 32 37 26 1 30 19 1 26 2 31 4 7 9 29 10 27 14 18 20 33 21 5 22 38 24 13 25 34 30 16 32 37 36 8 12 15 11 28 17 23 3 6 35 19 8 6 4 7 16 10 5 11 8 12 3 13 9 15 2 14 1 4 3 4 6 5 1 8 7 2 6 9 3 8 11 1 12 2 7 10 4 ...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 88ms
memory: 30680kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 1 4 2 3 36 1 52 3 40 6 32 11 46 17 51 21 25 24 43 26 63 27 19 29 48 34 16 37 20 39 30 41 42 44 33 45 62 49 71 50 68 53 14 54 23 55 31 57 22 59 36 60 13 61 9 67 5 70 69 72 18 66 28 65 56 47 64 12 15 8 7 35 4 58 38 10 2 1 1 2 27 11 41 12 36 15 7 17 34 18 27 19 50 22 29 23 13 25 53 35 37 42 5 46 43 5...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 86ms
memory: 24164kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 1 2 10 6 12 4 7 3 9 11 5 8 26 26 42 22 12 50 38 13 29 32 18 28 39 19 31 20 46 52 27 40 33 21 44 4 25 49 51 47 3 2 35 7 16 17 43 6 15 48 37 24 34 45 30 14 8 23 41 11 9 10 5 1 36 4 4 8 2 6 5 7 1 3 3 2 5 3 1 6 4 21 35 14 41 42 32 28 25 17 31 27 20 16 37 29 33 9 2 30 15 7 1 34 13 10 5 12 26 18 38 6 11...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 89ms
memory: 26780kb
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 16 18 5 11 9 6 14 15 8 7 2 10 3 13 4 12 1 17 14 6 15 16 32 8 14 2 26 17 28 19 30 22 18 11 27 4 7 10 13 24 9 21 23 5 25 1 31 3 12 20 29 33 34 11 11 20 2 8 16 3 15 7 21 4 9 13 12 22 10 5 17 1 6 19 18 14 4 1 7 5 4 8 6 2 3 9 17 12 15 2 11 20 22 16 6 18 1 7 4 14 3 5 13 8 9 10 19 21 4 1 8 4 6 2 7 3 5 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 92ms
memory: 32524kb
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 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 76ms
memory: 32452kb
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 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 10...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 76ms
memory: 32540kb
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 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 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 ...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 81ms
memory: 32820kb
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 163 10 145 135 180 203 100 176 322 235 49 22 128 436 172 367 43 351 112 231 263 300 278 109 124 368 253 3 297 405 448 142 247 90 315 378 1 2 4 5 6 7 8 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 50 51 52 53 54 5...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 89ms
memory: 32628kb
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 132 92 104 26 110 71 70 6 29 86 166 111 155 142 15 23 51 124 149 131 83 27 16 162 72 112 115 65 98 12 143 161 158 168 159 164 121 56 1 2 3 4 5 7 8 9 11 13 14 17 18 19 20 21 22 24 25 28 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 50 52 53 55 57 58 59 60 61 6...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 105ms
memory: 30888kb
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 266 295 211 216 114 168 27 225 277 48 112 86 285 245 301 213 238 127 129 207 306 242 99 272 246 231 215 87 219 158 28 76 250 201 194 198 77 133 67 177 92 124 149 70 304 62 290 139 56 308 260 292 143 32 172 111 217 141 278 193 212 104 170 302 251 97 273 180 121 209 69 89 60 279 223 102 264 228 23...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 105ms
memory: 31216kb
input:
1000 63 859289659 -203061342 831821977 -778714404 640602188 478366497 205686723 -232506600 831821977 -498015901 -494818974 35295117 612307834 -234198721 612307834 -495294231 -898414633 476295237 995217164 -232506600 831821977 934046031 -441937174 432603845 995217164 938111737 874550198 -309423823 87...
output:
63 32 117 121 59 24 103 11 126 60 47 84 97 95 80 28 52 98 56 123 71 45 5 69 61 14 72 15 106 109 90 64 26 101 108 94 74 19 83 113 51 30 120 39 86 104 116 110 124 57 81 27 100 50 9 40 118 2 93 111 43 88 37 87 89 35 115 122 70 58 79 46 77 91 20 66 55 105 17 29 53 33 67 102 44 25 49 82 16 92 21 7 8 34 7...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 100ms
memory: 32728kb
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 150 137 144 39 99 41 132 130 81 145 119 138 105 7 109 123 83 35 127 92 117 146 126 68 147 48 136 113 153 104 107 151 55 69 131 101 118 72 25 115 77 3 50 106 70 157 108 149 164 155 17 158 114 125 154 139 93 8 141 60 66 6 10 111 67 59 29 120 160 110 87 134 62 21 86 38 16 65 57 97 85 76...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 86ms
memory: 31444kb
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 251 100 79 70 10 113 25 29 188 269 66 13 211 172 192 101 35 30 123 134 112 80 244 124 277 61 153 143 246 191 88 22 236 194 232 229 163 37 89 7 53 54 201 9 15 118 144 218 2 78 44 248 121 69 182 209 137 23 47 174 12 110 262 85 52 126 189 257 234 84 130 238 55 240 224 231 267 56 32 21 117 49 278 24...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 106ms
memory: 33916kb
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: 102ms
memory: 33700kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 10 403 16 91 17 82 21 78 34 222 45 415 53 156 60 502 62 96 64 169 68 428 70 39 73 198 81 544 84 281 89 260 93 530 94 167 99 278 100 47 110 199 117 153 121 13 125 105 127 353 130 436 131 264 133 354 134 120 140 137 145 205 148 390 149 206 157 266 160 498 166 11 177 203 180 423 181 246 185 136 186...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 88ms
memory: 32640kb
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 54 95 47 133 28 55 147 121 9 79 139 22 3 71 140 145 85 119 132 24 7 76 141 2 26 66 78 13 53 67 120 81 87 14 69 144 117 34 16 83 105 41 72 17 116 46 40 94 6 12 44 74 27 106 51 84 108 100 146 111 70 114 136 142 135 35 25 62 33 90 82 131 107 149 8 127 43 118 77 88 31 42 143 65 60 102 75 29 20 103 37...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 107ms
memory: 29488kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 1 116 4 82 6 40 7 155 12 59 14 17 16 150 20 126 22 138 28 157 29 26 31 133 37 35 41 109 49 97 52 153 53 108 55 27 57 131 58 106 60 135 61 47 67 154 74 130 85 24 86 39 87 132 88 94 90 21 93 44 95 112 98 115 105 63 113 143 119 30 121 64 124 83 125 72 129 114 141 128 144 25 147 152 148 32 158 71 161...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 105ms
memory: 29428kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 3 45 5 343 7 257 9 470 12 279 13 167 22 248 23 468 28 84 34 407 35 97 36 282 38 268 39 135 42 115 46 90 49 216 51 272 52 88 53 242 56 104 58 106 61 485 66 404 68 442 74 378 75 223 76 386 78 463 81 330 82 113 83 14 85 109 86 31 87 96 92 428 99 265 107 6 110 245 114 156 117 169 118 119 120 355 121...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 109ms
memory: 29432kb
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 26 28 25 34 3 38 18 39 9 33 10 16 19 24 4 29 41 7 42 31 8 32 14 2 23 35 22 5 21 30 37 6 27 13 15 20 1 12 36 17 40 11 37 6 58 9 44 13 69 19 63 16 49 74 3 53 34 70 39 56 48 73 40 59 45 50 18 43 62 64 10 41 32 67 71 7 61 38 27 36 54 57 55 35 51 60 28 5 65 66 17 29 37 68 2 26 47 25 31 30 21 42 24 52 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 107ms
memory: 28944kb
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 109 5 155 71 46 147 104 134 114 159 118 139 119 11 136 135 131 142 19 106 12 161 90 148 50 15 78 129 44 127 133 58 87 77 59 141 64 140 100 113 54 146 53 132 10 158 85 83 116 65 52 30 33 160 130 17 89 94 49 34 13 23 55 91 37 128 27 25 73 112 122 51 68 121 120 98 2 7 22 28 99 144 63 125 150 97 6 9 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 121ms
memory: 35256kb
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 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 10...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 106ms
memory: 30260kb
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 2069 485 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 (100 test cases)
Test #36:
score: 0
Accepted
time: 99ms
memory: 34044kb
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 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...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 111ms
memory: 30792kb
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 2540 78 4669 1569 1970 530 4891 2589 5338 1024 2582 3056 851 3839 351 51 3380 5194 1974 4263 4777 2356 4787 2538 3834 2709 1959 588 158 1607 3344 1648 700 3887 879 1632 294 1159 36 4795 1614 3252 2089 3987 1870 4316 1230 443 3500 3450 5564 1756 1240 2785 199 4124 1115 3580 4535 559 108...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 125ms
memory: 35192kb
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 957 1202 1608 899 310 1945 256 1818 541 359 683 1804 25 1710 1176 700 1902 556 1486 1781 1712 1128 1190 1416 1487 179 612 1146 2008 1038 1215 1267 1123 705 507 318 1172 1665 386 1410 983 1654 1915 1156 1569 1405 1517 1739 1758 456 1337 1043 843 1081 147 1578 791 1230 1995 1218 1980 234 1699 766 ...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 140ms
memory: 37020kb
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 166 269 196 290 339 21 158 294 54 307 228 220 299 224 160 104 317 164 301 123 109 312 148 64 247 230 130 63 59 234 291 319 221 278 231 68 184 69 330 213 87 297 142 181 40 252 279 96 296 169 121 67 323 272 314 137 102 78 332 266 30 306 346 186 41 283 248 65 304 188 143 311 227 149 250 129 74 195 ...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 138ms
memory: 35964kb
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 34 294 559 197 289 145 139 616 180 45 691 31 815 860 598 103 117 25 174 756 807 183 185 453 79 317 659 121 569 11 749 219 186 779 804 16 345 605 449 336 523 105 334 147 227 108 143 87 6 299 586 43 80 359 539 94 790 780 788 380 520 427 836 389 481 473 107 113 878 695 491 230 548 545 310 90...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 124ms
memory: 35228kb
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 43 107 3 16 246 208 132 158 166 173 22 181 47 15 84 120 86 82 91 123 4 60 73 147 231 62 134 45 31 220 139 46 164 241 169 257 184 53 116 108 162 54 50 261 201 39 130 214 210 150 228 265 56 176 36 38 204 177 155 247 180 215 51 179 225 87 211 200 197 253 149 57 67 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 104ms
memory: 35168kb
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 614 86 627 339 556 863 669 902 260 466 438 300 80 350 612 157 303 333 35 604 30 528 645 390 54 698 147 905 377 714 417 523 524 236 766 100 290 84 322 850 492 435 138 873 171 567 261 424 538 242 853 4 870 291 410 374 359 238 800 173 755 632 370 727 886 777 656 516 189 796 251 906 154 268 542 445 ...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 135ms
memory: 31852kb
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: 131ms
memory: 35264kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 2 754 3 114 4 728 5 71 6 141 9 188 10 641 14 432 15 423 16 33 17 506 21 406 24 280 28 783 29 68 36 20 42 614 43 131 44 275 45 470 46 842 47 548 48 30 50 710 51 918 52 925 55 481 59 607 60 603 61 333 62 400 63 670 64 439 67 176 70 349 73 922 76 822 79 211 83 315 85 300 88 861 90 344 92 370 94 519...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 100ms
memory: 33828kb
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 1213 318 81 259 1611 1291 906 926 1594 2219 594 1702 1363 1191 1016 1475 309 592 1661 1575 324 36 1138 1987 2208 2531 134 1405 946 575 1176 859 1742 365 173 1800 2395 2050 965 379 1417 426 2466 270 442 1160 1324 1533 52 2528 1898 1901 981 1655 1748 1996 2182 249 1321 1555 1768 1356 419 2437 857...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 138ms
memory: 34660kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 1 3485 3 1472 4 4187 6 229 7 1777 15 1005 19 4208 20 2914 24 326 30 402 36 4518 45 2308 46 302 51 1183 52 2724 57 2300 58 1964 67 4554 69 1288 77 856 79 4045 82 4406 84 3923 86 1762 89 4425 92 2699 93 1916 98 664 99 3065 102 2298 103 1765 104 1931 115 3911 117 3357 119 2310 120 801 121 769 122 ...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 130ms
memory: 31416kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 1 351 2 509 6 219 9 232 10 384 14 206 15 76 17 586 18 349 19 104 20 67 21 34 22 496 23 679 26 357 28 643 30 99 31 63 37 182 38 362 45 647 50 684 51 383 52 405 54 406 55 79 56 267 57 277 58 241 60 264 62 766 65 409 69 479 71 657 73 157 74 411 80 748 81 103 82 641 87 338 89 44 91 688 92 420 93 480...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 141ms
memory: 35888kb
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 29 4327 1046 2215 1402 1789 14 453 24 1939 565 1544 40 1578 3357 3106 3955 194 63 934 1477 2995 70 2539 4039 3423 1885 4360 77 1977 4089 3208 82 1398 2238 521 3804 2673 84 1717 1795 2203 94 2338 112 1901 1211 3139 4240 153 143 546 2450 2789 3807 2732 857 260 202 3205 3054 2754 205 2...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 134ms
memory: 31820kb
input:
100 116 -28349829 -267772969 -181233169 605639981 -221792554 885875755 -8847461 376377302 -527881168 376377302 -794286947 885875755 -442516480 365428090 60367949 59687335 844852200 -267772969 70152464 -267772969 -326579976 59687335 -382146420 885875755 -305012413 376377302 -255659827 495623398 84485...
output:
116 8 95 156 11 151 14 51 196 56 30 72 121 75 128 226 194 225 103 183 115 86 90 200 186 132 110 139 73 20 129 148 184 195 157 143 169 214 174 177 117 193 199 71 49 99 28 112 88 221 74 180 125 166 96 114 61 78 19 109 154 210 168 213 50 215 120 182 37 33 82 58 53 185 113 137 127 189 176 175 10 146 227...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 135ms
memory: 42192kb
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 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 10...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 132ms
memory: 44012kb
input:
10 983 999595593 999481588 999941833 999204986 999676040 999115470 999653065 999524261 999950018 999574889 999911879 999942071 999134864 999155033 999133604 999956453 999424191 999531479 999169859 999553795 999163364 999608732 999486991 999180185 999600255 999690901 999278724 999959357 999886640 999...
output:
2 1118 931 997 1034 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 (10 test cases)
Test #52:
score: 0
Accepted
time: 135ms
memory: 36324kb
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 30122 27410 16648 25082 172 6716 23451 11875 16924 26552 14499 7930 14142 4067 5413 6571 8918 22110 20990 22535 24289 19369 7503 5512 410 7394 19556 5706 13196 28621 19725 13939 9324 21083 30420 26459 6847 26563 9309 13797 17972 6890 30055 29161 4083 9772 1127 5609 25672 ...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 164ms
memory: 43232kb
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 5589 4031 12235 5847 13107 6593 5155 7020 2472 9757 12145 12398 3406 6757 3729 12260 11250 8766 8780 6874 10576 6148 11771 10215 10069 10762 6264 9295 4826 1247 4633 7071 3586 6321 4603 10965 11162 9255 4335 7096 9340 4112 9983 11397 9198 10142 12404 8497 1979 5716 8470 368 566 12855 3758 12569...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 176ms
memory: 43196kb
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 19853 32708 31375 23080 24798 20119 16596 32313 20715 3001 23485 24625 19568 30997 29735 6687 1057 36394 19350 24998 35719 5288 24012 6741 25832 16791 37767 18357 17923 27839 35847 28505 22493 6261 16978 24898 9902 9947 12090 21634 23611 33432 7514 19784 15969 36384 23778 29682 25207 22511 327...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 180ms
memory: 42980kb
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 5066 28105 25427 29128 8221 8250 23116 11873 3304 7292 22779 22621 27300 25030 12606 4071 6356 28177 3164 621 14559 18548 14731 7949 19433 12326 6101 6108 21240 18868 2272 13513 20215 3890 12081 17065 14778 6800 8649 24570 8234 18039 27254 9588 27636 14405 20645 1528 20221 16561 20487 20517 24...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 179ms
memory: 42532kb
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 22061 13833 30708 6606 15190 27475 13729 11182 3250 2406 5762 8617 25714 8393 18754 19260 33501 30366 3226 12507 2608 19728 20477 8224 2442 26070 9099 29162 6880 34388 34948 6542 11796 31998 25877 30510 25834 8863 15561 15798 32894 30238 3480 36023 3999 8502 24903 34186 32267 6736 26127 1...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 181ms
memory: 41548kb
input:
10 390 -347835130 869197644 963535733 392603688 671237510 92351133 671237510 -703861232 671237510 423461538 671237510 369343656 671237510 980877320 -347835130 456099182 671237510 -311676199 -347835130 -886266831 -347835130 -257100015 -347835130 -637839633 963535733 -16989823 963535733 -821875052 963...
output:
390 639 412 38 269 14 670 742 481 268 191 479 62 422 570 566 289 761 330 730 413 33 333 436 238 662 293 319 102 717 701 41 550 329 445 56 290 582 758 170 750 448 741 66 629 68 584 540 463 714 636 78 261 79 486 525 748 81 470 477 227 94 439 95 738 47 653 105 241 92 476 600 704 43 141 308 632 694 165 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 163ms
memory: 42556kb
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 1838 309 245 1338 1188 917 2518 2215 1999 1660 343 1230 1556 1787 2438 2467 556 2021 131 858 73 1153 1328 2506 837 723 863 421 909 1813 6 2092 2149 1080 2531 1023 2059 1592 720 749 300 1548 2013 1496 2018 208 2497 184 399 314 1778 2256 1668 2058 1105 250 2353 1171 1140 1310 721 320 1312 1735 21...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 189ms
memory: 44848kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 7 3727 8 5884 10 4275 11 5954 16 2758 17 136 18 3353 21 7177 23 796 25 9314 26 5648 27 139 28 8232 30 1284 32 1049 35 4245 37 1850 38 1515 41 5937 44 6193 45 8999 49 4361 50 6634 56 8929 57 4884 59 9881 61 4871 63 1013 65 9346 68 8355 71 7168 75 3297 76 2425 77 9131 80 4537 81 4364 85 1280 86 1...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 178ms
memory: 36668kb
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: 156ms
memory: 40892kb
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 6133 11105 6041 2348 1466 6028 11615 1027 7046 3209 7246 9014 7369 9745 12989 4832 8596 2640 2450 12227 8228 2503 11496 8710 7346 9684 6810 8068 8060 13697 2963 5095 11584 11264 3739 2625 3572 3083 10549 6975 5712 2681 8017 12418 5881 7565 11469 4567 12323 5166 4371 413 103 1259 9110 7802 2173 ...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 193ms
memory: 43856kb
input:
10 729 867500722 -983664796 867500722 -428285695 -323742684 -171458916 -323742684 440597108 867500722 878319625 867500722 225023835 -323742684 -291982426 -323742684 568294497 867500722 327920686 867500722 -477580489 -323742684 310693081 -323742684 775098797 867500722 -334572408 -323742684 181766129 ...
output:
729 1 1098 2 1036 5 542 6 20 9 268 10 1043 17 110 18 1390 19 326 22 864 24 304 25 1328 27 875 29 1377 31 1384 32 824 33 786 34 897 35 978 39 240 40 286 41 1172 43 1343 44 1332 47 534 49 253 51 359 52 934 53 972 54 21 55 1138 59 1426 62 815 63 1064 65 703 66 720 67 1013 68 226 69 422 72 60 74 464 75 ...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 196ms
memory: 38884kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 8 20642 10 20588 18 7766 19 7181 21 31740 23 32364 29 12062 35 18344 45 22052 49 32496 51 12026 52 7987 54 34443 55 36999 56 3930 59 22322 60 28745 65 11958 71 34185 77 37782 80 15889 83 33338 86 39276 87 4774 89 35030 95 34986 96 24048 97 5647 101 7879 105 17701 108 46987 112 6391 114 28948 1...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 184ms
memory: 42012kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 3 4518 5005 1315 12020 7 11269 12502 14 7374 613 1021 11230 19 5770 21 4900 6178 2596 3888 4921 52 9664 70 520 5738 7884 75 9584 89 94 9660 9427 10682 243 103 12442 5851 4985 7932 6334 119 3405 1373 132 1533 8414 7888 11922 136 215 7708 10445 10317 5121 6392 12494 7853 4254 172 4793 173 1732 51...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 186ms
memory: 39396kb
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 2407 23360 23986 723 12368 12260 1998 5 15372 10279 7932 23779 27317 24295 19200 5852 23955 9742 3386 13472 5568 17790 26047 28343 18738 18104 18848 14544 18147 30 25646 478 13015 23188 18768 16480 19197 18324 2737 21375 12242 1300 11889 3930 25977 6529 6605 25359 22363 22288 11290 44 19706 23...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 199ms
memory: 72212kb
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 187330 71595 79976 198477 62290 72594 170770 117559 166828 49195 83895 83326 171747 126162 142744 64369 146324 134034 29718 28428 192121 39525 9286 37584 2141 144486 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 216ms
memory: 70968kb
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 196465 114440 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 82029 9993 146063 149936 74751 197810 150752 71241 30432 130911 190501 18353 124037 128030 135817 1...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 264ms
memory: 70992kb
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 34613 49441 122071 19043 30743 194555 198335 12075 76632 131037 86269 164468 154567 9471 51464 143430 152141 123187 112827 97544 137809 60861 27065 190841 163146 64912 179440 68046 116737 165082 130164 148953 134369 177597 128108 140488 42464 119149 35032 28979 87703 134512 38687 58542 157999 ...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 231ms
memory: 67440kb
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 81818 14827 54159 32847 162133 79204 159279 174837 173307 16432 152953 14782 130373 42253 27977 119719 67846 62865 74882 131716 161435 6374 63841 39585 29273 98243 192101 113139 156660 22601 61476 184375 31497 129670 151616 185172 31241 199408 180064 176920 40260 111091 61504 198807 50312 104...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 270ms
memory: 63220kb
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 167374 133585 109463 135342 14649 103317 189674 185627 198548 39460 78178 27523 44511 46099 193286 192342 113431 175109 126168 198690 161525 195620 132434 83152 119609 29394 87332 60436 64313 12991 188908 142101 77178 2174 199485 94081 194830 85174 112470 3983 25632 63992 38279 181463 199916 ...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 257ms
memory: 57500kb
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 158312 87759 108637 166986 65351 161004 78161 162987 109749 67876 145666 156178 25563 112588 115690 43224 97205 166735 165582 158398 31994 118593 79363 30738 113775 79382 113381 71317 89652 53042 142474 119219 64543 161364 4465 89977 57581 159034 174261 37512 123640 14708 187165 178332 29018 ...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 272ms
memory: 59736kb
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 48589 25987 73698 7469 104169 92045 90005 193847 172843 129482 68054 92421 129502 23080 175970 108175 101733 192752 2643 193867 167685 5097 176684 3967 17245 112907 47148 113897 51103 38890 107867 13354 148882 60127 188233 35454 6300 144948 160267 40498 52619 170675 187398 112857 125859 16799...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 250ms
memory: 70596kb
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 116070 12345 26247 103805 21519 138785 48664 152942 61269 79689 31359 137730 73904 69722 28258 111289 94586 20055 5475 192696 133526 9003 83217 21546 193633 42719 34836 15095 7509 135312 66310 7466 2070 181451 98789 109512 66840 122063 194711 36283 17934 139702 130735 110708 13783 14264 5969 1...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 212ms
memory: 63900kb
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 86520 74056 115928 179899 161915 34011 73440 148677 8995 150712 193121 62229 21517 166305 6458 170264 99794 147704 55891 16068 107081 89291 125488 128525 32892 158149 182987 174368 97620 153118 187740 129198 126562 172729 136823 102939 11101 62250 35241 173493 104005 167128 40447 3901 47985 1...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 286ms
memory: 61744kb
input:
1 100000 -152505637 741483922 608264196 -922967866 -978496364 741483922 517162535 741483922 -622471931 -922967866 -321900491 -922967866 69265759 -922967866 -580002960 -922967866 653169748 741483922 -40672330 -922967866 486195777 -922967866 301503518 -922967866 481889997 741483922 -351983361 74148392...
output:
100000 1 83948 3 179971 4 65585 9 186932 13 165246 14 134689 16 126205 23 17391 25 106877 27 157905 28 141980 29 198829 30 49095 31 155449 32 1110 33 98334 34 24429 36 126096 37 21994 38 158621 40 100989 41 120409 43 130966 47 20544 51 75403 52 4891 53 32981 54 98196 55 190837 57 150060 58 195869 59...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 281ms
memory: 61716kb
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: 234ms
memory: 63528kb
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 44837 96733 156167 164539 133232 90187 64183 11415 36427 106125 95466 26293 141676 129488 137945 10605 45420 111425 180855 128774 125498 135928 22886 12728 38445 27397 112282 41640 101227 23288 47132 11044 21492 135972 178396 170564 21840 92827 125039 100538 96907 138717 162522 125640 151459 ...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 279ms
memory: 60552kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 2 38296 4 46071 5 14584 9 182959 11 55851 13 97362 15 12052 16 163255 18 105161 21 195982 22 39740 23 15969 24 46845 25 52443 26 9884 29 65865 31 105025 32 40527 33 121893 36 108923 37 129153 40 197691 41 141648 42 32161 43 54396 46 34772 47 121564 48 61768 49 167920 50 110337 51 145062 53 18...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 271ms
memory: 61512kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 2 5650 3 59766 6 9107 8 68906 10 198331 11 124862 16 101743 24 63363 25 112142 29 113845 32 25358 37 54288 39 141715 41 12836 43 63705 47 134779 51 67766 52 183225 53 143016 60 12237 62 194121 69 146379 71 175259 76 195596 81 28022 84 67042 86 35079 87 95523 92 159196 93 14551 95 1731 98 1940...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 246ms
memory: 61612kb
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 81366 48918 179998 74141 71137 27 13157 61268 187958 26478 122804 74465 10 118266 51361 112640 48953 157900 59 32533 152638 127481 62 116385 61673 133731 76 96479 145872 172604 171162 129117 166609 61002 113 211 116 4947 107788 89403 198941 169085 139330 129233 84899 87322 128541 ...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 284ms
memory: 60184kb
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 139789 89617 66505 184039 61182 169191 151057 117035 114194 131035 183597 42301 151254 121879 132140 187000 70552 51403 180431 139847 159121 155622 45674 155629 87242 100243 53969 64 159707 938 38162 181772 192513 12842 92370 47539 166141 87989 18873 82527 54231 62956 36770 174234 16987...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 205ms
memory: 72444kb
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 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 10...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 210ms
memory: 73220kb
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 75494 176400 139377 42034 19963 9293 36282 27877 175690 77458 80047 38276 170163 22217 178064 171004 111455 75329 4978 9022 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...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 202ms
memory: 72240kb
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 98272 10195 41433 184454 78849 39717 167736 25537 36823 54468 53524 109947 192776 185978 40285 104053 19127 97231 74878 193351 138036 74939 84744 188634 110254 142135 83844 67658 46164 33982 83083 28251 550 49336 18109 7523 173767 31622 7126 106371 24510 5153 79102 6121 109683 191183 47908 14219...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 206ms
memory: 72376kb
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 139058 54918 29765 17390 134476 67358 186991 15929 141329 20387 129793 122801 63500 62615 148151 122421 42750 84027 88771 120672 164545 141701 9285 153745 168719 20558 53902 129568 182593 15070 181718 44287 170064 33067 153221 39603 80291 37424 61968 49231 55335 6105 93559 55939 117087 1978 717...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 223ms
memory: 71616kb
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 17403 157135 88788 98477 195881 79270 51411 44849 28645 13182 125331 23220 42044 1626 8169 40635 196489 160365 74471 42116 189074 95498 188270 10619 146166 36759 58709 62440 68548 63551 56279 178213 81398 133722 176778 112382 158159 58789 132928 32276 48137 174890 400 38346 143456 146045 9864 ...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 209ms
memory: 64156kb
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 8936 183700 63785 64954 121488 148914 21893 50985 66123 180540 138539 76217 141812 25653 146753 152072 155623 123427 113322 153977 54542 194151 168959 3008 175977 69840 86608 14093 187635 137370 84220 158264 89820 339 114391 12118 194452 171960 121278 119804 168154 157840 188182 197517 81003 8...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 229ms
memory: 63648kb
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 74286 3877 74270 156766 110936 152476 191046 119045 38119 99648 61735 61667 188142 198991 121302 155043 2746 150298 76350 14883 7892 68350 86159 159576 32220 103845 105450 42739 71117 130434 176492 117799 122819 164908 78630 27048 149383 90296 110374 157208 171209 118923 31758 11270 178792 18...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 201ms
memory: 65104kb
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 43376 34420 71013 4308 29824 161050 69853 39048 71630 144338 97672 67223 191781 108385 157683 128355 44283 7616 32008 70991 197475 45594 195556 166358 180526 125944 6494 163182 88013 187540 97031 8471 45691 179738 73785 74392 173082 71789 115996 4299 197600 56580 67116 49585 89911 180106 1580...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 234ms
memory: 63308kb
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 38613 141444 46885 14500 135834 30738 179389 3169 8007 88006 5663 25818 32625 98437 153872 65122 102828 50656 127290 31949 102852 71932 154318 77042 59769 177945 139551 8520 171270 23457 14198 123056 116254 22092 52674 100711 27101 67782 84551 110355 10232 26142 122063 23929 132313 21424 12899...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 209ms
memory: 65024kb
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 160772 19983 163739 195070 173716 8268 139714 29013 172603 125231 66417 171576 21054 138892 86793 41587 149428 101678 192655 73169 173876 183823 62266 45461 115698 58856 27754 106601 87984 26158 151050 3819 155191 71889 18298 117312 106274 101306 30661 76019 10960 186238 137775 ...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 223ms
memory: 65172kb
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 84040 119397 100981 22323 10005 159098 134065 76741 115448 47550 133014 12369 156122 105950 102027 134211 128070 55051 23084 179443 33138 139207 189564 74718 187308 55415 94357 199551 100210 191402 32331 73069 52291 167504 16925 189692 120442 14615 136537 40634 135395 161569 33524 94940 10302 ...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 194ms
memory: 63476kb
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 52036 147560 41465 54948 67959 186313 127171 44163 180550 97681 142354 54794 176026 113476 161445 43721 14859 15841 93810 164900 31611 170024 118093 157578 92044 90286 12700 141838 91687 24571 22098 130037 118168 4445 85130 107846 117224 82965 11257 96588 186007 150172 52186 110855...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 215ms
memory: 63784kb
input:
1 100000 -721839075 207317220 198969479 207317220 721075181 207317220 816055383 207317220 129129955 207317220 578715168 207317220 938570372 207317220 -111023272 207317220 704310574 207317220 -29012555 207317220 -1124535 207317220 565642912 207317220 -164326927 207317220 269985061 207317220 -85992111...
output:
100000 187608 54726 156052 111379 93008 147127 188574 8764 94844 120059 82619 64342 188789 182974 196969 130761 110406 115342 196515 25778 120374 154406 128750 61976 35247 187932 199852 90352 31205 105677 168750 156407 199277 176258 45668 166601 23887 105061 115999 175520 66505 108426 209 12930 2038...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 202ms
memory: 63608kb
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 170069 26330 143110 40288 126676 103334 81406 159648 86785 30027 142919 102658 56529 176691 148266 170141 93695 251 136188 180600 156322 49587 176626 11770 89584 43145 4489 191932 169682 185292 50072 161412 51554 193670 81096 46267 98997 77052 44746 30925 101931 122409 94301 10594...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 243ms
memory: 63984kb
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 161719 12296 151518 104908 146511 148853 120898 151543 96685 138665 117368 141246 103256 141429 34532 70908 90431 137290 132996 17082 6064 11608 75645 74664 181233 154790 87685 73181 182008 70051 54039 11724 95538 92993 113945 133085 8228 21264 174630 29933 24039 129882 192189 33381 9771 8225...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 226ms
memory: 63580kb
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 178318 2788 144782 114019 114790 52330 88980 144876 189810 155796 171251 101857 77178 65245 19637 133533 170569 103992 18075 36352 26672 5848 54259 132688 38349 159699 54381 38629 41632 4592 171088 162633 49392 135009 127214 199514 79416 45034 81959 142769 170297 162763 115179 173963 146999 1...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 220ms
memory: 63868kb
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 140089 67646 124060 49240 108376 23815 145686 67692 125311 157455 85879 50318 86922 49853 73278 88915 133065 8728 57316 129411 81063 100124 102873 121289 34658 54042 185543 101941 47616 120689 183415 162469 132717 108232 15816 18549 186954 173601 124221 32997 172256 92906 4877 154432 60900 117...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 219ms
memory: 67804kb
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 105838 153281 126448 136491 139722 169347 78080 91281 12302 87220 31692 20154 47513 52690 12111 169240 37157 166475 45726 182760 191686 8926 31436 187646 31295 51513 42028 166765 93283 169233 61751 177783 34459 22018 30527 145853 133940 89097 60253 63661 115880 58845 41097 192468 21762 37924 3...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 237ms
memory: 69256kb
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 163258 122729 197115 179530 75944 124891 12112 193355 34324 717 83008 51215 114323 40569 105105 75798 39959 34664 95131 34686 36503 127819 161289 168360 184587 192310 24188 62322 189247 146587 195548 187352 135047 6110 130821 132541 21677 68696 125540 166131 154573 125763 189397 149141 70323 5...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 205ms
memory: 72160kb
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 117174 172030 45558 195577 7884 84297 129631 58827 154456 168918 69299 170236 29157 163683 109077 93459 116535 181106 96789 41342 172240 114440 72546 54964 26468 65913 171421 35471 1670 50045 9610 97324 185868 32884 40161 163463 80659 173569 67450 47159 33143 73569 168454 127483 8761 190552 558...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 228ms
memory: 72156kb
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 159601 145455 28985 149668 105384 121584 75404 77333 28427 19683 85752 154987 129239 185622 151683 7087 12330 185310 62896 17587 4722 117515 18839 180069 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 199ms
memory: 73184kb
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 184481 106319 51891 49749 106381 35969 114007 31157 80666 141363 51873 185431 85772 9455 10044 42818 108747 91672 78075 36582 90234 151937 96142 7634 116841 75881 95243 72799 21599 185002 102893 107090 181657 156912 87657 41092 87188 72099 173090 142512 37521 43487 107654 170508 9159...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 216ms
memory: 72324kb
input:
1 100000 316081038 264919400 418308983 754756042 -672507100 -504831259 347176006 -475455422 -464074155 250593938 -689733050 -558992193 165084421 594791692 756992395 93538486 601928596 425487522 -948968175 -775787311 642279460 -97489081 949706854 134386823 -573515957 -691035427 686110259 935429550 -3...
output:
1984 96380 80730 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 147974 130452 41622 145932 173568 154604 45469 47364 62020 141445 138166 120170 50448 53815 36175 149534 180379 1009...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 193ms
memory: 72208kb
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 159253 163994 172697 46749 126589 59728 164895 39390 59065 29061 83017 59384 94457 148085 16527 78130 49467 88046 150632 10070 37595 29840 168100 124563 182835 153543 132009 80570 128884 178092 11857 96601 125624 83565 49684 1803...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 247ms
memory: 71488kb
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 13490 98010 124152 133442 96209 193292 169329 181994 166063 169402 63428 108676 121721 68407 14322 164327 28013 124680 187854 192909 71849 8618 97907 48924 156826 151560 194265 157168 131652 77464 194059 169139 40659 173433 170823 94194 34775 77032 129700 175922 160342 115803 19802...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 222ms
memory: 70112kb
input:
1 100000 -545580238 206875231 -334278490 284778314 -577688466 532471873 -696161358 -260770669 -543552171 609399466 -248845812 281374889 604662925 947696452 815211151 -792551232 -726993196 -873648831 -806959352 -523234454 451106708 -525149528 196005170 210990094 7637155 927805109 -471891793 91423437 ...
output:
100000 51171 188098 23477 155200 68504 150635 124391 169608 23564 113141 17159 189551 7628 97809 113589 128937 66970 15824 137262 46671 4680 187694 140964 178358 114801 194410 3464 93980 155532 168480 58544 804 73340 127130 91249 12945 168312 83410 132622 113963 151012 87830 55628 22166 15724 54155 ...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 218ms
memory: 63816kb
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 43587 50862 129484 60822 130287 152546 67928 42149 62574 47581 44961 49665 156908 174028 180096 57244 14921 49462 3693 38677 75680 44529 192311 104472 71760 140211 32817 192168 184780 136758 135192 99803 120862 57951 197761 4170 137381 124986 161151 125077 170513 142210 182527 168299 61825 14...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 193ms
memory: 64816kb
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 162875 65727 19838 42651 48279 198386 173542 155849 181614 9938 126069 118364 189391 125721 100945 155499 166030 169379 146217 43565 94354 70473 186530 67266 47344 38856 163591 25515 89297 170627 177029 98655 50576 33464 82600 117280 48457 112516 53428 54917 49585 134847 5627 166102 153194 90...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 214ms
memory: 63272kb
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 118733 62522 190315 94330 180232 51274 174744 93290 121085 1779 39306 186284 32936 143390 155774 106739 5590 181729 10055 164420 6450 80684 99786 50455 160855 151814 2208 148610 53411 67297 150463 178163 133198 101249 84744 85465 23276 99474 195972 142723 46945 186429 103691 71819 153140 1874...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 218ms
memory: 63216kb
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 32955 190743 179387 72442 155698 62953 128316 15086 32198 27738 156750 8626 38089 167312 166095 23158 126635 120557 53591 92995 188645 13039 59774 12368 5615 184998 148479 98672 83482 78080 143044 125845 38321 136022 91715 175334 95274 106293 85976 23154 36661 183210 181258 108047 79842 158540...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 218ms
memory: 64672kb
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 105921 122131 129691 119600 196073 32374 86616 130454 38486 110067 133650 2266 81571 140930 108933 85441 6172 53619 113531 103857 94751 91735 48200 110024 186031 76347 107901 178937 60295 82914 116336 23832 51122 35004 10253 8714 75352 135841 36008 104966 33136 139206 14358 84134 164248 134571...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 217ms
memory: 63656kb
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 189612 17948 15464 94334 47857 141216 52462 138304 51964 117327 131805 151879 160461 197217 177134 161296 35894 21813 8918 30508 18412 182249 51313 13314 114281 134486 116963 45862 9898 84272 42311 46399 182619 117355 66413 8604 46435 105450 144166 92048 78414 106365 157338 82139 57333 42414 ...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 200ms
memory: 68332kb
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 75446 138884 42527 17885 162487 96007 95528 829 25972 80674 164684 78128 62857 32948 182889 65771 61071 158434 12339 158351 146129 93187 14830 180637 55526 4326 193962 146888 17225 13647 192378 82394 103568 131106 44072 167942 127596 25420 42751 51436 42811 66817 183982 156530 152867 17052 145...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 212ms
memory: 63816kb
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 104213 103206 190055 12750 75969 123341 90359 110997 3266 105525 35866 79725 144407 217 129690 88615 169732 102647 185111 108418 21759 155561 112983 186691 46191 120955 100719 137752 143108 140182 117271 10055 71848 91454 51382 151454 12872 176940 104644 188804 85334 104357 86973 84255 39479 ...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 218ms
memory: 63108kb
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 196972 77311 181875 137065 81783 22012 37496 179222 17173 167024 89239 140703 27311 102573 135008 70531 3572 169302 162710 58358 155605 73196 151089 170384 119828 693 62373 184959 121455 25529 112449 176254 78390 63448 3266 99014 91245 31887 90298 134001 16918 158929 45086 140542 4869 115549 ...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 180ms
memory: 67432kb
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 35091 197124 30308 34391 22791 180235 22606 183799 176913 30538 179905 14056 138876 127450 116870 171558 120501 18130 58572 174953 107853 73980 52274 163457 182551 192801 103457 11352 43454 110164 101801 193023 50845 77385 196841 147708 104489 22352 10517 4874 60728 48634 95359 15...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 216ms
memory: 69120kb
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 178496 748 156402 110677 138613 15250 102437 98160 125916 7919 19436 1413 104265 67777 146646 69216 130739 80445 133587 100466 174036 545 17894 189871 3...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 211ms
memory: 70380kb
input:
1 100000 -906200254 -265351581 -61657317 -473114865 952191838 -484210630 -968862768 -688100917 -946086398 207717766 96200317 881558228 645408728 -29904463 -65219541 512094883 -105610142 -944887267 232013995 -248237040 571558060 -90454204 -56844375 -803257756 703491466 211175053 910638201 896424741 -...
output:
48783 81840 27439 66331 87595 136032 198304 131324 128285 1521 127914 9315 123093 144887 7510 194257 153578 89697 175612 57245 52332 114622 165950 65599 108591 76723 79414 141082 188830 103998 114706 133163 11180 29595 63827 17436 159627 5380 92304 132343 198005 10596 179093 298 28778 96832 11955 91...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 204ms
memory: 71900kb
input:
1 100000 766382075 -21012642 -128826313 -161927840 507846892 -465151202 -122637205 252503287 673961711 322092096 472140704 525292475 -591417285 438455480 -659982761 -855470959 781169250 -760438229 -230659843 -352619932 64397555 -344061705 249444096 -515285207 -966136666 474387926 836585434 673332290...
output:
9778 186990 135298 2771 64189 172378 177544 89825 76035 67460 106686 118600 64509 52744 43557 81686 2637 179675 167421 74332 146467 22016 42702 56235 70242 179858 163694 176189 177354 87807 145478 103682 5266 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: 245ms
memory: 73000kb
input:
1 100000 -391309465 574501656 -601163643 398769165 437998755 -432176181 -504670744 400573721 363523163 -727677520 -810716783 387537161 -171290820 222526143 -710458455 -569456596 -546226838 -832409181 531132193 824799149 -523158870 -960204834 907379792 -31354498 -659185380 651124824 -917386965 958360...
output:
100000 186588 128331 156338 183216 72740 57176 183892 195790 112189 87311 96768 85015 56652 89597 34974 107200 63878 27082 22953 187437 66416 149237 150971 182483 107188 146815 116271 107048 41465 31651 169593 189824 40974 60383 137161 83714 94387 53554 171402 10256 165792 9829 154669 131501 157033 ...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 247ms
memory: 72196kb
input:
1 100000 -570308074 564028419 41974764 951482748 -458707143 821043169 792070901 519849419 -897928950 732129807 -377209691 238697917 846996677 789967440 92894202 -75895048 674835179 -287863905 818656679 -759156926 -929937983 329230903 52584650 -174966413 -245982588 55776587 619716488 -142539574 -3331...
output:
100000 91065 132999 103028 56439 29286 32469 127490 130278 119190 164445 188927 28927 16275 2177 10910 79918 108662 179501 147645 39024 51321 171119 2980 68107 122096 132379 136435 150542 5876 198100 49052 11569 87402 81342 61391 31066 52116 2415 112144 172547 24644 163508 96731 30561 114168 107293 ...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 274ms
memory: 71804kb
input:
1 100000 -870867990 -427477336 377455239 817489100 878782331 -17678742 638141193 -507332664 760969286 -686215018 680187812 -958635909 650765571 -244064336 -162743943 -197718056 -803668177 -612150607 245627960 16037985 -301270470 -415814129 -725795982 901008722 -795739083 25301151 -690989959 99318401...
output:
100000 94652 179532 36986 98029 95595 53718 72982 18950 138708 82149 115465 32870 27315 192951 26185 169641 179297 127645 118565 8670 196577 184421 12368 103865 118859 82970 86402 135106 194660 170731 87605 98980 85358 173081 178613 191266 180527 12536 157210 149154 191609 27518 1693 12586 17786 159...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 248ms
memory: 72984kb
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 181037 44441 199953 131035 87312 162774 102970 46543 13830 184258 59017 150010 20490 182960 152888 159428 63203 180767 54600 149013 184491 180792 142219 87245 106896 148499 130987 39319 116759 193629 83389 189493 103235 27932 21741 51225 199764 50233 67178 136465 53058 12797 104681 106162 617...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 226ms
memory: 72264kb
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 139991 118376 199804 110126 107749 179159 152889 152198 138536 113155 65839 141882 101394 138199 140539 59336 30466 193467 36544 164140 188793 163424 15732 172148 66539 187389 124881 179531 124434 108646 191910 89351 106341 177207 195062 65671 163039 168023 186383 35107 122004 161681 34556 48...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 249ms
memory: 72120kb
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 79950 91470 16326 75300 96967 7770 17605 141648 194452 17554 163155 98631 108568 143776 162610 134357 97258 188103 70894 184837 140243 96525 121813 42524 107183 180326 113926 57774 170224 52232 105080 173212 118597 127155 47588 196885 110217 132874 109955 71307 131017 154955 152300 111412 668...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 243ms
memory: 70476kb
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 152110 79679 116120 125205 41274 154700 171760 186973 12673 43829 81206 184967 101510 18773 159550 180593 40964 176016 87106 48564 62543 81343 102928 95001 171556 111360 183620 130250 68859 150935 83258 146921 146671 61110 194966 167810 152875 124282 157559 117624 25381 89437 127823 128377 175...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 281ms
memory: 71216kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 85742 110023 21017 194461 196144 83135 79920 141580 183179 3397 79504 155069 102924 11250 68058 157914 170900 81105 56305 193857 41313 191381 156280 105733 31675 158642 190552 18268 73386 25876 131115 105871 135110 6614 169507 189878 167836 44939 76894 82990 173201 143686 62920 170905 147846 ...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 252ms
memory: 72004kb
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 45764 30566 132832 68559 105391 196605 52335 127287 176077 43603 186350 149014 185481 178160 164795 73326 160400 74961 198112 124126 35333 140386 122449 170438 31826 140527 23288 190722 129169 92875 110548 43280 58267 80977 146430 32054 98109 133252 153474 22151 14...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 225ms
memory: 67464kb
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 112731 111718 28151 163841 137651 186804 78384 169193 180878 40845 109583 145077 2760 101559 128799 181897 185098 93423 144702 8946 20410 94549 83594 139331 45139 125338 170017 7384 129797 168582 57128 195301 117593 4433 44849 44186 148936 197961 21044 126966 56519 63400 98280 1293...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 226ms
memory: 66672kb
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 188282 123545 119012 80771 157934 68879 189706 32459 39591 79196 167734 22784 94012 29986 153694 124861 160893 193903 78248 158837 39106 68656 47758 80651 47718 150216 190218 98309 146054 10078 177840 171360 182071 167938 107095 43330 167360 21157 189332 122005 87153 177123 125412 190099 1754...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 203ms
memory: 71476kb
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 78305 11040 129777 139425 135660 103335 130429 116580 48364 29581 142797 178701 29267 102519 19997 143611 173654 12272 59945 140135 99954 98746 28624 34061 8635 130278 81802 100973 120007 29535 139204 40870 55736 104203 79595 567...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 208ms
memory: 63088kb
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 93603 21414 83476 46637 161877 141681 143757 20268 73597 40095 56772 171961 30266 86747 197217 101666 119712 17280 115647 127614 182214 75139 191750 62843 176606 95664 176406 113412 23678 166870 188537 120765 111126 120847 151965 176107 639 105962 109917 15794 73819 6847 73462 129468 37522 14...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 220ms
memory: 64872kb
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 110012 17787 50752 188796 80872 139370 168283 45291 141959 199843 13218 137433 61619 178038 5638 131886 89200 96885 153108 106769 3066 90542 136910 108838 88928 180296 61050 87098 171652 172652 104115 50894 74462 129330 35231 174549 103193 165059 97936 88629 162760 47686 170989 123611 44350 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 224ms
memory: 64556kb
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 137610 126717 108926 12054 12256 26692 182169 140702 28800 123509 89439 187744 198216 160507 145190 24183 80072 98736 91885 159402 56771 68162 47334 149056 185127 153978 27631 113697 190567 52652 87866 118677 150495 13470 44080 132865 61872 22227 169440 103597 141130 94202 28896 185656 190267...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 211ms
memory: 64976kb
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 80437 79422 133100 45108 189995 123499 142664 119206 137128 163146 51863 145149 5808 98153 64276 35791 73485 48844 35795 29162 193163 29851 156705 6016 17022 77138 189731 20280 100062 14002 65193 69430 72306 147997 78493 155574 126628 179042 198867 185113 42523 70695 186356 161261 68319 29855...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 8ms
memory: 30520kb
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 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 2 1 1 2 1 1 2 1 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 1 2 1 0 1 2 1 1 2 1 2 1 1 1 2 0 1 2 1 2 1 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 2 1 0 1 2 0 1 2 0 1 2 1 1 2 1 2 1 0 1 2 0 1 2 1 2 1 1 1 2 1 1 2 1 2 1 0 1 2 1 1 2 1 2 1 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 15ms
memory: 32540kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 2 1 4 4 7 8 1 3 5 6 2 1 2 1 1 2 3 1 4 2 1 3 2 4 2 2 4 3 1 5 4 10 8 3 7 9 1 6 2 5 1 2 1 1 2 1 4 3 2 5 1 6 7 8 4 3 2 4 3 5 1 6 0 1 2 1 1 2 2 4 6 1 5 2 3 2 1 4 2 3 4 7 5 2 6 4 3 8 1 1 1 2 1 2 1 1 2 1 2 4 1 3 2 5 12 5 3 10 11 7 2 1 8 6 4 9 3 2 1 6 7 3 4 5 8 0 1 2 1 1 2 2 4 1 3 2 3 2 7 4 6 1 8 3 5 4 9 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 19ms
memory: 32284kb
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 8 4 5 1 3 2 1 2 1 0 1 2 2 6 3 1 2 4 5 2 2 3 4 1 1 1 2 2 4 2 3 1 1 1 2 3 4 5 3 6 1 2 1 1 2 2 3 2 4 1 4 7 8 2 5 3 1 4 6 0 1 2 1 4 1 2 3 3 5 3 1 2 6 4 1 2 1 1 4 1 2 3 2 2 6 5 4 1 3 3 9 4 5 1 8 6 2 3 7 10 1 2 1 2 3 4 2 1 0 1 2 1 1 2 0 1 2 1 1 2 6 4 11 3 5 8 10 9 12 6 1 2 7 2 1 2 4 3 4 8 2 7 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 29ms
memory: 30772kb
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 5 6 8 3 7 4 2 1 4 8 1 5 6 7 2 3 4 4 3 2 7 4 5 10 8 1 6 9 6 7 3 8 4 12 6 9 10 5 11 1 2 2 4 3 2 1 1 1 2 5 6 7 9 10 3 4 1 5 8 2 10 9 5 10 6 2 20 4 18 16 1 19 12 11 15 8 7 3 13 17 14 1 4 3 1 2 1 1 2 2 4 3 1 2 0 1 2 2 3 4 1 2 4 2 3 8 1 4 6 7 5 7 12 8 5 11 9 6 10 2 7 14 1 4 3 13 2 2 4 1 3 8 17 14 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 33ms
memory: 32588kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 1 2 3 4 3 10 9 2 5 7 3 1 4 6 8 3 3 4 6 5 2 1 0 1 2 4 5 1 2 3 4 8 7 6 5 3 5 4 8 9 7 1 6 10 2 6 5 8 2 11 12 10 9 6 3 7 1 4 4 8 5 7 3 1 4 6 2 2 8 2 3 5 1 4 6 7 10 7 20 4 17 9 24 14 18 2 3 23 5 22 10 19 21 6 11 13 16 1 8 12 15 5 2 5 3 9 6 8 7 4 10 1 0 1 2 3 1 6 2 5 3 4 6 8 4 12 10 5 7 1 11 2 3 9 6 3 1...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 43ms
memory: 32584kb
input:
10000 10 1 0 0 1 1 4 1 2 2 1 0 4 0 3 4 4 1 3 3 0 4 3 3 3 2 0 0 2 3 1 4 1 0 0 4 2 2 4 1 1 7 1 3 5 6 4 0 5 3 1 5 6 3 0 2 1 1 2 1 6 4 3 1 3 6 3 3 4 2 12 5 0 1 5 9 5 3 8 9 2 4 7 1 1 0 6 8 6 9 3 7 5 7 9 4 3 2 8 7 6 6 9 1 8 4 8 9 0 7 8 5 4 2 6 5 3 6 3 8 7 5 2 7 1 6 6 6 2 4 0 7 3 2 2 0 1 2 7 7 2 6 0 6 5 4 ...
output:
10 15 10 4 14 9 7 11 12 18 16 3 6 8 19 20 1 13 17 5 2 6 14 3 9 8 10 6 13 11 2 12 4 1 5 7 12 14 22 12 16 21 23 19 1 3 5 10 24 6 13 4 17 20 18 2 7 15 11 9 8 8 4 15 11 12 7 9 10 1 3 14 16 8 13 5 2 6 2 2 3 5 6 1 4 2 2 3 4 1 2 2 3 4 1 16 15 31 19 5 29 7 28 30 11 4 21 16 36 26 24 20 9 35 27 1 6 22 17 13 2...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 51ms
memory: 28512kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 2 1 3 5 6 2 1 3 4 2 4 3 1 2 6 2 4 9 3 12 5 11 8 1 6 10 7 5 3 8 10 2 1 7 6 5 9 4 3 3 1 2 5 6 4 6 3 7 8 12 9 11 2 6 10 4 5 1 1 2 1 4 3 5 7 10 8 12 6 9 1 2 4 11 4 5 8 6 2 1 4 7 3 5 10 4 3 9 12 7 8 11 1 5 2 6 1 1 2 16 11 17 12 25 29 7 16 24 21 31 10 15 30 4 26 18 23 6 13 2 5 14 8 19 20 32 27 22 9 28 3...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 55ms
memory: 32416kb
input:
10000 12 13 12 11 3 11 1 7 0 9 8 11 6 2 17 1 9 8 11 17 0 11 11 6 17 15 11 9 5 13 2 0 3 5 3 12 9 5 6 0 16 3 8 17 11 17 6 7 6 7 7 7 2 5 10 4 7 4 2 7 1 1 7 1 8 3 2 2 6 8 4 6 6 2 8 10 10 9 9 9 1 10 11 10 8 7 1 0 3 0 8 6 1 12 3 2 7 3 2 8 6 8 3 3 0 3 3 5 5 10 0 0 7 6 6 3 2 1 3 3 4 0 2 0 2 2 1 1 1 0 0 1 1 ...
output:
11 19 17 24 4 11 9 22 13 23 10 6 3 2 16 18 8 12 7 5 14 1 15 20 21 6 10 12 14 3 2 9 1 5 4 7 13 8 6 11 8 3 6 1 4 2 16 9 17 18 7 10 13 11 12 8 14 5 15 2 3 4 5 1 2 6 0 1 2 1 1 2 3 4 3 1 6 2 5 2 4 2 1 3 1 2 1 7 7 11 12 2 9 10 8 14 6 1 3 4 13 5 15 16 19 8 33 35 38 26 12 34 14 37 7 16 36 1 30 32 39 25 21 3...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 62ms
memory: 28240kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 2 3 4 1 12 9 14 4 18 21 11 3 19 15 1 24 22 16 7 8 23 6 20 2 17 10 12 13 5 16 25 19 24 5 29 8 26 14 10 32 28 3 4 31 2 27 16 30 6 20 17 7 18 1 13 12 15 9 21 11 23 22 15 11 19 26 18 25 21 23 10 12 22 14 27 13 15 24 17 1 5 16 28 9 8 20 2 3 30 4 29 6 7 21 40 39 8 13 35 19 44 30 27 20 2 38 32 6 12 43 17...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 70ms
memory: 30596kb
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 4 12 16 11 2 8 1 6 15 7 9 13 5 10 6 10 3 2 8 11 6 12 9 1 7 4 5 56 55 30 106 101 90 84 34 64 24 89 72 40 96 88 71 56 86 45 37 18 12 99 23 103 67 66 100 5 111 97 92 79 63 65 91 61 112 104 59 26 36 22 21 80 43 108 39 68 48 4 9 74 57 109 110 95 70 15 11 14 82 2 62 29 58 102 77 35 105 52 83 19 8 7...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 79ms
memory: 28588kb
input:
1000 116 40 14 11 4 18 3 11 36 20 21 11 5 10 21 8 37 8 38 11 22 40 33 4 4 2 36 31 21 0 0 37 16 21 39 16 42 41 9 13 25 6 41 33 2 38 30 30 38 9 33 19 24 0 20 7 38 27 21 22 39 1 41 42 18 3 1 5 40 38 18 38 32 4 29 1 19 0 27 16 36 22 31 11 29 30 41 42 31 34 8 16 19 1 24 27 9 13 19 1 9 8 18 34 24 9 4 22 3...
output:
116 65 52 159 215 46 129 18 40 117 119 6 133 150 156 128 14 222 142 213 214 54 200 191 210 127 111 112 230 202 39 221 106 120 223 148 225 195 139 219 101 10 173 209 115 184 96 58 63 140 87 77 28 110 180 212 186 91 3 207 95 149 107 131 104 81 83 97 227 154 27 147 88 75 50 177 203 196 48 67 19 116 151...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 118ms
memory: 34916kb
input:
100 1751 676 962 2080 1171 2449 361 678 1915 276 2074 1308 739 1328 739 442 105 1452 14 962 26 614 2079 1882 1674 1619 868 1354 435 2075 2473 514 1497 2365 2044 601 734 2227 1499 218 519 1848 600 219 1462 207 450 1644 1089 2157 2364 1890 1306 697 1851 1293 1484 1068 1656 2405 2194 625 727 2460 375 2...
output:
1627 508 1040 798 1849 1662 1546 1681 399 1810 3098 2511 2314 1463 809 3059 3333 2144 1030 1310 1053 443 2818 1926 2553 803 2673 1236 2662 1387 2992 1938 1365 2598 1670 2908 42 3497 521 3342 1127 1744 2472 3355 2321 2087 1128 2994 2147 1801 3332 2481 1324 2539 2399 2389 2307 727 2219 1100 2884 2752 ...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 155ms
memory: 38100kb
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 3896 4898 9659 2204 146 10037 6686 3764 6868 6413 5379 2946 6049 2190 6355 11213 408 6457 3240 2887 10564 10811 10070 3565 1636 11587 5807 2983 2340 11155 8060 11820 7026 8091 2186 2566 2408 3589 10380 395 5374 7390 2563 10897 6922 3075 8869 1670 10018 8511 4274 6057 754 7882 466 7512 1107 7833...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 242ms
memory: 69056kb
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 123958 59593 146350 110514 102762 101644 61233 73941 37092 144410 105530 120615 39901 116430 44726 176814 169528 33094 59942 34709 9900 100453 131799 125561 146476 192682 130400 6394 164800 60581 10294 125298 173010 177812 117863 144675 128286 93508 121895 124329 27557 158869 198...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 71ms
memory: 30740kb
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 6 15 16 5 7 13 9 10 14 11 4 8 3 12 1 2 6 7 11 12 8 10 9 6 2 1 5 4 3 56 95 60 16 31 39 44 78 27 14 107 63 71 88 108 89 59 36 111 98 97 5 70 83 11 62 55 2 40 54 84 106 69 86 101 103 79 93 15 32 61 22 85 49 73 57 112 92 74 87 109 58 94 34 52 96 45 25 67 7 80 91 105 104 72 77 26 10 3 41 42 17 30 81 35...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 92ms
memory: 32840kb
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 161 4 38 159 203 54 157 224 95 112 209 219 230 173 226 87 69 199 55 183 24 47 118 125 177 142 102 33 70 167 135 126 120 208 103 171 138 9 84 181 130 19 94 195 198 141 37 105 81 146 213 91 78 220 107 231 99 193 223 166 207 123 5 192 200 63 74 176 98 185 132 188 44 184 42 40 214 148 137 109 13 20 ...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 129ms
memory: 36888kb
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 2855 298 1597 3228 3190 2435 3236 2881 456 1585 2672 1412 2691 447 1361 1079 1571 1340 2060 2563 361 1527 2820 1523 552 2709 3063 610 2160 3440 350 1489 952 2721 437 2032 2659 738 3232 1388 1464 85 1075 1910 2467 2112 919 1626 555 596 2615 1281 2854 3405 1323 1820 1141 1319 2419 2579 1449 1117 ...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 168ms
memory: 41080kb
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 6881 7638 1102 5822 9500 10910 7302 1905 2152 2592 4239 7987 5573 1486 5213 2785 9991 11731 9173 3208 5574 10978 6545 8192 979 7596 9045 2356 11702 6086 8195 2246 1090 5622 4062 3323 8549 8910 7662 3326 3294 914 5206 5383 9894 8687 6076 3451 3572 2973 4606 5488 5692 10331 11682 11328 8485 3638 ...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 244ms
memory: 57408kb
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 155526 64199 28576 75128 9218 161235 183007 118775 54384 11147 72156 102018 184230 37156 26657 54414 14051 103911 113463 110728 43077 141091 100817 83483 177519 183848 74744 129832 162965 22655 8654 188951 176201 194461 69055 169124 2344 6327 187708 98221 89402 67441 125670 166327 98950 39524...
result:
ok ok (1 test case)