2013-03-15から1日間の記事一覧

573.1

250 整数配列が与えられる。三つずつのグループに分割するとき、最大値と最小値の和がN以上になるグループは最大いくつ作れるか答えよ、という問題。 貪欲にやる感じ。一番でかい要素と、N以上になる最小の要素と、その間の一番小さい要素、を取り除けるだけ…