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=3862#problem/43586
1 #include<stdio.h> 2 int main() 3 { 4 int k,i,a,b,s=0,r; 5 int sum[100]; 6 7 for(i=2,sum[1]=0; i<100; i++) 8 { 9 sum[i]=sum[i-1]+i*i; 10 } 11 scanf("%d",&k); 12 if(k==0){printf("Team Liserious' rank is 1 ");return 0;} 13 while(k--) 14 { 15 scanf("%d %d",&a,&b); 16 s+=(a*b); 17 } 18 for(i=2; i<=100; i++) 19 { 20 if(s<sum[i]) 21 { 22 printf("Team Liserious' rank is %d ",i-1); 23 break; 24 } 25 if(s>=328349) 26 { 27 printf("Team Liserious' rank is 99 "); 28 break; 29 } 30 } 31 return 0; 32 }
第一次发博客。。请多指教!谢谢!