lddww15的博客

原创 小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。你能帮帮她吗？

小红取数 时间限制：1秒 空间限制：256M 描述 小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。 你能帮帮她吗？ 输入描述： 第一行输入两个正整数 n 和 k 第二行输入 n 个正整数 ai 1≤n,k≤10**3 1 ≤ ai ≤ 1 0 **10 输出描述： 如果没有合法方案，输出 - 1。 否则输出最大的和。 我写的比较简单和直观的 代码如下：...