解けずに解説読んだ
本質
- 答えが-1かどうか <=> (max < 2*min)に気づくかどうか
- [1, 1, ..., 1, 2, 2, ..., 2]のパーツができる <=> ↑の条件は全部できる
思考反省
方向性を間違えた
出来た: 辞書順最小なので判定条件 出来たが使わなかった: パーツごとに独立 間違えた方針: 先頭のごちゃごちゃとかがあるから判定条件を書き下すのは無理だろう 考えたくねえ -> きっとなんらかの貪欲が最適なことが証明可能で、これを実装すればいいんだろう 正しい方針: とりあえず先頭にごちゃごちゃがない場合の判定条件を考える。
