D. 暑期集训之XYK同学

    传统题 1000ms 256MiB

暑期集训之XYK同学

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

集训中 XYK 同学受到了 LHD 同学的感染,变得非常热衷于玩 MC。

题目描述

话说 XYK 同学在 MC 世界开了个集训奶牛场,用岩浆、 TNT 等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。

他总共进行了 nn 项操作,每次操作要付出 xx 生命值(初始生命是 1010 点,初一党都知道!并且要先计算付出的生命值,如果小于等于 00,则死亡,本次及以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 −x−x 点生命值,但上限只能是 1010!切记!),每次操作可以获得 aa 经验值(不能为负),他最后能达到 mm 级 tt 经验。

P.S. 关于等级

初始等级为 00。每加 2m2^m(mm 为当前等级)点经验可升一级。

  1. 假设 XYK 同学 一共得到 1515 点经验,那么他应该为 44 级(15−1−2−4−8=015-1-2-4-8=0)加 00 点经验。

  2. 假设 XYK 同学 一共获得 3939 点经验,那么他应该为 55 级(39−1−2−4−8−16=839-1-2-4-8-16=8)加 88 点经验。

输入格式

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

接下来 nn 行,每行两个数,为 XYK 同学的一次操作。

输出格式

一行,为等级和经验值。

样例

2
5.5 15
4.5 24
4 0

说明

【数据范围】

对于 100%100\% 的数据,1≤n≤201\le n \le 20。

2026年8月月赛-Div4

未参加
状态
已结束
规则
乐多
题目
6
开始于
2026-8-21 9:00
结束于
2026-8-30 23:59
持续时间
1.5 小时
主持人
参赛人数
58