ユニークビジョンプログラミングコンテスト2022 夏(ABC268 : AtCoder Beginner Contest 268) の C を解いた。
- C - Chinese Restaurant
https://atcoder.jp/contests/abc268/tasks/abc268_c
- 提出: https://atcoder.jp/contests/abc268/submissions/34817319
- 本番では解けず。解説 AC
- 操作の回数ごとに喜ぶ人数を数える
- 喜ぶ人数の数え方は料理ごとに「喜ぶ人数の増える操作の回数の位置」に加算する
- 料理ごとに 3 箇所なので
O(N)で間に合う
つくりたいもののメモばかりが増えていく……。
今日のコミット。
