问题 H: 【Mc生存】经验值

问题 H: 【Mc生存】经验值

时间限制: 2 Sec  内存限制: 128 MB
提交: 677  解决: 162
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

第一行一个正整数 n,表示操作个数。

接下来 n 行,每行两个数,为 lcb的一次操作。

输出
一行,为等级和经验值。
样例输入 Copy
2
6 15
4 24
样例输出 Copy
4 0
提示
对于100%的数据,1<=n<=20.x为整数