填空题

漫展打卡奖励

发布于 2022-03-03 16:26:46

某次漫展,已知有n个打卡点,每个打卡点的活动需要 m_i 分钟完成,完成后获得奖励点 r_i,已经打卡过的点不能再去。

需要在规定 m 分钟内完成,尽可能多的收获奖励点,求获得最多的奖励点数。

输入描述:

第一行两个整数,打卡点的数量 n 和限制时间 m

第 2 到 1 + n 行,每行两个整数 m_i,r_i

数字以空格分割,其中 0 < n <= 100,1 <= m <= 120,1 <= m_i <= 10,1 <= r_i <= 100

输入样例: 4 6 2 4 2 35 1 43 2 10 输出描述: 整数, 最大的奖励点数输出样例 88
关注者
0
被浏览
20
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看