drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ バケット 連想配列(setやmap) シミュレーション 数列 愚直シミュレーション NoviSteps6Q JOI AtCoder JOI難易度2 取得:検索 「検索」をしながらのシミュレーション！ 問題へのリンク 問題概要 長さ の数列 と、長さ の数列 が与えられる。 回のゲームをする。最初の得点は 0 点である。 回目のゲームでは、得点が 点増加する。ただし、増加したあとの得点が、もし数列 の中に含まれるならば、得点は 0 点になる。 制約 考えたこと この問題の難しいところは、更新後の得点が、数列 に含まれるかを判定するというところだと思われる。 一つの方法として、C++ であれば集合型 set 型を用いるのが楽だと思われる。set 型変数 S に、要素 x が含まれているかどうかを判定する処理は if (S.count(x)) { } と書… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F13%2F003404" title="JOI 一次予選 2023 (第 2 回) D - 点数 (6Q, 難易度 2) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-07-13 00:34:04 rich https://drken1215.hatenablog.com/entry/2024/07/13/003404 1.0 100%