UVA12563JinGeJinQu[h]ao
来源:互联网 发布:制作vpn客户端软件 编辑:程序博客网 时间:2024/06/07 19:30
//UVA12563JinGeJinQu#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 180 * 50 + 678 + 10;const int INF = 1e9;int v[55], dis[2][MAXN];int main() {//freopen("UVA12563out.txt", "w", stdout);int T;scanf("%d", &T);for(int kase = 1; kase <= T; kase++){int n, t, p = 1;memset(v, 0, sizeof(v));memset(dis, 0, sizeof(dis));scanf("%d%d", &n, &t);int max_sum = 0;for(int i = 1; i <= n; i++) scanf("%d", &v[i]);for(int i = 0; i <= t; i++) dis[0][i] = -1;dis[0][0] = 0;//开头置0,为方便后续处理 for(int i = 1; i <= n; i++) { for(int j = 0; j < t; j++) { dis[p][j] = dis[p^1][j]; if(j >= v[i] && dis[p^1][j - v[i]] >= 0) {//不仅要保证可以排序唱歌,还要保证此地方前一个状态有歌曲结尾或是开头 dis[p][j] = max(dis[p^1][j], dis[p^1][j - v[i]] + 1); } max_sum = max(dis[p][j], max_sum);}p ^= 1;}int i = 0;for(i = t - 1; i >= 0; i--) {if(dis[p^1][i] == max_sum) break;}printf("Case %d: %d %d\n", kase, max_sum + 1, i + 678);}return 0;}/*23 10060 70 803 10030 69 70*/
阅读全文
0 0
- UVA12563JinGeJinQu[h]ao
- error: ao/ao.h: No such file or directory
- AO
- UVA 12563(p274)----Jin Ge Jin Qu [h]ao
- Jin Ge Jin Qu [h]ao,Uva 12563
- 例题9-5 UVA 12563 Jin Ge Jin Qu [h]ao (01 背包)
- AO 入门
- AO介绍
- AO标注
- AO鹰眼
- AmbientOcclusion(AO)
- 例题9-5 劲歌金曲(Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563)
- AO 入门秘籍
- AO中文乱码问题
- AO中文乱码问题
- AO中的编辑
- 理解AO中的接口
- AO入门闲谈
- kendo 数据绑定:data-bind
- 分布式消息队列
- Tensorflow学习笔记-基于LeNet5结构的ORL数据集人脸识别
- golang获取命令行参数
- input radio value为中文时js获取radio
- UVA12563JinGeJinQu[h]ao
- java-线程间通信
- 颜色直方图
- 排序
- Unity之飞盘游戏设计思路
- 通过继承HystrixCommand来创建请求命令遇到的问题
- git基础
- 算法-->复数运算
- 康拓展开