(Codeforces) 672D. Robin Hood

http://codeforces.com/contest/672/problem/D

這題的大意是說我總共有n個人，每個人都有Cn塊錢。

每天，Robin Hood 會從最有錢的拿走1塊錢，然後在把這一塊錢拿給目前狀態中錢最少的那個人(比如說，3個人分別有3,3,3，會先變成3,3,2，再變成3,3,3)

現在總共有k天，求出過了這k天後，(最有錢-最沒錢)的值

我的想法：最有錢&最沒錢都可以二分搜，就OK啦~~，小心溢位

http://codeforces.com/contest/672/submission/17888095