QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #132743 | #6634. Central Subset | new_dawn_2# | AC ✓ | 110ms | 32684kb | C++17 | 1.7kb | 2023-07-31 13:24:10 | 2023-07-31 13:24:12 |
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: 8592kb
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 2
result:
ok correct (2 test cases)
Test #2:
score: 0
Accepted
time: 11ms
memory: 8916kb
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 5 7 14 2 1 6 3 1 3 4 1 1 1 1 3 1 4 7 1 1 3 3 5 6 3 1 6 14 4 1 2 5 16 4 1 6 12 17 3 1 3 4 3 1 3 4 3 4 10 12 2 1 2 4 1 5 7 14 2 3 7 1 1 3 1 5 9 3 1 2 17 2 1 3 3 1 3 4 2 3 8 4 1 8 12 16 2 1 2 4 1 5 7 14 2 1 4 4 1 3 14 15 1 3 3 1 2 5 4 3 6 14 17 2 3 5 3 3 8 11 4 1 6 ...
result:
ok correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 21ms
memory: 8496kb
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:
44 41 46 132 137 223 228 314 319 405 410 496 501 587 592 678 683 769 774 860 865 951 956 1042 1047 1133 1138 1224 1229 1315 1320 1406 1411 1497 1502 1588 1593 1679 1684 1770 1775 1861 1866 1952 1957 44 15 49 77 103 113 133 153 229 294 357 361 392 414 469 513 531 538 629 701 752 758 761 831 847 884 ...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 15ms
memory: 10636kb
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:
121 64 124 311 371 558 618 805 865 1052 1112 1299 1359 1546 1606 1793 1853 2040 2100 2287 2347 2534 2594 2781 2841 3028 3088 3275 3335 3522 3582 3769 3829 4016 4076 4263 4323 4510 4570 4757 4817 5004 5064 5251 5311 5498 5558 5745 5805 5992 6052 6239 6299 6486 6546 6733 6793 6980 7040 7227 7287 7474 ...
result:
ok correct (10 test cases)
Test #5:
score: 0
Accepted
time: 30ms
memory: 9672kb
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:
141 1 70 128 649 667 683 750 1013 1071 1226 1247 1395 1573 1651 1853 1975 2044 2542 2559 2756 2799 2850 2875 3413 3459 3637 3776 3826 3923 3979 4002 4031 4042 4232 4588 4734 4813 5303 5480 5681 5755 5832 5860 5904 6079 6144 6365 6597 6963 7196 7305 7336 7492 7558 7598 7850 7954 7958 8206 8300 8335 8...
result:
ok correct (10 test cases)
Test #6:
score: 0
Accepted
time: 60ms
memory: 32684kb
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:
446 386 449 1283 1346 2180 2243 3077 3140 3974 4037 4871 4934 5768 5831 6665 6728 7562 7625 8459 8522 9356 9419 10253 10316 11150 11213 12047 12110 12944 13007 13841 13904 14738 14801 15635 15698 16532 16595 17429 17492 18326 18389 19223 19286 20120 20183 21017 21080 21914 21977 22811 22874 23708 23...
result:
ok correct (1 test case)
Test #7:
score: 0
Accepted
time: 48ms
memory: 24908kb
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:
446 194 225 637 1092 1121 1529 1588 1972 2031 2452 2909 3329 3821 4215 4276 4676 4713 5125 5591 5592 6056 6515 6899 7437 7803 7870 8248 8329 8681 9124 9235 9575 9672 10028 10119 10483 10944 11003 11391 11917 12374 12817 13280 13612 13713 14055 14166 14502 14619 15052 15402 15519 15851 15968 16421 16...
result:
ok correct (1 test case)
Test #8:
score: 0
Accepted
time: 53ms
memory: 17320kb
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:
446 684 1421 1515 1647 1791 2563 3075 3124 3749 3976 4640 5105 5629 6159 6271 6657 7885 8892 8953 10210 10287 10559 10692 10977 11454 11659 12405 12511 12749 13745 13927 14187 14868 14920 15977 16364 16440 16504 16530 17412 17492 17821 18446 19107 19236 20508 21475 21590 21661 23593 23627 24858 2503...
result:
ok correct (1 test case)
Test #9:
score: 0
Accepted
time: 3ms
memory: 8672kb
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 3 8 8 1 22 24 27 31 42 44 67 4 4 8 12 18 9 5 6 7 10 27 44 61 62 76 7 10 26 32 37 41 48 50 4 1 5 8 11 6 2 6 12 13 26 32 7 1 2 4 14 17 30 41 9 2 5 9 19 38 43 53 84 92 9 1 17 19 27 30 48 61 73 75 5 1 2 12 15 18 9 6 38 59 63 71 84 89 90 93 2 1 4 7 1 2 3 7 25 35 37 6 3 30 40 42 45 46 3...
result:
ok correct (1000 test cases)
Test #10:
score: 0
Accepted
time: 4ms
memory: 8284kb
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:
8 21 34 46 50 53 61 65 73 9 35 38 39 40 44 54 80 87 91 5 1 36 37 38 44 8 1 5 17 23 48 49 53 59 8 7 22 32 36 37 47 65 70 7 1 13 22 24 26 43 54 7 2 14 30 31 39 46 50 7 1 8 24 41 47 50 51 8 1 16 22 29 31 38 48 70 7 3 8 11 14 22 28 46 8 5 10 25 35 50 51 53 71 8 8 16 34 55 71 76 82 85 9 1 21 ...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 110ms
memory: 12780kb
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:
315 94 109 148 1802 1862 1877 2080 2388 2627 3113 3677 3705 4170 4376 5196 5200 5548 5653 6605 6909 7052 7110 7316 7547 7780 7856 8144 8186 8377 9583 9610 10141 10457 10693 11308 12026 12699 12717 12861 12871 12974 13270 13432 13654 13770 14391 14465 14550 14626 15680 15687 16258 16379 17060 17451 1...
result:
ok correct (1 test case)
Test #12:
score: 0
Accepted
time: 76ms
memory: 27652kb
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:
446 345 640 2068 2431 2586 2602 2894 3530 4414 4665 5516 5529 6869 7529 8112 8346 9236 9313 9983 10209 11006 11014 11141 11837 12318 13231 14030 14444 16113 16197 17087 17624 18042 18924 19806 21552 21707 23592 23896 24367 24790 26197 26324 26386 26538 27782 28122 28356 28977 30155 30231 31612 32155...
result:
ok correct (1 test case)
Test #13:
score: 0
Accepted
time: 34ms
memory: 16960kb
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:
447 1 164 796 887 1372 1898 3064 4589 4896 4980 5306 8017 8171 8734 9476 9671 10002 10522 10542 10687 10886 11158 11861 11918 12152 12244 12542 12695 13284 13404 13640 13893 14684 14749 15219 15512 15566 15690 16699 18480 18587 18849 18963 19307 20251 20671 20809 21188 22054 22377 23359 23366 23802 ...
result:
ok correct (1 test case)
Test #14:
score: 0
Accepted
time: 20ms
memory: 8244kb
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:
31 1 29 48 54 83 99 105 134 219 220 253 281 345 349 400 406 418 505 573 647 660 665 678 686 722 743 838 892 910 945 953 31 1 59 68 86 94 118 163 181 182 207 228 251 278 296 396 467 507 518 520 560 562 575 699 720 730 732 742 753 795 840 854 30 1 4 9 44 72 133 191 216 226 276 321 347 355 384 400 43...
result:
ok correct (200 test cases)
Test #15:
score: 0
Accepted
time: 21ms
memory: 15596kb
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:
399 1 400 401 1199 1330 1873 2122 2677 2914 3481 3706 4285 4498 5089 5290 5893 6082 6697 6874 7501 7666 8305 8458 9109 9250 9913 10042 10717 10834 11521 11626 12325 12418 13129 13210 13933 14002 14737 14794 15541 15586 16345 16378 17149 17170 17953 17962 18757 19026 19549 19830 20341 20634 21133 214...
result:
ok correct (1 test case)
Test #16:
score: 0
Accepted
time: 36ms
memory: 8992kb
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:
31 43 95 114 150 236 240 271 272 319 333 385 392 415 447 467 556 568 605 638 640 647 691 750 758 786 891 920 932 936 945 947
result:
ok correct (1 test case)
Test #17:
score: 0
Accepted
time: 20ms
memory: 8224kb
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:
7 1 3 4 29 33 35 39 7 1 17 27 32 40 42 46 7 1 12 14 15 38 42 46 7 1 2 9 22 38 43 48 7 1 4 14 17 27 31 49 7 1 26 32 33 34 37 47 7 1 5 6 10 14 45 49 7 1 6 11 12 14 15 21 7 1 10 17 18 21 24 40 6 1 7 15 19 27 48 7 1 9 11 18 38 42 43 7 1 6 16 21 35 36 37 7 1 10 20 22 28 45 48 7 1 5 9 13 17 3...
result:
ok correct (4081 test cases)