1027 教你如何签到的签到题 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1027: 教你如何签到的签到题

时间限制：1.000s

内存限制：128MB

提交通过: 8 提交: 83 统计

题目描述

大学生小李是个时间管理大师，他可以穿越到一天的任何一个时间点的任何一个地点，但是很遗憾他一天还是只能过k小时，不然他会死得很惨。
现在是某个学校的社团游园会时间，该学校最多有1000个社团参加游园会，第i个社团的游戏时间时间为ai分钟，参加这个社团的游戏可以让小李获得bi点开心度。
请问小李最多能获得多少开心度。

输入格式

第一行两个整数n，k。
第二行n个整数，代表第i个社团的游戏时间ai
第三行n个整数，代表第i个社团让小李获得的开心度bi

输出格式

一个整数代表小李获得的最多的开心度

样例输入

10 5
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

样例输出

提示/说明

ai，bi绝对值不大于10^9
n不大于10000
k不大于100

分类

大连理工大学盘锦校区第一届“梦羽杯”程序设计大赛

提交