QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#482941#7279. Tricks of the Tradeegypt_ioi2024b_0510 90ms4212kbC++171.8kb2024-07-18 05:40:252024-07-18 05:40:25

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 3532kb

input:

5 3
3 5 2 3 6
2 1 5 2 3

output:

-1
00111

result:

ok all correct

Test #2:

score: 10
Accepted
time: 77ms
memory: 3608kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000000000000

result:

ok all correct

Test #3:

score: 10
Accepted
time: 89ms
memory: 3560kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000

result:

ok all correct

Test #4:

score: 10
Accepted
time: 0ms
memory: 3596kb

input:

5 2
1 6 1 5 2
4 1 6 2 4

output:

2
10111

result:

ok all correct

Test #5:

score: 10
Accepted
time: 1ms
memory: 3448kb

input:

7 3
5 1 1 1 1 1 5
1 1 1 1 1 1 1

output:

0
0111110

result:

ok all correct

Test #6:

score: 10
Accepted
time: 46ms
memory: 3496kb

input:

200 100
142654162 64490063 513345044 219974445 84112685 711899650 33120992 176027514 802361343 2414916 941549932 786288853 94273368 829024564 352947721 355629698 903479794 326383768 720620114 271371691 786997028 138881060 711795174 536092340 290169962 938690480 710723910 231424065 468554799 44519400...

output:

-2461503019
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111110

result:

ok all correct

Test #7:

score: 10
Accepted
time: 1ms
memory: 3552kb

input:

200 199
392097713 864387769 236976435 989793783 997090826 107508554 219275702 329027733 181833481 896113693 791833669 652173288 689106070 645879177 369017772 739620594 465647432 361649152 704125516 383540722 576805937 293955811 610328615 867720036 757212267 369257718 556736284 696523840 140108544 86...

output:

-105367042470
01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok all correct

Test #8:

score: 10
Accepted
time: 83ms
memory: 3620kb

input:

200 3
746 47 728 416 642 210 910 989 579 230 210 69 492 889 382 557 765 799 530 654 409 580 142 660 984 564 669 995 761 37 626 486 787 448 702 896 828 141 506 819 513 930 633 306 458 592 317 358 1 399964794 122 33 989 530 924 440 783 752 486 723 756 383 521 710 203 880 43 938 619 108 312 627 838 897...

output:

700075000
00000001111011111000000010010100000100001010100000110011000100001010101100000001101101010000000101000110000010000001110000001010000011110010000011100000100100110000100110110000010011000000000000101100

result:

ok all correct

Test #9:

score: 10
Accepted
time: 74ms
memory: 3528kb

input:

200 50
880 306 671 420 987 969 816 443 151 370 474 369 971 785 908 523 671 790 123 453 578 788 484 883 451 352 182 605 216 157 129 401 879 201 308 556 580 479 696 481 20 785 109 138 893 293 779 549 745 93 611 656 380 571 634 483 565 882 375 941 632 813 224 65 446 920 825 720 497 861 267 128 449 332 ...

output:

778903
11111111111111111111111111111111111111110101101010000011110110110011101111111011111001111111111101111111111110111111101111100000111111100000111111111011111111111101111111110110111101111111111101111100

result:

ok all correct

Test #10:

score: 10
Accepted
time: 65ms
memory: 3476kb

input:

200 88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

114
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok all correct

Test #11:

score: 10
Accepted
time: 74ms
memory: 3732kb

input:

200 66
38 28 65 41 3 16 72 66 3 23 24 68 2 11 80 18 66 24 10 25 73 86 84 40 67 21 30 90 2 9 21 3 19 59 43 90 82 35 26 38 60 27 63 41 56 44 30 95 77 15 87 49 90 80 43 3 27 55 64 26 14 84 99 53 18 28 2 92 12 58 28 56 66 83 21 2 14 91 88 60 61 67 18 92 42 39 52 5 17 74 9 61 25 39 29 36 72 30 57 48 67 9...

output:

676940628
11111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000000000000000000010

result:

ok all correct

Subtask #2:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #12:

score: 10
Accepted
time: 0ms
memory: 3772kb

input:

5 3
3 5 2 3 6
2 1 5 2 3

output:

-1
00111

result:

ok all correct

Test #13:

score: 10
Accepted
time: 76ms
memory: 3604kb

input:

200 40
81 50 87 91 54 1 77 68 19 84 28 81 45 64 4 13 25 89 12808135 86 40 73 47 18 82 79 11 96 16 34 80 36 8 5 60 76 86 84 36 37 96 55 68 12807879 51 89 57 30 100 11 44 19 96 32 9 68 41 12808009 5 58 12807939 92 68 67 78 32 57 49 71 92 64 35 89 76 81 36 6 6 53 31 85 79 5 85 1 91 17 37 25 91 54 29 47...

output:

12807909
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000000000000

result:

ok all correct

Test #14:

score: 10
Accepted
time: 90ms
memory: 3552kb

input:

200 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

81
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000

result:

ok all correct

Test #15:

score: 10
Accepted
time: 5ms
memory: 4212kb

input:

6000 5999
438826959 520928239 904033734 666301250 559942226 360928183 64116981 707910123 172582807 906896526 260719797 854677975 121544450 575670562 394652708 155768149 22161417 359291091 499618825 502667952 59650494 257306042 963408276 303083778 352667915 75773679 278285664 105026391 349323928 2277...

output:

-2974920497008
011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok all correct

Test #16:

score: 0
Time Limit Exceeded

input:

6000 3
755 139 542 981 834 378 403 50 957 642 422 97 404 162 96 740 382 555 165 341 975 495 798 239 400 995 990 658 164 147 322 347 326 992 571 206 738 409 984 474 92 827 491 900 714 702 236 938 524 980 661 142 161 150 960 110 248 44 856 823 312 191 26 474 761 862 602 329 729 230 994 370 959 693 648...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #30:

score: 10
Accepted
time: 0ms
memory: 3520kb

input:

5 2
1 6 1 5 2
4 1 6 2 4

output:

2
10111

result:

ok all correct

Test #31:

score: 0
Time Limit Exceeded

input:

250000 2
18 35 29 35 18 610084694 18 35 29 35 18 448867144 18 35 29 35 18 971272498 18 35 29 35 18 890430190 18 35 29 35 18 655685684 18 35 29 35 18 234608237 18 35 29 35 18 894586749 18 35 29 35 18 442195168 18 35 29 35 18 341564617 18 35 29 35 18 985069087 18 35 29 35 18 967546483 18 35 29 35 18 5...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%