Codeforces ラウンド #228 (ディビジョン 1) Cgreedy_html/css_WEB-ITnose

クワック、今日は何かで遅れましたが、それでもいくつかの質問で A を獲得しました

質問リンク:

質問の意味: 2 人が N 個の山をプレイしています。のカードがあり、数字がある場合、A は毎回 N 個の山のうち 1 つの一番上のカードしか取れず、B は N 個の山のうち 1 つの一番下のカードしか取れません。A と B は両方とも最大の合計を取得したいと考えています。最終的なスコアは何ですか?元々自陣に属していた大きなカードを取り除きます。ブロックされたら、

次のステップは奇数です。実際、奇数の番号を最初に持っている人が中央のカードを取得します。残りの 2 つの半分にはまだ半分があるため、貪欲さは各奇数番号の山の中央のカードのサイズに基づいて決定する必要があります。