#P1467. G 魔法少女:战争前线

G 魔法少女:战争前线

题目描述

众所周知,魔法少女是一类高危职业。魔法少女在与可怖的魔兽战斗的过程中会持续地受到愤怒、痛苦、憎恨等负面情感的污染。当魔法少女受到过量的精神污染,在战斗中彻底失去理智时,便会恶堕为只剩下生物原始本能的魔兽。为了避免恶堕,魔法少女需要在战斗间隙使用“理性结晶”来抑制住自己的负面情感。然而魔法少女的力量源于自己的爱与正义的情感,如果短时间内使用了超过一颗“理性结晶”,那么就会在一段时间内丧失情感,没法使用魔法。

你是隶属于高等魔法司第四先遣队的一名魔法少女,目前正处于第三次对魔兽全面反击战的前线上。眼下魔兽正在一波波涌来,补给有限,请谨慎使用仅剩的理性结晶,活下去;作为一个有感情的人类,活下去。

魔法少女理智上限为100100,经过连日的战斗你当前理智为5050。每颗理性结晶仅能使用一次,每场战斗前都能且仅能使用一颗理性结晶来恢复理智,恢复超出100100的部分会被舍弃,每场战斗后理智若为00会恶堕。

输入格式

第一行一个整数n(1lenle10)n(1\\le n \\le 10)

第二行nn个整数xi(1lexile100)x_i(1\\le x_i \\le 100),代表每颗理性结晶所能回复的理智值。

第三行nn个整数yi(1leyile99)y_i(1 \\le y_i \\le 99),代表每场战斗后会损失的理智值。

输出格式

你需要输出nn个整数代表理性结晶的使用顺序。

题目保证一定有解,且答案不唯一,只要保证能撑过每场战斗即可。你可以输出任意一种解法

样例

5 
20 40 60 80 100 
50 70 60 40 90
40 60 80 20 100