杭电2078 复习时间（贪心）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2078

思路：题目要求最大的学习效率，而学习效率以平方计算。

           我们不妨研究一下平方数，假设A和B相差n，那么效率为n²；

           如果我们在AB间插入一个数，使其变为两段，分别为n/x和(x-1)a/x。那么效率为(n/x)²+[(x-1)a/x]²；

                                         

由演算可知，平方最大数必然由两个间隔最大的数平方产生。

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
int a[50];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m;
		cin>>n>>m;
		for(int i=0;i<n;i++)cin>>a[i];
		sort(a,a+n);
		cout<<(100-a[0])*(100-a[0])<<endl;
	}
return 0;
}