No.3711 Udon, Tempura
タグ : / 解いたユーザー数 53
作問者 :
UT0911
/ テスター :
sclara
👑 
Rino-program
問題文
ゆーてぃーさんはうどん屋に来ています. このうどん屋には $N$ 種類のうどんと $M$ 種類の天ぷらがあります. $i$ 番目のうどんの値段は $U_i$ , $j$ 番目の天ぷらの値段は $T_j$ です.
ゆーてぃーさんはこれから注文をします.
注文では, まずはじめにうどんを $1$ 種類選びます.
その後, $M$ 種類の天ぷらそれぞれについて, 選ぶか選ばないかを決定します. $1$ つも天ぷらを選ばないこともできます.
考えられる合計金額は何種類あるか求めてください.
制約
- 入力は全て整数
- $1 \leq N \leq 100$
- $1 \leq M \leq 100$
- $1 \leq U_i \leq 10^5$
- $1 \leq T_j \leq 1000$
入力
$N$ $M$ $U_1$ $U_2$ $\cdots$ $U_N$ $T_1$ $T_2$ $\cdots$ $T_M$
出力
考えられる合計金額の種類数を出力してください.
最後に改行してください.
サンプル
サンプル1
入力
2 2 100 200 20 30
出力
8
うどんと天ぷらの選び方とその時の合計金額は以下の通りです.
$$ \begin{array}{llr} ・\ \text{うどん} 1 &:& 100 \\ ・\ \text{うどん} 1, \text{天ぷら} 1 &:& 100 + 20 \quad = \quad 120 \\ ・\ \text{うどん} 1, \text{天ぷら} 2 &:& 100 + 30 \quad = \quad 130 \\ ・\ \text{うどん} 1, \text{天ぷら} 1, 2 &:& 100 + 20 + 30 \quad = \quad 150 \\ ・\ \text{うどん} 2 &:& 200 \\ ・\ \text{うどん} 2, \text{天ぷら} 1 &:& 200 + 20 \quad = \quad 220 \\ ・\ \text{うどん} 2, \text{天ぷら} 2 &:& 200 + 30 \quad = \quad 230 \\ ・\ \text{うどん} 2, \text{天ぷら} 1, 2 &:& 200 + 20 + 30 \quad = \quad 250 \end{array} $$
金額は $8$ 種類あるので, $8$ を出力します.
サンプル2
入力
2 2 100 200 50 150
出力
7
$$ \begin{array}{llr} ・\ \text{うどん} 1 &:& 100 \\ ・\ \text{うどん} 1, \text{天ぷら} 1 &:& 100 + 50 \quad = \quad 150 \\ ・\ \text{うどん} 1, \text{天ぷら} 2 &:& 100 + 150 \quad = \quad 250 \\ ・\ \text{うどん} 1, \text{天ぷら} 1, 2 &:& 100 + 50 + 150 \quad = \quad 300 \\ ・\ \text{うどん} 2 &:& 200 \\ ・\ \text{うどん} 2, \text{天ぷら} 1 &:& 200 + 50 \quad = \quad 250 \\ ・\ \text{うどん} 2, \text{天ぷら} 2 &:& 200 + 150 \quad = \quad 350 \\ ・\ \text{うどん} 2, \text{天ぷら} 1, 2 &:& 200 + 50 + 150 \quad = \quad 400 \end{array} $$
$250$ 円にする方法は $2$ 通りありますが, 金額の 種類 を答えるため $7$ 種類となります.
サンプル3
入力
5 2 1000 1000 1000 1000 1000 50 50
出力
3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。