QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#460467#880. Film Criticsucup-team1005#AC ✓75ms6692kbC++201.2kb2024-07-01 17:17:512024-07-01 17:17:51

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3732kb

input:

5 10 30
10 5 3 1 3

output:

4 3 5 2 1 

result:

ok OK!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

5 5 20
5 3 3 3 3

output:

impossible

result:

ok OK!

Test #3:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

5 10 20
6 1 9 3 2

output:

3 5 4 1 2 

result:

ok OK!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

5 10 20
5 3 10 7 10

output:

5 3 4 1 2 

result:

ok OK!

Test #5:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

5 10 30
1 0 1 8 5

output:

2 1 3 5 4 

result:

ok OK!

Test #6:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

5 10 30
2 0 5 4 2

output:

2 1 5 4 3 

result:

ok OK!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

100 10 100
10 10 4 8 10 0 7 8 3 3 2 3 1 8 1 5 0 0 3 3 7 10 10 5 1 9 4 3 4 5 6 5 2 7 5 6 5 0 4 9 7 0 6 5 8 0 9 3 2 3 0 4 4 10 9 0 1 0 2 3 1 5 3 8 0 1 10 7 2 10 3 9 3 10 7 7 0 7 1 6 6 3 7 7 6 9 10 8 3 1 7 9 10 9 8 5 5 0 8 4

output:

impossible

result:

ok OK!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

100 10 500
6 3 9 7 6 9 0 9 2 8 1 3 1 6 1 0 5 9 5 0 8 6 6 6 4 5 9 10 9 1 4 6 4 7 0 2 10 6 8 3 10 10 10 6 4 2 9 1 3 7 6 8 2 9 8 7 8 2 4 0 0 4 0 1 8 3 9 3 3 9 5 5 5 10 5 0 2 1 7 3 1 1 7 3 10 8 6 1 4 2 9 2 2 7 7 9 8 9 3 10

output:

100 85 74 43 42 41 37 28 98 96 91 70 67 54 47 29 27 18 8 6 3 97 86 65 57 92 93 2 12 40 49 66 68 69 80 84 99 25 31 33 45 59 62 89 17 19 26 71 72 73 75 1 5 14 22 23 24 32 38 44 51 87 4 34 50 56 79 83 94 95 10 21 39 52 55 90 77 58 53 46 36 9 88 82 81 78 64 48 30 15 13 11 76 63 61 60 35 20 16 7 

result:

ok OK!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

100 10 700
4 1 4 5 1 0 5 4 10 1 1 7 3 5 9 7 10 8 0 5 3 5 10 3 6 6 3 7 8 9 2 5 7 7 7 2 2 5 5 1 8 5 9 9 7 9 0 8 7 4 0 1 7 7 0 5 4 2 10 5 6 0 6 4 7 7 3 0 8 8 10 0 3 6 9 7 9 9 1 5 5 1 3 7 6 2 4 1 6 5 10 7 1 9 2 10 8 10 6 2

output:

98 96 91 71 55 62 68 72 2 5 10 11 40 52 79 82 88 93 31 36 37 58 86 95 100 13 21 24 27 67 73 83 1 3 8 50 57 64 87 4 7 14 20 22 32 38 39 42 56 60 80 81 90 25 26 61 63 74 85 89 99 12 16 28 33 34 35 45 49 53 54 65 66 76 84 92 18 29 41 48 69 70 97 15 30 43 44 46 75 77 78 94 9 17 23 59 51 47 19 6 

result:

ok OK!

Test #10:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

1 1234 1234
1013

output:

1 

result:

ok OK!

Test #11:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

1 1234 1233
624

output:

impossible

result:

ok OK!

Test #12:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

1 1234 0
687

output:

impossible

result:

ok OK!

Test #13:

score: 0
Accepted
time: 75ms
memory: 6688kb

input:

200000 10000 1000000000
8921 3623 7011 8278 8086 2783 4457 5902 7464 5876 1579 2253 8966 3408 987 5502 9659 4223 5299 3681 1608 9803 684 4099 953 6217 3496 9612 5796 4970 266 7260 2634 4780 6478 9399 8243 789 9559 6407 682 1609 5280 842 5489 4685 4688 4649 3167 2157 6727 3552 7107 1001 3453 2361 190...

output:

193415 190178 177336 166611 160400 146548 144026 136244 135647 130417 122789 121034 118930 106565 97191 86147 85227 64617 64312 59251 56139 52554 49881 46311 37092 33369 6691 192341 185459 182296 90003 89546 86040 71194 65511 51102 17069 16952 179170 175552 171293 165395 149261 134749 104404 88847 7...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 52ms
memory: 6616kb

input:

200000 10000 400000000
1375 4634 6196 7880 3916 5282 5886 5029 9624 1822 6029 3390 9761 3178 5301 2057 3609 9748 8052 2455 3306 9857 4539 4130 3354 9277 5528 9435 4129 6993 2749 1356 3565 4986 6120 7997 3711 744 6146 8674 2764 3155 9681 1362 1644 6703 9630 3811 300 5236 8750 1296 2846 8167 6441 969 ...

output:

impossible

result:

ok OK!

Test #15:

score: 0
Accepted
time: 66ms
memory: 6440kb

input:

200000 10000 1200000000
5640 8949 4055 7828 7186 2174 7896 2683 6277 9589 4157 9738 3996 9909 9230 9023 6224 7346 2136 8913 7823 4340 8546 7659 5209 1175 5744 3827 6604 473 5896 5576 9207 3807 4000 7556 824 9571 8904 8568 9402 5280 5041 7686 5803 4248 5886 7239 6252 7283 5910 9883 8517 6464 2339 502...

output:

179390 173362 170035 159152 157108 138733 138434 134355 107046 102350 99510 98169 93050 83579 70938 47690 42502 42292 19817 181896 181178 149433 144983 142925 138925 133674 114336 85109 81333 75500 56922 43248 34064 32170 31075 10853 171439 142499 138702 136327 135619 102502 99369 97296 91188 67417 ...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 70ms
memory: 6692kb

input:

200000 10000 1503000000
4883 3705 3823 2099 5338 2416 6425 3409 1205 2419 8934 890 8719 9768 1352 1081 3399 8595 1222 2645 2846 11 9446 9981 7398 9277 5093 84 825 4450 9679 8860 1624 3159 3486 7699 5277 424 6615 1920 7201 9369 2389 258 7605 7387 5939 3354 5713 3615 3614 4369 1911 6738 7885 1667 1469...

output:

impossible

result:

ok OK!

Test #17:

score: 0
Accepted
time: 66ms
memory: 6608kb

input:

200000 10000 1502140000
653 7136 1249 5366 1127 9867 4407 7596 7667 8651 1926 4122 1944 9440 2657 9188 4534 5793 2093 1702 7957 5949 6913 7920 478 3452 526 8453 5083 5306 1993 867 5474 308 8344 8464 4311 6362 236 8465 749 381 1585 4924 8308 2835 8990 132 9321 8362 5617 3524 2433 3122 7942 6261 9708 ...

output:

195072 71775 84577 109384 109788 122557 135559 19790 21696 24979 25576 38165 77430 77875 97964 98179 101356 104691 130532 133750 148475 152862 160964 179337 8752 20287 64631 77200 82674 110660 113580 118889 124218 126279 157142 170365 175353 184877 184911 187302 6779 17444 20508 55366 56773 67217 69...

result:

ok OK!

Test #18:

score: 0
Accepted
time: 68ms
memory: 6456kb

input:

200000 10000 1500340000
291 207 9762 2332 2180 1112 6177 9183 9776 4032 9699 7579 1824 9501 7608 7922 7715 7886 3299 1389 2529 8466 4144 1713 4971 6873 7305 1172 2203 8427 5959 7603 6485 2420 4351 7599 5266 8748 4280 8949 3501 4920 881 9516 7857 3105 5795 6619 5225 3659 6289 7983 3130 4485 9046 2842...

output:

2581 28937 31061 63318 68317 74208 78218 103278 113160 118278 118532 122457 147103 149167 151086 151504 159715 175693 184153 188197 190074 35832 39476 44974 46182 58402 79041 87165 87429 109208 120198 125460 127223 127923 137285 185160 191936 192255 197724 206 14774 17488 25665 40678 51372 80007 834...

result:

ok OK!

Test #19:

score: 0
Accepted
time: 65ms
memory: 6664kb

input:

200000 10000 1500700000
7149 4288 4642 8798 3889 8148 1944 8715 2911 8181 9295 9511 5370 6969 2300 2430 7281 3824 7923 4364 6242 2276 3747 7817 3517 6771 5995 4157 9918 5051 2738 2803 2134 4831 8287 9553 1986 3295 2984 6401 3145 434 8522 2375 1668 2493 9549 5135 2730 377 3715 4550 2934 4898 5974 761...

output:

impossible

result:

ok OK!

Test #20:

score: 0
Accepted
time: 60ms
memory: 6516kb

input:

200000 10000 499880000
9661 2305 499 9638 9339 2149 5655 4275 847 7360 9708 5245 1900 8203 303 6493 1600 9072 9537 3333 92 3698 1275 1729 6630 4762 4687 222 7659 9563 6000 9153 5126 4850 2554 2198 55 3719 5780 9133 6160 6903 9371 7145 536 3378 1018 5626 8064 983 3094 5562 7444 6 7881 2294 5573 5713 ...

output:

impossible

result:

ok OK!

Test #21:

score: 0
Accepted
time: 65ms
memory: 6612kb

input:

200000 10000 500820000
8517 1238 7979 6059 4945 202 5745 2864 131 4501 9001 5068 5248 120 3517 6011 6851 2685 4110 66 8311 3058 3449 5980 5169 7205 1495 5279 1759 5385 4542 6259 7419 2363 9609 2348 8076 7111 1067 5535 7882 4842 1605 2466 6535 1533 7822 7210 9628 5317 7359 2792 8956 7961 6727 5671 29...

output:

179331 173743 164438 156376 139255 137772 127158 123636 121267 114402 106319 100434 98591 74850 68082 67635 57320 56516 55844 44419 30866 28913 27224 23721 15286 12981 190293 188331 186449 182110 174688 173869 151932 148654 148037 136331 130032 97071 79230 73581 72027 67991 54945 31533 22910 21269 1...

result:

ok OK!

Test #22:

score: 0
Accepted
time: 59ms
memory: 6592kb

input:

200000 10000 499510000
8651 6579 7438 1225 154 8748 1662 1796 5994 4526 8881 9475 8368 4579 6119 8341 3041 4159 8658 6748 7889 5565 3287 1726 6477 627 7708 3832 8745 7794 7943 2063 5391 149 1407 21 8251 5290 8945 4601 474 2317 2869 4562 7571 8117 8350 6952 8077 5059 1635 7788 3891 9741 8672 9929 856...

output:

192887 188966 185293 169255 151274 150646 142943 142433 114079 102877 59352 49111 46931 31674 28703 7172 191893 189933 174827 168193 158393 157040 156126 154814 153232 145448 142848 138901 137548 123721 112023 108900 66233 63757 57872 32311 29290 25106 18310 6163 193742 168798 166798 163493 155328 1...

result:

ok OK!

Test #23:

score: 0
Accepted
time: 3ms
memory: 3736kb

input:

10000 10000 25510000
5563 6952 3451 8226 9398 7392 426 5810 1031 9335 689 8759 4331 1223 3966 6789 3259 1931 7419 394 8532 7154 7763 7341 939 2060 303 8753 5418 6261 406 317 3313 6904 1510 5814 8919 7097 207 9966 4036 2623 9169 3055 1624 3472 2762 5405 3449 708 9692 4329 2526 7325 4508 2656 3776 675...

output:

9806 3821 7516 9929 371 7476 8882 8104 2079 1187 4988 7682 7320 4749 3239 5565 3319 1699 9831 9653 8628 815 1661 697 4790 9529 5417 2515 8649 9765 8847 600 5429 9899 40 9274 8958 5999 1122 633 3925 2819 5288 4594 2641 6611 5847 1584 9286 5154 3812 7323 8277 5735 4255 4089 4165 428 942 8872 7541 3609...

result:

ok OK!

Test #24:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

100 10000 220000
559 118 438 1357 4745 2698 3287 8095 3636 2403 6777 8124 4326 8156 9760 3714 4415 854 2097 4739 5033 9645 8331 523 986 3051 635 6978 3184 8515 988 4105 3344 4678 2376 2510 2431 1786 8596 1406 1260 6189 3621 961 1736 6422 9671 7717 7672 395 6468 288 356 5024 3083 3684 9344 8523 3055 ...

output:

69 15 47 22 74 57 96 71 39 58 30 23 76 83 14 12 8 85 75 99 77 48 81 92 49 93 28 90 73 11 65 88 51 46 42 98 80 94 89 21 54 100 87 5 20 34 64 82 60 17 13 68 32 79 16 56 9 43 63 95 33 7 84 29 55 59 26 6 61 36 37 86 10 35 19 97 67 38 66 45 78 40 72 4 62 41 70 31 25 44 18 27 1 24 3 50 91 53 52 2 

result:

ok OK!

Test #25:

score: 0
Accepted
time: 46ms
memory: 6596kb

input:

200000 1 99553
0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0...

output:

199997 3 4 6 9 10 14 15 16 17 18 20 21 23 24 26 27 32 35 36 37 40 42 44 45 46 47 49 51 52 55 56 57 58 59 63 64 65 66 67 68 69 72 77 78 79 80 81 82 83 85 86 88 89 90 92 93 94 95 96 99 101 102 103 105 107 110 111 112 119 120 122 123 124 125 126 129 130 131 132 134 135 136 138 139 140 143 149 150 151 1...

result:

ok OK!

Test #26:

score: 0
Accepted
time: 55ms
memory: 6476kb

input:

200000 1 100067
0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 ...

output:

1 3 4 6 7 8 11 12 13 14 16 20 25 26 28 29 30 31 32 33 34 39 41 44 45 46 48 51 52 53 54 56 58 60 61 62 67 68 72 73 74 77 78 79 81 82 84 85 87 88 89 91 92 93 94 98 99 100 103 104 105 106 107 109 110 111 112 115 118 119 120 121 122 123 124 128 129 130 131 133 135 138 139 141 142 143 144 146 149 153 154...

result:

ok OK!

Test #27:

score: 0
Accepted
time: 39ms
memory: 6524kb

input:

200000 1 100234
0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 ...

output:

impossible

result:

ok OK!

Test #28:

score: 0
Accepted
time: 43ms
memory: 6528kb

input:

200000 1 99748
0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 1...

output:

impossible

result:

ok OK!

Test #29:

score: 0
Accepted
time: 63ms
memory: 6516kb

input:

200000 10000 2000000000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...

output:

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 102 ...

result:

ok OK!

Test #30:

score: 0
Accepted
time: 36ms
memory: 6432kb

input:

200000 1 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

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 102 ...

result:

ok OK!

Test #31:

score: 0
Accepted
time: 48ms
memory: 6692kb

input:

200000 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

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 102 ...

result:

ok OK!

Test #32:

score: 0
Accepted
time: 56ms
memory: 6516kb

input:

200000 10000 955400000
4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 47...

output:

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 102 ...

result:

ok OK!

Test #33:

score: 0
Accepted
time: 53ms
memory: 6436kb

input:

200000 10000 955400000
4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 4777 47...

output:

87774 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok OK!

Test #34:

score: 0
Accepted
time: 70ms
memory: 6608kb

input:

200000 10000 895540000
4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 4477 44...

output:

97304 116028 97185 117658 173671 185334 141285 129852 110226 137931 88968 21902 40279 104314 89720 35116 83462 78157 14484 163282 54608 96662 57149 73486 10702 158792 95544 168775 4428 26874 15083 24816 12211 170425 73283 124723 171814 48219 49496 30152 90971 152222 110694 39041 187682 108307 92097 ...

result:

ok OK!

Test #35:

score: 0
Accepted
time: 46ms
memory: 6524kb

input:

200000 10000 1999650000
9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9...

output:

200000 199999 199998 199997 199996 199995 199994 199993 119159 167566 199282 198104 17484 120938 122792 17040 25715 176774 160202 197097 40711 7019 92873 36051 107582 58058 197725 195251 16949 136337 37023 84423 117660 187446 7790 186338 38513 96594 49018 43846 137124 155125 70855 70656 190587 14110...

result:

ok OK!

Test #36:

score: 0
Accepted
time: 60ms
memory: 6528kb

input:

200000 10000 430000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

157438 1934 133893 185929 55324 184944 157799 60471 116051 89447 146984 88891 147283 6796 39190 74095 43284 122149 9461 20102 127907 31504 45264 87835 127273 74412 58504 179659 73803 109355 183194 74653 7875 163558 150063 81319 31089 62564 178232 22880 56404 130423 103971 85039 151551 70149 3361 180...

result:

ok OK!

Test #37:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

200000 10000 1000000001
481 6929 8726 8179 1721 8284 193 8395 9510 2029 4371 351 3543 4360 3348 7872 6276 6309 5194 6678 5799 5097 3407 7999 6831 2584 7128 6419 2823 5041 4877 3882 8129 8292 6838 105 9634 4203 4449 3056 6 9795 758 853 8064 1806 2832 2037 259 8357 3967 2484 1453 7853 3396 873 3778 15...

output:

impossible

result:

ok OK!

Test #38:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

200000 10000 1000000003
5487 6709 796 9936 5697 239 2405 418 8162 9794 8797 1180 826 5930 6859 2285 9964 3918 2712 8714 871 7411 1882 3380 8584 2858 6075 8329 5838 4571 4153 2824 2611 2991 3381 8540 1063 7122 4379 3744 4167 2580 5980 8727 8361 7738 2054 1966 4226 4653 4759 7215 50 1196 6296 643 5366...

output:

impossible

result:

ok OK!

Test #39:

score: 0
Accepted
time: 0ms
memory: 3444kb

input:

200000 10000 1000000005
9484 366 1495 6948 6244 1747 6285 2304 6809 2245 2279 200 7353 2491 8376 5834 2871 30 3207 8666 5656 5972 2499 6422 8486 999 1993 3078 3771 4655 5555 6161 7911 6344 6347 1939 2572 5950 4648 6399 1598 6320 3008 4898 1159 9213 5908 2374 6574 7736 1699 3292 3195 6079 1301 4424 3...

output:

impossible

result:

ok OK!

Test #40:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

200000 10000 0
9779 1429 8986 3242 4305 2540 6652 804 9537 9160 3449 4715 4599 3495 5652 744 8787 5577 7104 2591 1229 4875 164 3890 4865 6660 4425 678 2970 9842 8831 8021 4855 6639 5673 7446 3428 9010 8186 4299 8022 7059 2108 2543 5773 5087 8402 6756 2626 1425 7771 9907 6404 7725 7048 6304 2411 2512...

output:

impossible

result:

ok OK!

Test #41:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

6 12 24
4 3 2 4 3 2

output:

3 6 2 5 1 4 

result:

ok OK!

Test #42:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

9 7000 21000
3000 2999 2624 3000 2999 2624 3000 2999 2624

output:

7 4 9 2 5 8 1 6 3 

result:

ok OK!

Test #43:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

12 10000 40000
4000 3999 3000 4000 3999 3000 4000 3999 3000 4000 3999 3000

output:

10 7 9 12 2 5 8 11 1 4 6 3 

result:

ok OK!

Test #44:

score: 0
Accepted
time: 63ms
memory: 6612kb

input:

199998 9999 666593334
3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 3332 3331 3333 333...

output:

3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 ...

result:

ok OK!

Test #45:

score: 0
Accepted
time: 65ms
memory: 6660kb

input:

199998 9999 666593334
3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 3334 3333 3335 333...

output:

199996 199993 199990 199987 199984 199981 199978 199975 199972 199969 199966 199963 199960 199957 199954 199951 199948 199945 199942 199939 199936 199933 199930 199927 199924 199921 199918 199915 199912 199909 199906 199903 199900 199897 199894 199891 199888 199885 199882 199879 199876 199873 199870...

result:

ok OK!

Test #46:

score: 0
Accepted
time: 55ms
memory: 6592kb

input:

199998 9999 666593334
4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 3334 3333 4000 333...

output:

199996 199993 199990 199987 199984 199981 199978 199975 199972 199969 199966 199963 199960 199957 199954 199951 199948 199945 199942 199939 199936 199933 199930 199927 199924 199921 199918 199915 199912 199909 199906 199903 199900 199897 199894 199891 199888 199885 199882 199879 199876 199873 199870...

result:

ok OK!

Test #47:

score: 0
Accepted
time: 50ms
memory: 6688kb

input:

199998 9999 666593334
3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 3331 3330 3332 333...

output:

impossible

result:

ok OK!