#abc378a. [ABC378] Pairing
0
[ABC378] Pairing
问题陈述
有四个球,第 个球的颜色为 。
求最多可以执行以下操作的次数:选择两个颜色相同的球并丢弃这两个球。
约束
- 中的每一个都是 到 之间(含两端)的整数。
输入
输入按以下格式从标准输入给出:
输出
输出最多可以执行该操作的次数,作为一个整数。
样例输入 1
2 1 2 1
样例输出 1
2
第一个球和第三个球的颜色都为 ,因此可以执行操作,将第一个球和第三个球一起丢弃。
接下来,第二个球和第四个球的颜色都为 ,因此可以执行操作,将第二个球和第四个球一起丢弃。
因此,总共可以执行两次操作。
样例输入 2
4 4 4 1
样例输出 2
1
样例输入 3
1 2 3 4
样例输出 3
0
存在一次操作也无法执行的情况。
相关
在下列比赛中: