QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #876641 | #9649. problem | HuangHanSheng | 0 | 611ms | 6028kb | C++14 | 947b | 2025-01-31 10:11:42 | 2025-01-31 10:11:51 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Pretests
Final Tests
Test #1:
score: 0
Wrong Answer
time: 611ms
memory: 5740kb
input:
1997 13 2000 173 1173 1390 1848 339 1283 846 1672 644 791 898 1884 68 79 29 907 298 641 835 1004 564 1315 262 332 826 1380 1067 1186 460 1355 1447 1635 290 589 1094 1851 190 1038 653 1932 349 733 1810 1883 147 1942 207 566 12 60 56 1819 423 1274 1603 1966 297 803 522 524 1510 1940 492 602 1397 1669 ...
output:
1 748 429 2 1398 429 3 1398 429 5 1109 429 6 1384 429 8 1030 429 10 1080 429 11 1190 429 12 1398 429 13 1398 429 14 1286 429 15 488 429 16 1398 429 19 643 429 20 1264 429 22 1398 429 23 1398 429 24 1218 429 25 1398 429 26 1398 429 28 910 429 29 732 429 30 903 429 33 793 429 34 1398 429 36 1345 429 3...
result:
wrong answer 1st lines differ - expected: '998807601', found: '1 748 429'
Test #2:
score: 0
Wrong Answer
time: 595ms
memory: 5860kb
input:
1995 14 2000 639 1231 475 679 12 179 719 1451 335 1415 1135 1460 954 1346 1172 1278 621 843 618 954 649 1076 161 1884 359 1597 1006 1347 1048 1768 875 1892 1311 1621 71 1435 177 679 393 597 403 1155 54 1028 353 1426 275 1555 377 1609 1456 1682 430 1607 866 1547 248 1224 181 362 251 1966 1024 1243 58...
output:
1 1742 1714 4 1742 1714 5 1733 1714 13 1742 1714 15 1742 1714 25 1742 1714 27 1742 1714 42 1742 1714 51 1742 1714 52 1742 1714 56 1742 1714 66 1742 1714 73 1742 1714 76 1742 1714 79 1742 1714 83 1742 1714 88 1742 1714 105 1742 1714 109 1714 1714 118 1742 1714 121 1742 1714 122 1742 1714 123 1742 171...
result:
wrong answer 1st lines differ - expected: '420910086', found: '1 1742 1714'
Test #3:
score: 0
Wrong Answer
time: 43ms
memory: 5996kb
input:
100000 1 99991 65936 91366 18231 94904 78136 98982 5923 55572 56154 56976 16519 51688 27114 85795 13841 66508 53501 64992 55262 85456 45291 51763 9150 22167 40160 71640 8594 93216 41460 54569 50758 87075 37891 46819 52457 92063 69325 93799 60846 98645 36339 37980 11741 87836 77374 95597 28033 35884 ...
output:
2046000655 24776743 1620544534 1913842942 169002561 675738489 2073072845 560721295 483332973 408552663 253124971 1365517859 2302904930 134220778 3039904364 2830114954 1776124710 3151036183 35431144 2738931249 350274621 3017930045 907124224 8385142 2455565514 1543314559 313505715 1497512364 590804614...
result:
wrong answer 1st lines differ - expected: '46000641', found: '2046000655'
Test #4:
score: 0
Wrong Answer
time: 47ms
memory: 6028kb
input:
100000 1 99991 70681 88140 67484 73681 15674 17415 40078 92459 15898 50120 16610 53929 75031 88822 14066 61564 29232 84223 35743 49204 19675 59272 19358 36024 32317 33158 74824 75761 41091 94834 30508 68857 8299 48927 22137 87187 2539 13740 9651 92567 3498 79569 48919 69930 68914 75113 85947 88542 4...
output:
1441273688 1903457551 179779393 2640460145 2783425192 1804491977 3254780603 2365509608 556348341 1585631143 230281368 59331057 1867468112 796955262 499065169 1398871158 3030569406 2766529419 208297 580406644 3294601593 2062759465 2163353847 444679117 2489204732 1367752777 1122304583 1528522713 28455...
result:
wrong answer 1st lines differ - expected: '441273681', found: '1441273688'
Test #5:
score: 0
Time Limit Exceeded
input:
100000 2 99993 2296 57055 26675 72223 9679 27823 62383 76529 16853 39940 10325 20898 19366 69708 53993 56313 77391 96491 13978 50720 3786 37923 48673 94619 5358 75806 46280 87238 18687 40867 35935 96769 61227 73365 51789 87609 4062 63235 15544 95143 4474 18830 80698 93112 26529 33118 21662 97902 421...
output:
2 81076 45342 5 55051 45342 6 69156 45342 7 82945 45342 8 69018 45342 12 69912 45342 13 79491 45342 14 66084 45342 15 82865 45342 17 60098 45342 18 65264 45342 19 82945 45342 21 74956 45342 22 69732 45342 23 73037 45342 24 74946 45342 26 47739 45342 27 58090 45342 28 82945 45342 31 58864 45342 32 82...
result:
Test #6:
score: 0
Time Limit Exceeded
input:
100000 2 99997 82850 86533 21477 72747 44515 73151 43388 99270 380 19701 10415 14627 7327 67283 3871 25907 8113 60732 14469 61755 11296 79602 4827 86722 67963 99579 1551 89254 51137 62105 40201 78226 55827 75474 84980 86518 67108 96450 955 11244 46063 53285 27109 33270 12634 50773 12280 83265 1874 5...
output:
1 18576 5045 2 21011 5045 3 21011 5045 4 21011 5045 5 6770 5045 7 16980 5045 8 21011 5045 9 21011 5045 10 21011 5045 11 21011 5045 12 21011 5045 13 21011 5045 14 21011 5045 16 21011 5045 17 21011 5045 18 21011 5045 19 21011 5045 20 21011 5045 21 21011 5045 22 21011 5045 23 21011 5045 24 21011 5045 2...
result:
Test #7:
score: 0
Time Limit Exceeded
input:
100000 2 99992 48714 63403 70730 75716 77838 95799 70748 77544 79445 93524 10505 16868 34546 39392 6334 75622 24973 38835 78217 85341 53985 94613 23547 33283 25528 93800 58967 89124 14035 37216 83633 87813 10287 58939 15055 21248 53857 54345 19069 51536 20443 44548 85297 94353 9609 26741 46002 79028...
output:
15 89652 88941 16 91781 88941 20 91781 88941 21 91781 88941 25 90625 88941 37 91781 88941 43 91781 88941 58 91781 88941 60 91781 88941 69 91781 88941 72 91781 88941 73 90647 88941 104 89039 88941 107 91781 88941 121 91781 88941 128 91781 88941 129 90912 88941 140 91781 88941 145 91781 88941 171 8959...
result:
Test #8:
score: 0
Time Limit Exceeded
input:
100000 2 99992 45488 68149 21789 63088 49821 79788 11699 74930 39188 53963 10597 43299 72165 87309 55884 78248 36854 97726 33119 66158 2122 19856 47140 66459 55317 74581 5983 56291 33261 47486 30104 59770 20835 45100 55978 77834 41583 43967 12992 67637 10329 79090 43486 88141 33853 73553 36620 64391...
output:
1 72836 5656 3 27291 5656 4 67536 5656 5 30514 5656 6 72836 5656 7 7768 5656 8 72836 5656 9 8397 5656 10 72836 5656 11 72836 5656 12 72836 5656 13 72836 5656 14 10035 5656 15 14438 5656 16 72836 5656 17 72836 5656 18 72836 5656 19 54800 5656 20 24212 5656 21 34234 5656 22 69584 5656 23 35920 5656 24...
result:
Test #9:
score: 0
Time Limit Exceeded
input:
100000 2 99992 14111 31862 566 12341 45996 96480 11816 54367 14403 98932 12839 19198 35226 75192 27634 58675 34872 61966 48193 62610 9632 94240 76668 93701 49539 66738 56161 87592 861 76679 3202 15499 23948 38696 23412 75205 28820 77182 7930 98402 13544 76110 10187 49225 58097 96172 27238 60153 3097...
output:
2 43722 32539 3 43722 32539 4 43722 32539 10 43722 32539 11 43722 32539 12 34468 32539 13 43722 32539 15 43722 32539 16 43722 32539 17 43722 32539 19 43722 32539 20 43722 32539 21 43722 32539 22 43722 32539 23 43722 32539 24 34272 32539 25 41448 32539 26 43722 32539 27 43722 32539 30 43722 32539 31 ...
result:
Test #10:
score: 0
Time Limit Exceeded
input:
100000 2 99997 18856 61339 3535 37403 17980 47764 15999 88522 25972 74842 6568 19288 37003 83143 6397 7896 34719 65594 4482 26359 17141 35919 40262 62684 24303 43760 23327 77712 43835 63201 57790 79338 73509 85844 5280 58141 48762 67293 16517 56735 50403 80703 43012 68375 16933 42984 45516 85152 591...
output:
2 16435 14492 3 16435 14492 5 16435 14492 6 16435 14492 7 16435 14492 8 16435 14492 9 16435 14492 10 16435 14492 11 16435 14492 12 16435 14492 13 16435 14492 14 16435 14492 15 16435 14492 16 16435 14492 17 16435 14492 18 16435 14492 19 16435 14492 20 16435 14492 21 16435 14492 22 16435 14492 23 1643...
result:
Test #11:
score: 0
Time Limit Exceeded
input:
100000 7 99994 28 510 109 195 94 284 69 346 63 80 504 508 19 245 194 333 86 498 58 79 116 511 203 322 46 301 373 445 312 461 215 330 18 36 65 297 323 363 412 419 141 299 398 451 80 358 24 332 244 316 145 481 293 339 55 278 55 269 8 448 197 479 333 474 90 442 5 339 32 62 137 419 398 419 14 474 135 13...
output:
123 143 142 124 145 142 125 146 142 126 147 142 127 150 142 128 152 142 129 156 142 130 156 142 131 156 142 132 159 142 133 159 142 134 161 142 135 162 142 136 164 142 137 165 142 138 166 142 139 167 142 140 168 142 141 169 142 142 170 142 143 173 142 144 176 142 145 178 142 146 179 142 147 179 142 ...
result:
Test #12:
score: 0
Time Limit Exceeded
input:
99998 8 100000 258 356 12 420 248 445 93 332 6 465 295 403 141 490 360 497 73 391 126 277 496 509 96 160 25 451 187 448 77 153 349 363 62 108 64 217 183 374 116 328 23 450 48 289 60 494 45 370 11 438 133 243 150 299 483 500 170 350 125 481 125 248 151 491 45 140 299 487 129 401 213 238 263 458 135 1...
output:
22 27 27 23 27 27 24 29 27 25 30 27 26 31 27 27 35 27 28 36 27 29 36 27 30 37 27 31 39 27 32 39 27 33 42 27 34 44 27 35 45 27 36 46 27 37 49 27 38 53 27 39 53 27 40 55 27 41 56 27 42 57 27 43 58 27 44 59 27 45 59 27 46 60 27 47 63 27 48 63 27 49 64 27 50 68 27 51 68 27 52 69 27 53 69 27 54 69 27 55 ...
result:
Test #13:
score: 0
Time Limit Exceeded
input:
100000 3 99999 32543 49636 35941 53122 39591 56695 6883 23920 42561 59721 16402 33474 42089 59282 54626 71682 69330 86526 82522 99681 47813 64898 31468 48577 23183 40210 56283 73377 41913 59104 27813 44937 24035 41053 17202 34256 37982 55149 58324 75441 51947 68980 69354 86547 81529 98641 18665 3572...
output:
61494 67909 67909 61495 67909 67909 61496 67909 67909 61497 67910 67909 61498 67910 67909 61499 67910 67909 61500 67910 67909 61501 67913 67909 61502 67913 67909 61503 67913 67909 61504 67916 67909 61505 67916 67909 61506 67916 67909 61507 67919 67909 61508 67919 67909 61509 67922 67909 61510 67922 ...
result:
Test #14:
score: 0
Time Limit Exceeded
input:
100000 4 99994 43442 62691 13722 33004 48998 68198 11841 31095 28132 47426 79825 99019 27945 47234 14991 34298 56789 76010 37059 56283 17994 37286 80761 99923 15924 35207 25700 45000 58792 77966 42822 62070 55904 75102 51313 70577 17338 36634 33030 52263 26407 45702 38841 58087 48743 67950 4572 2377...
output:
72485 77805 77805 72486 77805 77805 72487 77807 77805 72488 77807 77805 72489 77810 77805 72490 77813 77805 72491 77813 77805 72492 77815 77805 72493 77815 77805 72494 77815 77805 72495 77816 77805 72496 77816 77805 72497 77816 77805 72498 77816 77805 72499 77819 77805 72500 77819 77805 72501 77822 ...
result:
Test #15:
score: 0
Time Limit Exceeded
input:
99998 5 100000 54935 66393 67394 78811 36393 47848 28287 39745 64256 75655 3416 14837 62810 74237 15574 26961 27519 38957 12640 24021 34061 45544 81657 93046 29668 41110 60969 72385 39212 50669 10590 22036 21820 33237 75911 87318 50363 61837 85536 96972 16574 27978 27716 39155 43703 55155 52139 6360...
output:
77989 80250 80250 77990 80253 80250 77991 80253 80250 77992 80254 80250 77993 80254 80250 77994 80257 80250 77995 80257 80250 77996 80257 80250 77997 80260 80250 77998 80260 80250 77999 80261 80250 78000 80261 80250 78001 80262 80250 78002 80264 80250 78003 80264 80250 78004 80267 80250 78005 80270 ...
result:
Test #16:
score: 0
Time Limit Exceeded
input:
99993 6 100000 60046 73510 76743 90353 27819 41261 41945 55410 47263 60852 81275 94950 60884 74362 8070 21589 26792 40260 73860 87502 66467 80049 55282 68842 47250 60838 67914 81497 79147 92797 35992 49417 46246 59796 46324 59884 44798 58306 27714 41158 19818 33333 24670 38145 1298 14867 21186 34690...
output:
46366 53760 53759 46367 53761 53759 46368 53761 53759 46369 53761 53759 46370 53762 53759 46371 53762 53759 46372 53762 53759 46373 53762 53759 46374 53765 53759 46375 53768 53759 46376 53768 53759 46377 53768 53759 46378 53770 53759 46379 53773 53759 46380 53773 53759 46381 53773 53759 46382 53776 ...
result:
Test #17:
score: 0
Time Limit Exceeded
input:
99992 7 100000 46709 62298 43845 59423 57608 73174 8380 23971 19686 35150 29121 44618 1189 16899 77233 92964 54510 70048 1366 17075 63662 79263 41721 57285 78703 94414 16275 31839 71866 87509 45626 61226 25380 40827 63233 78854 24302 39727 72140 87796 75448 91154 66375 81966 44357 59954 58893 74503 ...
output:
58021 64532 64532 58022 64532 64532 58023 64533 64532 58024 64535 64532 58025 64535 64532 58026 64536 64532 58027 64536 64532 58028 64539 64532 58029 64539 64532 58030 64541 64532 58031 64541 64532 58032 64541 64532 58033 64541 64532 58034 64544 64532 58035 64546 64532 58036 64546 64532 58037 64547 ...
result:
Test #18:
score: 0
Time Limit Exceeded
input:
99994 8 100000 65934 76851 57966 68909 52727 63644 9222 20158 75411 86373 28837 39739 88037 98979 52361 63310 14371 25383 49419 60352 9448 20401 87487 98458 23620 34585 7173 18125 60612 71502 74819 85797 55595 66567 4278 15237 8169 19086 88396 99329 31853 42703 44761 55565 80386 91426 55576 66544 37...
output:
2303 12922 12920 2304 12922 12920 2305 12922 12920 2306 12925 12920 2307 12925 12920 2308 12925 12920 2309 12925 12920 2310 12925 12920 2311 12927 12920 2312 12927 12920 2313 12930 12920 2314 12930 12920 2315 12930 12920 2316 12933 12920 2317 12933 12920 2318 12933 12920 2319 12933 12920 2320 12936 ...
result:
Test #19:
score: 0
Time Limit Exceeded
input:
99993 8 100000 27852 43018 65883 81212 55196 70592 66316 81648 60797 76161 10804 26079 3544 18697 61916 77265 49713 65101 80135 95471 8532 23772 23610 38740 79696 95032 18137 33318 70569 85974 44133 59536 16455 31626 40549 55877 53460 68867 9924 25192 17320 32454 63023 78373 68019 83342 23888 39026 ...
output:
73734 77808 77808 73735 77808 77808 73736 77808 77808 73737 77808 77808 73738 77809 77808 73739 77809 77808 73740 77809 77808 73741 77810 77808 73742 77810 77808 73743 77812 77808 73744 77815 77808 73745 77815 77808 73746 77815 77808 73747 77815 77808 73748 77817 77808 73749 77817 77808 73750 77820 ...
result:
Test #20:
score: 0
Time Limit Exceeded
input:
99993 8 100000 4756 24312 12546 32006 56275 75922 30611 50207 58142 77797 11390 30842 69103 88760 20148 39670 61197 80850 2128 21632 45720 65404 4425 23981 34976 54654 44329 63987 23725 43324 79298 98996 21104 40646 24114 43700 35228 54890 63635 83351 12264 31726 62034 81706 42628 62284 15486 35013 ...
output:
1 19407 19341 2 19407 19341 3 19407 19341 4 19407 19341 5 19407 19341 6 19410 19341 7 19412 19341 8 19414 19341 9 19416 19341 10 19416 19341 11 19416 19341 12 19416 19341 13 19417 19341 14 19419 19341 15 19419 19341 16 19421 19341 17 19421 19341 18 19423 19341 19 19423 19341 20 19423 19341 21 19423 ...
result:
Test #21:
score: 0
Time Limit Exceeded
input:
99997 6 100000 52795 76204 60242 94846 80082 89521 43789 83470 7347 17593 56216 67092 15233 91115 43430 52679 8086 21418 60025 82527 86078 94448 4145 27768 22185 40688 84161 88178 10627 48034 56113 60342 6327 66377 59696 81615 12544 43539 48748 75319 17899 80605 62730 88402 6995 14597 9331 23660 143...
output:
1 16674 2928 2 23200 2928 3 23200 2928 4 23200 2928 5 23200 2928 6 23200 2928 7 23115 2928 8 23200 2928 9 23200 2928 10 9366 2928 11 19838 2928 12 23200 2928 13 23200 2928 14 23200 2928 15 23200 2928 16 23200 2928 17 23200 2928 18 23200 2928 19 23200 2928 20 23200 2928 21 23200 2928 22 23010 2928 23...
result:
Test #22:
score: 0
Time Limit Exceeded
input:
99992 7 100000 27128 54642 18776 48660 32020 81911 14635 52281 16313 49793 275 70381 3805 42531 32208 71097 22894 99371 4608 26589 2806 44204 47466 63243 48834 54881 27929 63878 27969 76632 20642 27385 14924 70165 16798 69834 29534 62692 76109 86503 37454 59613 6607 86600 1486 45880 7851 48183 3446 ...
output:
1 37891 26273 2 44851 26273 3 29825 26273 4 48130 26273 5 48130 26273 6 48130 26273 7 43219 26273 8 48130 26273 9 48130 26273 10 26377 26273 11 48130 26273 12 48130 26273 13 48130 26273 18 48130 26273 19 48130 26273 20 48130 26273 21 48130 26273 22 48130 26273 23 48130 26273 24 48130 26273 28 48130 ...
result:
Test #23:
score: 0
Time Limit Exceeded
input:
100000 8 99992 5525 88336 10461 93311 51747 91464 79890 89815 7705 13107 52076 64416 67400 81448 9571 24878 98891 99644 25122 79242 43829 70517 38851 76280 60902 72914 24253 41795 65752 75779 14486 83346 50461 60069 60825 83759 56425 84253 14562 41434 28226 77220 11636 84979 43610 72498 23200 61206 ...
output:
1 45279 23841 2 45279 23841 3 43917 23841 4 45279 23841 6 31199 23841 7 45279 23841 8 45279 23841 9 45279 23841 10 45279 23841 11 45279 23841 12 45279 23841 13 45279 23841 15 28430 23841 16 45279 23841 17 45279 23841 18 45279 23841 19 45279 23841 22 29761 23841 23 45279 23841 24 45279 23841 25 27201...
result:
Test #24:
score: 0
Time Limit Exceeded
input:
99996 13 100000 60077 60586 53452 64015 46838 89521 41235 50247 61110 70098 33221 77330 30075 79794 66972 79753 23114 76719 90895 93753 1570 12671 3476 16878 24750 97834 20280 68598 38680 53438 36049 48880 33061 56218 24232 79949 32570 75213 74546 95579 17573 96857 73405 85369 11909 16394 15237 5298...
output:
1 82051 71920 6 82051 71920 7 81089 71920 14 82051 71920 20 80266 71920 21 82051 71920 27 82051 71920 28 82051 71920 32 82051 71920 39 78780 71920 43 78130 71920 44 82051 71920 45 76567 71920 51 82051 71920 55 75099 71920 56 82004 71920 69 82051 71920 71 82051 71920 77 77716 71920 86 82051 71920 87 ...
result:
Test #25:
score: 0
Time Limit Exceeded
input:
100000 14 99991 11683 30464 36116 93179 11630 72529 67922 83994 88958 94896 38498 53213 68662 87187 19199 42279 40847 61376 52053 76046 72860 80526 7846 28669 76791 81298 43954 61353 48538 86251 24262 90689 8142 52015 32987 68879 48867 59608 9690 40919 52857 74611 74249 80744 24417 81484 33024 48134...
output:
1 69409 15391 3 35691 15391 4 16125 15391 5 36541 15391 6 72781 15391 7 72781 15391 9 31269 15391 10 72781 15391 11 16117 15391 12 72781 15391 13 70262 15391 14 72781 15391 15 72781 15391 16 23983 15391 17 24074 15391 18 46572 15391 19 72781 15391 20 72781 15391 22 32158 15391 23 40655 15391 24 7278...