DP40 小红取数 - Problem

Problem8949--DP40 小红取数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 512 MiB

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

第一行输入两个正整数 $n,k\ (1 \leq n,k \leq 10^3)$

第二行输入 $n$ 个正整数 $a_i\ (1 \leq a_i \leq 10^{10})$

如果没有合法方案，输出 -1。
否则输出最大的和。

5 5
4 8 2 9 1

取后四个数即可

相同题目：牛客网。

Submit