2207: 倍数问题
时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 27
[提交][状态][讨论版][命题人:]
题目描述
众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱 只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 nn 个数，希望你 从这 nn 个数中找到三个数，使得这三个数的和是 KK 的倍数，且这个和最大。数据保证一 定有解。
输入描述
从标准输入读入数据。 第一行包括 22 个正整数 n,Kn,K。
第二行 nn 个正整数，代表给定的nn 个数。
输出描述
输出到标准输出。 输出一行一个整数代表所求的和。
样例输入
4 3
1 2 3 4样例输出
9提示
数据约定
对于 30% 的数据，n <= 100。
对于 60% 的数据，n <= 1000。
对于另外 20% 的数据，K <= 10。
对于 100% 的数据，1 <= n <= 10^5, 1 <= K <= 10^3，给定的 n 个数均不超过 10^8。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版