小慕正在开发一款奇幻对战游戏,他召集了 N 名勇士,每位勇士初始都有一个 `lifePower[i]`。游戏机制非常特别:每一轮,小慕会从剩下生命值不为 0 的勇士中挑选出两个生命能量最小的选手进行 1v1 对战。 选人规则如下: 总是选择当前生命值最小的两个勇士。 如果出现多个生命值一样的候选者,则优先选择编号更小的勇士。 如果选中的两名勇士生命值相同,则,生命值变为 0。 如果生命值不同,则生命值较高的勇士胜出,其生命值减少对手的生命值,然后将剩余生命值(不超过 2^{31}-1)。 比赛不断进行,直到无法选出两个生命值不为 0 的勇士为止。请你帮小慕模拟这场比赛,输出最终胜出的勇士编号和其生命能量值。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB