No.110 しましまピラミッド
nmnmnmnmnmnmnm問題文
白と黒の長さが異なるブロックがいくつかある。
下からブロックを横に積んでピラミッドを作りたい。
ただし、次のような条件がある。
・上に積むブロックは下のブロックより長さが短い。
・積むブロックの色は白と黒で交互になる。
ブロックを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もしくは右上の雲マークをクリックしてアカウントを作成してください。