QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #218539 | #6634. Central Subset | ucup-team991# | AC ✓ | 218ms | 33640kb | C++17 | 1.2kb | 2023-10-18 14:43:26 | 2023-10-18 14:43:26 |
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: 1ms
memory: 3472kb
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:
1 2 1 1
result:
ok correct (2 test cases)
Test #2:
score: 0
Accepted
time: 14ms
memory: 3488kb
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:
3 11 6 1 1 2 2 4 1 1 1 1 1 2 6 2 1 1 2 6 3 3 12 6 1 1 2 3 15 9 3 2 4 1 2 4 1 2 10 3 1 2 3 11 6 1 1 2 1 1 2 4 1 1 2 1 2 1 3 2 6 3 2 11 3 1 2 3 11 6 1 1 2 3 7 4 1 1 1 1 2 3 16 10 4 2 5 3 2 6 3 3 7 6 1 1 2 1 3 1 3 2 5 2 3 10 11 4 1 2 2 8 3 1 2 2 4 1 1 2 1 2 2 6 1 2 6 2 2 4 1 2 5 1 1 2 3 13 7 1 2 5 2 2 ...
result:
ok correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 28ms
memory: 3784kb
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:
43 1955 1909 1863 1817 1771 1725 1679 1633 1587 1541 1495 1449 1403 1357 1311 1265 1219 1173 1127 1081 1035 989 943 897 851 805 759 713 667 621 575 529 483 437 391 345 299 253 207 161 115 69 23 34 222 65 20 134 49 63 8 91 32 60 171 113 44 52 135 102 9 42 38 41 19 78 106 36 11 14 56 57 59 99 43 117 4...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 30ms
memory: 6424kb
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:
120 14791 14667 14543 14419 14295 14171 14047 13923 13799 13675 13551 13427 13303 13179 13055 12931 12807 12683 12559 12435 12311 12187 12063 11939 11815 11691 11567 11443 11319 11195 11071 10947 10823 10699 10575 10451 10327 10203 10079 9955 9831 9707 9583 9459 9335 9211 9087 8963 8839 8715 8591 84...
result:
ok correct (10 test cases)
Test #5:
score: 0
Accepted
time: 39ms
memory: 4772kb
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:
118 846 997 3898 5719 4808 6570 6410 7533 7942 7248 5681 5201 5745 9372 10708 10328 9832 9476 7717 7027 11286 9509 8917 8172 7209 6446 5518 4822 12698 11173 15633 13210 12708 12129 16179 14797 13734 11980 8680 11642 10243 9074 7665 9211 9205 7666 8696 14557 14693 13929 17705 15983 15586 13848 19287 ...
result:
ok correct (10 test cases)
Test #6:
score: 0
Accepted
time: 50ms
memory: 33504kb
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:
445 199552 199103 198654 198205 197756 197307 196858 196409 195960 195511 195062 194613 194164 193715 193266 192817 192368 191919 191470 191021 190572 190123 189674 189225 188776 188327 187878 187429 186980 186531 186082 185633 185184 184735 184286 183837 183388 182939 182490 182041 181592 181143 18...
result:
ok correct (1 test case)
Test #7:
score: 0
Accepted
time: 47ms
memory: 24028kb
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:
444 99777 99552 99327 99102 98877 98652 98427 98202 97977 97752 97527 97302 97077 96852 96627 96402 96177 95952 95727 95502 95277 95052 94827 94602 94377 94152 93927 93702 93477 93252 93027 92802 92577 92352 92127 91902 91677 91452 91227 91002 90777 90552 90327 90102 89877 89652 89427 89202 88977 88...
result:
ok correct (1 test case)
Test #8:
score: 0
Accepted
time: 53ms
memory: 14984kb
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:
379 436 5552 6927 26339 37224 26725 41707 25562 64161 55599 48677 35287 27067 22453 24417 21005 29956 34322 42785 39016 35826 51220 62626 45909 33838 31683 26329 58974 56583 46709 42159 23812 64807 60242 58710 71014 68294 66549 60564 47651 62284 57314 47641 36150 32364 21494 15830 12874 10047 46445 ...
result:
ok correct (1 test case)
Test #9:
score: 0
Accepted
time: 13ms
memory: 3484kb
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:
2 3 1 6 19 2 51 42 47 31 3 13 14 3 8 42 90 50 18 14 80 83 1 6 45 33 26 30 19 8 2 12 9 5 28 18 22 13 21 5 15 40 18 32 34 8 58 43 69 83 3 94 87 20 7 12 71 51 22 11 30 50 4 10 15 2 1 7 24 34 66 86 56 44 41 1 2 5 18 8 17 4 15 5 14 33 16 32 10 3 7 3 16 2 5 13 1 3 6 56 15 40 54 20 2 7 4 37 53 63 60 13 1 4...
result:
ok correct (1000 test cases)
Test #10:
score: 0
Accepted
time: 2ms
memory: 3460kb
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:
6 46 57 70 5 35 52 7 33 17 20 54 75 74 41 5 17 42 2 23 6 6 34 9 40 20 23 39 7 12 17 9 37 29 45 64 4 22 52 37 30 6 9 6 16 41 46 1 5 2 46 22 25 36 7 9 80 71 86 26 2 60 5 55 31 9 47 14 6 5 14 72 75 23 41 7 37 42 78 92 43 54 10 7 61 23 4 8 67 74 31 8 55 28 74 63 34 10 54 62 7 81 86 76 56 30 4 49 8 20 66...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 218ms
memory: 29208kb
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:
313 69242 55417 23639 75089 56140 56789 89319 94488 55294 54438 68561 16496 11238 4568 93553 93724 78603 84953 7851 85571 46902 3481 23288 71882 11822 21564 71631 7280 21047 98269 91348 58391 95658 40097 83054 42336 33183 24378 85063 72469 10175 72872 58696 82105 63394 6601 98447 46391 6041 80530 68...
result:
ok correct (1 test case)
Test #12:
score: 0
Accepted
time: 59ms
memory: 33640kb
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:
445 102716 104996 130473 153358 52328 48100 159183 180244 61342 93128 198812 181188 23272 69310 2082 185281 40157 83814 72732 26886 174843 171822 84173 37031 175575 34259 65276 113686 134295 42878 34028 79441 7413 25135 116647 189212 128997 33482 19015 14647 103976 21369 18212 140219 67888 53694 762...
result:
ok correct (1 test case)
Test #13:
score: 0
Accepted
time: 39ms
memory: 14808kb
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 136472 189537 129710 194132 176986 134556 137621 191029 120292 52474 124343 130888 115691 193842 160824 190183 191704 160083 132699 152049 123009 100072 195640 191131 176835 175061 181807 143043 193090 179516 191153 193821 169223 186567 198350 119787 194460 178886 193783 192687 181673 178067 199...
result:
ok correct (1 test case)
Test #14:
score: 0
Accepted
time: 40ms
memory: 3548kb
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:
28 914 878 866 827 748 825 691 684 673 601 590 546 565 497 494 383 381 371 424 286 281 213 165 207 217 66 16 48 27 914 858 849 915 803 689 797 649 578 549 650 592 495 461 445 380 401 395 314 338 220 246 227 108 122 62 52 29 871 926 850 833 824 776 816 705 651 637 631 547 498 525 488 445 400 392 362 ...
result:
ok correct (200 test cases)
Test #15:
score: 0
Accepted
time: 21ms
memory: 12424kb
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:
2 400 1
result:
ok correct (1 test case)
Test #16:
score: 0
Accepted
time: 41ms
memory: 7912kb
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:
30 276 237 606 126 268 507 108 702 653 925 942 350 851 625 376 437 881 335 995 272 476 481 477 100 936 423 866 854 380 962
result:
ok correct (1 test case)
Test #17:
score: 0
Accepted
time: 28ms
memory: 3424kb
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:
2 4 39 2 48 37 2 23 9 2 2 43 2 23 16 2 33 43 2 49 30 2 34 47 2 17 21 2 38 27 2 43 18 2 6 19 2 22 28 2 13 14 2 21 44 2 5 22 2 33 37 2 4 44 2 8 45 2 2 30 2 43 23 2 32 21 2 21 19 2 5 4 2 14 35 2 22 3 2 45 18 2 28 47 2 33 19 2 32 2 2 2 7 2 37 44 2 42 45 2 23 28 2 48 36 2 5 3 2 14 29 2 7 10 2 40 33 2 23 ...
result:
ok correct (4081 test cases)