求助一道站外题
  • 板块灌水区
  • 楼主starlife
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/6 13:53
  • 上次更新2023/11/2 15:16:30
查看原帖
求助一道站外题
545873
starlife楼主2023/10/6 13:53

求助

【题目描述】

“唐诗”的好朋友特别喜欢购物,一天,她拉着土豪 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

2023/10/6 13:53
加载中...