背包
5pace
代码如诗
展开
-
4700. 何以包邮?
考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。全部的测试数据满足:n≤30,每本书的价格 ai≤104 且 x≤a1+a2+⋯+an。仅输出一个正整数,表示在满足包邮条件下的最小花费。原创 2023-01-16 06:08:03 · 977 阅读 · 0 评论 -
Luxury cruise ship
代码】Luxurycruiseship。原创 2022-07-22 15:45:20 · 260 阅读 · 0 评论