QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#14768 | #1753. Crooked Dealing | Qingyu | AC ✓ | 7ms | 3776kb | C++20 | 705b | 2021-10-13 14:46:14 | 2022-05-17 01:00:48 |
Judging History
answer
#include <bits/stdc++.h>
std::vector<int> troup(std::vector<int> const &v,int const ms){
std::vector<int> res;
for (int i=0; i<v.size();) for (int j=i; i<v.size() and v[i]==v[j]; i++) if (i-j<ms) res.push_back(v[i]);
return res;
}
int main(){
int n,x; std::cin>>n>>x;
std::vector<int> v(n); for (int &i: v) std::cin>>i;
std::sort(v.begin(),v.end());
int lef=0,rgt=n+1;
while (lef+1<rgt) (troup(v,(lef+rgt)/2).size() >= ((lef+rgt)/2)*x? lef: rgt)=(lef+rgt)/2;
if (lef==0){
puts("impossible");
}else{
auto const res=troup(v,lef);
for (int i=0; i<lef; i++)
for (int j=0; j<x; j++)
std::cout<<res[i+j*lef]<<(j+1==x?'\n':' ');
}
}
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 3548kb
input:
5 1 100 100 100 99 99
output:
99 99 100 100 100
result:
ok Good Job
Test #2:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
3779 12 7986 8935 4256 9944 9331 3723 6502 786 7065 7034 10747 3375 4036 5541 3222 6012 4024 10857 9983 8474 6217 9459 7015 10729 7329 10530 10319 2021 51 3244 1842 1674 7603 966 7633 2037 4478 6177 9217 8625 9457 1561 1353 417 11104 1783 5316 5967 522 6932 9456 3698 11249 739 7449 4991 2549 4106 57...
output:
2 1049 2003 2871 3854 4782 5697 6599 7636 8572 9539 10425 2 1049 2012 2875 3854 4792 5705 6603 7643 8574 9543 10436 7 1051 2014 2876 3855 4802 5708 6605 7643 8576 9544 10441 7 1052 2017 2880 3861 4802 5711 6606 7645 8580 9547 10441 8 1053 2018 2880 3862 4802 5721 6608 7647 8586 9548 10441 10 1054 20...
result:
ok Good Job
Test #3:
score: 0
Accepted
time: 4ms
memory: 3660kb
input:
2500 40 3322 1903 2727 698 2388 7126 3376 5179 3963 6301 2610 763 6844 6492 179 1283 3344 114 351 6363 73 127 7371 2457 5024 2697 207 6129 5815 591 2516 241 5245 215 5734 5823 2323 276 5327 2887 5386 2329 3494 7269 4852 1497 627 2175 7229 2631 460 698 6504 7070 5220 783 4407 7415 4372 6032 5891 1732...
output:
3 206 352 552 739 973 1231 1425 1614 1792 2010 2146 2361 2540 2724 2906 3097 3289 3445 3611 3775 3956 4134 4317 4512 4695 4863 5030 5208 5404 5551 5769 5949 6143 6294 6452 6649 6835 7026 7200 8 207 353 553 739 988 1233 1429 1615 1796 2014 2148 2366 2541 2727 2911 3100 3291 3448 3620 3775 3963 4139 4...
result:
ok Good Job
Test #4:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1221 29 665 2635 1289 1132 2981 2095 1197 1142 1588 219 2740 3318 1719 888 2797 2974 1967 266 781 3478 1726 731 1271 2597 2540 2895 531 1671 2001 3193 1863 3358 2667 3561 3135 1367 823 1937 2226 33 2206 1771 2976 3303 1152 886 2558 197 3230 330 1057 3150 2719 3004 2692 2816 3482 2253 2417 3003 795 2...
output:
8 130 256 379 503 633 720 858 982 1132 1224 1368 1500 1640 1777 1904 2001 2130 2229 2343 2471 2588 2719 2867 2982 3110 3237 3383 3522 11 138 266 383 504 639 726 859 984 1134 1227 1372 1501 1651 1779 1908 2001 2130 2229 2344 2471 2595 2722 2871 2983 3111 3241 3383 3523 12 138 266 383 505 639 728 859 ...
result:
ok Good Job
Test #5:
score: 0
Accepted
time: 7ms
memory: 3772kb
input:
9842 17 27156 5454 10038 15502 9129 5710 6001 27543 9999 8245 4371 20950 756 18278 14853 13364 18536 3840 11198 1484 27530 11284 20991 2660 21157 6521 7745 2807 9364 19609 20120 23649 22347 27031 27956 28634 4110 610 14902 18691 14351 19377 4685 24627 28985 8384 9235 24134 23608 24484 15227 18500 18...
output:
4 1788 3321 5036 6721 8486 10214 12027 13721 15517 17262 18912 20617 22274 24018 25811 27575 5 1792 3322 5040 6728 8495 10216 12030 13722 15519 17262 18913 20622 22275 24022 25813 27575 7 1793 3326 5042 6729 8497 10218 12047 13723 15520 17265 18914 20627 22276 24026 25814 27578 9 1795 3338 5043 6729...
result:
ok Good Job
Test #6:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
8563 45 16908 16704 8430 19035 20669 20938 2051 14232 6263 12816 14080 13191 14956 25582 6234 2400 18464 4817 14014 3884 10115 14509 1927 12109 19008 16737 9755 18857 2262 11735 21949 17607 20181 22066 976 14553 1386 13168 10326 6606 9505 21300 12976 19692 16674 8379 23824 14927 18429 14604 19084 10...
output:
1 588 1151 1707 2313 2921 3483 4096 4662 5238 5773 6362 6941 7621 8207 8801 9361 9940 10481 11050 11639 12177 12756 13313 13932 14432 14949 15490 16036 16553 17101 17667 18203 18740 19373 20013 20646 21148 21702 22246 22813 23349 23930 24533 25118 3 590 1156 1712 2314 2921 3483 4100 4664 5241 5777 6...
result:
ok Good Job
Test #7:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
7283 33 8666 2529 6912 20909 6554 9542 20897 3828 3255 15698 20715 6935 3031 8141 21462 16042 17692 5353 15551 5509 18683 16330 9594 18629 16677 1797 10861 8150 18767 5451 599 12451 17793 17532 2823 3566 21165 100 6537 19254 5549 44 18606 15273 6915 8049 11843 7533 13879 6724 21196 3500 8018 9879 18...
output:
4 673 1298 1931 2559 3229 3829 4558 5179 5847 6500 7165 7802 8478 9116 9805 10468 11123 11802 12422 13117 13737 14427 15069 15754 16346 17027 17702 18322 18975 19692 20415 21134 5 679 1298 1931 2559 3230 3833 4561 5184 5855 6500 7173 7802 8480 9116 9812 10469 11123 11803 12432 13118 13738 14428 1507...
result:
ok Good Job
Test #8:
score: 0
Accepted
time: 5ms
memory: 3768kb
input:
6004 21 2433 10470 5485 3115 14326 1052 15005 14344 975 16897 6271 2186 12524 13498 13003 6755 16223 5448 15814 6360 5700 16751 14467 4213 14169 9239 11068 216 11345 760 3610 8183 15186 13435 3969 13688 15913 8943 3538 9102 2485 3151 3566 11374 17722 7396 2822 1954 9962 847 3554 16697 4357 5936 1603...
output:
2 806 1721 2592 3481 4271 5097 5980 6819 7718 8497 9326 10212 10982 11881 12788 13607 14509 15330 16229 17146 3 810 1731 2600 3483 4275 5100 5982 6824 7720 8510 9329 10217 10982 11885 12791 13611 14514 15331 16231 17150 5 812 1731 2600 3489 4275 5102 5989 6828 7732 8525 9329 10219 10987 11886 12792 ...
result:
ok Good Job
Test #9:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
4725 10 12382 664 4149 5513 4122 9640 10059 5919 13598 2236 10606 13116 3570 1788 6542 225 14057 5102 627 6436 11026 1597 2371 8720 11482 13376 10375 9227 5681 11834 5294 4801 12359 9772 4416 5056 11315 14012 1328 1835 311 4930 7717 7994 9233 6419 10933 12363 6675 11146 6018 9834 1657 2934 13173 126...
output:
3 1387 2773 4248 5680 7046 8465 9893 11323 12784 4 1389 2775 4251 5681 7052 8465 9893 11326 12789 6 1389 2783 4251 5682 7052 8476 9894 11329 12791 6 1389 2784 4252 5684 7052 8481 9901 11332 12791 6 1391 2790 4253 5691 7054 8482 9901 11332 12793 12 1394 2800 4263 5694 7054 8482 9909 11335 12793 13 13...
result:
ok Good Job
Test #10:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
3446 38 6327 5297 2904 6253 8128 3119 6061 401 8937 3901 1533 7539 8358 5199 2079 6789 854 4315 2176 5738 2473 3052 5493 10301 8616 3870 8780 2997 1775 6488 5649 2307 9311 6542 4164 9856 7371 4967 10245 7790 9365 5383 9210 5132 3296 5118 3989 6573 4019 5433 6738 4762 10254 872 10010 7792 1313 3863 1...
output:
1 294 556 841 1090 1347 1631 1870 2120 2375 2634 2919 3228 3450 3750 4012 4255 4522 4775 5112 5381 5649 5894 6167 6446 6704 6958 7210 7527 7806 8098 8407 8676 8963 9251 9485 9726 9993 2 296 556 842 1094 1356 1635 1870 2128 2375 2635 2925 3234 3451 3750 4016 4259 4524 4777 5113 5383 5654 5896 6169 64...
result:
ok Good Job
Test #11:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
2167 26 2278 6357 1750 5337 1831 6003 3009 4290 5004 3881 3565 3467 2373 5719 6116 1934 1129 3088 2449 4265 4554 3107 5822 2455 5570 5233 6285 6039 6128 2732 4677 700 6042 3747 3211 3576 4081 6322 5774 2455 5135 4509 1543 2788 6411 3493 4 2598 1993 1722 5714 1479 5635 6253 47 2717 3184 1 1281 6037 1...
output:
1 215 473 700 950 1177 1398 1656 1890 2164 2434 2658 2896 3151 3415 3653 3881 4153 4462 4754 4982 5205 5493 5708 5987 6215 2 223 475 703 952 1180 1398 1657 1894 2165 2435 2659 2899 3157 3417 3658 3887 4156 4464 4755 4985 5212 5496 5714 5989 6217 3 225 478 703 953 1184 1399 1658 1897 2167 2436 2660 2...
result:
ok Good Job
Test #12:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
888 14 237 1182 686 98 2070 1452 905 749 1798 2176 2527 899 2455 684 1813 2500 705 1419 1447 2017 432 1760 692 2022 2345 628 224 1513 1901 568 2378 2643 2553 1385 1559 391 1446 1237 2093 5 1795 2309 1556 963 1742 1544 1639 435 598 11 283 2649 1976 2236 123 219 2272 1670 730 2515 1782 454 2113 2234 1...
output:
1 174 355 572 750 959 1160 1385 1552 1725 1903 2075 2284 2461 3 177 358 578 751 963 1160 1391 1555 1729 1907 2082 2289 2465 5 198 361 579 751 965 1161 1393 1556 1730 1907 2093 2295 2468 6 199 361 582 754 966 1175 1393 1556 1735 1908 2095 2296 2469 10 204 362 583 757 966 1177 1396 1557 1742 1910 2099...
result:
ok Good Job
Test #13:
score: 0
Accepted
time: 7ms
memory: 3752kb
input:
9509 42 23600 25927 7002 7210 7769 4756 6161 25739 16545 1033 9936 4025 13639 18064 11980 16518 10142 16826 20230 24471 17778 24050 17789 3999 25772 19008 5746 5899 13817 159 1866 25003 28152 13212 19292 21210 13043 27280 19475 17852 15912 1121 26536 8379 9157 17736 6554 26441 4058 21205 9508 21708 ...
output:
7 640 1303 1974 2669 3312 4027 4715 5442 6124 6812 7498 8117 8790 9444 10167 10795 11548 12274 13000 13655 14246 14987 15638 16253 16954 17608 18280 18996 19597 20265 21044 21719 22446 23099 23796 24429 25079 25836 26444 27127 27802 10 648 1304 1976 2676 3315 4031 4721 5444 6125 6820 7501 8125 8791 ...
result:
ok Good Job
Test #14:
score: 0
Accepted
time: 7ms
memory: 3644kb
input:
8230 30 13968 9244 5768 11573 18956 19465 2286 12924 11978 6316 18477 23333 856 247 3940 5428 11023 15981 21613 23672 2088 634 24385 12874 22883 2395 7872 20881 6302 19709 5887 18787 386 10039 18948 8400 9184 11067 14318 6170 10907 5239 6830 5585 24404 16393 20847 17050 1484 11915 13839 13031 12137 ...
output:
1 821 1618 2422 3224 4111 4914 5724 6583 7337 8178 9031 9818 10542 11366 12228 13051 13868 14698 15620 16458 17248 18084 18892 19709 20518 21343 22198 23011 23795 3 822 1619 2425 3229 4113 4918 5725 6584 7338 8182 9031 9820 10542 11368 12230 13053 13870 14699 15621 16466 17252 18086 18895 19711 2051...
result:
ok Good Job
Test #15:
score: 0
Accepted
time: 6ms
memory: 3772kb
input:
6951 19 6344 17515 4626 14278 5487 8551 20210 3016 8139 9914 3094 15618 12329 8065 18751 17947 11207 14696 868 1245 11384 4343 7335 18824 19814 11004 9096 10108 545 12323 8579 13457 925 7300 17905 19538 5979 19606 9950 18225 6792 8030 12993 3308 13676 14726 9571 9473 20393 4626 16426 6143 7644 9829 ...
output:
6 1076 2214 3398 4557 5593 6719 7831 8952 10057 11147 12176 13227 14355 15481 16486 17596 18733 19731 7 1078 2215 3399 4560 5594 6722 7832 8956 10058 11149 12177 13232 14355 15483 16492 17598 18737 19734 10 1081 2219 3399 4563 5595 6724 7832 8960 10058 11149 12179 13233 14357 15484 16493 17600 18738...
result:
ok Good Job
Test #16:
score: 0
Accepted
time: 5ms
memory: 3772kb
input:
5672 47 726 5197 3574 15326 12907 540 14392 13031 5028 11827 9332 9409 2515 12992 10870 8533 10693 12970 3537 2734 124 6652 12180 4832 16566 16308 9420 2105 13563 6528 9945 9015 1244 4995 16162 9080 3428 7354 6371 8475 3568 9494 16497 1550 5501 12735 1252 3709 15243 16354 254 1045 4109 5934 3431 125...
output:
7 347 688 1062 1402 1758 2114 2515 2840 3222 3589 3953 4303 4650 5029 5302 5709 6070 6431 6820 7175 7532 7918 8278 8661 9011 9356 9720 10049 10388 10707 11110 11479 11846 12207 12559 12891 13217 13653 14005 14343 14708 15039 15379 15734 16168 16528 9 353 688 1071 1408 1759 2122 2517 2840 3223 3608 3...
result:
ok Good Job
Test #17:
score: 0
Accepted
time: 5ms
memory: 3668kb
input:
4393 35 10294 10161 2612 1537 3347 8611 9520 5100 2644 12055 12500 4703 9283 1849 4987 1875 9481 10803 4930 3448 6176 7559 1053 8767 13138 5128 8843 10051 7485 2324 9982 5459 1343 3123 540 1718 1532 12179 3580 1610 1234 9632 4164 311 13056 10420 9070 12937 10723 9230 3191 10915 1535 2980 3170 5312 8...
output:
2 359 783 1083 1442 1852 2179 2623 2964 3383 3741 4107 4502 4838 5231 5555 5927 6306 6694 7125 7479 7801 8193 8614 8975 9357 9711 10063 10438 10783 11168 11584 11952 12326 12701 5 361 783 1084 1447 1856 2181 2628 2971 3385 3744 4115 4502 4839 5234 5558 5928 6312 6700 7133 7482 7802 8203 8615 8976 93...
result:
ok Good Job
Test #18:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
3114 23 4854 2210 1741 3107 7001 2570 5596 76 988 1255 3256 1503 2438 4831 1103 7315 7570 8195 5048 3387 8688 7064 4148 434 189 7658 7365 3752 3166 9053 8692 2790 1221 1686 1235 6792 290 3887 1578 6972 9133 8443 6188 8931 6148 7781 2829 6963 6834 4107 4385 5559 9262 967 2611 629 272 3599 6860 349 24...
output:
3 372 755 1144 1550 2003 2392 2721 3118 3559 3986 4383 4820 5309 5691 6104 6511 6895 7343 7698 8163 8553 8889 11 376 756 1146 1560 2005 2396 2723 3119 3565 3997 4384 4825 5310 5693 6105 6513 6910 7349 7699 8167 8555 8898 13 378 760 1150 1562 2006 2396 2724 3128 3565 4002 4385 4829 5316 5693 6106 651...
result:
ok Good Job
Test #19:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
1835 11 1421 3865 961 3020 1348 4937 2618 3465 61 1949 4121 5311 4501 4921 4722 2334 4962 5146 3890 2552 2155 5168 4449 2355 240 1379 4987 224 604 4193 570 1008 878 682 1230 1783 5207 4999 365 2039 4743 422 49 4891 1792 4818 5051 2802 3575 985 3835 1992 4770 5400 1753 4027 2158 64 4465 291 3794 65 1...
output:
1 446 988 1468 1963 2467 3043 3575 4032 4526 4994 4 449 988 1469 1964 2471 3043 3575 4035 4526 4998 10 452 997 1470 1965 2476 3046 3587 4036 4527 4999 24 452 998 1472 1969 2477 3051 3588 4036 4531 5007 24 453 1001 1472 1992 2480 3052 3593 4037 4536 5008 26 453 1005 1480 1994 2498 3053 3596 4040 4539...
result:
ok Good Job
Test #20:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
556 40 1663 280 272 1276 1235 865 588 418 1529 957 248 1283 624 452 997 108 1656 1655 1456 942 1423 203 288 1350 112 1137 39 1134 1469 925 462 113 314 113 525 1536 1436 668 1607 1659 1244 417 593 1370 1657 1531 888 455 946 1532 1541 215 1237 1432 596 660 1259 1065 1481 114 202 935 441 1625 1154 246 ...
output:
5 41 89 113 145 195 231 271 314 379 418 458 506 551 583 601 631 668 719 772 816 870 914 943 960 1011 1061 1113 1152 1216 1245 1285 1316 1359 1375 1418 1456 1498 1533 1559 5 42 97 114 147 202 235 272 316 381 423 460 508 552 586 605 634 675 721 781 817 874 915 946 963 1011 1063 1117 1152 1218 1246 129...
result:
ok Good Job
Test #21:
score: 0
Accepted
time: 7ms
memory: 3676kb
input:
9177 28 20232 17428 4155 26994 6484 3856 6297 23998 22610 21836 15103 15765 25620 17823 9274 19421 2291 1364 1074 18319 8645 8368 14762 5238 2487 3077 3869 8768 17937 9554 12373 26208 5971 297 11170 14239 21342 24556 23694 17029 17331 11627 19319 20741 18180 26417 4039 1002 13352 18099 4155 24651 16...
output:
4 1002 2124 3149 4067 5007 6066 7087 8083 9099 10023 10954 11946 12916 13901 14887 15842 16831 17844 18755 19629 20639 21648 22739 23695 24665 25667 26546 5 1005 2127 3152 4072 5009 6066 7088 8085 9100 10024 10958 11947 12916 13902 14887 15842 16833 17847 18757 19633 20644 21650 22739 23697 24665 25...
result:
ok Good Job
Test #22:
score: 0
Accepted
time: 3ms
memory: 3776kb
input:
7898 16 11215 2335 3296 4655 17318 18049 2496 11678 17212 302 22477 8923 11542 572 1812 8204 4127 2536 4863 18158 18371 11529 21331 13541 2694 12853 6111 22686 10009 3310 14747 19818 5820 22610 11773 2699 16348 9096 17957 5749 12166 14103 1141 16250 7766 42 18039 18957 9544 9399 8959 15690 11638 145...
output:
1 1487 3076 4527 5982 7397 8883 10257 11668 13151 14737 16305 17716 19185 20646 22175 4 1487 3082 4529 5986 7398 8887 10258 11672 13152 14740 16305 17729 19190 20656 22176 9 1488 3083 4531 5988 7398 8887 10259 11672 13155 14747 16308 17732 19190 20658 22176 10 1491 3085 4531 5997 7404 8888 10273 116...
result:
ok Good Job