ABC252 : AtCoder Beginner Contest 252 の F を解いた。
- F - Bread
https://atcoder.jp/contests/abc252/tasks/abc252_f
- 提出: https://atcoder.jp/contests/abc252/submissions/31915627
- 分割する操作を逆向きに結合する操作で考える
- 未証明だけど最も短いもの 2 つを選んで結合する操作を繰り返すとコストを最小にできそうだ
- A の総和と L が等しいときは↑で良さそう
- そうでないときは最後に「 L - A の総和」に当たるものが残る
- これを対象に加えて同様の手順で解けた
これを解いていたら解けたかもしれない……。
bouzuya/rust-sandbox its 改めて見たらもっと作り込んだほうが良いなと思った。
今日のコミット。
- rust-sandbox 7 commits
- rust-atcoder 1 commit