QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #222797 | #6634. Central Subset | ucup-team456# | AC ✓ | 229ms | 32124kb | C++20 | 7.3kb | 2023-10-21 18:46:24 | 2023-10-21 18:46:24 |
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: 3880kb
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 2 3 3 1 3 5
result:
ok correct (2 test cases)
Test #2:
score: 0
Accepted
time: 15ms
memory: 4072kb
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 2 5 10 13 3 1 3 6 3 1 8 10 2 1 2 2 1 2 3 3 4 9 2 1 2 4 1 3 6 13 4 4 6 9 16 4 3 9 15 16 5 1 5 6 15 16 3 1 4 7 3 1 3 9 4 1 7 10 13 2 1 4 4 2 5 10 13 3 1 6 7 2 1 2 3 4 5 6 5 1 7 9 10 19 2 2 3 3 1 4 7 4 1 3 12 14 4 1 5 12 15 3 1 3 4 4 2 5 10 13 3 1 4 5 4 3 4 7 8 2 1 3 3 1 6 8 5 1 6 7 16 17 4 1 3 7 8 4...
result:
ok correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 36ms
memory: 4412kb
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 46 85 136 175 226 265 316 355 406 445 496 535 586 625 676 715 766 805 856 895 946 985 1036 1075 1126 1165 1216 1255 1306 1345 1396 1435 1486 1525 1576 1615 1666 1705 1756 1795 1846 1885 1936 1975 45 1 10 20 148 380 430 446 449 542 606 620 672 765 811 840 883 948 967 1005 1076 1148 1181 1218 124...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 36ms
memory: 7016kb
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 124 185 370 431 616 677 862 923 1108 1169 1354 1415 1600 1661 1846 1907 2092 2153 2338 2399 2584 2645 2830 2891 3076 3137 3322 3383 3568 3629 3814 3875 4060 4121 4306 4367 4552 4613 4798 4859 5044 5105 5290 5351 5536 5597 5782 5843 6028 6089 6274 6335 6520 6581 6766 6827 7012 7073 7258 7319 75...
result:
ok correct (10 test cases)
Test #5:
score: 0
Accepted
time: 39ms
memory: 5584kb
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:
142 1 59 174 285 300 504 649 1070 1128 1245 1345 1351 1554 1714 1718 1845 2327 2331 2590 2671 2798 2910 2986 3137 3283 3389 3654 3813 3957 3962 4108 4132 4221 4500 4578 4634 4869 5091 5307 5417 5442 5450 5507 5897 5980 6383 6603 6718 6933 7076 7246 7511 7515 7569 7638 7770 7913 8207 8226 8244 8432 8...
result:
ok correct (10 test cases)
Test #6:
score: 0
Accepted
time: 60ms
memory: 32100kb
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 449 832 1345 1728 2241 2624 3137 3520 4033 4416 4929 5312 5825 6208 6721 7104 7617 8000 8513 8896 9409 9792 10305 10688 11201 11584 12097 12480 12993 13376 13889 14272 14785 15168 15681 16064 16577 16960 17473 17856 18369 18752 19265 19648 20161 20544 21057 21440 21953 22336 22849 23232 23745 ...
result:
ok correct (1 test case)
Test #7:
score: 0
Accepted
time: 47ms
memory: 24368kb
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 225 422 675 1587 1742 2216 3365 3998 4271 4432 4709 4908 5161 5808 6049 6232 7429 8008 8321 8771 9221 9344 9800 10109 11162 12022 12363 12484 12805 12928 13699 13828 14153 14605 15039 15172 16052 16401 16502 16855 16940 17394 18306 18631 19077 19533 20572 21022 21285 21464 21735 21912 22665 22...
result:
ok correct (1 test case)
Test #8:
score: 0
Accepted
time: 58ms
memory: 16748kb
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:
447 1 456 1433 1504 1619 1732 2537 3523 4287 4495 5436 5647 5787 5869 6114 6885 7120 7943 9174 9702 10270 10507 10602 10896 11341 11715 11939 12127 12254 12425 12619 13511 14212 14450 14616 15296 15436 15522 16324 16915 17147 17429 17875 18657 19291 19346 20483 20791 20926 21348 21862 21891 22462 22...
result:
ok correct (1 test case)
Test #9:
score: 0
Accepted
time: 14ms
memory: 4104kb
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:
4 1 6 8 10 9 1 9 11 16 24 25 29 34 36 5 1 4 6 11 17 10 1 7 24 42 43 66 74 79 83 87 8 1 6 13 24 32 47 53 57 4 2 4 6 13 7 1 2 22 24 26 28 29 8 1 4 5 21 26 28 34 41 10 1 4 17 31 36 48 56 60 70 89 9 18 19 35 37 53 55 68 74 81 5 6 11 17 19 20 10 1 11 13 23 32 35 39 54 68 84 2 2 4 7 1 2 7 13 33 39 44 7 1 ...
result:
ok correct (1000 test cases)
Test #10:
score: 0
Accepted
time: 2ms
memory: 3880kb
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:
9 1 5 6 14 30 31 58 67 72 10 1 2 13 18 27 29 56 76 82 90 8 1 4 12 26 35 42 50 54 8 6 20 41 45 55 56 60 63 9 1 9 10 23 31 37 43 68 74 8 1 12 33 43 48 52 53 55 8 1 7 11 14 20 40 43 56 7 1 7 11 30 31 37 46 10 1 17 20 39 46 48 55 56 57 83 8 1 16 29 35 39 43 51 53 9 1 3 7 12 52 56 61 62 79 10 1 49 52 59 ...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 229ms
memory: 28492kb
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:
316 1 6 884 1441 1497 2149 2317 2396 2610 2698 3273 3374 3419 3581 3686 4456 4489 4515 4676 4772 4835 5108 6439 6875 7053 7437 7695 7912 8653 8805 8898 8975 9555 9621 9924 10694 10870 10947 10982 11168 11700 11931 12112 12404 12889 13264 13294 13781 13887 14401 14615 14654 15011 15189 15420 15511 15...
result:
ok correct (1 test case)
Test #12:
score: 0
Accepted
time: 68ms
memory: 32124kb
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 443 787 1040 1925 2338 2817 3435 3550 4475 4872 5390 5845 5918 6248 7261 7395 7849 8350 8531 8905 9242 9431 9479 10143 11207 11535 11615 11673 11929 12786 12973 13115 13850 13948 14082 14166 14586 14795 16749 16952 17907 18547 18670 18899 20164 20960 21312 21581 21887 21937 22187 22831 22930 2...
result:
ok correct (1 test case)
Test #13:
score: 0
Accepted
time: 45ms
memory: 16380kb
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 54 160 519 748 803 849 2312 2787 3392 4354 4568 5149 5270 5384 5565 5645 5730 7244 7434 7457 7476 7939 8811 9317 9752 10056 11032 11662 12445 14965 15047 15378 15901 17578 18224 18445 18553 19280 19312 19512 20110 20230 20472 21308 21374 21415 21839 21955 22355 22564 22593 23147 23395 24841 2556...
result:
ok correct (1 test case)
Test #14:
score: 0
Accepted
time: 48ms
memory: 3932kb
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 32 64 68 96 135 163 187 236 239 315 358 377 386 421 443 447 465 516 595 596 657 662 669 725 783 819 827 855 899 905 930 31 33 49 66 84 107 181 227 235 273 302 324 392 395 418 469 517 536 589 608 630 642 660 679 751 757 765 769 792 843 918 936 31 39 50 72 117 120 161 186 226 241 274 330 344 381 42...
result:
ok correct (200 test cases)
Test #15:
score: 0
Accepted
time: 27ms
memory: 14108kb
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:
400 401 800 1201 1334 1869 2128 2671 2922 3473 3716 4275 4510 5077 5304 5879 6098 6681 6892 7483 7686 8285 8480 9087 9274 9889 10068 10691 10862 11493 11656 12295 12450 13097 13244 13899 14038 14701 14832 15503 15626 16305 16420 17107 17214 17909 18008 18711 18802 19513 19596 20315 20390 21117 21184...
result:
ok correct (1 test case)
Test #16:
score: 0
Accepted
time: 55ms
memory: 8136kb
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 64 65 82 96 193 285 304 312 324 327 379 419 421 442 461 582 601 615 616 658 700 702 755 837 856 904 910 934 936 937 975
result:
ok correct (1 test case)
Test #17:
score: 0
Accepted
time: 31ms
memory: 4128kb
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 4 22 29 32 34 42 43 7 14 18 27 35 40 43 49 7 15 20 24 31 37 41 43 7 2 8 23 38 44 45 46 7 12 17 22 25 29 36 49 7 2 7 15 16 17 30 47 7 3 6 15 20 23 32 34 7 2 8 11 23 37 45 47 7 5 21 24 25 28 38 46 7 2 11 27 30 40 44 45 7 11 21 22 25 27 33 43 7 8 27 31 37 41 44 46 7 4 15 28 32 40 42 45 7 12 18 23 31 ...
result:
ok correct (4081 test cases)