1 files changed, 501 insertions, 0 deletions
diff --git a/01-knapsack/data/ks_500_0 b/01-knapsack/data/ks_500_0
new file mode 100644
index 0000000..4dd5076
--- /dev/null
+++ b/01-knapsack/data/ks_500_0
@@ -0,0 +1,501 @@
+500 50000
+384 412
+7060 7285
+8475 8103
+5028 4876
+9741 9369
+3360 3538
+1426 1394
+2084 2204
+4865 5362
+1885 1779
+8191 8376
+6296 6460
+3292 3193
+10227 9957
+5744 5513
+2163 2365
+10738 9786
+5099 4865
+9193 9406
+7777 7455
+8538 8090
+9597 9224
+1275 1257
+6317 5831
+7598 7177
+2241 2297
+1398 1271
+4083 4216
+6033 5634
+1694 1560
+7563 6878
+12 12
+7406 6872
+7679 7142
+6619 6945
+9222 8778
+1869 1785
+6809 7485
+4961 5033
+2616 2719
+6406 6156
+1703 1826
+6415 6795
+4898 4790
+7601 7620
+2145 1971
+6559 6310
+1691 1874
+8734 8092
+9570 9321
+7649 7955
+0 1
+5652 5146
+475 517
+8789 8341
+1366 1400
+3325 3230
+5487 5443
+7316 7097
+10232 9979
+1788 1873
+9179 9259
+3790 3940
+7820 8611
+4462 4552
+832 893
+6798 7209
+5467 5319
+5573 6065
+5489 5010
+8246 8770
+2815 2918
+8766 8355
+7043 7760
+8834 8052
+8549 8969
+6511 6415
+9253 9812
+831 861
+4587 4755
+202 210
+1022 950
+867 823
+1989 2194
+2813 2594
+1711 1642
+9343 9828
+1840 2029
+2772 2575
+6035 5564
+8815 9345
+9329 8485
+354 353
+3488 3792
+2701 2645
+102 102
+3711 4046
+10505 9897
+8471 9201
+3406 3157
+10171 9442
+6862 7425
+3747 3887
+7132 7137
+7386 7590
+3073 3179
+7566 8244
+2269 2467
+7134 7291
+7750 7078
+8126 8991
+1803 1824
+8229 8894
+9725 9514
+1468 1498
+844 771
+2939 2868
+7538 7210
+380 406
+10182 9845
+176 188
+8874 8977
+5461 5808
+7833 7831
+9668 9122
+3381 3255
+8534 7808
+10002 9684
+8881 9703
+3503 3884
+2774 2742
+6546 6754
+3368 3227
+2269 2521
+3229 3149
+6703 6895
+9740 9718
+1660 1779
+4724 4906
+10161 9765
+2460 2712
+1221 1161
+893 956
+3922 3736
+3837 3854
+4564 4211
+6844 7195
+7300 7204
+550 509
+3347 3315
+8141 8090
+7173 7121
+1386 1366
+2216 2053
+4182 4310
+6496 6753
+7540 7923
+6576 7072
+745 774
+10510 9710
+5294 5494
+6752 6259
+3818 4235
+6704 6462
+212 222
+6247 5995
+7948 8543
+2763 2688
+5698 5186
+2307 2186
+7426 7303
+5292 5134
+9295 8645
+2578 2430
+6097 5571
+2925 3243
+1223 1123
+8720 8978
+4240 4139
+4344 4244
+6250 6864
+6547 7189
+4989 4641
+732 753
+4440 4445
+7861 8726
+147 147
+3066 3394
+5265 5044
+6723 7050
+7443 7655
+6062 6387
+3793 3529
+6167 6689
+1965 1918
+1479 1530
+7177 7624
+3624 3782
+6602 7203
+9195 9398
+8667 8091
+4802 4637
+3317 3035
+10496 9631
+2441 2467
+8759 7973
+320 325
+3459 3770
+4805 4396
+6153 5990
+5076 5513
+6003 6084
+2143 2027
+2915 3169
+6150 6074
+5077 4948
+3335 3361
+8400 8116
+9711 9158
+1375 1467
+6421 6150
+8784 8277
+3085 2946
+247 228
+6182 6208
+7543 7284
+2056 2048
+1198 1190
+4033 4380
+2527 2603
+4158 4618
+2552 2607
+668 609
+7843 8591
+3986 3670
+8463 8184
+6382 6242
+3103 3422
+397 385
+10619 9845
+8138 8106
+8370 8192
+4321 3974
+4514 4964
+4041 4063
+6558 6871
+397 438
+1943 2122
+319 305
+8557 8465
+10517 9695
+7573 8139
+9981 9433
+8833 8354
+5854 5944
+3796 3761
+2043 2109
+7288 7949
+7280 7744
+2163 2065
+2469 2264
+5532 5066
+2318 2387
+7179 6779
+8381 9284
+5665 5694
+3544 3303
+3108 2872
+3050 2801
+7307 6760
+528 536
+8598 8444
+1282 1404
+1912 1919
+6096 6018
+2305 2211
+3787 3723
+7142 6631
+950 965
+7389 7413
+2823 2941
+2097 1979
+7066 6576
+3447 3779
+2727 2493
+7624 8353
+764 776
+4578 4617
+2503 2653
+7276 7099
+6643 6991
+2786 2972
+2422 2349
+6811 6498
+5584 5951
+10727 9755
+3882 3987
+9566 9211
+4396 4126
+8930 8192
+831 849
+4712 4675
+657 602
+2738 3006
+6995 6708
+5598 5844
+8939 9020
+6861 6674
+9795 9952
+2090 2208
+4661 4726
+3258 3155
+6520 6999
+3040 3298
+7137 6758
+8379 8963
+7682 7553
+5225 5634
+5653 5459
+6605 6957
+8226 7939
+7947 8831
+6663 6956
+9263 8743
+8527 7914
+110 116
+486 526
+916 863
+6285 6030
+8658 8005
+9627 9516
+777 752
+5208 5569
+7641 7249
+2961 2726
+255 252
+6656 6447
+10101 9887
+124 133
+8303 7584
+7576 8318
+2428 2643
+4008 4090
+2645 2517
+756 717
+3980 4407
+2950 3236
+9529 9690
+3644 3814
+260 276
+7840 8345
+4601 4493
+7423 7117
+1692 1817
+6957 7465
+2923 3073
+1677 1792
+1138 1088
+5317 5247
+9705 9127
+840 838
+1209 1309
+2481 2369
+7686 8119
+6022 5554
+8029 8016
+5418 5101
+646 613
+9511 8848
+2350 2335
+2544 2444
+6819 7518
+1055 1044
+7563 7599
+4530 4369
+2249 2154
+2244 2095
+2976 3034
+6533 6184
+1518 1625
+2484 2603
+6100 6072
+6326 6297
+7341 7384
+8751 8748
+7195 7352
+2487 2548
+6846 7003
+1049 1102
+3670 3525
+2538 2691
+5378 5906
+1530 1403
+8675 8179
+5411 5421
+308 342
+8138 8884
+3751 4000
+5392 5535
+8288 7690
+3425 3797
+6599 6118
+1855 2050
+8516 8028
+5331 5379
+8180 7989
+708 746
+1217 1315
+5753 5983
+2918 3035
+8370 8675
+9502 9840
+10584 9793
+6538 6077
+3678 3780
+5013 5327
+8374 8415
+2038 1965
+6129 5741
+6622 6292
+7569 7366
+942 963
+1259 1194
+4277 3984
+1121 1021
+6333 5974
+8989 9647
+9265 8860
+8344 8231
+3112 3138
+3347 3355
+1352 1450
+9712 9502
+2307 2209
+5520 5095
+10137 9833
+4583 4634
+4444 4676
+6024 5990
+2481 2671
+9522 9498
+9993 9209
+5687 6004
+420 414
+5365 5480
+834 836
+4767 4745
+2409 2497
+1897 1847
+8698 9047
+4612 4405
+3524 3486
+1156 1173
+6516 5996
+7741 7139
+8546 9331
+2349 2219
+6095 6103
+835 872
+724 666
+5288 5114
+5659 6134
+2847 3042
+9627 9511
+189 189
+1509 1378
+3609 3963
+3802 3926
+134 139
+5689 6206
+9097 9077
+6347 5951
+3007 2835
+4305 3972
+3155 3228
+4130 3764
+3904 3631
+1915 2109
+9014 9897
+8504 8943
+651 708
+8947 8695
+6239 5900
+8311 8054
+1412 1422
+6513 7166
+8244 8159
+8127 8361
+5552 5782
+4068 4325
+1013 935
+10274 9984
+2977 3181
+2751 2876
+10479 9715
+2260 2159
+5603 5520
+3074 3065
+9406 9789
+9416 9939