QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#456463#7279. Tricks of the Tradeegypt_ioi2024_13#25 232ms452144kbC++202.0kb2024-06-28 02:23:482024-06-28 02:23:50

详细

Subtask #1:

score: 5
Acceptable Answer

Test #1:

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

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: 0ms
memory: 5512kb

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: 0ms
memory: 7840kb

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: 1ms
memory: 5512kb

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: 5624kb

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: 5
Acceptable Answer
time: 0ms
memory: 5792kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #7:

score: 5
Acceptable Answer
time: 1ms
memory: 5516kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #8:

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

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: 1ms
memory: 5792kb

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: 1ms
memory: 5612kb

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: 1ms
memory: 5612kb

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
Wrong Answer

Dependency #1:

50%
Acceptable Answer

Test #12:

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

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: 1ms
memory: 5796kb

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: 1ms
memory: 5820kb

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: 0
Wrong Answer
time: 64ms
memory: 17900kb

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:

-55853782054
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

wrong answer wrong answer on the first question

Subtask #3:

score: 10
Accepted

Test #30:

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

input:

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

output:

2
10111

result:

ok all correct

Test #31:

score: 10
Accepted
time: 35ms
memory: 451680kb

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:

33391
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok all correct

Test #32:

score: 10
Accepted
time: 40ms
memory: 452052kb

input:

250000 2
5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1...

output:

7
0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok all correct

Test #33:

score: 10
Accepted
time: 48ms
memory: 451940kb

input:

250000 2
296095839 339724373 965973329 196477261 344160630 150756369 190174474 470255817 512937857 249988555 752486830 474766981 101796731 563280029 312834955 720810905 619379033 324109033 874523062 841728664 19232878 363302361 436792441 201047597 165902785 728305993 892140052 423772401 255303346 35...

output:

-3196894
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #34:

score: 10
Accepted
time: 40ms
memory: 451860kb

input:

250000 2
376 997 143 229 156 268 727 677 546 358 90 640 60 769 719 690 109 34 216 522 884 609 280 765 605 31 666 831 484 182 600 682 689 103 409 421 455 587 971 442 575 402 788 246 270 255 158 582 281 259 935 578 210 439 432 480 86 273 323 929 326 699 379 298 880 163 169 125 773 857 654 902 177 163 ...

output:

127670228
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #35:

score: 10
Accepted
time: 35ms
memory: 451724kb

input:

250000 2
453 396 898 114 712 889 968 486 308 612 455 958 517 330 506 470 161 423 120 110 588 176 325 304 383 578 934 976 119 779 286 184 984 575 621 99 277 113 43 681 404 397 390 94 939 405 958 170 542 935 610 747 164 245 292 315 438 477 45 62 998 706 231 474 556 181 27 385 442 613 295 283 985 82 12...

output:

100000000
11101011010000000011100010011100010111101111011111100010101011101011110110100010001011011010001111110110101111100011010000110011111010000000000100110111001011011111111111001000010101000110111010011110111110100100010001011010100111110101100001111101111000010100101111100110010101010100011011...

result:

ok all correct

Test #36:

score: 10
Accepted
time: 40ms
memory: 451996kb

input:

250000 2
301 561 538 318 354 945 677 821 949 896 280 109 987 299 572 657 669 85 613 459 859 434 188 160 481 989 838 383 851 560 479 712 880 696 362 755 229 159 220 650 527 237 690 314 415 808 998 637 643 844 980 619 33 949 433 710 761 934 469 429 209 492 566 846 876 371 619 930 335 380 357 611 528 9...

output:

100000000
00111000100000011011000100110101011101000100001000110111000001000000110101111101011101000111101001010100001111110100101110011101001000100101010110010010000100011011000001011010011101101111111111010111011010001010000100010011011011110100100010110111000001111001111101100011010101000111111111...

result:

ok all correct

Test #37:

score: 10
Accepted
time: 40ms
memory: 451852kb

input:

250000 2
4 42 73 93 7 35 94 94 51 89 37 88 62 82 4 50 17 25 41 75 79 42 65 84 85 76 8 5 53 61 30 96 5 12 73 89 80 93 37 59 13 7 17 86 81 28 53 37 35 53 84 82 50 43 19 57 46 58 98 15 24 44 14 28 16 32 100 29 93 84 66 74 67 44 51 53 30 39 40 39 31 77 96 82 9 95 27 51 99 17 15 65 24 38 26 66 64 52 82 4...

output:

75103735
110001100101101001011000111101100010010100000101011100011010110100100100010110001001100110000000100100010010100000001001010111010000001010011010110100011100010110010010100110100111111100010110011101001011100000001010100101110001001110101110100001110010000010101010100011011010000011000000011...

result:

ok all correct

Test #38:

score: 10
Accepted
time: 31ms
memory: 451804kb

input:

250000 2
6 179605521 98 560489812 78 428728290 46 394467511 13 104828723 85 556581057 82 276557631 45 216804298 81 484579962 48 632665627 52 548050190 97 173641903 3 724257667 10 791131062 34 874026470 70 513926122 72 857542636 24 670114142 18 242541410 47 380039814 76 284051523 15 683070321 35 3191...

output:

16168237
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #39:

score: 10
Accepted
time: 39ms
memory: 451856kb

input:

250000 2
3 969910390 5 792 2 983 1 729 3 890 1 847 3 899 1 829 1 751 2 899 1 764 4 834 4 713 2 886 4 973 5 867 4 869 4 823 1 806 1 851 3 882 4 972 3 954 2 931 5 827 3 954 1 887 3 945 1 926 3 747 1 731 3 713 3 723 2 963 5 854 3 950 5 751 2 830 4 822 2 954 2 907 1 898 2 795 3 816 4 860 4 900 2 879 4 7...

output:

131
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Subtask #4:

score: 10
Acceptable Answer

Dependency #3:

100%
Accepted

Test #40:

score: 25
Accepted
time: 0ms
memory: 5620kb

input:

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

output:

2
10111

result:

ok all correct

Test #41:

score: 25
Accepted
time: 31ms
memory: 451844kb

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:

33391
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok all correct

Test #42:

score: 25
Accepted
time: 1ms
memory: 5776kb

input:

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

output:

-1
00111

result:

ok all correct

Test #43:

score: 25
Accepted
time: 0ms
memory: 5592kb

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 #44:

score: 12.5
Acceptable Answer
time: 1ms
memory: 5564kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #45:

score: 12.5
Acceptable Answer
time: 0ms
memory: 5636kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #46:

score: 25
Accepted
time: 0ms
memory: 7568kb

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 #47:

score: 25
Accepted
time: 1ms
memory: 7656kb

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 #48:

score: 25
Accepted
time: 1ms
memory: 5612kb

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 #49:

score: 25
Accepted
time: 1ms
memory: 5792kb

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

Test #50:

score: 25
Accepted
time: 1ms
memory: 5532kb

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 #51:

score: 25
Accepted
time: 32ms
memory: 451900kb

input:

250000 2
5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1...

output:

7
0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok all correct

Test #52:

score: 25
Accepted
time: 1ms
memory: 5500kb

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 #53:

score: 10
Acceptable Answer
time: 119ms
memory: 403360kb

input:

250000 199
677392442 87243402 459401572 959514087 268615782 535525935 825791865 274572225 609789285 663152413 827825068 874487019 38653304 835278465 28628646 990232250 325598654 139717587 384906949 209613305 584678515 904921517 515874775 793089191 885798341 142312174 785353622 63108465 633538583 424...

output:

-83303909174
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #54:

score: 25
Accepted
time: 47ms
memory: 451856kb

input:

250000 3
484 801 216 594 573 123 404 793 418 505 787 869 815 998 662 85 813 400 148 309 758 801 327 673 592 576 253 611 795 229 913 877 168 937 231 934 850 173 363 178 27 978 278 667 591 200 746 728 744 35 665 274 886 402 483 129 839 950 163 302 745 51 599 896 917 115 776 596 513 338 226 796 660 512...

output:

700075000
10010011000000001011100110011000100000101010000001100101010001100000010101110000101010010100011011001110100000010101110111110010100110100011010000000100111010101110001100000110101100000001010010101000001000100101010000100100101010101010000000000011000000000100100000100100000001010000010100...

result:

ok all correct

Test #55:

score: 25
Accepted
time: 232ms
memory: 451924kb

input:

250000 200
68 94 114 557 803 882 770 76 912 530 619 433 66 314 125 690 979 573 816 833 248 511 863 507 34 935 270 588 383 97 849 245 899 158 930 152 53 786 969 553 254 825 211 675 898 860 530 303 126 142 215 355 587 640 94 669 271 260 967 514 116 574 431 938 388 638 456 227 259 381 747 557 412 282 6...

output:

69405096
000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok all correct

Test #56:

score: 25
Accepted
time: 226ms
memory: 451860kb

input:

250000 200
668 152 860 800 823 338 730 556 111 226 490 557 800 590 197 439 248 882 881 56 24 710 191 565 539 979 123 928 723 775 74 457 213 501 838 663 948 688 860 653 655 468 263 993 183 88 286 282 33 550 516 504 738 45 172 223 696 131 676 153 49 388 874 901 692 554 762 554 256 400 678 353 563 347 ...

output:

705000000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok all correct

Test #57:

score: 25
Accepted
time: 168ms
memory: 451768kb

input:

250000 200
593 598 72 711 715 406 200 248 606 136 969 994 865 620 536 32 599 836 752 864 484 492 165 74 199 830 845 44 231 977 987 555 152 716 848 580 143 361 838 410 53 531 457 614 42 964 526 65 281 660 793 821 280 269 582 728 486 377 116 311 193 242 436 775 639 968 434 69 410 566 567 620 258 437 6...

output:

705000000
11111101111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111101111111111101111111111111111010111111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111101...

result:

ok all correct

Test #58:

score: 25
Accepted
time: 144ms
memory: 451900kb

input:

250000 200
35 88 19 76 52 94 62 92 57 83 38 91 93 89 70 77 47 21 93 100 19 45 70 28 20 89 89 64 33 10 34 84 68 75 75 77 76 61 65 67 62 26 71 19 80 22 47 7 29 45 26 26 64 20 59 74 50 16 33 11 93 11 53 75 99 95 55 8 64 62 62 100 71 41 68 5 70 15 61 4 86 51 85 58 17 49 88 77 28 15 29 75 57 92 56 27 18 ...

output:

832510778
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #59:

score: 25
Accepted
time: 199ms
memory: 452048kb

input:

250000 200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

199999998
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok all correct

Test #60:

score: 25
Accepted
time: 48ms
memory: 451996kb

input:

250000 2
296095839 339724373 965973329 196477261 344160630 150756369 190174474 470255817 512937857 249988555 752486830 474766981 101796731 563280029 312834955 720810905 619379033 324109033 874523062 841728664 19232878 363302361 436792441 201047597 165902785 728305993 892140052 423772401 255303346 35...

output:

-3196894
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #61:

score: 25
Accepted
time: 35ms
memory: 451840kb

input:

250000 2
376 997 143 229 156 268 727 677 546 358 90 640 60 769 719 690 109 34 216 522 884 609 280 765 605 31 666 831 484 182 600 682 689 103 409 421 455 587 971 442 575 402 788 246 270 255 158 582 281 259 935 578 210 439 432 480 86 273 323 929 326 699 379 298 880 163 169 125 773 857 654 902 177 163 ...

output:

127670228
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #62:

score: 25
Accepted
time: 43ms
memory: 451848kb

input:

250000 2
453 396 898 114 712 889 968 486 308 612 455 958 517 330 506 470 161 423 120 110 588 176 325 304 383 578 934 976 119 779 286 184 984 575 621 99 277 113 43 681 404 397 390 94 939 405 958 170 542 935 610 747 164 245 292 315 438 477 45 62 998 706 231 474 556 181 27 385 442 613 295 283 985 82 12...

output:

100000000
11101011010000000011100010011100010111101111011111100010101011101011110110100010001011011010001111110110101111100011010000110011111010000000000100110111001011011111111111001000010101000110111010011110111110100100010001011010100111110101100001111101111000010100101111100110010101010100011011...

result:

ok all correct

Test #63:

score: 25
Accepted
time: 39ms
memory: 451808kb

input:

250000 2
301 561 538 318 354 945 677 821 949 896 280 109 987 299 572 657 669 85 613 459 859 434 188 160 481 989 838 383 851 560 479 712 880 696 362 755 229 159 220 650 527 237 690 314 415 808 998 637 643 844 980 619 33 949 433 710 761 934 469 429 209 492 566 846 876 371 619 930 335 380 357 611 528 9...

output:

100000000
00111000100000011011000100110101011101000100001000110111000001000000110101111101011101000111101001010100001111110100101110011101001000100101010110010010000100011011000001011010011101101111111111010111011010001010000100010011011011110100100010110111000001111001111101100011010101000111111111...

result:

ok all correct

Test #64:

score: 25
Accepted
time: 44ms
memory: 451780kb

input:

250000 2
4 42 73 93 7 35 94 94 51 89 37 88 62 82 4 50 17 25 41 75 79 42 65 84 85 76 8 5 53 61 30 96 5 12 73 89 80 93 37 59 13 7 17 86 81 28 53 37 35 53 84 82 50 43 19 57 46 58 98 15 24 44 14 28 16 32 100 29 93 84 66 74 67 44 51 53 30 39 40 39 31 77 96 82 9 95 27 51 99 17 15 65 24 38 26 66 64 52 82 4...

output:

75103735
110001100101101001011000111101100010010100000101011100011010110100100100010110001001100110000000100100010010100000001001010111010000001010011010110100011100010110010010100110100111111100010110011101001011100000001010100101110001001110101110100001110010000010101010100011011010000011000000011...

result:

ok all correct

Test #65:

score: 25
Accepted
time: 44ms
memory: 452144kb

input:

250000 2
6 179605521 98 560489812 78 428728290 46 394467511 13 104828723 85 556581057 82 276557631 45 216804298 81 484579962 48 632665627 52 548050190 97 173641903 3 724257667 10 791131062 34 874026470 70 513926122 72 857542636 24 670114142 18 242541410 47 380039814 76 284051523 15 683070321 35 3191...

output:

16168237
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #66:

score: 25
Accepted
time: 32ms
memory: 452012kb

input:

250000 2
3 969910390 5 792 2 983 1 729 3 890 1 847 3 899 1 829 1 751 2 899 1 764 4 834 4 713 2 886 4 973 5 867 4 869 4 823 1 806 1 851 3 882 4 972 3 954 2 931 5 827 3 954 1 887 3 945 1 926 3 747 1 731 3 713 3 723 2 963 5 854 3 950 5 751 2 830 4 822 2 954 2 907 1 898 2 795 3 816 4 860 4 900 2 879 4 7...

output:

131
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Subtask #5:

score: 0
Skipped

Dependency #1:

50%
Acceptable Answer

Dependency #2:

0%