BNUOJ34973Liserious戰隊

Liserious戰隊

Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next 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

Source

第十二屆北京師范大學程序設計競賽決賽

Author

zyy

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