P1867 【Mc生存】经验值

题目背景

初一福利第2弹。。。

题目描述

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

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

P.S. 关于等级

初始等级为 000。每加 2m2^m2m(mmm 为当前等级)点经验可升一级。

1、假设 clearman 一共得到 151515 点经验,那么他应该为 444 级( 15−1−2−4−8=015-1-2-4-8=015−1−2−4−8=0)加 000 点经验。
2、假设 clearman 一共获得 393939 点经验,那么他应该为 555 级( 39−1−2−4−8−16=839-1-2-4-8-16=839−1−2−4−8−16=8)加 888 点经验。

输入格式

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

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

输出格式

一行,为等级和经验值。

输入输出样例

输入 #1

2
5.5 15
4.5 24

输出 #1

4 0

说明/提示

数据很弱,人肉输的,但是很坑。。。

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

#include<bits/stdc++.h>
using namespace std;
int main(){

int n,m=0,t=0,p=1,a;
double live=10.0,x;
cin>>n;
while(n--){
//第一次5.5 15
//注意:第二次 当输入4.5 24 的时候 live-5.5-4.5《=0 直接break
cin>>x>>a;
//x为血量
if(live-x<=0) break;
live-=x;
t+=a;
if(live>10.0) live=10.0;
}

while(t>=p){
t-=p;
m++;
p*=2;
}
//m为等级,t为经验值
cout<<m<<" "<<t<<endl;
return 0;
}