P8663 [蓝桥杯 2018 省 A] 倍数问题 题解
有
证明比较显然,小于
分讨三种情况,对
然后可以得到
复杂度
#include <cstdio>
#include <algorithm>
using namespace std;
int n, k, q, f[1050][3];
int main()
{
scanf("%d%d", &n, &k);
for (int i = 0; i < k; ++i)
f[i][0] = f[i][1] = f[i][2] = -6e8;
for (int i = 1, x, y; i <= n; ++i)
{
scanf("%d", &x);
if (f[y = x % k][0] < x)
f[y][2] = f[y][1], f[y][1] = f[y][0], f[y][0] = x;
else if (f[y][1] < x)
f[y][2] = f[y][1], f[y][1] = x;
else if (f[y][2] < x)
f[y][2] = x;
}
for (int z = 0; z <= k << 1; z += k)
for (int i = 0; i < k; ++i)
for (int j = 0, p; j < k; ++j)
if ((p = z - i - j) >= 0 && p < k)
q = max(q, f[i][0] + f[j][i == j] + f[z - i - j][(i == p) + (j == p)]);
return !printf("%d", q);
}
分类:
题解
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战