简单01背包题求助
  • 板块题目总版
  • 楼主Never_care
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/30 21:54
  • 上次更新2024/7/31 07:06:55
查看原帖
简单01背包题求助
931764
Never_care楼主2024/7/30 21:54

(因为本蒟蒻不知道是不是洛谷的题,所以各位就当站外题)

大概就是小P有n本想买的书,给出一个x,表示包邮的价格

最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮(m≥x)的前提下最小。

输入格式

输入2行,第一行为n和x,第二行为n个数,表示n本图书的价格。输入数据保证 n 本书的价格总和不小于x。

输出格式

仅输出一个正整数,表示在满足包邮条件下的最小花费。

玄关qwq

2024/7/30 21:54
加载中...