精挑细选的小L
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
双11临近，小L的购物车中有 件物品，但他的预算只有 元。
每件物品有对应的类别 和价格 。
小L有个习惯：只要购买某类物品中的一件，就必须买下该类别所有物品。
请帮他计算在满足这个习惯的前提下，能花费的与预算 最接近的总价格。
输入格式
第一行输入两个整数 ，分别表示物品总数和预算；
接下来 行，每行两个数 ，分别表示物品的类别和价格。
输出格式
输出一个数，表示与预算最接近的花费总价格，如果存在两种最优方案优先输出小的一种。
输入输出样例 #1
输入 #1
4 6
1 2
1 3
2 4
3 5
输出 #1
5
西华师范大学数学科学学院第十届高级程序语言设计大赛（同步赛）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 14
- 开始于
- 2025-11-30 13:00
- 结束于
- 2025-12-13 13:00
- 持续时间
- 312 小时
- 主持人
-
admin
- 参赛人数
- 37
川公网安备51112402000051号