QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#431289#7279. Tricks of the Tradeegypt_ioi2024_10#25 124ms407856kbC++201.0kb2024-06-05 10:27:342024-06-05 10:27:35

詳細信息

Subtask #1:

score: 5
Acceptable Answer

Test #1:

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

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

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

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
00000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #4:

score: 5
Acceptable Answer
time: 0ms
memory: 3632kb

input:

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

output:

2
00110

result:

points 0.50 first question correct

Test #5:

score: 5
Acceptable Answer
time: 0ms
memory: 3568kb

input:

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

output:

0
0111000

result:

points 0.50 first question correct

Test #6:

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

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

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

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
00000000000000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #9:

score: 5
Acceptable Answer
time: 0ms
memory: 3668kb

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
00000000000000000000000000000000000000000000000000000000000000000011101111111011111001111111111101111111111110111111101111100000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #10:

score: 5
Acceptable Answer
time: 0ms
memory: 3780kb

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
00000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #11:

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

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
00000000000000000000000000000000000000000000000000000000000000001011111111111111111111111111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000000000000000000010

result:

points 0.50 first question correct

Subtask #2:

score: 5
Acceptable Answer

Dependency #1:

50%
Acceptable Answer

Test #12:

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

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

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

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
00000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #15:

score: 10
Accepted
time: 52ms
memory: 284968kb

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

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:

700075000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #17:

score: 5
Acceptable Answer
time: 7ms
memory: 50532kb

input:

6000 1000
741 138 363 210 35 245 159 911 800 560 73 301 493 449 238 954 902 597 370 544 602 407 189 738 289 997 735 141 951 373 871 890 156 903 436 831 312 759 825 132 903 675 528 818 174 110 848 680 774 600 514 287 220 68 540 227 358 880 23 508 308 240 379 647 72 951 458 948 335 134 131 107 327 690...

output:

24611157
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #18:

score: 5
Acceptable Answer
time: 4ms
memory: 8108kb

input:

6000 100
336 306 465 857 915 140 929 46 210 912 792 718 320 735 261 263 470 571 291 582 344 201 84 145 181 118 322 298 213 633 26 784 247 34 704 403 491 717 409 591 793 180 190 40 172 819 298 308 22 443 153 85 823 863 444 272 882 953 495 204 173 896 790 228 474 508 772 628 801 802 734 650 335 307 82...

output:

4154886
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #19:

score: 5
Acceptable Answer
time: 26ms
memory: 124392kb

input:

6000 2574
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

3428
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #20:

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

input:

6000 2
4 907464143 5 819 1 718 1 835 1 868 4 805 1 909 2 794 3 881 3 737 2 836 5 897 3 948 3 962 4 966 4 760 1 711 3 769 1 735 2 755 1 970 4 995 3 804 2 736 1 829 1 792 4 780 5 755 2 736 5 899 4 948 2 824 4 878 3 908 3 799 1 783 2 762 5 756 3 711 2 819 4 808 3 871 5 891 3 898 5 862 1 822 2 829 3 746...

output:

181
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #21:

score: 10
Accepted
time: 28ms
memory: 144256kb

input:

6000 3000
922052946 280904938 445918355 967683647 277202791 981735071 732175606 219768397 796109205 465645246 966784498 355162401 336770904 400156650 619935812 447153504 304935758 623511852 508900817 502590598 838660835 931490468 533176270 718616615 820952844 886312677 750600298 980271025 911406540 ...

output:

3600871
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #22:

score: 5
Acceptable Answer
time: 0ms
memory: 3864kb

input:

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

output:

2
00110

result:

points 0.50 first question correct

Test #23:

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

input:

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

output:

0
0111000

result:

points 0.50 first question correct

Test #24:

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

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

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

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

score: 5
Acceptable Answer
time: 0ms
memory: 3888kb

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
00000000000000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #27:

score: 5
Acceptable Answer
time: 0ms
memory: 3664kb

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
00000000000000000000000000000000000000000000000000000000000000000011101111111011111001111111111101111111111110111111101111100000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #28:

score: 5
Acceptable Answer
time: 0ms
memory: 3780kb

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
00000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #29:

score: 5
Acceptable Answer
time: 0ms
memory: 3688kb

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
00000000000000000000000000000000000000000000000000000000000000001011111111111111111111111111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000000000000000000010

result:

points 0.50 first question correct

Subtask #3:

score: 5
Acceptable Answer

Test #30:

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

input:

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

output:

2
00110

result:

points 0.50 first question correct

Test #31:

score: 5
Acceptable Answer
time: 29ms
memory: 21052kb

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
001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #32:

score: 5
Acceptable Answer
time: 23ms
memory: 20892kb

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
0101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #33:

score: 10
Accepted
time: 26ms
memory: 20964kb

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: 28ms
memory: 20876kb

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

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #36:

score: 5
Acceptable Answer
time: 29ms
memory: 20916kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #37:

score: 5
Acceptable Answer
time: 33ms
memory: 20876kb

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
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #38:

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

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: 21ms
memory: 20924kb

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:

50%
Acceptable Answer

Test #40:

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

input:

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

output:

2
00110

result:

points 0.50 first question correct

Test #41:

score: 12.5
Acceptable Answer
time: 33ms
memory: 20936kb

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
001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #42:

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

input:

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

output:

-1
00111

result:

ok all correct

Test #43:

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

input:

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

output:

0
0111000

result:

points 0.50 first question correct

Test #44:

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

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

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

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

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

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
00000000000000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #47:

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

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
00000000000000000000000000000000000000000000000000000000000000000011101111111011111001111111111101111111111110111111101111100000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #48:

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

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
00000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #49:

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

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
00000000000000000000000000000000000000000000000000000000000000001011111111111111111111111111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000000000000000000010

result:

points 0.50 first question correct

Test #50:

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

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: 12.5
Acceptable Answer
time: 23ms
memory: 20900kb

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
0101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #52:

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

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
00000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #53:

score: 25
Accepted
time: 96ms
memory: 407780kb

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:

ok all correct

Test #54:

score: 10
Acceptable Answer
time: 31ms
memory: 24908kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #55:

score: 10
Acceptable Answer
time: 124ms
memory: 407632kb

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
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #56:

score: 10
Acceptable Answer
time: 112ms
memory: 407664kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #57:

score: 10
Acceptable Answer
time: 116ms
memory: 407708kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111101111111111101111111111111111010111111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111101...

result:

points 0.40 first question correct

Test #58:

score: 10
Acceptable Answer
time: 112ms
memory: 407632kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #59:

score: 10
Acceptable Answer
time: 116ms
memory: 407640kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.40 first question correct

Test #60:

score: 25
Accepted
time: 29ms
memory: 20940kb

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: 28ms
memory: 20928kb

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: 12.5
Acceptable Answer
time: 32ms
memory: 21052kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #63:

score: 12.5
Acceptable Answer
time: 23ms
memory: 20972kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #64:

score: 12.5
Acceptable Answer
time: 19ms
memory: 20916kb

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
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #65:

score: 25
Accepted
time: 28ms
memory: 20976kb

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: 25ms
memory: 21096kb

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
Time Limit Exceeded

Dependency #1:

50%
Acceptable Answer

Dependency #2:

50%
Acceptable Answer

Dependency #3:

50%
Acceptable Answer

Dependency #4:

40%
Acceptable Answer

Test #67:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3864kb

input:

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

output:

2
00110

result:

points 0.50 first question correct

Test #68:

score: 22.5
Acceptable Answer
time: 25ms
memory: 20876kb

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
001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #69:

score: 45
Accepted
time: 0ms
memory: 3672kb

input:

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

output:

-1
00111

result:

ok all correct

Test #70:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3800kb

input:

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

output:

0
0111000

result:

points 0.50 first question correct

Test #71:

score: 45
Accepted
time: 1ms
memory: 3976kb

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

score: 45
Accepted
time: 1ms
memory: 3704kb

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

score: 22.5
Acceptable Answer
time: 0ms
memory: 3880kb

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
00000000000000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #74:

score: 22.5
Acceptable Answer
time: 0ms
memory: 3728kb

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
00000000000000000000000000000000000000000000000000000000000000000011101111111011111001111111111101111111111110111111101111100000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #75:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3668kb

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
00000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #76:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3980kb

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
00000000000000000000000000000000000000000000000000000000000000001011111111111111111111111111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000000000000000000010

result:

points 0.50 first question correct

Test #77:

score: 45
Accepted
time: 0ms
memory: 3700kb

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

score: 22.5
Acceptable Answer
time: 24ms
memory: 20900kb

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
0101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #79:

score: 22.5
Acceptable Answer
time: 1ms
memory: 3684kb

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
00000000000000000011111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

points 0.50 first question correct

Test #80:

score: 45
Accepted
time: 115ms
memory: 407788kb

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:

ok all correct

Test #81:

score: 18
Acceptable Answer
time: 27ms
memory: 24908kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #82:

score: 18
Acceptable Answer
time: 113ms
memory: 407716kb

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
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #83:

score: 18
Acceptable Answer
time: 108ms
memory: 407792kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #84:

score: 18
Acceptable Answer
time: 96ms
memory: 407856kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111101111111111101111111111111111010111111111111111111111111111111011111111111111111111111111111111111110111111111111111111111111111101...

result:

points 0.40 first question correct

Test #85:

score: 18
Acceptable Answer
time: 100ms
memory: 407704kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.40 first question correct

Test #86:

score: 18
Acceptable Answer
time: 91ms
memory: 407856kb

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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

points 0.40 first question correct

Test #87:

score: 45
Accepted
time: 67ms
memory: 284904kb

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

score: 22.5
Acceptable Answer
time: 1ms
memory: 4028kb

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:

700075000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #89:

score: 45
Accepted
time: 29ms
memory: 20940kb

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

score: 22.5
Acceptable Answer
time: 16ms
memory: 50300kb

input:

6000 1000
741 138 363 210 35 245 159 911 800 560 73 301 493 449 238 954 902 597 370 544 602 407 189 738 289 997 735 141 951 373 871 890 156 903 436 831 312 759 825 132 903 675 528 818 174 110 848 680 774 600 514 287 220 68 540 227 358 880 23 508 308 240 379 647 72 951 458 948 335 134 131 107 327 690...

output:

24611157
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #91:

score: 22.5
Acceptable Answer
time: 4ms
memory: 8072kb

input:

6000 100
336 306 465 857 915 140 929 46 210 912 792 718 320 735 261 263 470 571 291 582 344 201 84 145 181 118 322 298 213 633 26 784 247 34 704 403 491 717 409 591 793 180 190 40 172 819 298 308 22 443 153 85 823 863 444 272 882 953 495 204 173 896 790 228 474 508 772 628 801 802 734 650 335 307 82...

output:

4154886
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #92:

score: 22.5
Acceptable Answer
time: 24ms
memory: 124272kb

input:

6000 2574
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

3428
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.50 first question correct

Test #93:

score: 45
Accepted
time: 1ms
memory: 3864kb

input:

6000 2
4 907464143 5 819 1 718 1 835 1 868 4 805 1 909 2 794 3 881 3 737 2 836 5 897 3 948 3 962 4 966 4 760 1 711 3 769 1 735 2 755 1 970 4 995 3 804 2 736 1 829 1 792 4 780 5 755 2 736 5 899 4 948 2 824 4 878 3 908 3 799 1 783 2 762 5 756 3 711 2 819 4 808 3 871 5 891 3 898 5 862 1 822 2 829 3 746...

output:

181
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #94:

score: 45
Accepted
time: 27ms
memory: 144020kb

input:

6000 3000
922052946 280904938 445918355 967683647 277202791 981735071 732175606 219768397 796109205 465645246 966784498 355162401 336770904 400156650 619935812 447153504 304935758 623511852 508900817 502590598 838660835 931490468 533176270 718616615 820952844 886312677 750600298 980271025 911406540 ...

output:

3600871
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok all correct

Test #95:

score: 0
Time Limit Exceeded

input:

250000 125000
513847083 339819522 788674086 562088149 179838757 271786242 450671071 392932194 625089588 928562690 948572524 563109773 42432127 645080633 772997706 212094346 407504622 459330404 555162831 208482431 225825510 537316837 185102150 612473005 599473725 434200839 667691074 829653677 9931316...

output:


result: