美团点评 2019校招 前端方向职位试卷在线考试

题目描述:
小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。
考试中不限制试题作答顺序,对于 i 第道题目,小明有三种不同的策略可以选择:
(1)直接跳过这道题目,不花费时间,本题得0分。
(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。
(3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。
小明想知道,他最多能得到多少分。
输入
第一行输入一个n数表示题目的数量。
接下来n行,每行四个数 pi,ai,qi,bi。(1≤n≤100,1≤pi≤qi≤120,0≤ai≤bi≤1000 )。
输出
输出一个数,小明的最高得分。

样例输入
4
20 20 100 60
50 30 80 55
100 60 110 88
5 3 10 6
样例输出
94
Hint
样例中:小明花110分钟做第三题,得88分,花10分钟做最后一题,得6分。

展开阅读全文

没有更多推荐了,返回首页