Solution in \$n\$ bananas, where \$n\$ is the number of bananas you own, and \$c\$ is the number of bananas the camel can carry.

Solution:

 - For bananas \$0 \rightarrow c\$ the cost to move a banana is \$1\$ banana per km.
 - For bananas \$c+1 \rightarrow 2c\$, the cost to move a banana is \$3\$ bananas per km.
 - For bananas \$2c+1 \rightarrow 3c\$, the cost to move a banana is \$5\$ bananas per km.
 - etc.

This is because, if the camel moves the bananas 1 km at a time, he needs to make two trips for each load beyond his current capacity.

Define \$t = \lfloor\frac{n}{c}\rfloor\$ Therefore, the total number of miles the camel can reach is:

$$
\left(\sum_{k=1}^{t} \frac{c}{2k - 1}\right) + \frac{(n \bmod c)}{2t+1}
$$

In specific, plugging in the given \$n = 3000\$ and \$c = 1000\$, we have the camel able to travel:

$$
1000 + 333 + 200 = 1533 \text{ miles}
$$

To figure out how many bananas **remain** for a given distance, subtract the extra miles and multiply back at the rate given above.

For the first \$1000\$ miles, this number is just the distance beyond the total capacity \$1533 - 1000 = 533\$, or **533 miles**.


  [1]: https://i.sstatic.net/3fAdh.png