QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #211972 | #6634. Central Subset | ucup-team241# | AC ✓ | 166ms | 31888kb | C++14 | 1.5kb | 2023-10-13 02:51:28 | 2023-10-13 02:51:28 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
2 4 3 1 2 2 3 3 4 6 7 1 2 2 3 3 1 1 4 4 5 5 6 6 4
output:
2 1 3 2 1 6
result:
ok correct (2 test cases)
Test #2:
score: 0
Accepted
time: 20ms
memory: 3536kb
input:
10000 15 14 13 12 5 4 9 8 11 12 15 14 10 9 14 13 2 3 2 1 6 5 10 11 3 4 7 6 8 7 6 5 2 1 2 4 4 6 2 3 3 5 10 9 8 3 9 4 5 6 5 10 3 2 5 4 2 7 1 2 4 3 2 1 2 1 2 1 2 1 9 8 9 8 5 4 1 2 6 5 3 4 3 2 7 8 7 6 2 1 1 2 14 13 3 10 5 6 2 9 11 4 2 3 2 1 8 7 13 6 5 4 5 12 6 7 4 3 7 14 16 15 2 3 2 1 6 10 6 9 6 4 9 11 ...
output:
4 1 4 8 12 2 1 2 3 1 4 8 1 1 1 1 3 1 4 7 1 1 3 1 5 11 4 1 4 13 14 1 1 4 1 6 11 16 3 1 3 8 3 1 4 8 3 1 9 10 1 1 4 1 4 8 12 2 1 2 1 1 3 1 3 4 1 1 2 1 3 3 1 4 7 3 1 5 11 3 1 11 12 1 1 4 1 4 8 12 2 1 2 4 1 2 6 13 2 1 2 1 1 5 1 5 10 15 20 3 1 5 8 3 1 5 11 4 1 5 6 15 1 1 ...
result:
ok correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 33ms
memory: 4000kb
input:
100 2000 1999 529 528 885 884 1221 1222 375 374 245 244 758 757 711 710 1521 1522 1875 1874 749 750 823 822 1959 1958 1767 1766 155 154 631 632 825 824 1330 1331 457 456 1344 1343 1817 1818 413 414 582 583 1828 1827 1335 1336 654 655 162 161 1668 1667 1966 1967 1472 1471 1185 1184 518 517 1509 1510 ...
output:
45 1 45 90 135 180 225 270 315 360 405 450 495 540 585 630 675 720 765 810 855 900 945 990 1035 1080 1125 1170 1215 1260 1305 1350 1395 1440 1485 1530 1575 1620 1665 1710 1755 1800 1845 1890 1935 1980 1 1 45 1 45 90 135 180 225 270 315 360 405 450 495 540 585 630 675 720 765 810 855 900 945 990 10...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 26ms
memory: 6712kb
input:
10 14914 14913 13959 13958 3643 3642 4582 4581 13378 13379 981 980 12901 12902 12355 12356 14692 14691 9670 9669 14632 14631 1441 1440 1367 1368 6237 6238 8297 8298 1021 1020 5096 5097 4773 4774 7778 7779 3013 3014 5536 5535 11621 11620 13904 13903 3050 3049 14179 14178 7471 7472 13380 13381 7403 74...
output:
122 1 123 246 369 492 615 738 861 984 1107 1230 1353 1476 1599 1722 1845 1968 2091 2214 2337 2460 2583 2706 2829 2952 3075 3198 3321 3444 3567 3690 3813 3936 4059 4182 4305 4428 4551 4674 4797 4920 5043 5166 5289 5412 5535 5658 5781 5904 6027 6150 6273 6396 6519 6642 6765 6888 7011 7134 7257 7380 75...
result:
ok correct (10 test cases)
Test #5:
score: 0
Accepted
time: 38ms
memory: 5148kb
input:
10 20000 19999 6831 6760 15763 15900 10362 10184 5821 5880 17555 17389 16708 16574 11592 11436 186 209 19380 19313 8867 8718 12100 12237 16245 16110 18464 18568 4713 4665 17412 17578 18666 18750 4360 4322 12350 12502 4054 4103 2874 2849 8097 8202 14489 14639 1056 1016 13500 13581 2435 2391 199 173 8...
output:
67 1 653 654 655 656 657 658 659 660 661 662 663 664 665 5754 5755 5756 5757 5758 5759 5760 5761 5762 5763 5764 5765 5766 5767 5768 5769 5770 5771 5772 5773 5774 5775 5776 5777 5778 5779 5780 5781 5782 5783 5784 5785 5786 5787 5788 5789 5790 5791 5792 5793 5794 5795 5796 5797 5798 5799 5800 5801 580...
result:
ok correct (10 test cases)
Test #6:
score: 0
Accepted
time: 50ms
memory: 31660kb
input:
1 200000 199999 136649 136648 44943 44944 7148 7149 50332 50333 149967 149966 28976 28975 78549 78550 178698 178697 96434 96433 7859 7858 88976 88977 23348 23347 161682 161681 125393 125392 67892 67893 73592 73593 179054 179055 110841 110842 163714 163715 7982 7981 56309 56310 196486 196485 19176 19...
output:
447 1 448 896 1344 1792 2240 2688 3136 3584 4032 4480 4928 5376 5824 6272 6720 7168 7616 8064 8512 8960 9408 9856 10304 10752 11200 11648 12096 12544 12992 13440 13888 14336 14784 15232 15680 16128 16576 17024 17472 17920 18368 18816 19264 19712 20160 20608 21056 21504 21952 22400 22848 23296 23744 ...
result:
ok correct (1 test case)
Test #7:
score: 0
Accepted
time: 45ms
memory: 23592kb
input:
1 200000 199999 58280 58281 132016 32016 45157 45158 35446 35445 158979 58979 185831 85831 74289 174289 195645 95645 31857 131857 168766 68766 95607 95606 39817 39818 58215 158215 74893 74894 18897 118897 63013 163013 58501 58502 94475 194475 77574 77573 152977 52977 3731 103731 20407 20408 186570 8...
output:
447 1 448 896 1344 1792 2240 2688 3136 3584 4032 4480 4928 5376 5824 6272 6720 7168 7616 8064 8512 8960 9408 9856 10304 10752 11200 11648 12096 12544 12992 13440 13888 14336 14784 15232 15680 16128 16576 17024 17472 17920 18368 18816 19264 19712 20160 20608 21056 21504 21952 22400 22848 23296 23744 ...
result:
ok correct (1 test case)
Test #8:
score: 0
Accepted
time: 49ms
memory: 16196kb
input:
1 200000 199999 84088 84001 74829 74679 40726 41179 113019 113238 112813 113025 77336 77177 60908 61208 4521 4639 144249 144094 102763 102692 112856 113070 2428 2356 114005 113754 168454 168270 114538 114311 36802 36341 170182 170306 31641 32012 92503 92395 143570 143702 6871 6715 51503 51997 140883...
output:
165 1 80489 80490 80491 80492 80493 80494 80495 80496 80497 80498 80499 80500 80501 80502 80503 80504 80505 80506 80507 80508 80509 80510 80511 80512 80513 80514 80515 80516 80517 80518 80519 80520 80521 80522 80523 80524 80525 80526 80527 80528 80529 80530 80531 80532 80533 80534 80535 80536 80537 ...
result:
ok correct (1 test case)
Test #9:
score: 0
Accepted
time: 14ms
memory: 3920kb
input:
1000 11 19 8 11 4 11 2 11 2 3 8 3 6 1 6 4 11 5 5 3 10 8 7 10 4 7 3 9 5 1 5 7 3 6 10 1 11 7 2 9 70 109 32 69 26 15 65 46 70 62 50 23 17 16 15 31 2 23 18 11 48 57 19 29 52 42 26 31 7 1 53 66 5 69 58 20 59 38 3 4 9 53 7 56 52 66 66 28 22 51 2 6 22 35 5 28 25 51 27 13 26 56 10 50 53 56 60 48 67 33 61 23...
output:
3 1 8 10 6 1 7 34 48 50 59 4 1 4 9 18 8 1 2 4 20 35 47 56 76 7 1 6 11 12 19 35 42 4 1 7 12 14 6 1 15 21 31 36 41 6 1 8 13 30 42 47 9 1 2 4 19 53 63 76 77 85 8 1 10 27 33 51 53 58 64 5 1 8 10 13 23 6 1 2 4 34 88 93 2 1 4 6 1 14 20 22 30 33 4 1 6 26 37 3 1 5 17 3 1 5 10 2 1 3 7 1 21 ...
result:
ok correct (1000 test cases)
Test #10:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100 76 104 30 11 26 40 4 59 35 21 13 44 3 73 25 39 33 35 63 9 9 19 42 47 22 32 44 35 74 68 53 12 50 41 53 52 69 40 31 49 21 14 23 21 11 48 53 67 48 74 15 24 73 47 6 62 17 33 67 48 7 22 68 46 41 39 20 1 9 71 15 67 65 56 38 68 30 9 54 26 8 47 62 56 14 61 59 20 46 64 75 46 50 49 26 25 10 70 36 27 14 29...
output:
7 1 11 51 54 71 74 76 7 1 22 38 43 47 69 71 6 1 4 9 20 30 41 7 1 8 10 24 33 48 54 7 1 15 17 29 52 66 74 5 1 11 13 43 47 4 1 35 44 51 6 1 8 17 24 39 49 7 1 15 16 31 43 48 71 5 1 26 30 32 48 7 1 12 23 46 50 60 76 9 1 2 8 44 48 69 77 87 88 8 1 7 22 40 45 75 78 83 9 1 11 25 28 30 56 65 73 7...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 166ms
memory: 28624kb
input:
1 100000 1000000 70376 68374 69858 95507 48028 59467 27775 34161 858 86059 31468 25048 21313 82671 10952 18093 89665 50624 52742 11128 33566 41507 25913 22268 72131 67543 31387 42274 37347 75248 88261 56182 98982 47735 90574 62875 51228 53905 25218 4567 78201 22017 59613 68982 37239 43727 67620 9064...
output:
300 1 91 620 932 1229 1803 2098 2455 3161 3218 3586 3813 3838 4100 5467 5731 5905 5972 6022 6447 6783 7015 7020 7060 7076 7095 7287 7441 7697 7760 7794 7902 8588 8683 9029 9305 9550 9553 9875 9995 10061 10217 10438 10441 10630 10816 11067 11878 11916 12322 12595 12789 13160 13524 13867 14005 14363 1...
result:
ok correct (1 test case)
Test #12:
score: 0
Accepted
time: 61ms
memory: 31888kb
input:
1 200000 200000 89381 101645 141954 180063 180085 158544 12185 82120 161570 175869 36911 151360 49966 148400 135100 143084 145185 33970 82150 111213 93727 145916 42620 157053 26848 66273 178649 76101 5033 162413 173225 34259 30781 78979 9908 187256 87177 127185 7086 26040 178611 119947 198142 154140...
output:
447 1 665 713 972 1117 1530 2019 2395 3059 3658 4078 4730 5015 5231 5402 5735 5868 6322 6447 6479 7458 8371 8972 9148 9419 9829 9992 10372 10548 10783 11647 12212 12287 12566 12863 12979 13293 14115 14818 16014 16263 16917 17321 17381 17555 17728 17742 18409 18525 18810 19853 19978 20107 20263 20554...
result:
ok correct (1 test case)
Test #13:
score: 0
Accepted
time: 44ms
memory: 15976kb
input:
1 199809 199808 197381 136472 136472 160228 160228 128766 128766 197225 197225 160133 160133 105707 105707 66465 66465 199512 199512 185463 185463 176514 176514 175293 175293 178768 178768 158873 158873 199518 199518 161400 161400 172476 172476 188761 188761 197795 197795 152286 152286 177332 177332...
output:
446 1 450 1854 2356 3050 3279 3306 3811 4417 4520 4821 4942 5406 5958 6491 6932 8453 9606 9702 10018 10130 10585 10809 10914 11864 11952 12531 13855 15046 15539 15629 15954 16304 16944 17313 17634 17927 18398 18982 19537 19915 20174 20492 21140 21149 21303 22120 22814 23689 23769 23808 23816 23836 2...
result:
ok correct (1 test case)
Test #14:
score: 0
Accepted
time: 46ms
memory: 3692kb
input:
200 961 1663 2 1 3 1 3 20 4 1 4 7 5 1 5 41 5 60 6 1 7 1 7 49 8 1 9 1 10 1 11 1 12 1 12 32 13 1 13 59 14 1 14 3 15 1 15 12 15 52 16 1 16 12 16 63 17 1 17 10 18 1 18 36 19 1 19 26 19 29 20 1 20 60 20 63 21 1 22 1 23 1 23 3 23 27 23 39 24 1 25 1 26 1 26 58 26 60 27 1 27 22 27 36 28 1 29 1 30 1 31 1 31 ...
output:
25 1 5 102 123 130 155 192 219 241 355 376 432 436 450 603 628 681 699 702 707 725 736 842 904 931 24 1 19 98 151 161 171 190 278 294 330 393 405 494 501 528 596 700 727 772 800 809 841 921 930 25 1 13 30 89 136 210 225 243 275 335 365 464 522 556 557 568 580 623 644 663 783 804 835 873 889 26 1 ...
result:
ok correct (200 test cases)
Test #15:
score: 0
Accepted
time: 27ms
memory: 13796kb
input:
1 160000 159999 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
3 1 400 1200
result:
ok correct (1 test case)
Test #16:
score: 0
Accepted
time: 41ms
memory: 7852kb
input:
1 1000 499500 605 964 559 738 492 518 943 284 96 23 214 486 487 262 347 436 394 422 270 113 984 149 134 203 881 328 316 643 610 922 802 67 903 194 600 584 629 62 692 370 420 442 600 563 438 452 556 785 112 809 555 241 937 635 178 746 67 900 777 247 490 842 971 12 315 60 703 467 201 13 872 503 24 201...
output:
32 1 14 53 68 78 89 151 166 185 254 259 291 322 399 420 448 588 605 634 652 653 656 674 719 725 767 801 832 833 836 917 923
result:
ok correct (1 test case)
Test #17:
score: 0
Accepted
time: 33ms
memory: 3596kb
input:
4081 49 48 39 7 7 45 45 25 25 31 31 26 26 4 4 11 4 19 4 37 4 8 4 16 4 22 4 33 11 14 39 6 6 12 12 46 46 49 49 48 48 29 29 27 39 41 41 15 15 34 34 24 39 3 3 13 13 20 20 47 39 9 9 36 36 5 5 43 39 40 40 21 21 2 2 38 39 35 35 42 42 23 23 28 39 1 1 32 32 10 10 17 39 30 30 18 18 44 49 48 37 29 29 33 33 19 ...
output:
3 1 26 48 4 1 24 42 48 4 1 2 22 47 3 1 16 27 4 1 4 23 26 4 1 22 37 40 2 1 6 4 1 17 42 49 3 1 5 24 3 1 2 38 3 1 36 41 4 1 14 35 38 3 1 40 45 4 1 21 39 44 4 1 16 38 45 4 1 10 26 47 3 1 3 20 3 1 39 41 3 1 4 44 4 1 2 13 32 3 1 36 45 4 1 18 32 46 3 1 33 42 3 1 26 43 3 1 9 40 4 1 ...
result:
ok correct (4081 test cases)