CF680A Bear and Five Cards

题目描述

小熊 Limak 正在玩一个游戏。他有五张牌,每张牌上写有一个数字。每个数字都是正整数。 Limak 可以丢弃(扔掉)一些牌。他的目标是使剩下(未丢弃)牌上的数字之和最小。 他最多可以丢弃一次两张或三张数字相同的牌。当然,如果无法从中选出两张或三张数字相同的牌,他就不会丢弃任何牌。 给定五张牌上的数字,你能求出剩下牌上数字之和的最小值吗?

输入格式

输入仅一行,包括五个整数 $ t_{1} $、$ t_{2} $、$ t_{3} $、$ t_{4} $ 和 $ t_{5} $($ 1 \leq t_{i} \leq 100 $)——牌上写的数字。

输出格式

输出剩下牌上数字之和的最小可能值。

说明/提示

在第一个样例中,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 $。 由 ChatGPT 5 翻译