首页 > 代码库 > BNUOJ34973Liserious战队

BNUOJ34973Liserious战队

Liserious战队

1000ms
65536KB
64-bit integer IO format: %lld      Java class name: Main
Prev Submit Status Statistics Discuss Next
Font Size:  
Type:  

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

Source

第十二届北京师范大学程序设计竞赛决赛

Author

zyy
#include<stdio.h>
int main()
{
    long long aa[105],sum,a,b;
    aa[1]=0;
    for(long long  i=2;i<=99;i++)
    aa[i]=aa[i-1]+i*i;
    int n;
    scanf("%d",&n);
    sum=0;
    while(n--)
    {
        scanf("%lld%lld",&a,&b);sum+=a*b;
    }
    int i;
    for(i=99;i>0;i--)
    if(sum>=aa[i])
    {
        printf("Team Liserious' rank is %d\n",i);break;
    }
}


BNUOJ34973Liserious战队