C++ の動作確認をしてみた(104)

C++の練習を兼ねて, AtCoder Beginner Contest 123 の 問題D (D – Cake 123) を解いてみた.

■感想.
1. 解答の方針が, 全く見えなかったので, 解説を読んだうえで, 実装した.
2. キューに追加されたことが無いかどうかの判定をするための実装が, 結構苦労した(set で 対応しようとしたが, 上手く行かなかった, 他に良い方法が思いつかず, 結局, map で, 対応した).
3. map の key に, prefix(接頭語) を 追加したが, おそらく, 不要だと思う.

本家のサイトAtCoder Beginner Contest 123 解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 123

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください