假设我们有两个数组p和c,每个数组都有D个元素,并且还有另一个数字G。考虑在编程竞赛中,每个问题的分数都基于其难度。问题p[i]的分数为100i。这些p[1] + ... + p[D]问题是竞赛中的所有问题。编程网站上的用户有一个数字total_score。用户的total_score是以下两个元素的和。
-
基础分数:解决的所有问题的分数之和
-
奖励:当用户解决所有分数为100i的问题时,除了基础分数外,还会获得完美奖励c[i]。
Amal是竞赛中的新手,还没有解决任何问题。他的目标是获得总分G或更多分。我们需要找到他至少需要解决多少问题才能达到这个目标。
因此,如果输入是G = 500; P = [3, 5]; C = [500, 800],那么输出将是3
步骤
为了解决这个问题,我们将按照以下步骤进行:
D := size of p
mi := 10000
for initialize i := 0, when i < 1