欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF680A.Bear and Five Cards
Bear and Five Cards
题目描述
小熊 Limak 正在玩一个游戏。他有五张牌,每张牌上写有一个数字。每个数字都是正整数。
Limak 可以丢弃(扔掉)一些牌。他的目标是使剩下(未丢弃)牌上的数字之和最小。
他最多可以丢弃一次两张或三张数字相同的牌。当然,如果无法从中选出两张或三张数字相同的牌,他就不会丢弃任何牌。
给定五张牌上的数字,你能求出剩下牌上数字之和的最小值吗?
输入格式
输入仅一行,包括五个整数 、、、 和 ()——牌上写的数字。
输出格式
输出剩下牌上数字之和的最小可能值。
说明/提示
在第一个样例中,Limak 的牌上数字为 、、、 和 。Limak 可以进行如下操作之一:
- 什么都不做,此时总和为 。
- 移除两张数字为 的牌,剩下的和为 。
- 移除两张数字为 的牌,剩下的和为 。
你要使总和最小,因此答案是 。
在第二个样例中,找不到两张或三张数字相同的牌。因此 Limak 什么都不做,总和为 。
在第三个样例中,所有牌上的数字都相同。最优做法是丢弃任意三张牌,剩下两张数字和为 。
由 ChatGPT 5 翻译
样例
7 3 7 3 20
26
7 9 3 1 8
28
10 10 10 10 10
20
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录