100 atcoder#ABC159A. [ABC159A] The Number of Even Pairs
[ABC159A] The Number of Even Pairs
配点 : 点
問題文
個のボールがあります。各ボールには整数が つ書かれています。 これらのボールに書かれている数について、
- 個のボールに書かれている数は偶数
- 個のボールに書かれている数は奇数
であることがわかっています。
これらの 個のボールの中から つ選んで、書かれた数の和が偶数になる方法の数を求めてください。選ぶ順序は考慮しません。
なお、この方法の数はボールに書かれている整数の実際の値によらないことが示せます。
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
2 1
1
例えば つのボールに書かれている数がそれぞれ であるとすると、
- が書かれたボールと が書かれたボールを選ぶと、和は奇数
- が書かれたボールと が書かれたボールを選ぶと、和は奇数
- が書かれたボールと が書かれたボールを選ぶと、和は偶数
であるので、答えは です。
4 3
9
1 1
0
13 3
81
0 3
3