问题 1529. -- C 背包问题

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

提示

来源

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