QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#121190	#1830. AND	new_dawn_2^#	AC ✓	23ms	3848kb	C++17	864b	2023-07-07 18:54:22	2023-07-07 18:54:23

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3460kb

input:

output:

result:

ok answer is correct (3 test cases)

Test #2:

score: 0

Accepted

time: 7ms

memory: 3468kb

input:

20000
5
16 13 5 15 20
5
11 0 13 2 17
5
13 12 8 10 18
5
1 8 16 19 5
5
9 12 3 10 13
5
7 0 14 3 16
5
10 3 9 11 6
5
1 0 4 18 14
5
1 10 5 9 12
5
10 18 16 20 17
5
7 8 19 6 1
5
18 7 4 5 12
5
17 4 6 11 7
5
1 0 12 2 15
5
0 15 7 5 4
5
16 3 4 10 14
5
16 0 2 18 14
5
0 16 20 5 3
5
8 9 10 4 6
5
19 2 12 20 13
5
16...

output:

-1
9
0 2 0 11 0 13 0 17 0 
-1
-1
-1
9
0 3 0 7 0 14 0 16 0 
-1
9
0 1 0 4 0 14 0 18 0 
-1
-1
-1
-1
-1
9
0 1 0 2 0 12 0 15 0 
9
0 4 0 5 0 7 0 15 0 
-1
9
0 2 0 14 0 16 0 18 0 
9
0 3 0 5 0 16 0 20 0 
-1
-1
-1
-1
-1
-1
-1
-1
9
0 10 0 12 0 17 0 19 0 
-1
9
0 10 0 13 0 15 0 17 0 
-1
-1
-1
-1
-1
9
0 2 0 4 0 5...

result:

ok answer is correct (20000 test cases)

Test #3:

score: 0

Accepted

time: 3ms

memory: 3468kb

input:

20000
5
9 28 1 21 4
5
21 22 23 9 27
5
24 19 1 29 4
5
8 29 5 3 22
5
6 8 28 7 25
5
30 23 24 29 7
5
8 6 29 26 3
5
20 13 2 8 22
5
10 5 30 8 27
5
15 29 0 11 24
5
14 28 16 18 22
5
12 16 20 21 14
5
15 6 24 21 0
5
22 11 28 30 17
5
10 23 11 18 21
5
18 3 7 27 15
5
25 0 4 13 14
5
27 12 30 11 18
5
4 10 0 17 24
...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
9
0 11 0 15 0 24 0 29 0 
-1
-1
9
0 6 0 15 0 21 0 24 0 
-1
-1
-1
9
0 4 0 13 0 14 0 25 0 
-1
9
0 4 0 10 0 17 0 24 0 
-1
-1
9
0 2 0 4 0 7 0 9 0 
9
0 3 0 26 0 27 0 30 0 
-1
-1
-1
9
0 6 0 12 0 21 0 25 0 
9
0 10 0 11 0 14 0 21 0 
-1
-1
9
0 1 0 10 0 17 0 26 0 
-1
9
0 11 0 20 0 26...

result:

ok answer is correct (20000 test cases)

Test #4:

score: 0

Accepted

time: 10ms

memory: 3432kb

input:

10000
10
18 30 2 8 15 6 3 12 24 17
10
25 19 2 26 29 8 16 18 4 24
10
30 14 27 24 23 18 5 16 4 17
10
30 29 9 8 3 23 13 16 5 11
10
29 4 15 2 3 24 23 0 5 30
10
6 12 8 30 5 10 4 19 22 13
10
21 30 24 25 14 6 1 4 11 23
10
9 14 23 15 25 11 19 5 8 13
10
10 29 8 28 21 14 25 3 11 15
10
14 6 30 23 25 9 17 28 29...

output:

-1
-1
-1
-1
19
0 2 0 3 0 4 0 5 0 15 0 23 0 24 0 29 0 30 0 
-1
-1
-1
-1
-1
-1
19
0 1 0 5 0 6 0 9 0 10 0 17 0 19 0 26 0 30 0 
19
0 1 0 3 0 8 0 15 0 18 0 23 0 24 0 27 0 28 0 
19
0 1 0 5 0 7 0 11 0 14 0 16 0 17 0 24 0 28 0 
-1
-1
-1
-1
19
0 7 0 8 0 15 0 16 0 21 0 23 0 24 0 27 0 29 0 
-1
19
0 5 0 6 0 12 ...

result:

ok answer is correct (10000 test cases)

Test #5:

score: 0

Accepted

time: 11ms

memory: 3496kb

input:

output:

result:

ok answer is correct (50000 test cases)

Test #6:

score: 0

Accepted

time: 12ms

memory: 3388kb

input:

output:

result:

ok answer is correct (100000 test cases)

Test #7:

score: 0

Accepted

time: 9ms

memory: 3496kb

input:

50000
2
104719 634503
2
198455 888385
2
798118 290449
2
201995 824129
2
258173 968395
2
932366 978407
2
359708 62604
2
568689 394419
2
162819 132032
2
649008 993857
2
958724 35971
2
574457 472540
2
1025029 579355
2
391881 939238
2
63987 506620
2
352717 912276
2
63450 959986
2
125193 531850
2
100649 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
626759 905319 626759 
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok answer is correct (50000 test cases)

Test #8:

score: 0

Accepted

time: 5ms

memory: 3408kb

input:

33333
3
543462 751992 431680
3
825678 361946 153653
3
275466 724618 472475
3
872225 983576 810341
3
580158 350126 334491
3
434456 432507 550650
3
898218 715415 977249
3
250375 540148 980361
3
713694 829577 820693
3
460819 410382 1003901
3
884472 318605 546888
3
788294 857438 379154
3
824600 511031 8...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok answer is correct (33333 test cases)

Test #9:

score: 0

Accepted

time: 9ms

memory: 3448kb

input:

10000
10
140790 456490 402043 454336 841534 639765 346549 100164 357072 34090
10
92717 42752 405139 955345 56906 329420 120407 649818 339423 952615
10
650005 466290 965385 951260 340201 96251 230568 1031042 779593 554568
10
161736 313370 773861 186523 148116 91582 131103 1040762 655537 503435
10
133...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok answer is correct (10000 test cases)

Test #10:

score: 0

Accepted

time: 10ms

memory: 3392kb

input:

1000
100
234559 646441 450513 491784 1046854 238516 381059 319360 878894 318972 94988 586222 942397 418990 1006034 488884 1016614 491623 68264 807923 896233 254878 683707 952530 745770 723348 668563 688158 947519 2521 427750 137531 167083 182117 478422 706376 4329 393344 1033190 584507 443142 314261...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok answer is correct (1000 test cases)

Test #11:

score: 0

Accepted

time: 7ms

memory: 3428kb

input:

100
1000
749082 264769 5863 663744 348148 392148 123513 379544 425141 1044070 692893 594429 577687 766347 674819 410017 395329 761842 742507 199130 378536 4218 245373 696959 630914 173493 873924 897116 82924 288834 171496 208999 962522 419984 62014 732151 713943 485311 163893 573340 862036 664962 18...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok answer is correct (100 test cases)

Test #12:

score: 0

Accepted

time: 11ms

memory: 3540kb

input:

10
10000
155031 429889 521198 74507 286490 91198 4860 64870 385761 565358 393086 492143 687964 385388 672615 948402 808892 579111 580250 746598 1042971 392864 639571 837932 593531 578228 935390 792884 1013600 64919 148652 820390 208868 662865 887044 131212 77793 291437 328969 240558 897491 12783 541...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok answer is correct (10 test cases)

Test #13:

score: 0

Accepted

time: 12ms

memory: 3848kb

input:

1
100000
84841 628864 345471 1187 532880 749718 938308 486879 356730 302837 906852 588138 708907 437784 311228 168860 926712 187563 983843 208823 164835 239816 739223 302774 947311 750592 93992 203348 272925 214775 294386 8736 388990 396901 295994 2776 342602 198046 288031 110198 68659 527331 225427...

output:

-1

result:

ok answer is correct (1 test case)

Test #14:

score: 0

Accepted

time: 23ms

memory: 3408kb

input:

output:

result:

ok answer is correct (100000 test cases)

Test #15:

score: 0

Accepted

time: 20ms

memory: 3452kb

input:

50000
2
104719 515471
2
1048565 967125
2
696287 136399
2
164821 434143
2
1046526 1046490
2
665297 1048319
2
134433 421243
2
717728 786415
2
70824 761775
2
1048309 683716
2
192671 785311
2
934565 1048559
2
782171 239451
2
572355 47299
2
851311 982527
2
779711 779651
2
618322 83714
2
882640 1046517
2
...

output:

3
104719 515471 104719 
3
967125 1048565 967125 
3
136399 696287 136399 
3
164821 434143 164821 
3
1046490 1046526 1046490 
3
665297 1048319 665297 
3
134433 421243 134433 
3
717728 786415 717728 
3
70824 761775 70824 
3
683716 1048309 683716 
3
192671 785311 192671 
3
934565 1048559 934565 
3
23945...

result:

ok answer is correct (50000 test cases)

Test #16:

score: 0

Accepted

time: 19ms

memory: 3400kb

input:

33333
3
999 487 495
3
367 379 363
3
755 727 707
3
863 895 991
3
879 109 101
3
668 926 702
3
435 951 511
3
766 236 767
3
823 309 375
3
923 537 697
3
328 367 889
3
189 165 941
3
255 487 230
3
396 507 392
3
510 495 482
3
303 367 959
3
895 351 511
3
511 959 27
3
748 750 764
1
767
3
319 510 300
3
143 975...

output:

5
487 495 487 999 487 
5
363 367 363 379 363 
5
707 727 707 755 707 
5
863 895 863 991 863 
5
101 109 101 879 101 
5
668 702 668 926 668 
5
435 511 435 951 435 
5
236 766 236 767 236 
5
309 375 309 823 309 
5
537 697 537 923 537 
5
328 367 328 889 328 
5
165 189 165 941 165 
5
230 255 230 487 230 
5...

result:

ok answer is correct (33333 test cases)

Test #17:

score: 0

Accepted

time: 14ms

memory: 3432kb

input:

20000
5
991 895 951 791 799
5
956 683 953 698 680
5
475 123 83 755 983
5
861 351 991 349 383
5
796 957 831 799 863
5
239 44 302 316 45
5
303 383 879 959 815
5
253 503 255 759 245
1
999
5
869 877 999 887 997
5
831 816 895 893 825
5
767 959 567 703 639
5
976 978 981 987 984
5
19 851 183 607 767
5
577 ...

output:

9
791 799 791 895 791 951 791 991 791 
9
680 683 680 698 680 953 680 956 680 
9
83 123 83 475 83 755 83 983 83 
9
349 351 349 383 349 861 349 991 349 
9
796 799 796 831 796 863 796 957 796 
9
44 45 44 239 44 302 44 316 44 
9
303 383 303 815 303 879 303 959 303 
9
245 253 245 255 245 503 245 759 245 ...

result:

ok answer is correct (20000 test cases)

Test #18:

score: 0

Accepted

time: 17ms

memory: 3472kb

input:

12500
8
60 702 383 381 703 447 510 316
6
925 957 927 991 959 989
8
569 831 827 701 957 635 575 895
8
981 301 445 855 997 967 261 885
6
767 251 763 507 255 511
8
755 699 689 765 757 959 767 955
8
759 511 255 254 510 767 502 246
8
255 990 250 479 734 351 635 90
8
827 307 383 371 947 311 315 375
8
978 ...

output:

15
60 316 60 381 60 383 60 447 60 510 60 702 60 703 60 
11
925 927 925 957 925 959 925 989 925 991 925 
15
569 575 569 635 569 701 569 827 569 831 569 895 569 957 569 
15
261 301 261 445 261 855 261 885 261 967 261 981 261 997 261 
11
251 255 251 507 251 511 251 763 251 767 251 
15
689 699 689 755 6...

result:

ok answer is correct (12500 test cases)

Test #19:

score: 0

Accepted

time: 18ms

memory: 3408kb

input:

10000
10
4095 7659 3581 3489 4019 7591 8181 3559 4001 7601
10
9220 9868 9540 9615 9319 9796 9772 9252 9638 9596
10
8458 8522 9610 9534 8511 9503 8462 8687 9486 9994
10
7419 7667 243 7931 3575 7671 1523 2811 2807 7159
10
8074 5770 7678 7342 5850 8090 6075 6108 7855 5256
10
3451 7671 7775 4059 3155 79...

output:

19
3489 3559 3489 3581 3489 4001 3489 4019 3489 4095 3489 7591 3489 7601 3489 7659 3489 8181 3489 
19
9220 9252 9220 9319 9220 9540 9220 9596 9220 9615 9220 9638 9220 9772 9220 9796 9220 9868 9220 
19
8458 8462 8458 8511 8458 8522 8458 8687 8458 9486 8458 9503 8458 9534 8458 9610 8458 9994 8458 
19
...

result:

ok answer is correct (10000 test cases)

Test #20:

score: 0

Accepted

time: 11ms

memory: 3512kb

input:

5000
20
6205 4469 8191 5631 5307 6717 7485 5557 5627 7295 7869 4981 4411 4915 6835 8177 6587 5751 4145 4347
20
8190 7479 8189 7478 7670 7484 8126 8061 7668 8127 7988 7615 8118 7605 8125 8053 7476 7604 7999 7477
20
9726 9359 9933 9646 9423 9900 9964 9695 9711 9885 9470 9357 9919 9389 9661 9660 9356 9...

output:

39
4145 4347 4145 4411 4145 4469 4145 4915 4145 4981 4145 5307 4145 5557 4145 5627 4145 5631 4145 5751 4145 6205 4145 6587 4145 6717 4145 6835 4145 7295 4145 7485 4145 7869 4145 8177 4145 8191 4145 
39
7476 7477 7476 7478 7476 7479 7476 7484 7476 7604 7476 7605 7476 7615 7476 7668 7476 7670 7476 798...

result:

ok answer is correct (5000 test cases)

Test #21:

score: 0

Accepted

time: 10ms

memory: 3448kb

input:

3333
30
7897 5721 5599 8025 7775 5215 5753 5209 5881 7929 7549 5631 7771 7261 5849 6141 8187 5467 5983 7673 5471 8153 6015 7517 5497 5375 7903 7801 8057 5757
2
9982 9983
30
7150 7672 2504 6619 3071 3052 7160 3038 7626 8152 3565 3020 6633 7659 7151 7677 6639 6621 6618 3064 6622 2554 7678 7674 2507 71...

output:

59
5209 5215 5209 5375 5209 5467 5209 5471 5209 5497 5209 5599 5209 5631 5209 5721 5209 5753 5209 5757 5209 5849 5209 5881 5209 5983 5209 6015 5209 6141 5209 7261 5209 7517 5209 7549 5209 7673 5209 7771 5209 7775 5209 7801 5209 7897 5209 7903 5209 7929 5209 8025 5209 8057 5209 8153 5209 8187 5209 
3...

result:

ok answer is correct (3333 test cases)

Test #22:

score: 0

Accepted

time: 7ms

memory: 3412kb

input:

1000
16
9209 9083 9087 9084 9082 9213 9208 9210 9085 9214 9212 9211 9086 9215 9081 9080
100
2134 8426 2771 95 1222 4590 6387 9471 4419 3162 5750 3438 7283 9974 7406 8946 4579 4218 2375 66 9282 7778 2811 8951 5319 8642 755 4471 6883 199 9950 9410 7770 4215 9807 7422 4303 6754 7926 734 8443 4331 7395 ...

output:

31
9080 9081 9080 9082 9080 9083 9080 9084 9080 9085 9080 9086 9080 9087 9080 9208 9080 9209 9080 9210 9080 9211 9080 9212 9080 9213 9080 9214 9080 9215 9080 
199
66 75 66 95 66 98 66 107 66 199 66 342 66 494 66 734 66 755 66 834 66 982 66 1003 66 1007 66 1222 66 1375 66 1503 66 1638 66 2007 66 2022...

result:

ok answer is correct (1000 test cases)

Test #23:

score: 0

Accepted

time: 1ms

memory: 3416kb

input:

1
63
1048503 1029887 980735 1046207 1031935 1031863 966399 966591 1046455 1030079 982975 1046199 1032183 1032127 964607 982719 1048319 982711 966335 980991 1046463 966647 966655 1048311 1031871 964279 966583 1048255 1048567 1048247 982775 1030071 1031927 983031 1029823 1046519 964343 964535 1046271 ...

output:

125
964279 964287 964279 964343 964279 964351 964279 964535 964279 964543 964279 964599 964279 964607 964279 966327 964279 966335 964279 966391 964279 966399 964279 966583 964279 966591 964279 966647 964279 966655 964279 980663 964279 980671 964279 980727 964279 980735 964279 980919 964279 980927 96...

result:

ok answer is correct (1 test case)

Test #24:

score: 0

Accepted

time: 5ms

memory: 3628kb

input:

10
511
634811 1028019 1044449 913377 786427 913335 651251 1044453 638907 634807 786417 1048559 765937 1028085 1028003 638959 634855 917409 1044469 897003 651171 782245 896943 917477 1032127 917499 1044465 901107 1048563 770029 1044455 917417 769963 901111 1028031 913321 1048511 651177 782247 896945 ...

output:

1021
634785 634787 634785 634789 634785 634791 634785 634793 634785 634795 634785 634797 634785 634799 634785 634801 634785 634803 634785 634805 634785 634807 634785 634809 634785 634811 634785 634813 634785 634815 634785 634849 634785 634851 634785 634853 634785 634855 634785 634857 634785 634859 6...

result:

ok answer is correct (10 test cases)

Test #25:

score: 0

Accepted

time: 16ms

memory: 3408kb

input:

100
1000
653162 917242 1044462 520058 910971 916218 393082 773738 904047 515951 390779 261754 377579 248427 386939 119787 257774 388974 252522 118510 911983 783231 258923 515950 257918 774907 775803 640746 519022 654187 252666 131054 117374 1048170 780026 387839 516094 380670 385007 383999 511854 10...

output:

1999
115306 115311 115306 115327 115306 115435 115306 115455 115306 115563 115306 115566 115306 115706 115306 116334 115306 116351 115306 116459 115306 116479 115306 116587 115306 116714 115306 116731 115306 117370 115306 117371 115306 117374 115306 117502 115306 117615 115306 117631 115306 117738 1...

result:

ok answer is correct (100 test cases)

Test #26:

score: 0

Accepted

time: 16ms

memory: 3416kb

input:

1000
100
737236 606100 999414 1048476 868349 901101 1048510 901117 1015796 655349 769997 1015687 737213 737214 884684 1048556 901046 606141 884669 638974 884726 1048508 769983 638885 1015711 606103 753588 1032159 917503 786397 737172 999308 769967 868286 769965 606092 786324 769951 655333 786388 638...

output:

199
606084 606092 606084 606100 606084 606103 606084 606119 606084 606140 606084 606141 606084 606183 606084 606199 606084 622468 606084 622494 606084 622502 606084 638869 606084 638885 606084 638918 606084 638925 606084 638943 606084 638949 606084 638974 606084 638975 606084 655236 606084 655253 60...

result:

ok answer is correct (1000 test cases)

Test #27:

score: 0

Accepted

time: 11ms

memory: 3472kb

input:

10000
10
909277 646975 645973 913279 639765 912149 906103 781245 1042271 640919
10
1044468 982957 1047973 1043966 982527 978942 978340 978364 982518 982447
10
778203 766907 758171 783867 784283 1045407 776699 761851 776671 758207
10
1042431 582602 783322 976894 582639 715774 983022 653294 582655 785...

output:

19
639765 640919 639765 645973 639765 646975 639765 781245 639765 906103 639765 909277 639765 912149 639765 913279 639765 1042271 639765 
19
978340 978364 978340 978942 978340 982447 978340 982518 978340 982527 978340 982957 978340 1043966 978340 1044468 978340 1047973 978340 
19
758171 758207 75817...

result:

ok answer is correct (10000 test cases)