問題一覧 > 通常問題

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

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

問題文

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

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

ブロックを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


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