QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#935177 | #10219. Yet Another Crossover Episode | yosupo (Kohei Morita, Takuto Shigemura, Kento Nikaido) # | AC ✓ | 372ms | 71020kb | C++26 | 3.4kb | 2025-03-15 13:26:55 | 2025-03-15 13:26:55 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3712kb
input:
4 4 1 9 1 9 1 0 3 0 0 1 7 12 2 3 0 110 1 69
output:
9 4 0 1 1 5 111 2
result:
ok 8 numbers
Test #2:
score: 0
Accepted
time: 344ms
memory: 58600kb
input:
2 524286 5074339 952269 355548 5239400 430434 4904618 5088753 829557 4433446 4700400 385856 100275 5118557 5229473 5128314 4772209 696073 783714 4577881 21144 703313 4550011 596572 710596 4464764 4845219 500514 4946804 764816 230927 239091 4875305 44404 4623416 4703882 421348 4225166 4812666 4591663...
output:
5242879 654890 5242879 655526
result:
ok 4 number(s): "5242879 654890 5242879 655526"
Test #3:
score: 0
Accepted
time: 184ms
memory: 36056kb
input:
2 524288 3374404 2477522 192765 1438552 3005969 3017335 1926492 830444 1419094 2067557 2009554 2476662 2991722 1524206 808667 2985795 450125 944687 1373491 3483116 1775450 2968686 353903 2380787 1013321 1604701 474675 2838059 227517 1605360 3082647 3097043 1852255 2317391 2776647 2924983 2081109 194...
output:
3670015 2 4194295 2
result:
ok 4 number(s): "3670015 2 4194295 2"
Test #4:
score: 0
Accepted
time: 346ms
memory: 71020kb
input:
2 524288 1 30 32 60 71 82 99 126 139 158 165 190 202 210 237 246 264 274 295 307 330 342 357 374 395 409 428 438 459 475 483 509 523 543 552 567 578 605 618 630 651 657 687 688 709 730 736 767 770 796 809 816 840 863 874 885 899 925 936 947 961 984 1004 1013 1028 1041 1059 1079 1092 1106 1132 1147 1...
output:
8388607 33056 8388607 32368
result:
ok 4 number(s): "8388607 33056 8388607 32368"
Test #5:
score: 0
Accepted
time: 39ms
memory: 3712kb
input:
100000 1 0 1 1 1 2 2 0 0 2 0 1 2 0 2 2 0 3 2 0 4 2 1 0 2 1 1 2 1 2 2 1 3 2 1 4 2 2 0 2 2 1 2 2 2 2 2 3 2 2 4 2 3 0 2 3 1 2 3 2 2 3 3 2 3 4 2 4 0 2 4 1 2 4 2 2 4 3 2 4 4 3 0 0 0 3 0 0 1 3 0 0 2 3 0 0 3 3 0 0 4 3 0 0 5 3 0 0 6 3 0 1 0 3 0 1 1 3 0 1 2 3 0 1 3 3 0 1 4 3 0 1 5 3 0 1 6 3 0 2 0 3 0 2 1 3 0...
output:
0 1 1 1 2 1 0 4 1 3 2 3 3 3 4 3 1 3 1 4 3 2 3 1 5 2 2 3 3 2 2 4 3 1 6 2 3 3 3 1 3 1 3 4 7 2 4 3 5 2 6 2 7 2 4 4 0 9 1 5 2 5 3 5 4 5 5 5 6 5 1 5 1 8 3 2 3 3 5 2 5 3 7 2 2 5 3 2 2 8 3 3 6 2 7 2 6 3 3 5 3 3 3 3 3 8 7 2 5 3 6 3 4 5 5 2 6 2 7 2 4 8 5 3 6 3 5 5 5 3 7 2 5 3 5 3 5 8 6 3 6 5 7 2 6 3 6 3 6 3 ...
result:
ok 200000 numbers
Test #6:
score: 0
Accepted
time: 179ms
memory: 38256kb
input:
2 524288 1048575 2097151 1048575 0 4194303 0 2097151 0 0 1048575 2097151 0 1048575 4194303 0 4194303 4194303 1048575 4194303 0 0 2097151 1048575 2097151 2097151 1048575 4194303 4194303 4194303 4194303 4194303 2097151 0 0 2097151 1048575 2097151 4194303 2097151 4194303 0 1048575 1048575 4194303 41943...
output:
4194303 51539607552 4194303 51539607552
result:
ok 4 number(s): "4194303 51539607552 4194303 51539607552"
Test #7:
score: 0
Accepted
time: 58ms
memory: 9648kb
input:
2 524288 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
output:
524287 524289 524287 524289
result:
ok 4 number(s): "524287 524289 524287 524289"
Test #8:
score: 0
Accepted
time: 257ms
memory: 70368kb
input:
2 524288 2911275 2012034 118387 1122218 2567820 2575186 1586666 611299 1095125 1729875 1672317 2010664 2551992 1209399 589347 2544849 314353 715315 1026093 3017700 1426325 2528441 226521 1925278 783712 1272910 338906 2406614 146110 1273730 2659962 2675059 1497227 1877150 2336376 2482490 1741494 1613...
output:
4194303 343144 8223241 43646
result:
ok 4 number(s): "4194303 343144 8223241 43646"
Test #9:
score: 0
Accepted
time: 262ms
memory: 60096kb
input:
2 524286 267584 4199508 1070149 267584 4527441 276 4478036 5309520 5243156 5243221 5246976 1315152 4276305 1053969 5309716 1393680 4472896 4523008 5326161 5247232 70916 4194368 5244245 266576 5259333 1130832 1049680 1054032 5526609 333057 5309696 81985 1070417 4521988 1316181 5509397 4460880 5243153...
output:
5592405 67646798 4194303 343124
result:
ok 4 number(s): "5592405 67646798 4194303 343124"
Test #10:
score: 0
Accepted
time: 349ms
memory: 71012kb
input:
2 524288 4259534 3290605 322494 1954509 3870039 3877998 2726886 1232347 1931610 2927419 2846658 3287775 3853994 2039011 1178910 3847593 718430 1424981 1887930 4509669 2485078 3828519 512947 3131749 1529209 2146275 757230 3663043 382827 2153839 3949309 3966875 2587946 3086072 3603780 3778172 2940872 ...
output:
4565725 1 8388591 3
result:
ok 4 number(s): "4565725 1 8388591 3"
Test #11:
score: 0
Accepted
time: 338ms
memory: 70992kb
input:
2 524288 786455 786447 524319 2563143 3462419 786446 1856881 3481161 6067301 5741826 2072066 1338612 2903493 524294 786455 1334430 524306 3966131 6089857 499396 524318 786437 2548931 786452 1027334 786463 7210612 4015398 786437 786433 3101872 786442 8134336 7744801 6722668 1887457 786444 472662 7864...
output:
8385568 7038 8354560 1780
result:
ok 4 number(s): "8385568 7038 8354560 1780"
Test #12:
score: 0
Accepted
time: 199ms
memory: 38244kb
input:
2 524286 4136848 1201089 2562597 1978173 2325586 1008128 688041 2389318 2107377 1159366 32809 2080318 3199064 799418 40074 3621243 1694322 1166778 1735682 95099 3226276 178952 777844 3504723 1561562 3648965 3428041 253926 3139217 1659814 2004725 707682 1225051 2484196 2877478 2542976 697828 2894029 ...
output:
4194303 590078 4194303 589390
result:
ok 4 number(s): "4194303 590078 4194303 589390"
Test #13:
score: 0
Accepted
time: 348ms
memory: 60780kb
input:
2 524288 1550930 4477794 381847 361507 130342 367774 1140326 5565871 307106 4197501 1565358 5440093 1512141 4475747 4671811 1506398 5441148 1559322 5508433 1268844 173756 262696 1246663 1547500 4400937 4695511 88744 1395283 4676604 4327095 4623399 4687101 437684 399364 42820 4502916 216607 4565783 4...
output:
5767167 654900 5242879 130746
result:
ok 4 number(s): "5767167 654900 5242879 130746"
Test #14:
score: 0
Accepted
time: 344ms
memory: 71016kb
input:
2 524288 2759029 4157364 7703230 4392919 7711302 884782 1798262 24833 1976774 1454218 1614414 858791 1373852 6807498 4464072 1720115 5996742 5591137 6566651 3899333 7118866 729784 4637455 4839087 670371 6954925 3329730 522744 2702194 7361295 873702 7511514 7723211 3864099 4948192 6719301 2763468 702...
output:
8388607 32978 8388607 274877906944
result:
ok 4 number(s): "8388607 32978 8388607 274877906944"
Test #15:
score: 0
Accepted
time: 180ms
memory: 38244kb
input:
2 524288 4194193 4194134 4194166 4194146 4194154 4194169 4194180 4194121 4194148 4194187 4194107 4194131 4194110 4194152 4194159 4194144 4194172 4194167 4194101 4194163 4194173 4194127 4194127 4194124 4194101 4194190 4194107 4194126 4194112 4194179 4194152 4194117 4194165 4194132 4194122 4194182 419...
output:
4194200 25857225 4194303 4
result:
ok 4 number(s): "4194200 25857225 4194303 4"
Test #16:
score: 0
Accepted
time: 372ms
memory: 18600kb
input:
10 100000 18321 535538 983340 380975 445654 1003230 957252 1233691 82812 565264 325139 1483499 1409907 550205 311714 516164 694263 457417 1375934 1279256 1177398 893266 897092 1384463 1301271 909092 969815 843296 772623 1534855 632877 1010345 952731 1421281 563255 1286164 1509652 1394465 1445733 158...
output:
2097151 4180 2097151 4312 2097151 4314 2097151 4238 2097151 4358 2097151 4530 2097151 4270 2097151 4280 2097151 4210 2097151 4108
result:
ok 20 numbers
Test #17:
score: 0
Accepted
time: 201ms
memory: 3840kb
input:
1000 1000 5995 3297 8060 6998 7323 9464 6458 8583 9235 7347 7022 7172 5286 2713 3949 3714 6721 8996 7173 2647 5492 2233 3875 3724 2226 3900 1867 2025 8377 7377 3813 2188 3481 8666 6918 8422 8564 7396 9323 1714 4994 2081 6019 2532 6316 1667 2232 3500 9314 9013 4265 2181 7629 5356 2722 4253 3163 6642 ...
output:
16383 78 16383 44 16383 54 16383 44 16383 42 16383 50 16383 28 16383 48 16383 30 16383 32 16383 30 16383 34 16383 40 16383 54 16383 30 16383 38 16383 44 16383 44 16383 40 16383 48 16383 46 16383 56 16383 40 16383 38 16383 34 16383 28 16383 48 16383 40 16383 54 16383 48 16383 36 16383 46 16383 42 163...
result:
ok 2000 numbers
Test #18:
score: 0
Accepted
time: 108ms
memory: 3584kb
input:
100000 7 108 35 98 95 40 19 100 9 129 3 1 5 70 102 108 42 138 4 10 44 36 11 1 9 1 9 5 67 29 4 15 18 5 34 24 14 73 49 5 53 10 48 65 75 10 116 62 69 64 133 118 29 30 14 19 6 86 64 49 84 57 47 7 76 104 84 107 2 58 41 8 5 12 16 45 39 92 13 116 3 14 39 15 6 55 75 72 56 20 41 6 91 36 85 10 4 26 4 10 13 44...
output:
127 2 237 2 47 2 9 1 9 1 71 2 107 2 123 2 197 2 121 2 125 2 116 1 39 1 127 2 127 2 44 1 119 2 126 4 253 2 110 1 255 2 47 2 31 1 0 1 28 1 127 2 4 1 127 2 51 2 123 2 119 2 174 2 6 1 31 1 117 4 251 2 1 1 3 1 202 2 29 1 126 2 0 1 47 1 39 1 247 2 7 1 15 1 50 4 94 1 79 1 121 2 30 1 159 1 31 1 75 1 182 2 9...
result:
ok 200000 numbers
Test #19:
score: 0
Accepted
time: 281ms
memory: 71008kb
input:
2 524286 829247 180463 3565023 6791758 2966552 4510245 7001586 665371 835809 705651 7586600 4599864 1516170 2832377 6678288 1020472 5042315 1873254 1638785 1093642 3526713 6042749 5502178 3680055 4785911 3040640 688791 4387195 603028 4744938 8353387 8013060 1180474 1888615 6743101 5088949 987498 120...
output:
8386559 589222 4194303 343124
result:
ok 4 number(s): "8386559 589222 4194303 343124"
Test #20:
score: 0
Accepted
time: 326ms
memory: 54632kb
input:
2 524288 1 8192 32768 8 16384 2 1024 2097152 4 32 4096 8192 512 2 1048576 8192 128 131072 64 262144 512 32 1048576 2097152 4 65536 8 2097152 262144 1024 1024 4096 1024 16384 0 16384 131072 4096 2 32 4 1 16384 0 1048576 512 128 4194304 131072 524288 65536 128 32768 4194304 131072 1048576 262144 16 0 ...
output:
6291456 944775240 6291456 957684000
result:
ok 4 number(s): "6291456 944775240 6291456 957684000"
Test #21:
score: 0
Accepted
time: 184ms
memory: 35892kb
input:
2 524288 3374404 2477522 192765 1438552 3005969 3017335 1926492 830444 1419094 2067557 2009554 2476662 2991722 1524206 808667 2985795 450125 944687 1373491 3483116 1775450 2968686 353903 2380787 1013321 1604701 474675 2838059 227517 1605360 3082647 3097043 1852255 2317391 2776647 2924983 2081109 194...
output:
3510154 5 3510100 1
result:
ok 4 number(s): "3510154 5 3510100 1"
Extra Test:
score: 0
Extra Test Passed