QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#36136#880. Film CriticsHuangHanShengAC ✓59ms6164kbC++171.1kb2022-06-24 15:48:482022-06-24 15:48:48

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3792kb

input:

5 10 30
10 5 3 1 3

output:

3 5 2 1 4

result:

ok OK!

Test #2:

score: 0
Accepted
time: 2ms
memory: 3752kb

input:

5 5 20
5 3 3 3 3

output:

impossible

result:

ok OK!

Test #3:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

5 10 20
6 1 9 3 2

output:

1 4 3 5 2

result:

ok OK!

Test #4:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

5 10 20
5 3 10 7 10

output:

5 3 4 1 2

result:

ok OK!

Test #5:

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

input:

5 10 30
1 0 1 8 5

output:

1 3 5 4 2

result:

ok OK!

Test #6:

score: 0
Accepted
time: 2ms
memory: 3752kb

input:

5 10 30
2 0 5 4 2

output:

1 5 2 4 3

result:

ok OK!

Test #7:

score: 0
Accepted
time: 2ms
memory: 3712kb

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: 3ms
memory: 3752kb

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:

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

result:

ok OK!

Test #9:

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

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:

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

result:

ok OK!

Test #10:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

1 1234 1234
1013

output:

1

result:

ok OK!

Test #11:

score: 0
Accepted
time: 2ms
memory: 5652kb

input:

1 1234 1233
624

output:

impossible

result:

ok OK!

Test #12:

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

input:

1 1234 0
687

output:

impossible

result:

ok OK!

Test #13:

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

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:

13632 11385 72292 69424 136135 57806 93464 85248 41298 192753 191755 194589 117903 185150 84731 182423 10562 16298 161762 24819 38488 190018 117878 86911 193753 15207 38309 151467 184092 23692 140037 105638 108659 22213 98660 74393 95498 87671 2246 173806 101565 82928 149251 198120 182726 89308 1228...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 31ms
memory: 5496kb

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: 53ms
memory: 6128kb

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:

10727 37098 33976 80221 67694 24233 45610 134648 111303 175479 109102 91205 74163 47171 60691 118771 42903 114075 128500 129676 84272 164144 169855 158892 167992 8141 22906 120179 21915 145146 179948 123629 128259 29738 125727 198972 58829 19006 4646 145876 67565 187343 93321 140596 93304 13460 1714...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 37ms
memory: 5664kb

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: 49ms
memory: 6056kb

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:

110964 165962 103557 168612 17186 102387 41135 135973 20136 118508 104021 95948 179292 125858 12734 134887 61378 108305 81093 154590 164857 8857 197925 104545 32743 150799 61883 17070 171657 22097 139703 167668 171956 25086 106880 60459 26670 22897 37599 167785 182291 91458 41257 113898 7927 149093 ...

result:

ok OK!

Test #18:

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

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:

102332 78353 67487 103684 127447 153597 29046 62849 43462 9370 19141 4344 24558 104621 8657 66976 173647 72351 163375 89470 163260 11129 186586 126103 183205 180708 166686 1478 51438 135475 68619 147802 46192 32615 139963 26274 41049 33649 74394 10472 168527 33647 89210 157843 115866 177359 92002 77...

result:

ok OK!

Test #19:

score: 0
Accepted
time: 24ms
memory: 5704kb

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: 25ms
memory: 5496kb

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: 59ms
memory: 6164kb

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:

1410 143914 157426 118226 175041 110644 7530 28053 38509 54757 131996 114636 193792 97632 183416 73018 153034 149072 175163 94773 7896 170214 87166 81331 138208 126683 127208 147753 56480 98721 21815 157129 115352 68065 106948 138975 3504 173820 154131 114600 104491 76438 146629 94142 26429 85138 73...

result:

ok OK!

Test #22:

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

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:

22325 135761 51229 94771 83865 136152 140674 128886 87164 130722 129093 176639 135790 71065 1485 78708 187139 108092 84095 58192 189811 117257 43476 82103 93825 165984 158471 93634 21038 85999 102797 181282 45559 8438 133542 74477 109279 65020 176635 45471 58907 4910 166416 51765 4383 80553 164670 1...

result:

ok OK!

Test #23:

score: 0
Accepted
time: 4ms
memory: 3892kb

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:

8105 8365 9188 5157 5827 8147 511 2209 5106 7586 6113 4565 7739 2334 522 1176 3431 9884 5093 6743 9473 7064 811 2957 8047 2937 2756 7844 861 3987 3621 6375 2586 7002 6832 3793 6756 4110 9639 9506 2299 532 8954 6067 6807 9374 9885 2039 4579 8666 5239 6413 3226 8061 7057 8965 5328 757 5179 8517 4571 8...

result:

ok OK!

Test #24:

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

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:

48 81 77 99 75 92 85 8 12 14 83 76 49 23 30 58 39 71 96 57 74 22 47 15 69 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: 35ms
memory: 6092kb

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:

40165 37726 41124 179864 40203 41163 38013 38012 39879 40204 40205 181094 39095 38687 39088 38688 36771 180635 40202 179407 39094 37746 181566 40186 179390 38011 36796 41098 181086 38014 39876 181589 39090 180444 39091 38708 41128 37995 39875 37728 36798 179384 179389 37997 179861 41164 180446 39061...

result:

ok OK!

Test #26:

score: 0
Accepted
time: 41ms
memory: 6160kb

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:

158519 4624 26477 60712 32129 31941 60703 25808 43891 4582 31940 31978 41439 3672 32149 25807 31970 41199 60393 4579 16824 41139 60702 17211 60439 61742 61914 32126 60769 41198 60698 60442 60434 17205 17174 60437 3794 61915 4581 41437 19141 32127 31974 60706 4580 25915 44303 4627 31976 3822 26377 60...

result:

ok OK!

Test #27:

score: 0
Accepted
time: 21ms
memory: 5692kb

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: 16ms
memory: 5668kb

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: 29ms
memory: 6116kb

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:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #30:

score: 0
Accepted
time: 34ms
memory: 6080kb

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:

66674 66673 66672 66671 66670 66669 66668 66667 66666 66665 66664 1 66662 66661 66660 66659 66658 66657 66656 66655 66654 66653 66652 66663 66698 66697 66696 66695 66694 66693 66692 66691 66690 66689 66688 66675 66686 66685 66684 66683 66682 66681 66680 66679 66678 66677 66676 66687 66625 66624 6662...

result:

ok OK!

Test #31:

score: 0
Accepted
time: 34ms
memory: 6056kb

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:

133339 133327 133328 133329 133330 133331 133332 133333 133334 133335 133336 133337 133338 133326 133340 133341 133342 133343 133344 133345 133346 133347 133348 133349 133350 133314 133303 133304 133305 133306 133307 133308 133309 133310 133311 133312 133313 133351 133315 133316 133317 133318 133319...

result:

ok OK!

Test #32:

score: 0
Accepted
time: 35ms
memory: 6100kb

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:

163189 163190 163191 163188 163192 163187 163193 163186 163194 163185 163195 163196 163233 163232 163197 163231 163198 163230 163199 163229 163200 163228 163201 163202 163227 163203 163226 163204 163225 163205 163224 163206 163223 163207 163222 163270 163208 163258 163220 163259 163219 163260 163218...

result:

ok OK!

Test #33:

score: 0
Accepted
time: 35ms
memory: 6080kb

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:

163189 163190 163191 163188 163192 163187 163193 163186 163194 163185 163195 163196 163233 163232 163197 163231 163198 163230 163199 163229 163200 163228 163201 163202 163227 163203 163226 163204 163225 163205 163224 163206 163223 163207 163222 163270 163208 163258 163220 163259 163219 163260 163218...

result:

ok OK!

Test #34:

score: 0
Accepted
time: 23ms
memory: 6164kb

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:

168911 168779 168766 168910 168767 168909 168768 168908 168769 168907 168770 168771 168906 168772 168905 168773 168904 168774 168903 168776 168777 168902 168778 168901 168765 168839 168780 168899 168781 168782 168898 168783 168897 168784 168896 168785 168895 168786 168894 168787 168788 168893 168789...

result:

ok OK!

Test #35:

score: 0
Accepted
time: 42ms
memory: 6096kb

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:

186338 7790 187446 38513 117660 84423 96594 37023 49018 136337 16949 43846 195251 137124 197725 58058 155125 107582 70855 70656 190587 36051 141101 92873 135048 7019 74751 40711 6723 197097 124799 19481 42540 160202 29190 170061 176774 92831 79047 28040 55598 108684 128268 52633 127732 170325 158505...

result:

ok OK!

Test #36:

score: 0
Accepted
time: 31ms
memory: 6012kb

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:

103971 85039 130423 151551 56404 70149 22880 178232 3361 62564 31089 180425 81319 150063 163558 7875 157071 74653 183194 180792 109355 73803 45039 179659 58504 74412 127273 61754 87835 45264 31504 197517 127907 20102 9461 122149 43284 74095 39190 6796 147283 88891 146984 89447 116051 60471 157799 18...

result:

ok OK!

Test #37:

score: 0
Accepted
time: 37ms
memory: 5320kb

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: 24ms
memory: 5332kb

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: 29ms
memory: 5320kb

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: 36ms
memory: 5304kb

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: 2ms
memory: 3676kb

input:

6 12 24
4 3 2 4 3 2

output:

4 2 5 1 3 6

result:

ok OK!

Test #42:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

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

output:

7 2 5 4 8 1 3 6 9

result:

ok OK!

Test #43:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

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

output:

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

result:

ok OK!

Test #44:

score: 0
Accepted
time: 40ms
memory: 6084kb

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:

196246 117779 120002 3757 117818 117152 16252 121355 189068 166762 119666 185840 196462 120233 187211 33634 118259 188120 196459 187304 121235 166366 120236 188033 166759 188507 187430 183628 119183 119009 33631 118853 117947 166372 116585 188942 166369 119720 119603 183748 186509 188204 33244 11838...

result:

ok OK!

Test #45:

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

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:

196246 117779 120002 3757 117818 117152 16252 121355 189068 166762 119666 185840 196462 120233 187211 33634 118259 188120 196459 187304 121235 166366 120236 188033 166759 188507 187430 183628 119183 119009 33631 118853 117947 166372 116585 188942 166369 119720 119603 183748 186509 188204 33244 11838...

result:

ok OK!

Test #46:

score: 0
Accepted
time: 41ms
memory: 6008kb

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:

196246 117779 120002 3757 117818 16252 117152 121355 166762 189068 196462 119666 185840 33634 120233 196459 187211 118259 166366 188120 166759 187304 121235 183628 120236 33631 188033 188507 166372 187430 166369 119183 119009 183748 118853 33244 117947 116585 3538 188942 196243 119720 119603 33241 1...

result:

ok OK!

Test #47:

score: 0
Accepted
time: 14ms
memory: 6096kb

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!