社区讨论
求助一道站外题
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...