problemas-para-competicao-pibiti-arthur-dolival/rod-cutting/input/37

856
10 20 30 40 50 58 79 101 111 121 131 141 151 161 165 174 184 194 204 214 224 234 244 261 268 278 285 289 299 321 337 342 352 362 372 382 404 427 428 438 448 458 468 478 488 495 505 527 537 544 554 564 569 579 601 611 626 634 644 654 672 682 692 716 726 736 742 752 777 783 793 811 821 831 841 851 861 868 878 888 912 922 932 942 966 976 986 996 1002 1012 1022 1032 1033 1043 1053 1059 1069 1079 1089 1093 1103 1105 1129 1134 1149 1150 1160 1170 1180 1190 1200 1210 1228 1238 1260 1263 1272 1282 1292 1302 1312 1319 1329 1339 1347 1357 1367 1374 1384 1394 1404 1414 1424 1426 1436 1446 1456 1466 1484 1491 1510 1514 1524 1534 1541 1551 1561 1563 1567 1577 1587 1597 1619 1639 1656 1666 1671 1681 1691 1701 1711 1721 1728 1738 1753 1763 1773 1779 1789 1799 1809 1819 1829 1849 1859 1866 1867 1869 1879 1889 1899 1909 1933 1954 1964 1981 1991 2008 2025 2035 2045 2055 2077 2081 2084 2094 2104 2114 2116 2121 2131 2141 2151 2154 2163 2167 2177 2187 2197 2207 2217 2227 2237 2247 2257 2267 2287 2297 2300 2306 2316 2321 2324 2334 2339 2349 2359 2365 2375 2385 2395 2405 2415 2425 2430 2438 2456 2464 2474 2484 2494 2496 2506 2516 2526 2536 2546 2556 2566 2576 2586 2596 2603 2613 2623 2639 2649 2659 2669 2679 2689 2699 2703 2713 2723 2725 2734 2742 2752 2761 2771 2781 2785 2800 2818 2842 2852 2862 2872 2877 2882 2892 2893 2895 2917 2927 2937 2947 2957 2967 2976 2983 2993 2994 3004 3014 3024 3034 3044 3060 3070 3094 3104 3109 3126 3143 3153 3163 3166 3167 3177 3187 3197 3215 3225 3230 3240 3250 3260 3281 3300 3315 3322 3324 3334 3344 3354 3379 3389 3397 3407 3411 3421 3436 3446 3456 3480 3502 3517 3527 3537 3547 3572 3582 3586 3610 3620 3630 3640 3665 3675 3690 3700 3710 3734 3744 3769 3786 3802 3812 3818 3833 3848 3863 3873 3892 3895 3905 3912 3922 3932 3956 3966 3976 3986 3996 4006 4015 4025 4035 4045 4055 4065 4075 4092 4102 4127 4152 4162 4165 4181 4191 4201 4211 4236 4246 4256 4266 4276 4278 4288 4298 4308 4313 4323 4333 4335 4345 4355 4365 4375 4396 4399 4401 4411 4421 4429 4439 4463 4472 4475 4485 4495 4516 4521 4522 4532 4542 4552 4562 4572 4582 4592 4602 4603 4613 4623 4633 4634 4640 4650 4659 4683 4688 4698 4722 4737 4747 4757 4779 4794 4812 4828 4853 4863 4873 4888 4898 4899 4909 4919 4929 4944 4954 4964 4974 4984 4994 5004 5019 5029 5039 5049 5071 5081 5091 5115 5125 5135 5145 5155 5156 5166 5176 5186 5210 5220 5222 5232 5237 5239 5247 5257 5267 5286 5296 5306 5316 5326 5336 5356 5366 5388 5398 5403 5413 5423 5433 5443 5463 5473 5483 5501 5511 5521 5531 5541 5551 5561 5571 5572 5576 5577 5587 5597 5607 5617 5627 5637 5647 5663 5679 5703 5706 5716 5726 5736 5756 5765 5775 5781 5803 5807 5823 5833 5843 5853 5863 5870 5880 5890 5905 5921 5931 5941 5951 5961 5971 5981 5991 5999 6009 6018 6033 6053 6063 6073 6083 6108 6118 6128 6138 6157 6167 6183 6189 6199 6209 6217 6221 6231 6235 6257 6267 6277 6287 6297 6307 6317 6327 6333 6343 6353 6363 6373 6390 6400 6410 6434 6438 6460 6470 6480 6490 6500 6510 6520 6530 6540 6550 6560 6570 6580 6590 6600 6618 6628 6632 6642 6651 6661 6671 6681 6703 6720 6730 6740 6746 6756 6773 6783 6793 6818 6838 6853 6878 6886 6895 6905 6915 6937 6947 6957 6967 6969 6970 6988 6994 7000 7003 7013 7023 7033 7055 7074 7084 7094 7117 7127 7137 7147 7157 7178 7188 7198 7208 7213 7223 7233 7243 7253 7263 7266 7276 7286 7296 7319 7324 7334 7354 7364 7374 7384 7405 7415 7425 7448 7463 7481 7482 7491 7501 7518 7528 7552 7562 7572 7593 7603 7613 7623 7633 7643 7660 7663 7669 7689 7692 7702 7712 7722 7732 7738 7748 7764 7774 7791 7801 7825 7835 7845 7854 7858 7868 7892 7902 7912 7927 7937 7944 7954 7964 7974 7984 8002 8012 8022 8046 8056 8066 8076 8086 8087 8093 8103 8120 8130 8140 8150 8168 8178 8196 8206 8216 8226 8236 8246 8251 8261 8268 8276 8283 8293 8303 8326 8332 8342 8352 8362 8378 8388 8398 8408 8418 8424 8449 8459 8479 8489 8499 8509 8519 8529 8546 8556 8560 8579 8595 8603 8613 8623 8631 8641 8665 8675 8685 8695 8705 8713 8723 8733 8743 8767 8777 8787 8797 8807 8817 8832 8842 8852 8862 8872 8882 8892 8902 8912 8918 8928 8938 8948 8958 8979 8983 8993 8994 9004 9027 9034 9044 9054 9074 9077 9087 9097 9107 9126 9136 9151 9161 9171 9181 9191 9195 9205 9215 9225 9235 9245 9255 9265 9274 9284 9294 9304 9308