Problem #31 MEDIUM
The Desert Stockpile
Amazon Google Math Estimation
Problem Statement
An explorer needs to cross a desert that is exactly 1,000 miles wide. She can carry at most 1,000 units of food at a time and consumes exactly 1 unit per mile traveled in any direction. She starts at the western edge with a stockpile of 3,000 units. Food can be cached anywhere in the desert and retrieved later. What is the maximum number of food units she can deliver to the eastern edge?
Answer & Quick Explanation
Logged-in Users Only
You must be logged in to view the answer and check your solution. Signing up is free and takes less than a minute.
Detailed Editorial Solution
Detailed Editorial Solution is Premium
Unlock detailed step-by-step mathematical proofs, logic explanations, and company-specific interview preparation pathways.