BNUOJ34973Liserious战队

Liserious战队是一支活跃在京沪地区的著名密室逃脱战队，在优秀的队长Liserious和芳姐的带领下，打遍天下大大小小的密室逃脱，攻无不克，战无不胜，上天入地无所不能。

世界密室逃脱委员会以ISO9000000000001标准制定了一套密室逃脱战队评级系统，一共分为1~99级，通过经验值的积累增长等级。初始经验为0，一级到二级升级所需要经验为4， 二级到三级升级所需要的经验为9， 三级到四级升级所需经验为16……以此类推，九十八到九十九级升级所需要的经验为9801。通关不同类型的密室所获得的经验值不一定相同。

世界密室逃脱委员会统计了Liserious战队通关的密室类型数量N，以及每种密室通关所获得的经验值K和通关的个数M。委员会想知道现在Liserious战队的等级是多少。

第一行为一个整数N（0≤N≤100）。

之后N行每行有两个整数K和M（0≤K≤100，1≤M≤100）。

一行“Team Liserious' rank is R”，不含双引号，R为Liserious战队现在的等级。

2
12 21
31 13

Team Liserious' rank is 12

#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;}
}