HBC249073魔界伊始,gcd与exgcd,数论开题顺序题解 (小宝打cf,错误提交罚pp分)

八贝勒 算法基础篇 52 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小宝打 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 ​ ,请求出小宝可能的最大得分。

HBC249073魔界伊始,gcd与exgcd,数论开题顺序题解
(小宝打cf,错误提交罚pp分)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC249073魔界伊始 gcd与exgcd 数论开题顺序题解