キーエンス プログラミングコンテスト 2021 B Mex Boxes
貪欲に考えると, 箱に詰めることができるなら詰められない整数が来るまで詰められるだけ詰めることが最適だとわかる. これは, 愚直にシミュレーションにより処理できる(一見
$ O(N^2)
に見えるが, 実は
$ O(N)
になっている).
実装例ではmapを用いているので
$ log
がついているが通常の配列を持つことで
$ O(N)
で解けた.
実装例:
https://atcoder.jp/contests/keyence2021/submissions/19462618