1 files changed, 1001 insertions, 0 deletions
diff --git a/01-knapsack/data/ks_1000_0 b/01-knapsack/data/ks_1000_0
new file mode 100644
index 0000000..4b704d2
--- /dev/null
+++ b/01-knapsack/data/ks_1000_0
@@ -0,0 +1,1001 @@
+1000 100000
+11264 10483
+3619 3407
+8178 7509
+14020 14670
+14436 14975
+12955 13037
+15258 15504
+5733 5615
+11573 11176
+3854 3597
+12351 12375
+14252 14094
+14893 16415
+7743 8479
+3235 3336
+17432 16240
+12031 11200
+19057 18379
+9910 9036
+6524 6929
+16201 16528
+12129 11283
+17895 17879
+6264 5738
+9223 9120
+2115 2291
+140 133
+5387 5707
+5469 5449
+19423 19202
+12708 14077
+12445 13535
+4039 4015
+17476 17040
+14556 14447
+4138 4428
+14709 14111
+13840 12968
+18602 19095
+17559 16178
+3181 2962
+4366 4461
+11277 10553
+7636 7177
+4496 4138
+10605 10270
+5754 5829
+1531 1477
+4301 4370
+10745 11315
+8288 7922
+8831 9747
+20397 19968
+12886 11935
+13644 13860
+9823 9083
+16368 16948
+16507 17102
+8456 8839
+6646 6045
+7541 7992
+11862 12006
+4094 3923
+18307 17718
+5058 5567
+6027 6055
+14515 16104
+18273 17146
+8405 9063
+14384 15981
+8622 8369
+19918 19513
+5685 5753
+21016 19978
+16395 17091
+6352 5884
+38 38
+2881 2638
+12467 12412
+4882 5126
+15580 14217
+13646 13409
+19153 19334
+16726 16437
+10088 10633
+15724 17413
+8905 8851
+5780 5823
+921 1013
+5257 5430
+16771 15328
+84 88
+9063 9448
+5522 5515
+11864 12051
+9134 8712
+9506 8772
+6421 6420
+9883 10815
+18961 17495
+4080 3736
+13077 12571
+14824 13565
+13782 15011
+20925 19132
+10517 10213
+11094 10674
+663 614
+16588 15762
+15303 15632
+5582 5486
+1268 1266
+10959 12004
+914 852
+16522 16616
+12721 11574
+5356 5802
+7068 6980
+8840 8324
+5479 5912
+8068 8419
+8010 8236
+17378 18159
+6726 7386
+1007 920
+8771 9746
+365 383
+19226 17751
+4595 4670
+6962 7062
+12902 12789
+14625 15012
+11328 12466
+2237 2419
+16307 16412
+16238 17489
+6923 6556
+4789 4382
+7427 7785
+19180 18183
+16913 17710
+12851 13092
+5285 5178
+3650 3818
+7638 7716
+9630 10221
+14215 14137
+12565 13526
+9011 8516
+15475 16797
+12491 13784
+10189 9444
+15038 13885
+9187 9231
+17232 15925
+7717 8131
+604 617
+2270 2394
+11363 11957
+7923 7680
+17028 16620
+14418 13294
+6735 7401
+17592 16065
+11624 12020
+366 405
+558 558
+6398 6147
+13816 15129
+11737 11220
+10027 10278
+6067 6145
+18156 16732
+1704 1833
+2780 2882
+16093 15150
+16292 16841
+18073 19180
+14625 14329
+5524 5591
+2174 2262
+1509 1456
+10701 10479
+15543 16547
+16212 16932
+663 640
+4820 4689
+4469 4628
+13251 13531
+9782 9892
+3376 3637
+14537 13446
+6393 6127
+18091 19387
+1007 924
+4719 4973
+2731 2623
+7361 8001
+18781 18450
+7485 8216
+9681 10194
+129 136
+7447 7402
+14375 15186
+14861 14138
+18704 19040
+2223 2307
+1925 1949
+3543 3346
+12981 12688
+253 231
+9354 8855
+17008 18338
+6065 6300
+12008 11561
+6213 6550
+4830 4567
+4938 5279
+17459 17412
+16362 15693
+14750 14733
+12605 11952
+11942 11616
+4622 4295
+6006 5927
+6941 6655
+17838 17646
+16131 16040
+6518 7186
+4877 4758
+11131 10888
+2421 2577
+595 584
+6092 6105
+18411 17908
+16526 16219
+12241 13224
+3340 3144
+14182 14848
+9390 9304
+13642 13824
+10644 11066
+4466 4356
+2603 2454
+10392 10597
+7346 7010
+2234 2213
+2395 2397
+17634 17463
+6501 6027
+6445 6862
+16564 16302
+13834 14528
+4588 4445
+10163 9590
+3926 4196
+3998 3987
+3314 3255
+2390 2366
+1856 1908
+6930 6862
+17224 17876
+8160 8434
+12400 12398
+12125 13146
+7655 7241
+10318 10245
+9013 8251
+13327 14408
+11594 12226
+7908 7863
+7858 7454
+10983 11347
+18153 18026
+6887 6704
+5399 5557
+960 994
+12768 12929
+5096 5508
+9668 9751
+8968 9060
+9286 9733
+8823 8622
+5024 4630
+3718 3571
+12738 13068
+9113 8790
+17931 19516
+10972 11124
+13488 13158
+1150 1101
+102 111
+332 339
+2796 2813
+16837 18190
+14485 14222
+5471 5353
+10015 9621
+6774 6493
+4878 4467
+6273 6679
+5822 5774
+11833 11049
+9377 9456
+16007 16842
+1336 1375
+10170 10858
+6281 6612
+11622 10615
+5176 4826
+20988 19301
+9063 8773
+13178 13565
+17630 18381
+17941 16773
+13622 12709
+15146 16200
+7554 7100
+12055 12577
+4613 4912
+16116 17769
+4613 5066
+21495 19995
+7256 6905
+14024 13920
+7120 7374
+15524 14333
+10670 10674
+11541 12469
+1208 1280
+11355 11675
+19585 18402
+9217 10104
+17452 17611
+2779 2773
+12244 12590
+15347 13958
+8243 8410
+7508 7475
+5097 5395
+18521 19876
+15819 14509
+8774 9449
+14418 13159
+12593 12291
+19647 18594
+8278 8723
+652 701
+980 1020
+11509 11246
+17117 16407
+3521 3775
+15894 16115
+3112 3203
+8734 9607
+8558 9300
+17881 17110
+3342 3210
+17426 17662
+17669 19481
+221 221
+3937 4264
+8743 8576
+9075 9961
+15538 14505
+7189 6778
+16607 16508
+3323 3255
+18143 19430
+5065 4794
+3040 3147
+2180 2321
+20323 19499
+10685 9945
+9099 8399
+10119 11036
+11468 10774
+9830 9093
+8643 8119
+5190 5724
+18158 18770
+13656 13922
+19054 18839
+15079 14058
+506 466
+14043 14418
+10122 9298
+2248 2461
+11989 10997
+6792 6319
+10086 9714
+7929 8004
+15029 15554
+10762 10445
+5739 5227
+9524 9768
+18379 18251
+19221 17691
+6865 7229
+6035 5612
+12226 13419
+6081 6240
+169 177
+19458 18542
+9604 8873
+8516 9407
+7692 8473
+2079 2181
+7280 6933
+5176 4725
+6580 6098
+13574 14306
+15025 14728
+6335 6456
+8897 8738
+7135 6897
+12044 13094
+10055 9847
+4408 4283
+17513 18167
+18039 16476
+20129 19422
+10923 10488
+14504 15027
+17026 15715
+6297 6352
+14642 15197
+15359 14303
+5263 5245
+7286 7437
+2944 3194
+3120 2893
+10587 9941
+1042 1100
+15535 14566
+9594 8972
+15226 16161
+13275 13823
+19585 18629
+13248 13442
+14114 13665
+14896 14931
+16452 15075
+3846 3985
+14234 14750
+7271 7663
+14993 14456
+8085 8852
+2524 2766
+9050 8434
+10053 9956
+7115 7680
+7578 8108
+7596 6998
+5306 5329
+9212 8869
+18251 17186
+16850 16209
+3302 3254
+4707 4781
+14857 14592
+18186 16817
+9095 8752
+8840 9625
+11764 10787
+215 221
+11866 12201
+16200 15145
+10481 11185
+2781 2744
+13203 12275
+4913 5074
+16875 15993
+5685 5823
+930 875
+14670 15686
+12566 12214
+12547 13927
+16109 14744
+4067 4114
+12956 14186
+5335 5826
+18266 18058
+2838 2841
+11759 11460
+11450 10424
+16208 17181
+18123 18299
+16836 17404
+8559 8592
+7075 7478
+456 466
+15966 17524
+12166 12166
+1449 1602
+2106 2065
+7391 6838
+3227 3124
+6685 6779
+20820 19941
+7730 7354
+19210 19467
+15569 16804
+650 694
+9142 8318
+13546 13304
+256 234
+16447 15396
+496 462
+11241 11138
+15964 16931
+15815 16811
+18435 19291
+15739 16071
+13879 13776
+18917 19009
+4171 4197
+18277 17540
+8504 7996
+13710 12469
+1999 2004
+1294 1292
+20384 19451
+3040 3023
+3220 3480
+6064 5517
+14218 15534
+3142 3189
+17658 19342
+15676 16976
+4988 5116
+11528 11457
+16862 16379
+4910 5176
+1407 1336
+2623 2733
+10573 9744
+5411 5087
+12321 12863
+17654 17417
+9667 10630
+14295 15645
+8003 7896
+411 449
+18780 17569
+583 579
+1662 1844
+19157 17977
+2513 2543
+12311 12313
+111 109
+9236 10002
+9191 10120
+14781 13446
+4367 4552
+14223 15300
+19190 18861
+15119 14598
+1425 1397
+18115 16708
+5212 4810
+2728 2834
+3005 3243
+2996 3197
+7701 8373
+10910 11294
+9781 9966
+5619 5976
+16210 17614
+19562 19284
+825 779
+520 566
+15474 14975
+14572 13435
+3066 3128
+11561 11090
+116 124
+5962 6100
+1665 1814
+5826 5441
+574 545
+17976 17176
+11581 12176
+12459 13459
+17492 16152
+18730 17629
+2358 2203
+5680 5617
+17287 16690
+16583 17520
+7465 8022
+19201 19294
+19806 19883
+15151 16314
+2500 2601
+10397 10584
+1167 1096
+19158 19101
+1999 2151
+19810 18487
+15571 15609
+15359 15542
+10264 9485
+3967 4202
+18341 17465
+10563 10202
+10481 10467
+9540 9566
+893 875
+2995 2810
+14799 14231
+1147 1144
+13871 14716
+2556 2625
+17325 18727
+235 247
+17922 16902
+1194 1106
+2384 2453
+20172 19317
+14688 15432
+9998 9196
+15401 15826
+12859 12901
+18889 17232
+14644 13896
+18870 18901
+303 276
+12151 12819
+1294 1207
+10467 9667
+10860 11561
+12040 12753
+10192 9926
+1928 1831
+11804 11654
+10697 11636
+8573 8699
+19125 19096
+16828 16486
+16636 15151
+4412 4118
+3439 3127
+3924 3711
+1453 1472
+14127 13267
+11868 11568
+13130 13503
+5521 6095
+17478 16101
+18248 18998
+11437 12177
+2990 3183
+11320 12314
+8768 8744
+2344 2327
+5240 4954
+6802 6363
+154 145
+18476 19438
+20286 18807
+12451 12042
+7184 7873
+635 591
+9875 9685
+17941 17059
+5009 4662
+12070 11722
+17680 16655
+14816 15229
+12464 12408
+12399 12618
+11973 10951
+3157 2920
+7041 7670
+693 725
+3652 3596
+15973 17359
+15830 17515
+18920 18347
+5293 5110
+6126 6517
+12811 12989
+5309 5540
+63 70
+3010 2873
+10942 11418
+4265 3956
+15408 15113
+1531 1395
+10782 10010
+20756 19593
+9089 9651
+4046 3862
+6818 7202
+12684 13192
+1210 1254
+5291 4942
+14880 13565
+7089 7573
+5534 6058
+2375 2337
+8944 9762
+5247 4777
+6971 7476
+16733 16880
+20948 19187
+17473 19036
+12052 13153
+5240 5620
+17428 17977
+3407 3770
+3240 2969
+5783 5443
+2618 2475
+5198 5199
+6565 6158
+10376 10282
+20666 19301
+4790 5150
+11236 10492
+17084 17074
+17154 16755
+13099 13122
+9449 9577
+14627 13660
+828 837
+10949 10133
+9165 10147
+15795 15271
+1269 1338
+13044 12776
+5259 5638
+5869 6311
+2810 2935
+12795 11685
+8649 8214
+16718 15565
+11375 10990
+18021 16657
+17074 16126
+19169 18947
+8845 8506
+12900 13421
+17177 16185
+6694 7342
+4791 4383
+5271 5650
+14498 14727
+970 1068
+18028 19564
+12257 12914
+7577 7668
+732 757
+6066 5722
+14076 13532
+9951 9302
+10142 10044
+16076 16139
+709 694
+18104 16718
+10387 11021
+4615 4558
+15895 14722
+15740 14947
+16809 17102
+3173 3351
+15721 15323
+15349 15884
+3898 3904
+931 873
+16319 16663
+18163 18916
+13895 14460
+9571 9261
+16535 18372
+13041 12341
+1812 1975
+7697 7546
+8746 8908
+7720 7408
+2328 2560
+9683 10189
+4409 4307
+1977 1937
+6068 6303
+13822 13711
+10688 10133
+16223 17117
+13504 14678
+11270 11444
+5615 5419
+13576 12548
+14954 14945
+1117 1176
+3510 3428
+12272 12417
+14207 14007
+13519 13057
+1242 1325
+17535 16407
+2295 2088
+2626 2754
+18348 17388
+16724 16691
+15243 16926
+4240 4628
+12331 13374
+17792 19054
+20437 19230
+6930 7452
+4978 5182
+7331 7530
+6446 6662
+13826 13641
+11818 11391
+4555 4914
+3898 3822
+14778 16020
+8696 8238
+11898 11676
+19307 18281
+9461 9312
+9973 9651
+1357 1288
+17539 17091
+12570 11609
+17460 18542
+14865 15039
+8316 8353
+18937 17431
+11989 12155
+12438 13782
+7880 7206
+4048 3705
+15936 15312
+14380 14410
+1036 1098
+4995 4556
+12709 13212
+16140 16676
+11113 12162
+1177 1092
+774 808
+6409 6132
+4510 4413
+17640 17791
+13586 13463
+19709 18584
+7659 7779
+10587 11687
+11173 11206
+5357 5843
+16135 16598
+18955 18797
+17872 17166
+10671 10391
+595 658
+12788 12624
+14642 14559
+13155 12606
+12327 11822
+4804 5270
+5676 5669
+1512 1418
+17616 16729
+1025 1072
+2439 2501
+15284 15114
+11325 12256
+4409 4119
+10534 10909
+14153 14486
+9884 10948
+3311 3539
+8477 7913
+10674 9839
+666 646
+11945 11408
+19969 18426
+3425 3778
+9498 10461
+6763 6952
+11765 11519
+1252 1316
+16627 15516
+8728 8638
+13338 14717
+8676 8244
+438 399
+15160 16735
+6214 6008
+13733 14621
+14877 13787
+8319 8736
+5844 6474
+6003 6131
+10419 10211
+13756 14020
+12327 11432
+4761 4659
+4786 4959
+17934 19509
+12358 12130
+15642 14277
+12069 11396
+20852 19080
+8698 8770
+15387 15995
+9147 8609
+9856 10556
+2189 2249
+17139 16049
+2966 2717
+10975 11384
+51 54
+7001 6988
+10703 10620
+12183 13233
+11535 11008
+1377 1373
+12065 12057
+9799 9667
+14630 16249
+4427 4605
+9084 9579
+18208 17973
+9639 9963
+19036 17520
+1 1
+17013 18840
+9359 8732
+18992 18180
+11470 12584
+4079 3878
+17443 18859
+13877 13905
+1521 1537
+12553 12452
+9526 9170
+17167 18712
+15910 15501
+2928 3074
+18412 17572
+6230 6917
+191 195
+17767 19511
+14399 13581
+20192 19054
+1336 1430
+9965 9415
+18732 17655
+19385 18931
+17033 18129
+672 639
+18893 19073
+11129 10590
+19187 19644
+18242 17461
+14627 15495
+14525 15682
+15872 14774
+5669 5962
+10356 10879
+9214 8414
+18858 18842
+1516 1513
+15308 14807
+10505 10809
+9319 10204
+3602 3559
+862 826
+5498 5828
+16308 15275
+12785 13283
+8409 7818
+19704 19677
+8703 9550
+16842 16068
+11524 11268
+6731 6600
+73 73
+7779 7904
+13221 13633
+19409 18902
+17945 17239
+9218 8945
+5202 5681
+1257 1247
+12165 12334
+14820 15167
+17988 17663
+673 649
+15348 15712
+18514 17083
+18209 18002
+4969 4928
+10919 11030
+7951 7391
+16640 18087