Ruby で解く AtCoder ABC 227 D - Qiita

はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Beginner Contest D - Project Planning Difficulty: 1643 今回のテーマ、二分探索 ＋ 鳩ノ巣原理 青レートは難しいですが、解いてみました。 n, k = gets.split.map(&:to_i) a = gets.split.map(&:to_i).sort b =[0] n.times do |i| b[i + 1] = b[i] + a[i] end ans = (0..).bsearch do |x| c = a.bsearch_index{ _1 >= x } || n b[c] + x * (n