Cut the Silver Bar

Problem Number: 
11 847
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 118 (11,800-11,899)
Input: 
Random Input
0
Critical Input: 
Random Input: 
223 245 316 610 866 1095 1231 1261 1642 1769 1956 2032 2196 2914 3017 3440 3597 3732 3804 3910 4045 4368 4878 4902 4990 5186 5270 5287 5486 5544 6118 6296 6369 6434 6516 6638 6719 6722 6723 6907 7417 7523 7593 7920 8157 8184 8512 8666 8926 9125 9180 9406 9458 10178 10184 10288 10350 10622 10920 10958 11188 11295 11666 11962 12039 12569 13097 13153 13707 14039 14156 14240 14449 14532 15192 15297 15378 15624 15749 15871 16138 16143 16387 16560 16848 16882 17408 17413 17757 17931 18255 18491 18611 18833 18983 19028 19103 19314 19534 19613 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11847