n_items = 100;
capacity = 1000;
weights = [495, 493, 487, 485, 484, 479, 478, 478, 477, 475, 470, 469, 467, 466, 465, 463, 461, 458, 457, 456, 455, 454, 453, 452, 450, 446, 436, 429, 425, 422, 414, 409, 409, 405, 402, 397, 397, 397, 391, 387, 387, 375, 370, 369, 364, 355, 354, 351, 338, 337, 335, 331, 329, 319, 309, 307, 299, 294, 293, 293, 292, 291, 290, 290, 289, 288, 285, 282, 272, 272, 269, 265, 247, 245, 242, 242, 240, 234, 233, 229, 229, 229, 226, 221, 217, 217, 212, 209, 206, 201, 201, 194, 194, 191, 186, 183, 182, 179, 179, 175];