糖果
来源:互联网 发布:淘宝卖家贷款容易吗 编辑:程序博客网 时间:2024/04/28 12:40
总时间限制: 1000ms 内存限制: 65536kB
描述
由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多少糖果呢?
注意:Dzx只能将糖果公司的产品整件带走。
输入
第一行包含两个整数N(1<=N<=100)和K(1<=K<=100)
以下N行每行1个整数,表示糖果公司该件产品中包含的糖果数目,不超过1000000
输出
符合要求的最多能达到的糖果总数,如果不能达到K的倍数这一要求,输出0
样例输入
5 7
1
2
3
4
5
样例输出
14
提示
Dzx的选择是2+3+4+5=14,这样糖果总数是7的倍数,并且是总数最多的选择。
#include<iostream>using namespace std;int f[101][101],a[101];int main(){ int n,k;cin>>n>>k; for (int i=1;i<=n;++i) cin>>a[i]; for (int i=1;i<=n;++i) { f[i][a[i]%k]=a[i]; for (int j=0;j<=k-1;++j) { f[i][j]=max(f[i-1][j],f[i][j]); if ( f[i-1][(j-a[i]+1000001*k)%k]) f[i][j]=max(f[i-1][(j-a[i]+1000001*k)%k]+a[i],f[i][j]); } } cout<<f[n][0];}
2 0
- 糖果
- 糖果
- 糖果
- 糖果
- 好糖果坏糖果
- 分糖果
- 糖果炸弹
- 分糖果
- 吃糖果
- 糖果传递
- 糖果传递
- 糖果传递
- 分糖果
- 分糖果
- 吃糖果
- 吃糖果
- 分糖果
- 吃糖果
- 『python学习』数据库学习
- React-Native学习指南
- c、c++ facetest good
- PHP安全编程之HTTP请求欺骗
- 【HDOJ 5816】Hearthstone(记忆化搜索)
- 糖果
- 【51Nod】1009 - 数字1的数量(思维,好题)
- 沉浸式状态栏的使用
- tableView的cell之间的分割线长度改变方法
- POJ 3624 Charm Bracelet (01背包)
- redis.clients.jedis.exceptions.JedisClusterMaxRedirectionsException: Too many Cluster redirections解决
- JNI/NDK开发指南(六)--C/C++访问Java实例变量和静态变量
- android 左滑菜单Material Design中的DrawerLayout的使用
- Java内存模型(JMM)学习笔记