Algorithmic BurglarComputer Science Level 3
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
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?