放学回家妤娇花了三分钟把明天要考的国文、英文、数学、物理、化学、生物、 地科、社会等等科目读完了。
“对我这种高材生这点小事根本不算什么!”
于是他开始打 StepMania一种音乐节奏游戏。
妤娇有个奇怪的习惯:
每几场游戏结束他就想看看某一首歌的最高分。 然后他会把那笔最高分的记录删掉这样就算他下次打一样的分数也能破纪录。
现在妤娇要做 N 件事情每件事都是打一首歌或看并删最高分。 你能帮他完成这 N 件事情吗?
你如果以为只有这样就错了因为妤娇存取分数的方式并不一般是以一个整数 系数一元二次方程式来表达。
妤娇每打完一首歌就会出现两个数字 a、b代表方程式 x2-ax+b=0而这个一 元二次方程式的解 x1、x2(x1 < x2)分别代表妤娇打的是第 x1 号歌曲分数是 x2。
第一行有一数字 N 代表妤娇做了 N 件事。 接下来有 N 行 第 i 行如果第一个数字是 0后面会有一个数字 C: 代表妤娇想要知道他第 C 号歌曲的最高分并删除。
第 i 行如果第一个数字是 1后面会有两个数字 a、b 代表妤娇的分数方程式:x2-ax+b=0
依序输出每次妤娇删除的分数。 如果那首歌的分数已经被删光了请 puts("Not find.");