-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathknapsack_big.txt
2001 lines (2001 loc) · 25 KB
/
knapsack_big.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
2000000 2000
16808 241486
50074 834558
8931 738037
27545 212860
77924 494349
64441 815107
84493 723724
7988 421316
82328 652893
78841 402599
44304 631607
17710 318556
29561 608119
93100 429390
51817 431959
99098 365899
13513 90282
23811 467558
80980 743542
36580 896948
11968 883369
1394 604449
25486 562244
25229 333236
40195 157443
35002 696933
16709 539123
15669 202584
88125 759690
9531 69730
27723 110467
28550 651058
97802 231944
40978 186803
8229 572887
60299 797491
28636 692529
23866 503157
39064 243688
39426 182032
24116 262772
75630 246257
46518 605917
30106 685556
19452 522241
82189 419114
99506 622799
6753 512332
36717 489578
54439 869423
51502 771067
83872 884103
11138 450309
53178 444804
22295 405168
21610 527012
59746 255432
53636 702071
98143 264607
27969 227173
261 471962
41595 807033
16396 471595
19114 520773
71007 21653
97943 882635
42083 801161
30768 806299
85696 402599
73672 858413
48591 122945
14739 256166
31617 350118
55641 783545
37336 518571
97973 17616
49096 640048
83455 74134
12290 610321
48906 141662
36124 589402
45814 638947
35239 751616
96221 533618
12367 850339
25227 670142
41364 699869
7845 269378
36551 198914
8624 98356
97386 122211
95273 646654
99248 231210
13497 806666
40624 153773
28145 427188
35736 90282
61626 23855
46043 585365
54680 654728
75245 593439
78819 117073
87693 903554
12992 357458
22670 469393
89554 642617
75826 568850
29663 532884
33809 531783
22762 171022
37336 833090
77996 467191
62768 784279
29875 716017
40557 519305
68873 549766
20095 435262
13756 171022
51408 709411
30194 111935
15681 116706
16856 669408
70964 512332
86677 892544
63250 836026
77845 418747
60809 531049
28652 532884
45204 478201
96532 514167
95420 866487
42010 780976
87930 258368
44055 202217
76738 877864
47318 901352
4201 634910
21565 69730
6649 16515
25551 203685
41977 835292
38555 736202
2505 215429
34749 905022
59379 171389
78210 744276
78554 485174
50448 394158
80774 697300
64306 324061
70054 724825
84631 377643
5401 191941
95371 695098
83017 107164
8156 807033
15558 218365
53179 670142
87358 219466
27879 757121
74820 194143
83134 660600
23721 531783
6634 32663
76032 528480
60590 884470
98878 569584
79359 553436
77255 80373
14916 269378
45481 776205
69956 608853
37108 143497
40001 213961
45036 344613
61114 472696
29594 539123
98355 675647
25358 809235
13730 649223
76564 218365
60918 373606
19420 63491
47748 105696
55396 600045
4474 913096
11749 417279
5659 576190
45407 777306
39825 916399
974 70097
46898 715650
3951 50646
88481 562978
13901 764828
62534 772535
17004 569217
20951 344246
58781 576557
41833 484073
33550 262405
6250 548665
66311 846302
984 237082
92041 86245
73651 451043
53230 873827
17747 340209
87231 470861
70777 354889
68245 560409
47697 456181
29065 364064
56599 853642
69941 86245
89552 891443
27206 238183
80419 708677
59650 713448
83321 593439
22013 800794
54789 811070
24009 64592
65325 643718
51258 547197
35691 770333
62411 360027
90554 384983
90961 242220
51404 456181
7308 263873
44911 44774
92800 210658
20172 702438
34415 522608
16642 883002
55349 229375
14316 229375
81446 587567
72221 702071
9240 681152
41306 439666
82254 569217
15167 44040
59305 492514
45899 274516
1721 647388
51581 173591
49353 713448
78699 803363
60812 626469
56892 885204
31729 70097
51662 300940
3121 193409
17159 448107
69628 266075
53712 737303
29595 767030
1728 778774
98796 623166
37443 173958
85007 28993
66925 438198
27098 28993
67104 736202
80109 49178
2282 51013
43711 456548
1906 245890
67782 447740
70792 346815
97866 424252
29537 643351
57126 605917
80168 124413
477 792353
21577 216530
77468 571419
27385 373973
25211 910160
28212 37434
19519 788316
21935 671977
80768 843366
49819 30461
11826 765562
58029 693263
78035 197813
51241 914564
86541 80006
90936 640415
48049 103127
87012 148268
53065 755286
17238 601146
70246 643351
70416 446272
24711 83676
63038 601146
68448 270846
41694 471962
67130 793454
33980 25323
95526 631974
74959 279287
11801 837127
87671 310482
80847 29727
9544 481504
85937 343145
97720 712347
91248 681519
28360 177628
45036 308647
83913 383148
45990 226072
63735 870891
520 608486
67046 170288
26662 853642
82820 815474
22904 485174
36799 171022
14005 75969
680 373239
7392 11377
64925 211025
57122 750148
77107 175426
51704 577658
71033 300206
61655 729596
42218 330300
57290 271580
84748 344246
89880 890342
1517 266809
82763 677482
49040 687391
5904 592338
10762 475632
61467 211025
44558 659866
26956 747579
21495 751983
92222 148635
2294 546096
42233 803730
34792 782811
49153 468292
73571 862083
27440 422784
35800 547931
91836 119642
46044 903187
74087 11744
39151 263873
18624 324428
9606 760057
37312 718953
77993 321125
38700 550133
80640 181665
25837 614358
82858 9542
83329 456548
74411 253964
85177 320391
72092 745377
84712 129551
91027 364798
10791 740973
59365 256900
24885 536554
41442 323694
16180 252863
94538 438198
87562 642250
74166 892911
57733 838228
47855 547197
9848 299105
40463 519672
43820 80006
13378 225338
43837 82942
32300 419114
34760 867588
74391 500955
30049 203685
59045 26424
40151 554904
41296 197079
95732 58720
28246 573254
46058 332135
93929 177995
62174 629038
9670 147534
4504 873827
18676 450676
24301 914197
40263 659132
68264 545729
24890 524443
76736 863551
31365 262772
50964 410306
85653 263506
57317 293233
61421 58353
7451 223136
78742 240385
99197 178729
2502 619863
93129 860248
77449 41104
17254 534352
69330 184601
33720 367367
38821 862817
81080 44407
94411 366266
66114 185702
98139 389020
46045 216163
98394 321859
981 538022
45597 208089
67371 397461
6544 836393
62853 536921
76825 856211
82381 835292
71858 673445
59499 253597
52846 637479
68510 375808
96850 896214
19291 907591
85744 97989
36386 749047
86276 493248
11152 843733
75252 74134
32784 804831
66438 447740
7699 873827
83138 347549
45879 875295
70343 314519
45961 662802
35141 228641
43567 609220
563 114504
41970 721889
12624 847770
17314 450309
27011 782811
76979 415811
7395 42939
87657 633075
61787 423518
54545 680051
8777 22754
74253 642984
75515 14680
95020 29360
66672 310482
56664 101292
84025 546463
16855 720788
14982 751249
86289 257267
8360 856578
55380 560776
19462 674913
8354 849238
85789 906857
69881 895847
38284 303142
237 855110
98568 353054
47940 451410
69652 48811
9267 640415
111 11010
86328 820245
25582 745377
7937 250661
45436 715283
66973 184234
19799 778040
74588 571786
69090 86245
29091 784646
66613 883369
72113 21653
51952 540591
3322 410306
55129 850339
28601 104228
49755 254331
55195 428656
48633 722623
58778 149736
18633 499120
86384 131386
37154 588668
98522 914197
9819 361495
66901 55417
74121 362229
33600 582429
27145 390488
40871 298738
4600 309748
74619 368101
79453 143864
52801 734000
44841 895480
86386 107898
24516 877130
14879 11010
18562 376909
28049 591237
49441 336539
18771 747212
40252 427555
5870 45141
72470 833824
8173 477834
52126 31195
98851 889608
11244 81107
25870 266442
41395 105696
26393 240018
9525 389754
39520 545729
81563 285526
3726 176527
5950 333236
37323 66060
60094 485908
85123 695098
26367 398929
71024 556372
66640 416545
8794 681152
59179 372872
56772 86245
51356 797858
68490 587200
67121 642617
10313 176160
33348 127349
32852 402599
25812 271947
91737 773636
29608 779141
87867 301307
41413 698034
14041 177995
34258 571052
88296 292132
42252 345347
92695 437464
51139 339108
19876 332135
94293 868689
14563 16882
93237 747579
83874 734000
27485 734367
54120 609220
99329 619129
263 449942
5717 293967
92173 438932
44001 91383
61399 552702
89546 254698
12301 898783
52193 452144
14784 411407
69802 322226
46222 89181
24514 555271
32532 75969
45820 808868
46857 233045
64255 249193
49815 649223
66538 40370
47298 505726
25761 418013
80192 799326
54175 458016
14878 412875
94785 455447
6751 870524
45000 848504
99610 675647
55365 606651
32813 613624
24135 177995
93584 433794
14260 402966
754 651792
79322 812538
65254 684455
36097 720421
30662 296536
27492 84043
42921 905022
81688 573621
55473 265708
55642 12111
82952 493982
58446 712714
49475 822814
96177 417279
25827 788683
23345 460952
85980 621698
68130 490312
59849 858780
5618 865019
47839 910894
88930 409205
29969 669041
25200 811437
59830 39269
3489 489945
2820 386818
91138 760057
80319 370303
80684 500955
91121 310115
89962 86979
11019 480403
79947 830521
31479 715650
25064 716384
71507 487376
78969 133588
4120 517103
49678 676381
78954 905022
51854 149736
8272 794188
40205 286627
28033 104228
83532 623900
9469 226072
52611 148268
67271 613624
6266 660967
43280 84777
75328 402966
25364 620964
75767 92851
3084 805565
26185 337640
44157 648122
63665 15414
57887 586833
44925 557106
195 422417
36768 109733
6911 186436
56806 793087
79653 110834
73586 457649
97807 78905
17961 505726
10404 55784
1086 325896
48586 907224
30485 416178
55201 100191
80101 117073
28200 564446
4429 216530
93918 235614
87803 403333
56579 692896
20790 496918
60596 59821
42320 533985
20722 190840
98515 348650
75707 677849
34627 164783
23802 230843
97645 616193
23259 658765
3132 276718
60721 690327
61025 446639
80509 309381
19398 707943
78315 171389
34000 513800
92534 558574
80540 457649
58822 61289
76537 726293
14663 573254
14494 426454
74989 349384
6839 822814
64892 717485
50561 900251
44093 210291
89776 625001
30414 895480
16637 850339
23348 471962
54833 766296
28929 407003
40880 877130
39055 17983
32538 316354
4422 67528
51035 164049
19417 294334
81939 192675
35184 735101
81097 109733
70525 902453
60364 721889
73013 765195
72203 877864
61537 513066
2209 152672
8032 47710
32096 685556
13113 151938
29938 909793
15686 815841
84382 746845
99909 865019
99440 445538
96120 408838
75000 358192
74516 291031
59923 474531
3981 581328
26886 306078
56326 149369
46995 605917
52603 461686
28481 481504
92835 316721
98882 427555
33459 588668
74993 713081
48652 441501
8543 506460
49636 580961
21873 269745
47323 338374
78442 572520
85780 168820
47161 8808
64956 177628
29365 356724
19314 212126
34329 491046
19856 145332
3882 800060
99905 65693
77617 574722
48865 345347
32123 216530
4944 81841
85119 542793
52189 822080
17640 481504
70344 635277
36220 725559
3318 725559
27783 747212
47860 142763
35591 789050
44011 767030
53016 718219
28543 727761
48271 81474
3009 348283
31100 637112
38214 226439
42952 508295
3503 699135
14954 819511
17917 915298
11870 25323
23504 536187
74330 494349
13383 238183
9353 311216
32527 267910
78756 725192
2953 48811
67423 128450
43787 478201
41880 701704
78891 838962
14687 406636
68828 222035
199 206988
70818 798592
73477 147167
31564 288829
6384 353054
29723 252129
32792 840797
6143 113770
31554 317822
22381 906123
64916 150103
37111 531783
11559 909426
11434 327731
62660 429757
17563 212493
49755 387552
33527 890342
27596 286627
81178 441501
69159 580961
6021 860615
64728 721889
59463 789784
22938 668674
46058 828686
908 470494
94259 797124
17344 31562
22282 707943
81458 113403
90118 842632
85625 905756
61460 119275
42217 223870
96852 256900
92923 728862
38616 510864
51362 423518
17232 440033
26124 162948
87445 83309
96239 523342
59360 177628
21266 661701
18388 378744
63949 523709
15425 656196
42776 834191
34990 905756
90846 222402
57258 365532
13262 844100
57105 348650
57032 81107
84687 61656
38644 59087
5649 452878
97318 75235
70126 70097
7864 328832
46681 638947
60980 275984
86815 889608
72190 295802
94906 131753
13615 17616
79309 103127
69450 85144
56030 569951
87867 790151
58986 825383
77519 436363
70580 205887
13384 570685
30560 792720
21175 104228
22676 682620
89437 393057
42916 345347
13014 906490
72493 729229
84084 654728
25848 916766
32707 140194
42307 80740
4115 726660
84471 597476
28618 678216
22305 70097
49664 248826
49899 60188
48657 601880
53013 423885
96281 572520
79105 398195
52074 516736
92980 539123
48270 881167
5632 771801
25634 520406
52521 543527
77598 282223
36872 73767
93321 805565
28019 248459
20518 732532
12614 192308
91357 62023
88595 650691
35671 469026
21650 123679
76426 378744
91892 796390
81218 203318
42655 64959
63902 493982
96393 822447
24971 502056
56188 651425
31566 132854
12972 545362
71161 385717
40776 141662
69695 230109
31535 429757
34415 371037
40424 70097
73078 91016
25628 497652
85575 255065
98840 183867
68184 32296
50531 842999
82607 293233
2013 830888
31939 325529
5322 913830
39228 562978
24461 636745
43488 310115
11582 756020
39195 23855
51296 409205
33420 166251
63444 719687
68707 422050
26594 680785
31227 100191
42734 881534
95297 52481
18062 623166
21378 502056
50523 615826
1053 516736
55181 212860
57152 542793
94974 280021
30418 241486
12466 864285
22740 140194
25008 822080
52431 157443
37826 322226
8328 829787
13498 638213
58226 315620
98823 230476
32554 688859
69469 455447
37425 171389
74278 826851
80501 757121
31602 455814
30699 632341
14550 809969
77128 565547
60 37067
54671 68262
7225 502790
5021 712347
5220 498386
38696 582429
25665 507928
95119 740606
13724 819511