小宝打 CF,已知一场比赛有。,本场比赛中每次错误提交罚。p 分,即如果小宝在第。t 分钟)内做出的题目计入总分,你已经知道了他第。i 题需要花费的时间。,请求出小宝可能的最大得分。
小宝打 CF,已知一场比赛有 n n 道题,第 i i 道题的满分为 a_i a i ,时间系数为 b_i b i ,保底分为 c_i c i ,本场比赛中每次错误提交罚 p p 分。即如果小宝在第 x x 分钟,这道题 y y 次错误提交后通过第 i i 题,他将获得 max(c_i,a_i-xtimes b_i-ytimes p) max(c i ,a i −x×b i −y×p) 分。比赛持续 t t 分钟,即在 t t 分钟(含第 t t 分钟)内做出的题目计入总分。你已经知道了他第 i i 题需要花费的时间 x_i x i 和错误提交次数 y_i y i ,请求出小宝可能的最大得分。
(图片来源网络,侵删)