第十四届北京师范大学程序设计竞赛热身赛第一场 A. Liserious战队

本文链接：https://blog.csdn.net/hnust_V/article/details/51746341

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

#include <cstdio>
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#status