# Algorithmic Burglar

Several vaults were broken into last night! Police have strong evidence to believe that the culprit was the infamous Algorithmic Burglar - an efficient and swift robber.

7 different vaults were robbed. Police discovered that the vaults are missing the following amounts of metal: 1739 lbs, 72 lbs, 212 lbs, 55 lbs, 511 lbs, 1239 lbs, and 99 lbs.

Here are the weights and dollar values for the different bars in the vaults:

  1 2 3 4 5 6 7 8 9 10 11 12 Material Weight Value Gold 2 lbs $57 Platinum 5 lbs$191 Silver 14 lbs $417 Expensivium 17 lbs$231 Rhodium 19 lbs $741 Osmium 13 lbs$139 Aluminum 1 lbs $28 Silicon 3 lbs$117 Iron 5 lbs $13 Titanium 11 lbs$9 Potassium 19 lbs \$18 

Before the robbery, each vault contained at least 2000 lbs of each metal. Assume the burglar stole whole bars, not fractions of a bar.

Let V be the greatest possible value in dollars of the stolen material. What are the last three digits of V?

×