C++程序来找出至少需要获得多少分才能达到G分的分数

2023年 9月 7日 24.1k 0

C++程序来找出至少需要获得多少分才能达到G分的分数

假设我们有两个数组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

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论