#ABC159A. 偶数对的数量

偶数对的数量

偶数对的数量

题目描述

N+MN+M 个球。每个球上写着一个整数。

已知这些球上写的数中:

  • NN 个球上写的是偶数
  • MM 个球上写的是奇数

从这 N+MN+M 个球中选 22 个,求选出的两个球上写的数之和为偶数的方法数。不区分选择的顺序。

另外,可以证明这个方法数不依赖于球上写的整数的实际值。

输入格式

输入按以下格式从标准输入给出:

NN MM

输出格式

输出答案。

样例

2 1
1

例如,假设 33 个球上写的数分别是 1,2,41,2,4,则:

  • 选写有 11 的球和写有 22 的球时,和为奇数
  • 选写有 11 的球和写有 44 的球时,和为奇数
  • 选写有 22 的球和写有 44 的球时,和为偶数

因此答案是 11

4 3
9
1 1
0
13 3
81
0 3
3

数据范围

  • 0N,M1000 \leq N,M \leq 100
  • 2N+M2 \leq N+M
  • 输入均为整数
难度 入门
通过率
尝试 0
已通过 0
ID
1896
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签