CF680A.Bear and Five Cards

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Bear and Five Cards

题目描述

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

Limak 可以丢弃(扔掉)一些牌。他的目标是使剩下(未丢弃)牌上的数字之和最小。

他最多可以丢弃一次两张或三张数字相同的牌。当然,如果无法从中选出两张或三张数字相同的牌,他就不会丢弃任何牌。

给定五张牌上的数字,你能求出剩下牌上数字之和的最小值吗?

输入格式

输入仅一行,包括五个整数 t1 t_{1} t2 t_{2} t3 t_{3} t4 t_{4} t5 t_{5} 1ti100 1 \leq t_{i} \leq 100 )——牌上写的数字。

输出格式

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

说明/提示

在第一个样例中,Limak 的牌上数字为 7 7 3 3 7 7 3 3 20 20 。Limak 可以进行如下操作之一:

  • 什么都不做,此时总和为 7+3+7+3+20=40 7+3+7+3+20=40
  • 移除两张数字为 7 7 的牌,剩下的和为 3+3+20=26 3+3+20=26
  • 移除两张数字为 3 3 的牌,剩下的和为 7+7+20=34 7+7+20=34

你要使总和最小,因此答案是 26 26

在第二个样例中,找不到两张或三张数字相同的牌。因此 Limak 什么都不做,总和为 7+9+1+3+8=28 7+9+1+3+8=28

在第三个样例中,所有牌上的数字都相同。最优做法是丢弃任意三张牌,剩下两张数字和为 10+10=20 10+10=20

由 ChatGPT 5 翻译

样例

7 3 7 3 20
26
7 9 3 1 8
28
10 10 10 10 10
20

在线编程 IDE

建议全屏模式获得最佳体验