HDU多校第一场
Posted aseer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU多校第一场相关的知识,希望对你有一定的参考价值。
1001. Maximum Multiple
签到题。给一个数n,求三个正整数x,y,z使得x,y,z | n且n = x + y + z,求xyz最大值。
考虑在和相等的情况下,数值越接近,乘积越大。1 = 1 / 3 + 1 / 3 + 1 / 3 = 1 / 2 + 1 / 4 + 1 / 4。所以当3 | n时,x = y = z = n / 3,否则当4 | n时,x = n / 2, y = z = n / 4,其他情况皆无解。
1002.Balanced Sequence
以上是关于HDU多校第一场的主要内容,如果未能解决你的问题,请参考以下文章