Gym-101623H_High Score

题意：t组数据，每组数据有abcd四个数，其中d可以加到abc任意一个数上（d可以拆分），求公式a^2 + b^2 + c^2 + 7 * min(a,b,c)的最大值。
题解：首先明确一点，平方的增长速度是比较快的，所以当d比较大时，直接把他累加到一个数上就可以了，对于小范围数据枚举就可以。结果当时有点懵逼，思维还是跟不上。

#include <iostream>

using namespace std;

long long f(long long a,long long b,long long c)
{
    return a * a + b * b + c * c + 7ll * min(a,min(b,c));
}

int main()
{
    long long a,b,c,d,k,i,j,t,ans;
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>c>>d;
        ans = f(a+d,b,c);
        ans = max(ans,f(a,b+d,c));
        ans = max(ans,f(a,b,c+d));
        for(i=0;i<=d&&i<=1000;i++)
            for(j=0;i+j<=d&&j<=1000;j++)
            {
                k = d - i - j;
                ans = max(ans,f(a+i,b+j,c+k));
            }
        cout<<ans<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/luoxiaoyi/p/9754339.html