OpenJudge 2989 糖果
来源:互联网 发布:虚拟机无法桥接网络 编辑:程序博客网 时间:2024/06/04 19:48
注意:Dzx只能将糖果公司的产品整件带走。
以下N行每行1个整数,表示糖果公司该件产品中包含的糖果数目,不超过1000000
符合要求的最多能达到的糖果总数,如果不能达到K的倍数这一要求,输出0
动态转移方程:f[i][Yu]=max(f[i][Yu],f[i-1][j]+a[i]);
#include <cstdio>#include <algorithm>using namespace std;int N,K,a[105],f[105][105];int main(){scanf("%d%d",&N,&K);for(int i=1;i<=N;i++)scanf("%d",&a[i]);for(int i=1;i<=N;i++)for(int j=0;j<=K-1;j++){f[i][j] = max(f[i][j], f[i-1][j]);int Yu = (f[i-1][j]+a[i])%K;f[i][Yu] = max(f[i-1][j]+a[i], f[i][Yu]);}printf("%d",f[N][0]);return 0;}
阅读全文
0 0
- OPENJUDGE 2989 糖果
- OpenJudge 2989 糖果
- OpenJudge 2989 糖果
- OpenJudge 2989 糖果
- Openjudge 2989 糖果(背包DP)
- 【openjudge】糖果
- openjudge 糖果
- openjudge 分糖果
- OpenJudge - 2989 糖果 动态规划(DP) 重庆一中高2018级竞赛班第十一次测试 2016.9.24 Problem 2
- OpenJudge
- 糖果
- 糖果
- 糖果
- 糖果
- |NOIOJ|动态规划|2989:糖果
- 好糖果坏糖果
- [OpenJudge]胡
- OPENJUDGE LIST
- Special Special Judge III ZOJ
- B
- web前端学习日记30
- tesseract_OCR验证码识别技术(python)
- Java并发编程之CAS
- OpenJudge 2989 糖果
- redis入门Demo
- How to get started with data science in containers
- mac 下配置 mysql 环境变量的几种方法
- 欢迎使用CSDN-markdown编辑器
- 【基础算法】采药
- N个降序数组,找到最大的K个数
- (转)动态规划和贪心算法的区别
- 法师线——图像处理算法