传送门: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;
}