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

ABC446C - Omelette Restaurant

最終更新：2026年02月27日 22:19

sport_programming

- view

管理者のみ編集可

問題

B以下レベルの内容は省略

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

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

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

記事メニュー

最近更新されたスレッド

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！