QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #113672 | #6634. Central Subset | sdoi | AC ✓ | 290ms | 74140kb | C++14 | 1.0kb | 2023-06-19 03:18:52 | 2023-06-19 03:18:53 |
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: 3ms
memory: 52404kb
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: 8ms
memory: 52364kb
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 9 13 3 1 6 5 3 1 9 5 1 1 1 1 3 1 4 7 1 1 3 1 11 5 4 1 6 15 5 1 1 4 1 6 11 16 3 1 4 5 3 1 5 9 3 1 10 9 1 1 4 1 5 9 13 2 1 2 1 1 3 1 2 9 1 1 2 1 3 3 1 4 7 3 1 11 5 3 1 12 11 1 1 4 1 5 9 13 3 1 4 6 4 1 2 6 13 2 1 3 1 1 5 1 6 11 16 21 3 1 4 3 3 1 5 11 4 1 2 11 10 1 1 2 1 4 3 1 4 5 3 1 10 5 4 1 2 1...
result:
ok correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 27ms
memory: 52664kb
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 91 136 181 226 271 316 361 406 451 496 541 586 631 676 721 766 811 856 901 946 991 1036 1081 1126 1171 1216 1261 1306 1351 1396 1441 1486 1531 1576 1621 1666 1711 1756 1801 1846 1891 1936 1981 1 1 45 1 46 1090 91 1135 136 1180 181 226 271 316 1360 361 406 1450 451 1495 496 541 586 631 676 72...
result:
ok correct (100 test cases)
Test #4:
score: 0
Accepted
time: 48ms
memory: 56464kb
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 247 370 493 616 739 862 985 1108 1231 1354 1477 1600 1723 1846 1969 2092 2215 2338 2461 2584 2707 2830 2953 3076 3199 3322 3445 3568 3691 3814 3937 4060 4183 4306 4429 4552 4675 4798 4921 5044 5167 5290 5413 5536 5659 5782 5905 6028 6151 6274 6397 6520 6643 6766 6889 7012 7135 7258 7381 75...
result:
ok correct (10 test cases)
Test #5:
score: 0
Accepted
time: 47ms
memory: 53352kb
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:
140 1 6 7 4112 4113 4114 4119 4121 4123 4122 4120 4118 4116 4115 4117 4126 4124 4125 4130 4131 4133 4132 4136 18623 18624 18621 18622 18620 18625 18626 18627 18629 18628 18630 18637 18642 18640 18641 18639 18638 18633 18631 18632 18636 18634 18635 18649 18648 18647 18646 18668 18667 18669 18670 1867...
result:
ok correct (10 test cases)
Test #6:
score: 0
Accepted
time: 64ms
memory: 74120kb
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 897 1345 1793 2241 2689 3137 3585 4033 4481 4929 5377 5825 6273 6721 7169 7617 8065 8513 8961 9409 9857 10305 10753 11201 11649 12097 12545 12993 13441 13889 14337 14785 15233 15681 16129 16577 17025 17473 17921 18369 18817 19265 19713 20161 20609 21057 21505 21953 22401 22849 23297 23745 ...
result:
ok correct (1 test case)
Test #7:
score: 0
Accepted
time: 62ms
memory: 68040kb
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 100448 449 100896 897 1345 1793 2241 2689 103136 3137 103584 3585 4033 104480 4481 4929 5377 5825 6273 6721 7169 7617 8065 108512 8513 108960 8961 109408 9409 9857 10305 10753 11201 111648 11649 112096 12097 112544 12545 112992 12993 113440 13441 113888 13889 114336 14337 114784 14785 115232 1...
result:
ok correct (1 test case)
Test #8:
score: 0
Accepted
time: 62ms
memory: 61948kb
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:
426 1 86497 86496 86494 86493 86495 86492 86498 86501 86502 86499 86500 86519 86520 86521 86522 86523 86524 86514 86513 86518 86515 86517 86516 86512 86506 86505 86511 86509 86510 86508 86507 86503 86504 86490 86489 86491 86536 86592 86591 86597 86595 86594 86596 86610 86612 86611 86606 86608 86609 ...
result:
ok correct (1 test case)
Test #9:
score: 0
Accepted
time: 12ms
memory: 52452kb
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 9 1 16 68 57 23 70 33 3 41 4 1 4 18 9 10 1 39 55 77 50 43 70 8 87 86 8 1 32 31 27 7 34 33 23 4 1 14 12 7 7 1 24 35 44 34 28 17 8 1 16 39 21 43 23 40 24 10 1 56 66 70 27 88 89 34 84 48 9 1 19 57 22 26 47 66 43 20 5 1 19 15 11 21 10 1 25 15 29 31 17 37 23 79 19 2 1 4 7 1 2 45 44 9 32 21 4 1 2...
result:
ok correct (1000 test cases)
Test #10:
score: 0
Accepted
time: 10ms
memory: 52420kb
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 30 26 68 34 58 37 9 1 2 3 13 36 84 30 9 27 6 1 4 20 30 41 9 7 1 48 10 24 8 54 33 7 1 52 29 15 17 74 66 5 1 43 13 11 47 8 1 3 6 48 27 23 34 41 6 1 30 50 46 12 11 7 1 48 16 15 71 31 43 7 1 29 10 38 42 17 18 7 1 23 76 60 12 50 46 9 1 9 80 13 11 76 89 39 75 10 1 2 12 73 30 54 14 71 44 61 10 1 44 20 ...
result:
ok correct (100 test cases)
Test #11:
score: 0
Accepted
time: 290ms
memory: 73380kb
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:
302 1 95904 74863 13294 31109 41410 26433 75713 98102 30436 12037 33205 32138 4489 7529 88360 29081 40677 59391 16292 49019 98792 29231 85773 78702 30681 42033 63168 33869 35424 22518 46937 94450 49924 10637 38341 91674 12112 3335 70969 27183 3273 25156 50372 35118 59133 74943 98539 91001 81295 5220...
result:
ok correct (1 test case)
Test #12:
score: 0
Accepted
time: 67ms
memory: 74140kb
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 99934 67119 9242 101234 34256 169817 64019 72679 104645 168950 63905 40558 72519 186160 198606 88071 17907 62304 26570 150324 125036 90171 132060 89911 48848 190948 35291 185858 108127 25802 95259 24280 40461 184526 39127 4852 139336 150033 176724 191150 44090 145478 157834 98307 112928 10869 ...
result:
ok correct (1 test case)
Test #13:
score: 0
Accepted
time: 56ms
memory: 61660kb
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 155760 191132 187125 146730 114368 112274 180990 189339 87013 166295 190257 180225 187935 179937 180161 163873 167532 185484 178388 199311 192890 187654 167629 173341 142573 171437 121345 121445 195548 165448 199456 195119 194267 190524 147249 139966 189719 116661 198722 117770 187765 168718 1...
result:
ok correct (1 test case)
Test #14:
score: 0
Accepted
time: 25ms
memory: 52516kb
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 45 51 26 80 158 161 175 281 350 348 200 208 437 470 512 467 617 673 749 753 819 824 884 891 920 901 907 936 919 959 27 1 22 45 143 130 231 279 346 377 374 521 636 656 619 760 766 915 935 910 932 946 829 422 462 336 250 186 29 1 8 16 129 187 212 227 304 312 355 379 417 438 509 579 564 599 654 69...
result:
ok correct (200 test cases)
Test #15:
score: 0
Accepted
time: 34ms
memory: 60584kb
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 268 1068
result:
ok correct (1 test case)
Test #16:
score: 0
Accepted
time: 56ms
memory: 56828kb
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 700 874 419 92 910 340 96 792 324 348 616 871 327 758 937 964 755 528 442 846 421 269 702 739 285 323 65 227 904 267 837
result:
ok correct (1 test case)
Test #17:
score: 0
Accepted
time: 24ms
memory: 52448kb
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 4 29 5 1 30 4 25 23 4 1 2 22 47 3 1 2 38 5 1 13 30 6 24 4 1 22 40 37 2 1 6 4 1 17 42 49 3 1 24 5 3 1 49 5 3 1 11 26 4 1 38 14 35 3 1 45 40 4 1 44 21 39 4 1 45 38 16 4 1 26 47 10 3 1 33 7 3 1 4 21 3 1 8 7 5 1 8 21 3 42 3 1 45 36 5 1 34 26 42 39 3 1 21 4 3 1 5 3 3 1 14 11 4 1 7 8 24 4 1 13 19 39 5...
result:
ok correct (4081 test cases)