トピックの説明
A と B の 2 人が数の比のゲームをします。ゲームの前に、2 人は同じ長さの 2 つの数列を取得します。2 つの数列は異なり、その中の数字はランダムです。
A と B はそれぞれ、数字列から数字を選択して大小を比較し、勝者は 1 点を獲得し、敗者は 1 点を減点します。同じ場合は、それぞれの得点は変わりません。使用済みの番号は破棄する必要があります。
A が B に対して勝つことができる最大スコアを求めます。
説明を入力してください
入力データの最初の数値は数値シーケンスの長さ N を表し、その後に長さ N の 2 つの数値シーケンスが続きます。
出力の説明
A が B の最大スコアを上回る可能性があります
述べる
- ここでは、A が B に勝つ可能性のある最大スコアを計算する必要があります。A は B の数列を知っており、B は常に最初に数字を選択し、それを明確に表現すると仮定できます。
- 勝てるなら勝たなければならない、負けたければ損失を最小限に抑えるという貪欲な戦略も可能です。
例
入力 | 3 4 8 10 3 6 4 |
出力 | 3 |
説明する | 入力データの最初の桁は、デジタル シーケンスの長さが 3 であることを示します。 |