No.110 しましまピラミッド

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 165
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
1 ProblemId : 265 / 出題時の順位表

問題文

白と黒の長さが異なるブロックがいくつかある。
下からブロックを横に積んでピラミッドを作りたい。
ただし、次のような条件がある。

・上に積むブロックは下のブロックより長さが短い。
・積むブロックの色は白と黒で交互になる。

ブロックを1個積むごとに高さが1増える。
このような条件でできる最も高いピラミッドの高さはどれくらいか?

入力

$N_w$
$W_1$ $W_2$ ... $W_{Nw}$
$N_b$
$B_1$ $B_2$ ... $B_{Nb}$

白のブロックの数$N_w$が与えられる。($1 \le N_w \le 10$)
$i$番目の白のブロックの長さ$Wi$がスペースで区切られて1行で$Nw$個与えられる。($1 \le W_i \le 20$)
黒のブロックの数$N_b$が与えられる。($1 \le N_b \le 10$)
$i$番目の黒のブロックの長さ$B_i$がスペースで区切られて1行で$Nb$個与えられる。($1 \le B_i \le 20$)

出力

できるピラミッドの最大の高さを1行で出力せよ。
最後に改行を忘れずに。

サンプル

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

長さ1と3の白いブロックと長さ2の黒いブロックがある。
まず長さ3の白いブロックを置く。
次に長さ2の黒いブロックを置く。
最後に長さ1の白いブロックを置く。
これで高さが3のピラミッドができる。

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

長さ1と3の白いブロックと長さ3の黒いブロックがある。
まず長さ3の黒いブロックを置く。
次に長さ1の白いブロックを置く。
これで高さが2のピラミッドができる。

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

長さ20の白いブロックと長さ20の黒いブロックが2個ある。
同じ長さのブロックは上に詰めない。
よって長さ20の白か黒のブロックを1個置くのみである。
ピラミッドには見えないがこれでも高さ1のピラミッドとみなす。

サンプル4
入力
3
5 3 2
4
4 11 9 19
出力
4


提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。