Problem of the Day #339: Arjun Likes FoodFebruary 21, 2012

Posted by Alex in : potd , trackback

Inspired by a problem from the 2012 Spotify Code Quest

Arjun likes food. He starts at coordinate $0$ with $500$ units of food, and for each distance of $1$ he moves, he consumes $1$ unit of food. Saketh is at coordinate $100$ and he wants food. What is the maximum amount of food that Arjun can deliver to Saketh? Arjun is allowed to place food on the ground wherever he wishes (so that he can pick it up later), but every time he places food on the ground, half of the quantity is consumed by squirrels.

Tags: