#C. [LOI-Round2]恋恋的心跳大冒险

    传统题 文件IO:adventure 1000ms 256MiB

[LOI-Round2]恋恋的心跳大冒险

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

恋恋的心跳大冒险

题目背景

“早苗?”

“对,这个做孩子的名字不错吧?”

“虽然听起来不错,但是听起来有点弱了……叫神奈子怎么样?听起来就蛮成熟的“

”不要啦,这么成熟的名字。这孩子还没有经历过那些”

“人就像植物一样,会经历发芽开花结果最后干枯死亡。要想开花可要好好施肥。这孩子是奇迹之子,开出什么花都是有可能的。”

幼年的早苗看到窗外的诹访子和神奈子,被逗的笑了起来。

“哈哈,早苗看起来很喜欢你那顶奇怪的帽子呢。”

“嘿!才不是什么怪帽子呢!这帽子可是很厉害的!”

“可是可是,她笑就说明能看见我们吧。真是太棒了!我们这些当长辈的能教他各种各样的事情啦!”诹访子欣慰的笑道

“教她去做汤~教她去做鱼~……“

”喂喂,别把人家母亲要做的事也算上。“

早苗尝试了第一次做饭,第一次上学,和她们欢乐的度过了一年四季

就这样,早苗慢慢踏入了高中,和神奈子等人共同度过了一段快乐的童年时光

如图,左为诹访子,绿头发和紫头发的分别是早苗和神奈子

……

“呜……呜……”

“为什么……为什么会这样”

“我到底做错了什么……”

“……早苗什么都没有做错,虽然现在会很难受,但是等到大家接受你的内向后就不会这样啦“

”人类是很可怜的生物,一辈子都在为了幸福拼命,最后连自己的本心都忘记了“

”他们忘记了自我,组成自己的小圈子,通过排外来保护自己的幸福“

”……早苗要打起精神来“,诹访子强撑起笑脸,默默抱住了哭泣的早苗

“塞翁失马,焉知未福。祸福相依,否极泰来”

“可他们曾是我的挚友啊……”

“诹访子大人……我……真是恨我自己”

“我一直在逃避,躲在诹访子大人的背后寻求安慰”

“如果……我能力再强些的话……”

“我就能成为神明般的存在,再也不用担惊受怕了”

“早苗!”诹访子抱紧了早苗

“早苗……早苗就是早苗。现在的早苗已经很好了,对我来说你的出现就已经是奇迹了”

“接受自我是很难得,早苗没有必要为了他们去改变自己。早苗要自爱啊,更何况……”

诹访子深吸一口气:”我站在你这边!即便他们都不爱,我还爱着你!“

早苗停止了哭泣:“诹访子大人……我……”

……

——《恋恋的心跳大冒险》

题目描述

诹访子为了不让早苗受欺负,决定教给她成为神明的方法。诹访子给了早苗NN个有神明力量的魔法石,每个魔法石具有神之力MM。留下魔法石的神明为了考验后人,获取每个魔法石的神之力之前需要解开一个有相同规则的谜题:

1.给这块魔法石注入1点能量,魔法石上的神之力减少1

2.给这块魔法石注入4点能量,记录现在魔法石上的神之力已经减少了多少

3.给这块魔法石注入2点能量,魔法石上的神之力减少上次记录的已经减少的神之力

4.当这块魔法石上的神之力减少为0时,注入的能量必须恰好等于使神之力减少为0最少需要的能量才可以获得魔法石上的减少的全部神之力,否则魔法石会收回所有减少的神之力

只要早苗能够获得所有能量石上的神之力,她就可以拥有比肩神明的力量 可是神明也不是那么好当的,聪明的早苗很快意识到,具有不同神之力的魔法石需要不同的注入能量方式的顺序才能解开谜题,你能帮早苗解出每块魔法石的谜题吗?

输入格式

第一行一个正整数NN,表示诹访子给早苗的魔法石数量 第二行NN个正整数,第ii个数表示第ii块魔法石具有的神之力

输出格式

输出一行NN个正整数,第ii个数表示获得第ii块魔法石的神之力需要的最少能量

样例 #1

样例输入 #1

2
5 20

样例输出 #1

5 15

提示

样例输入\输出2,3

见选手附件下的adventure2.in\adventure2.ans和adventure3.in\adventure3.ans

数据范围

测试点编号 NN\leq MM\leq
141\sim 4 11 2020
585\sim 8 10001000
9149\sim 14 10510^5
152015\sim 20 10610^6

2023年8月2日图灵班模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-8-2 8:00
结束于
2023-8-2 12:00
持续时间
4 小时
主持人
参赛人数
0