问题描述
试题编号: | 202209-2 |
试题名称: | 何以包邮? |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: | 题目描述新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书。 试帮助小 P 计算,最终选购哪些书可以在凑够 x 元包邮的前提下花费最小? 输入格式从标准输入读入数据。 输入的第一行包含空格分隔的两个正整数 n 和 x,分别表示购物车中图书数量和包邮条件。 接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。输入数据保证 n 本书的价格总和不小于 x。 输出格式输出到标准输出。 仅输出一个正整数,表示在满足包邮条件下的最小花费。 样例1输入 Data 样例1输出 Data 样例1解释购买前两本书(20+90)即可包邮且花费最小。 样例2输入 Data 样例2输出 Data 样例2解释仅购买第三本书恰好可以满足包邮条件。 样例3输入 Data 样例3输出 Data 样例3解释必须全部购买才能包邮。 子任务70% 的测试数据满足:n≤15; 全部的测试数据满足:n≤30,每本书的价格 ai≤104 且 x≤a1+a2+⋯+an。 提示对于 70% 的测试数据,直接枚举所有可能的情况即可。 |