← 返回题目列表

Codeforces · 680/A

A. 熊和五张牌

中文机器翻译题面 查看原题

一只小熊 Limak 正在玩游戏。他有五张牌。每张卡片上写有一个数字。每个数字都是正整数。

利马克可以丢弃(扔掉)一些牌。他的目标是最小化剩余(未丢弃)卡片上写入的数字总和。

他最多可以弃掉两张或三张相同数字的牌。当然,如果不可能选择两三张相同数字的牌,他也不会弃牌。

给定卡片上写的五个数字,你能找到剩余卡片上数字的最小和吗?

输入

输入的唯一行包含五个整数 t1、t2、t3、t4 和 t5 (1 ≤ ti ≤ 100) - 写在卡片上的数字。

输出

打印剩余卡片上所写数字的最小可能总和。

示例

输入 #1

7 3 7 3 20

输出 #1

26

输入 #2

7 9 3 1 8

输出 #2

28

输入 #3

10 10 10 10 10

输出 #3

20

注意

在第一个示例中,Limak 有数字为 7、3、7、3 和 20 的卡片。Limak 可以执行以下操作之一。

- 不执行任何操作,总和将为 7 + 3 + 7 + 3 + 20 = 40。
- 移除两张数字为 7 的牌。剩余的总和将为 3 + 3 + 20 = 26。
- 移除两张数字为 3 的牌。剩余的总和将为 7 + 7 + 20 = 34。

系统要求您最小化总和,因此答案为 26。

在第二个示例中,不可能找到两到三张具有相同数字的卡片。因此,Limak 不执行任何操作,总和为 7 + 9 + 1 + 3 + 8 = 28。

在第三个示例中,所有卡片都具有相同的编号。最好丢弃任意三张牌。剩下的两个数之和是 10 + 10 = 20。