#P1467. G 魔法少女:战争前线
G 魔法少女:战争前线
题目描述
众所周知,魔法少女是一类高危职业。魔法少女在与可怖的魔兽战斗的过程中会持续地受到愤怒、痛苦、憎恨等负面情感的污染。当魔法少女受到过量的精神污染,在战斗中彻底失去理智时,便会恶堕为只剩下生物原始本能的魔兽。为了避免恶堕,魔法少女需要在战斗间隙使用“理性结晶”来抑制住自己的负面情感。然而魔法少女的力量源于自己的爱与正义的情感,如果短时间内使用了超过一颗“理性结晶”,那么就会在一段时间内丧失情感,没法使用魔法。
你是隶属于高等魔法司第四先遣队的一名魔法少女,目前正处于第三次对魔兽全面反击战的前线上。眼下魔兽正在一波波涌来,补给有限,请谨慎使用仅剩的理性结晶,活下去;作为一个有感情的人类,活下去。
魔法少女理智上限为,经过连日的战斗你当前理智为。每颗理性结晶仅能使用一次,每场战斗前都能且仅能使用一颗理性结晶来恢复理智,恢复超出的部分会被舍弃,每场战斗后理智若为会恶堕。
输入格式
第一行一个整数。
第二行个整数,代表每颗理性结晶所能回复的理智值。
第三行个整数,代表每场战斗后会损失的理智值。
输出格式
你需要输出个整数代表理性结晶的使用顺序。
题目保证一定有解,且答案不唯一,只要保证能撑过每场战斗即可。你可以输出任意一种解法
样例
5
20 40 60 80 100
50 70 60 40 90
40 60 80 20 100