#P1178. 卢卡斯英雄传

卢卡斯英雄传

问题背景

本故事纯属虚构,如有雷同,万分荣幸。

题目描述

卢卡斯最近在开发一款叫做《卢卡斯英雄传》的次世代游戏。在游戏里他设计了一个主人公。主人公有如下属性:

  1. 血量HP:一个整数,表示当前的血量(补充加血药可以提升血量,但不会超过血量上限);
  2. 魔法MP:一个整数,表示当前的魔法值(补充加蓝药可以提升魔法,但不会超过魔法上限);
  3. 等级LV:一个整数(等级越高血量上限和魔法值上限越高);
  4. 血量上限:血量上限 == 等级 ×100\times 100
  5. 魔法上限:魔法上限 =100+= 100 + 等级 ×50\times 50

一开始主人公的等级为 11,血量和魔法都等于其对应的上限。接下来会发生 nn 个事件,每个事件都用一个整数 aa 表示,对应的含义为:

  • a=1a = 1 时,表示主人公吃了一瓶加血药,血量上升了 100100(血量最大不会超过血量上限,也就是说加入血量上限是 100100,主人公当前血量是 7070,那么喝了一瓶加血药之后血量会变成 100100,而不是 170170);
  • a=2a = 2 时,表示主人公吃了一瓶加魔药,魔法值上升了 100100(魔法值最大不会超过魔法上限);
  • a=3a = 3 时,表示主人公被怪物攻击,血量下降了 6060
  • a=4a = 4 时,表示主人公释放了一个技能,消耗了 5050 点魔法值(如果当前主人公拥有的魔法值不足 5050,则相当于这一步没有进行任何操作);
  • a=5a = 5 时,表示主人公等级提高了一级,此时血量上限和魔法上限都相应改变,且血量恢复到血量上限,魔法值恢复到魔法上限。

当然有可能在 nn 个事件发生的过程中主人公就因为血量变为 00 而提前游戏结束。所以你需要判断主人公是否能在存活的情况下完成这 nn 个事件。

输入格式

输入的第一行包含一个整数 n(1n100)n(1 \le n \le 100),表示事件数。

接下来 nn 行,每行包含一个整数 a(1a5)a(1 \le a \le 5),表示对应的事件。

输出格式

如果在 nn 个事件发生的过程中主人公就因为血量变为 00 而结束游戏,输出一行 “Game Over”。

否则,输出一行,包含三个整数,以空格分隔,分别表示 nn 个事件发生后主人公的等级、血量和魔法值。

样例

7
5
5
5
5
3
4
3
5 380 300
5
5
3
3
3
3
Game Over

说明/提示

样例 1 解释

  • 一开始等级 =1=1,血量 =1×100=100=1 \times 100=100,魔法=100+1×50=150=100+1 \times 50=150
  • 11 步操作(a=5a=5)后,等级提高到 1+1=21+1=2,血量 =2×100=200=2 \times 100=200,魔法 =100+2×50=200=100+2 \times 50=200
  • 22 步操作(a=5a=5)后,等级提高到 2+1=32+1=3,血量 =3×100=300=3 \times 100=300,魔法 =100+3×50=250=100 + 3 \times 50 = 250
  • 33 步操作(a=5a=5)后,等级提高到 3+1=43+1=4,血量 =4×100=400=4 \times 100=400,魔法 =100+4×50=300=100 + 4 \times 50 = 300
  • 44 步操作(a=5a=5)后,等级提高到 4+1=54+1=5,血量 =5×100=500=5 \times 100=500,魔法 =100+5×50=350=100 + 5 \times 50 = 350
  • 55 步操作(a=3a=3)后,血量下降为 50060=440500-60=440
  • 66 步操作(a=4a=4)后,魔法下降为 35050=300350-50=300
  • 77 步操作(a=3a=3)后,血量下降为 44060=380440-60=380

所以最终的等级等于 55,血量等于 380380,魔法等于 300300

样例 2 解释

  • 一开始等级 =1=1,血量 =1×100=100=1 \times 100=100,魔法=100+1×50=150=100+1 \times 50=150
  • 11 步操作(a=5a=5)后,等级提高到 1+1=21+1=2,血量 =2×100=200=2 \times 100=200,魔法 =100+2×50=200=100+2 \times 50=200
  • 22 步操作(a=3a=3)后,血量下降为 20060=140200-60=140
  • 33 步操作(a=3a=3)后,血量下降为 14060=80140-60=80
  • 44 步操作(a=3a=3)后,血量下降为 8060=2080-60=20
  • 55 步操作(a=3a=3)后,血量下降为 002060=4020-60=-40),“Game Over”。