打地鼠

TimeLimit: 2000ms  MemoryLimit:65536KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

这里有个打地鼠的游戏,它的规则和平常的打地鼠不太一样,这里有n个老鼠洞分别为1-n,老鼠在一开始会全部出现在地面上,老鼠每次被打下去后过一段时间会重新钻出来。求任意一个打老鼠顺序,使得某时刻所有的老鼠都被打下去,可以从任意的一个地方开始打,打老鼠所用的时间忽略不计,人从第一个洞移动到第i个洞所用的时间为d[i]且d[i]递增,第i个洞的老鼠被打下去后会在t[i]秒后重新出现。

Input

输入多组数据

第一行输入一个n(1<=n<=200)

第二行输入n个数据分别代表T1, T2, ..., Tn(1 ≤ Ti ≤ 1,000,000)

第三行输入n个数据代表D1, D2, ..., Dn(1 ≤ Di ≤ 1,000,000)且第一个数据一定为0


Output

一行输出n个数代表地鼠被打的顺序,如果没有可能在某一时刻全部打完则输出"Mission Impossible"。

SampleInput
2
4 3
0 3
2
3 3
0 3
4
5 200 1 2
0 1 2 3
SampleOutput
1 2
Mission Impossible
1 2 4 3

在第二个样例里,无论怎么打地鼠,都没法出现在某一时刻全部打掉的情况.
Submit
题目统计信息详细
总AC数5
通过人数3
尝试人数6
总提交量17
AC率17.65%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: