{"problem":{"name":"[四川青少年 C++ 算法设计大赛 2024] 4-5 年级组第 5 题","description":{"content":"小 X 制定了一个为期 $n$ 天的训练计划。通过合理的规划，预定对于第 $i$ 天，他可以通过训练获得 $a_i$ 的学习值。 但是计划往往赶不上变化，小 X 发现他每天所获得的学习值与他该天的学习状态产生着关联，我们用一个专注度 $S$ 和认真阈值 $m$ 来描述小 X 的学习状态： - $S$ 的初值为 $0$； - 对于任意一天，如果 $S$ 的值大于等于认真阈值 $m$，那么小 X 将","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4234"},"statements":[{"statement_type":"Markdown","content":"小 X 制定了一个为期 $n$ 天的训练计划。通过合理的规划，预定对于第 $i$ 天，他可以通过训练获得 $a_i$ 的学习值。\n\n但是计划往往赶不上变化，小 X 发现他每天所获得的学习值与他该天的学习状态产生着关联，我们用一个专注度 $S$ 和认真阈值 $m$ 来描述小 X 的学习状态：\n- $S$ 的初值为 $0$；\n- 对于任意一天，如果 $S$ 的值大于等于认真阈值 $m$，那么小 X 将会在该天获得双倍的学习值（即 $a_i\\times 2$），并使得专注度 $S$ 减半（向下取整）；\n- 对于任意一天，如果 $S$ 的值小于认真阈值 $m$，那么小 X 只能在该天获得一半的学习值（向下取整，即 $\\lfloor \\frac{a_i}{2} \\rfloor$），并增加相当于 $a_i$ 的专注度。\n\n小 X 想知道 $n$ 天后，他一共可以获得多少学习值。\n\n## Input\n\n第一行两个整数 $n,m$ 分别表示训练为期的天数和认真阈值。\n\n第二行 $n$ 个空格隔开的数 $a_i$，第 $i$ 个数表示预期的第 $i$ 天的学习值。\n\n## Output\n\n一行一个整数，表示 $n$ 天后小 X 一共可以获得多少学习值。\n\n[samples]\n\n## Background\n\n第二届四川省青少年 C++ 算法设计大赛小学 4-5 年级组全省总决赛试题。数据为洛谷自造。\n\n## Note\n\n### 样例解释\n\n- 第一天，$S=0m$，所以获得 $60$ 学习值，专注度减少一半，变为 $35$。\n- 第三天，$S=35m$，所以获得 $80$ 学习值，专注度减少一半，变为 $47$。\n- 第五天，$S=47