HBC205055牛牛爱学习题解

arkfactor 算法基础篇 36 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
疫情期间,小宝宅在家里无事可做,于是就在网上买了n本书,每本书都有一个知识值为ai,每读一本书,小宝的知识力就会上升ai点,当然了,因为小宝的精力也是有限的,如果同一天连续读k本书,获得的知识力只能增加ai-k+1点,比如第一天看了知识值为5的书,那么小宝会获得5点知识力,如果这一天在继续看另一本知识值为5的书,只能获得4点知识力,如果看了前面两本书后在继续看一本知识值为2的书,就只能获得0点

疫情期间,小宝宅在家里无事可做,于是就在网上买了n本书,每本书都有一个知识值为ai。每读一本书,小宝的知识力就会上升ai点。当然了,因为小宝的精力也是有限的,如果同一天连续读k本书,获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书,那么小宝会获得5点知识力,如果这一天在继续看另一本知识值为5的书,只能获得4点知识力,如果看了前面两本书后在继续看一本知识值为2的书,就只能获得0点知识力。小宝想知道如果他要获得m点知识力,最少需要看几天。 注意:看书不需要按顺序,一本书只能看一次,书可以不看完,只要看就会增加知识力,当书增加的知识力为负时候可以选择不看,可以认为看完一本书是一瞬间的事情,看完后书就会消失。

HBC205055牛牛爱学习题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC205055牛牛爱学习题解