第十二届北京师范大学程序设计竞赛 A Liserious战队

本文链接：https://blog.csdn.net/u012964281/article/details/24550929

A. Liserious战队

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

代码：

#include <stdio.h>
int fun(int n)
{
	return (2 * n + 1)*(n + 1)*n / 6 - 1;//初始为4
}
int main()
{
	int t;
	while (scanf("%d", &t) != EOF)
	{
		int sum = 0;
		for (int i = 0; i < t; i++){
			int k, m;
			scanf("%d%d", &k, &m);
			sum += k*m;
		}
		int ans;
		for (ans = 2; ans <= 99; ans++){
			if (sum < fun(ans)){
				break;
			}
		}
		printf("Team Liserious' rank is %d\n", ans-1);
	}
	return 0;
}