小明同学在参加一场考试，考试时间 2 个小时。试卷上一共有 n 道题目，小明要在规定时间内，完成一定数量的题目。考试中不限制试题作答顺序，对于 i 第道题目，小明有三种不同的策略可以选择: (1)直接跳过这道题目，不花费时间，本题得0分。 (2)只做一部分题目，花费 pi 分钟的时间，本题可以得到 ai 分。 (3)做完整个题目，花费 qi 分钟的时间，本题可以得到 bi 分。小明想知道，他最多能得到多少分。数据范围：，，

问答题

小明同学在参加一场考试，考试时间 2 个小时。试卷上一共有 n 道题目，小明要在规定时间内，完成一定数量的题目。考试中不限制试题作答顺序，对于 i 第道题目，小明有三种不同的策略可以选择:

(1)直接跳过这道题目，不花费时间，本题得0分。

(2)只做一部分题目，花费 pi 分钟的时间，本题可以得到 ai 分。

(3)做完整个题目，花费 qi 分钟的时间，本题可以得到 bi 分。

小明想知道，他最多能得到多少分。

数据范围： $1 \le n \le 100 \$ ， $1 \le p_i,q_i \le 120 \$ ， $0 \le a_i \le b_i \le 1000 \$

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记