#1256. 清理支线任务是一件麻烦的事

清理支线任务是一件麻烦的事

题目背景

仔仔在玩《纸片马里奥RPG》这款游戏,他打算把这个游戏的支线任务按顺序全部做掉。

题目描述

主角马里奥的等级 mm 开始为 00 ,生命值上限始终是 1010,并且在一开始是满的。 而支线任务总共有 nn 件,马里奥从第一件开始按顺序往下做,支线任务会消耗 xx 点生命值。 进行支线任务时要先计算付出的生命值,如果小于等于 00,则游戏结束,当前任务就算作失败,并且也无法完成接下来的任务。不过有些任务能回复一些生命值,也就是说 xx 有可能是负数,但生命不会回复到 1010以上。 每个任务可以获得 aa 经验值,经验值如果大于等于当前升级所需的经验值则可以升级,并且超过的经验值可以用于下个等级的升级。

每个等级升级所需的经验如下:

马里奥的等级为 mm 。当经验值大于 2m2^m 时即可消耗对应的经验值升级,等级变为 m+1m+1

下面举两个例子:

  • 马里奥当前等级为 22,剩余经验值为 22,在一次任务后得到了 1515 点经验值,那么总经验值为 1717,花费了 22=42^2=4 点经验值升到了 33 级,还剩下 1313 点经验值,于是继续花费 23=82^3=8 点经验值升到了 44 级,剩余 55 点经验值,不足以支付当前的升级费用( 24=162^4=16)。

输入格式

第一行一个正整数 nn,表示任务个数。

接下来 nn 行,每行一个实数 xx 和一个整数 aa,分别为任务消耗的生命值和获得的经验值。

输出格式

一行,为等级和经验值。

样例 #1

样例输入 #1

2
5.5 15
4.5 24

样例输出 #1

4 0

提示

【数据范围】 对于 100%100\% 的数据,1n201\le n \le 201a1091\le a \le 10^9

相关

在下列比赛中:

集训小测-20240727

在以下作业中:

2024-7-17