#B4234. [四川青少年 C++ 算法设计大赛 2024] 4-5 年级组第 5 题
[四川青少年 C++ 算法设计大赛 2024] 4-5 年级组第 5 题
题目背景
第二届四川省青少年 C++ 算法设计大赛小学 4-5 年级组全省总决赛试题。数据为洛谷自造。
题目描述
小 X 制定了一个为期 天的训练计划。通过合理的规划,预定对于第 天,他可以通过训练获得 的学习值。
但是计划往往赶不上变化,小 X 发现他每天所获得的学习值与他该天的学习状态产生着关联,我们用一个专注度 和认真阈值 来描述小 X 的学习状态:
- 的初值为 ;
- 对于任意一天,如果 的值大于等于认真阈值 ,那么小 X 将会在该天获得双倍的学习值(即 ),并使得专注度 减半(向下取整);
- 对于任意一天,如果 的值小于认真阈值 ,那么小 X 只能在该天获得一半的学习值(向下取整,即 ),并增加相当于 的专注度。
小 X 想知道 天后,他一共可以获得多少学习值。
输入格式
第一行两个整数 分别表示训练为期的天数和认真阈值。
第二行 个空格隔开的数 ,第 个数表示预期的第 天的学习值。
输出格式
一行一个整数,表示 天后小 X 一共可以获得多少学习值。
5 50
70 30 60 40 50
230
提示
样例解释
- 第一天,,所以获得 学习值,专注度增加 ,变为 。
- 第二天,,所以获得 学习值,专注度减少一半,变为 。
- 第三天,,所以获得 学习值,专注度增加 ,变为 。
- 第四天,,所以获得 学习值,专注度减少一半,变为 。
- 第五天,,所以获得 学习值,专注度增加 ,变为 。
所以,一共获得 学习值。
数据范围及约定
对于 的数据,,。