解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时,采用余数的方法可以减少时间复杂度,对于每个余数
我们只用找到对应三个最大的数就够用了。
注意事项:
参考代码:
from sys import maxsize
n, k = map(int, input().split())
r = [[-maxsize] * 3 for _ in range(k)]
a = [int(i) for i in input().split()]
for i in range(n):
re = a[i] % k
if a[i] > r[re][0]:
r[re][0], r[re][1], r[re][2] = a[i], r[re][0], r[re][1]
elif a[i] > r[re][1]:
r[re][1], r[re][2] = a[i], r[re][1]
elif a[i] > r[re][2]:
r[re][2] = a[i]
Max = -maxsize
for i in range(k):
for j in range(k):
tmp = (k - i - j) % k # 第三个余数
if i == j:
if tmp == i:
Max = max(Max, r[i][0] + r[i][1] + r[i][2])
else:
Max = max(Max, r[i][0] + r[i][1] + r[tmp][0])
elif j == tmp:
Max = max(Max, r[i][0] + r[j][0] + r[j][1])
else:
if i == tmp:
Max = max(Max, r[i][0] + r[i][1] + r[j][0])
else:
Max = max(Max, r[i][0] + r[j][0] + r[tmp][0])
print(Max)
0.0分
0 人评分
【亲和数】 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:749 |
WU-复数求和 (C++代码)浏览:1995 |
三角形 (C++代码)记忆化搜索浏览:1220 |
用筛法求之N内的素数。 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
1124题解浏览:591 |
图形输出 (C语言代码)浏览:937 |
杨辉三角 (C语言代码)浏览:676 |
C语言训练-字符串正反连接 (C语言代码)浏览:629 |