ACM-ICPC-OJ训练营

问题 C: 倍数问题

时间限制: 1 Sec 内存限制: 128 MB
提交: 69 解决: 27
[提交][状态][讨论版][命题人:]

题目描述

众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你

n

个数，希望你从这

n

个数中找到三个数，使得这三个数的和是

K

的倍数，且这个和最大。数据保证一定有解。

从标准输入读入数据。第一行包括 $2$ 个正整数 $n, K$ 。

第二行 $n$ 个正整数，代表给定的 $n$ 个数。

输出到标准输出。输出一行一个整数代表所求的和。

4 3
1 2 3 4

数据约定

对于 30% 的数据，n <= 100。

对于 60% 的数据，n <= 1000。

对于另外 20% 的数据，K <= 10。

对于 100% 的数据，1 <= n <= 10^5, 1 <= K <= 10^3，给定的 n 个数均不超过 10^8。

ACM算法攻关部