263.Apples to London
★★★puzzlesJane Street
You have 3000 apples in Edinburgh and a truck carrying at most 1000 at a time. The truck eats 1 apple per mile travelled in either direction, and apples may be dropped anywhere along the way to collect later. London is 1000 miles away. What is the greatest number of apples you can deliver?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Three loads means five traversals per mile, two loads means three, one load means one. Find the mile at which the stock drops through each threshold.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →