C 背包问题-j9国际

1529: C 背包问题

时间限制: 1000 ms  内存限制: 128 MB
提交: 5  解决: 1
[提交][状态][讨论版]

题目描述

给定n个物品，每个物品有自己的价值。你需要从中任选若干个物品，使它们价值之和对m取模的结果最大。

输入

第一行包括2个整数n(n≤40)和m(m≤1e9)，第二行包括n个数字，表示每个物品的价值

输出

一个整数，表示对m取模的结果最大值

样例输入

4 4
5 2 4 1

样例输出

3

提示

来源

[提交][状态][讨论版]