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;

}

巴特西

Gym-101623H_High Score

最新文章

热门文章