以上であるもののうち、書かれた整数が最小のものの上に、引いたカードを表向きで重ねる。場にそのようなカードがなければ、引いたカードをどれにも重ねずに表向きで場に置く。枚重ねられた山が場にあればその山のカードを全て食べる。食べられたカードは全て場から消滅する。各カードについて、何ターン目に食べられるか、あるいは最後まで食べられないかを求めてください。\)を並べ替えて得られる列)である回答アプローチコンテストの時間内に解けませんでしたが、コンテスト後も色々と考えさせられた問題です。最初は「場」を管理するのが大変そうなので、「場」を使わないやり方を考えました。食べられるターン]の3つの要素を持つリストとします。代表カードとは、場に重ねた時にそのカードの一番下にあるカードのことを指します。\)」として初期化します。その後、カードを山札の順に並べて、山札の一番上のカードから順番に見ていきます。\)」のとき、代表カードをそのカード自身のインデックスとします。このカードが場に出たときに一番底にくるカード、代表カードとなります。\)枚に渡って降順となるカードかつ、今まで他の代表カードに所属していないカード群です。\)枚に渡って降順になるカードは代表カード所属(リストの代表カードも更新されます)となり、食べられることが確定します。食べられるターンは、代表カードにのみ刻めば十分です。なり、今回のテストケースでは最後の一個だけTLEとなってしまいました。なるように考え直します。場という概念をリストでプログラム上にも実装して、終了ターンや重ねられている枚数を代表カードをキーに管理します。山札からカードを引いて場のカードに重ねる際は、場は確実に昇順になることが保証されているため、重ねる対象のカードを場から二分探索で探します。(場のカードのうち自身より大きいものの中から最小のものに重ねて、場にあるどのカードよりも大きい場合は末尾に追加されるためソートせずともリストは昇順になります)カードを重ねる際に、重ねる対象のカードから代表カードの情報を引き継ぎます。これにより、重ねられている枚数と終了ターンを管理します。代表カードをキーに、重ねられているカード数を参照し、規定の枚数ならば、代表カードの終了ターンを更新して、場から対象のカードも削除します。#重ねられた山の枚数。#重ねる枚数がK枚に達する。コメントをキャンセルメールアドレスが公開されることはありません。※サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。257を、備忘的にギリ茶の私の回答と反省を日記的に残しておきます。今回はC問題でつまづきました。267(ABC267)の初心者向け解説です。今回はC問題、D問題ともに頻出のテーマの良問な印象でした。265を、備忘的にギリ茶の私の回答と反省を日記的に残しておきます。丸め誤差や浮動小数点数をあまり理解していないが故のWAです。備忘として残しておきます。255を、備忘的にギリ茶の私の回答を残しておきます。267)ページ内検索AI・ITAtCoderガジェットプログラミングInstagramTwitter大津ミルクAIやガジェット、プログラミングに関する記事を上げる総合ITメディアです。大学院では機械学習・AIの研究。oatmilk.jp。