A. Liserious战队
Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Submit
Status
Font Size:
+
-
Liserious战队是一支活跃在京沪地区的著名密室逃脱战队,在优秀的队长Liserious和芳姐的带领下,打遍天下大大小小的密室逃脱,攻无不克,战无不胜,上天入地无所不能。
世界密室逃脱委员会以ISO9000000000001标准制定了一套密室逃脱战队评级系统,一共分为1~99级,通过经验值的积累增长等级。初始经验为0,一级到二级升级所需要经验为4, 二级到三级升级所需要的经验为9, 三级到四级升级所需经验为16……以此类推,九十八到九十九级升级所需要的经验为9801。通关不同类型的密室所获得的经验值不一定相同。
世界密室逃脱委员会统计了Liserious战队通关的密室类型数量N,以及每种密室通关所获得的经验值K和通关的个数M。委员会想知道现在Liserious战队的等级是多少。
Input
第一行为一个整数N(0≤N≤100)。
之后N行每行有两个整数K和M(0≤K≤100,1≤M≤100)。
Output
一行“Team Liserious' rank is R”,不含双引号,R为Liserious战队现在的等级。
Sample Input
2
12 21
31 13
Sample Output
Team Liserious' rank is 12
来源: http://www.bnuoj.com/bnuoj/contest_show.php?cid=7729#problem/0
int main(void)
{
int N;
while(~scanf("%d",&N))
{
int S=0;int con=1;
for(int i=1,j=2,K,M;i<=N;i++)
{
scanf("%d %d",&K,&M);
S+=(K*M);
while(S>=j*j) {S-=j*j;con++;j++;}
}
printf("Team Liserious' rank is %d\n",con<=99?con:99);
}
return 0;
}
来源: http://www.bnuoj.com/bnuoj/contest_show.php?cid=7729