社区讨论

求助一道站外题

灌水区参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo15ur7t
此快照首次捕获于
2023/10/22 15:42
2 年前
此快照最后确认于
2023/11/02 15:16
2 年前
查看原帖
求助
【题目描述】
“唐诗”的好朋友特别喜欢购物,一天,她拉着土豪 tty 去购物。她选中了 n 种商品,第 i 种商品有库存 ai,购买一件商品 i,tty 会获得“唐诗”的好朋友的好感度 bi,第 i 件商品的质量为 wi。由于 tty 是土豪,所以他不用考虑钱不够的问题。但是 tty 的力气不大,所以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获得多少好感度。对于 OI 大神 tty 来说,这样的题目显然很简单,但是他身边没有电脑,所以他只能再次向同为大神的你求助。
【输入格式】
第一行为两个数 n,m。
后接 n 行,每行 3 个数,第i 行为 ai,bi,wi。
【输出格式】 输出到文件 help.out 中。
有一个数,为 tty 最多获得的好感度。
【样例输入】
3 10
2 3 4
1 4 3
2 5 3
【样例输出】
14

回复

4 条回复,欢迎继续交流。

正在加载回复...