Purchasing Books
A library needs to buy 64 different books. There are 16 different bookstores selling these books at different prices.
Each bookstore charges a distinct, fixed delivery cost regardless of the number of books purchased. Thus, the librarian needs to (cleverly) choose between buying at the same store in order to avoid the delivery charge and going to another store for a cheaper price.
The exact details of the delivery charges and book prices can be found here .
What is the minimum amount he has to spend?
Details and Assumptions:
- All the 64 books need to be bought.
- At the top of the linked file is a line consisting of the 16 distinct delivery charges. Following the line is a table, each row of which represents the prices of a given book in all the 16 different stores.
- This problem may take up to 1 minute on a usual PC.
The answer is 9996.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
0 solutions
No explanations have been posted yet. Check back later!