Codeforces Round #469(Div.1 D) (Div. 2 F)Curfew（貪心）

Problem 　　學校裏有n(2 ≤ n ≤ 100 000)間宿舍，每間宿舍應住b(1 ≤ b ≤ 10 000)我的。可是囿於同窗們會串宿舍，因此一開始第i間宿舍有 ai(0 ≤ ai ≤ 109) a i ( 0   ≤   a i   ≤   10 9 ) 我的。全部學生都在某間宿舍裏，所以 a1 + a2 + ... + an = nb a 1   +   a 2   +   . .

>>阅读原文<<