题目描述
话说kkk在MC世界开了个奶牛场,用熔浆、TNT等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。
他总共进行了n项操作,每次操作要付出x生命值(初始生命是10点,并且要先计算付出的生命值,如果小于等于0,则死亡,本次即以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复-x点生命值,但上限只能是10!),每次操作可以获得a经验值(不能为负),他最后能达到m级t经验。
P.S.等级
初始等级为0。每加2的m次方(m为当前等级)点经验可升一级。(1.假设kkk一共得到15点经验,那么他应该为4级(15-1-2-4-8=0)加0点经验。2.假设kkk一共获得39点经验,那么他应该为5级(39-1-2-4-8-16=8)加8点经验。
输入格式:
输入共n+1行。
第一行输入n。
第2到n+1行为kkk的n项操作。
输出格式:
一行,为等级和经验值。
输入样例#1:
2
5.5 15
4.5 24
输出样例#1:
4 0
【数据范围】
对于 100% 的数据,1≤n≤20。