アットウィキロゴ
競技プログラミング用 知識集積所
掲示板 掲示板 ページ検索 ページ検索 メニュー メニュー

競技プログラミング用 知識集積所

ABC446C - Omelette Restaurant

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

B以下レベルの内容は省略
  • 特になし

考え方

まず、愚直に考えてみる。
queue※deque※を用意する。
朝、卵を入荷したら、入荷した個数分だけ今日の日付を後ろから入れる。
昼間、卵を使ったら、使った分だけ先頭を削除する。
夜、先頭が古い卵でなくなるまで、先頭を削除する。

これで計算量がどのくらいになるかというと、毎日最大10個しか卵を入荷しないので、扱う卵は最大200万個で、追加と削除で2回ずつ扱うとしても計算時間が十分間に合ってしまう。
C問題だからといって、高速化が必須な問題ばかりというわけではないのである。

解答例


注意点


別解

最近更新されたスレッド
ウィキ募集バナー