U562936 拼题A打卡奖励
题目描述
拼题A的教超搞打卡活动,指定了 $N$ 张打卡卷,第 $i$ 张打卡卷需要 $m_i$ 分钟做完,完成后可获得 $c_i$ 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 $M$ 分钟。计算最多可以赢得多少枚金币。
输入格式
输入首先在第一行中给出两个正整数 $N\ (N \leq 10^3)$ 和 $M\ (M \leq 365×24×60)$,分别对应打卡卷的数量和以 “分钟” 为单位的活动总时长(不超过一年)。
随后一行给出 $N$ 张打卡卷要花费的时间 $m_i\ (m_i \leq 600)$,最后一行给出 $N$ 张打卡卷对应的奖励金币数量 $c_i\ (c_i \leq 30)$。上述均为正整数,一行内的数字以空格分隔。
输出格式
在一行中输出最多可以赢得的金币数量。
说明/提示
样例 #1 解释:
- 选择最后两张卷子,花费时间为 $50 + 60 = 110$ 分钟,可获得金币数量为 $18 + 22 = 40$ 枚。