HDU 6298（思维题）

最新推荐文章于 2019-06-30 20:27:00 发布

对你说的对

最新推荐文章于 2019-06-30 20:27:00 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏：思维or贪心

本文链接：https://blog.youkuaiyun.com/jinghui_7/article/details/81175182

思维or贪心专栏收录该内容

34 篇文章

订阅专栏

探讨了在整除约束下求解三个数之和等于给定整数时这三个数乘积最大值的问题。通过分析得出不同情况下乘积最大值的具体计算公式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

求出满足x+y+z=n的x*y*z的最大值，x|n，y|n，z|n。

思路：

推公式，得出结论。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long n;
        scanf("%lld",&n);
        if(n%3==0)
        {
            long long ans=(n*n*n)/27;
            printf("%lld\n",ans);
        }
        else if(n%4==0)
        {
            long long ans=(n*n*n)/32;
            printf("%lld\n",ans);
        }
        else
        {
            printf("-1\n");
        }
    }
    return 0;
}