GCJ 2013 Round 1A A

必要になる容量は塗る部分の外円−内円に個数掛けたもの。
式展開すると2次方程式の正側とれば良いのはわかるのだけどLargeが10^18なのでdoubleでは浮動小数点誤差でる。
誤差のでない整数＋二分探索で精度も速度も十分。
GCJ 2013 Round 1A B

各値がそれ以降のより大きな値でできるだけ多くEnergyが使えるように消費していく。小さな値分は先に消費した方がお得。
毎回R回復できるのでより大きな値までの距離×R分残せばOK。大きな値がなければ全部使う。
Eまでしか回復しないのでそこは注意。E<Rもありえる。