問題一覧 > 通常問題

No.200 カードファイト!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 46
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
2 ProblemId : 297 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:47:45

問題文

「カードファイト!」というゲームが流行っているらしい。
このゲームのプレーヤーをカードファイターと呼ぶ。
まずカードファイターは数字が1つ書かれたカードを何枚か持っている。
そして、1つの試合ごとに手持ちのカードを自由に1枚出しその数字の大小を競う。
(数字が同じ場合には引き分けであり、勝ち負けは発生しない。)
カードファイターは試合のたびに使用したカードを場に出す。
カードファイターはすべてのカードを出し終わると、
いままでに自分が出した場のカードをすべて回収し再び使うことができる。

A君はキング・オブ・カードファイターである。
A君とC君は「カードファイト!」大会の決勝で戦うことになった。
キング・オブ・カードファイターであるA君はどうしてもC君により多く勝ちたい。
(問われるのは勝ち数であり、引き分けと負けの数は問わない。)
C君に話をもちかけるとC君はあっさりとA君が勝てるようにすることを承諾した。
A君はより多くの試合に勝てるようにC君とカードを出す順番を話しあった。
A君もC君もA君の勝ち数が最多になるようにカードを出す順番を決めた。
A君はC君に最大何試合勝てるだろうか?

入力

$N$
$A$
$B_1$ $B_2$ $\dots$ $B_A$
$C$
$D_1$ $D_2$ $\dots$ $D_C$

$N$は試合数。$1 \le N \le 50$。
$A$はA君の持っているカードの数。$1 \le A \le 50$。
$B_i$はA君の持っている$i$番目のカードの番号。$1 \le B_i \le 100$。
$C$はC君の持っているカードの数。$1 \le C \le 50$。
$D_i$はC君の持っている$i$番目のカードの番号。$1 \le D_i \le 100$。

出力

A君がより多く勝てるようにA君とC君がカードを出す順番を工夫したとき、A君の勝ち数を1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
3
2
2 3
3
1 2 3
出力
2

A君とC君は3試合行う。
A君は2と3の2枚のカードを持っている。
C君は1と2と3の3枚のカードを持っている。
A君は2,3の順でカードを出し、カードが無くなったら2と3のカードを回収して、次に3のカードを出す。
C君は3,2,1の順でカードを出す。
A君は1試合目は負けるが、2,3試合目に勝つことができる。
A君は2つの試合に勝つことができる。

サンプル2
入力
10
3
2 2 2
4
3 3 3 3
出力
0

A君とC君は10試合行う。
A君は2のカードを3枚持っている。
C君は3のカードを4枚持っている。
A君とC君がどのようにカードを出す順番を工夫してもA君はC君に1勝もできない。

サンプル3
入力
7
3
4 5 6
6
1 2 3 4 5 10
出力
6

例えば、A君は4,5,6,5,6,4,6の順で出す。
対して、C君は1,2,3,4,5,10,1の順で出す。
このときA君は7試合中、6試合に勝つことができる。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。