uva12563劲歌劲舞
来源:互联网 发布:XP网络打印机显示脱机 编辑:程序博客网 时间:2024/04/28 12:54
一开始竟然读错了题意,没有注意到歌曲数量优先这个条件。。。。
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int T;int n,t;int a[100];int f[55][9005];int d[55][9005];int main(){ scanf("%d",&T); int kase = 1; while(T--) { scanf("%d%d",&n,&t); for(int i = 1; i <= n; ++i) scanf("%d",&a[i]); memset(f,0,sizeof(f)); memset(d,0,sizeof(d)); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= t; ++j) { d[i][j] = d[i - 1][j]; f[i][j] = f[i - 1][j]; if(j >= a[i]) { if(d[i][j] < d[i - 1][j - a[i]] + 1){ d[i][j] = d[i - 1][j - a[i]] + 1; f[i][j] = f[i - 1][j - a[i]] + a[i]; } else if(d[i][j] == d[i - 1][j - a[i]] + 1) f[i][j] = max(f[i - 1][j],f[i - 1][j - a[i]] + a[i]); } } } printf("Case %d: %d %d\n",kase++,d[n][t - 1] + 1,f[n][t - 1] + 678); } return 0;}
0 0
- uva12563劲歌劲舞
- uva12563 劲歌金曲
- 【UVa12563】劲歌金曲
- uva12563 劲歌金曲
- [UVa12563]劲歌金曲
- 【UVa12563劲歌金曲】0-1背包+小技巧
- 【动态规划】[UVA12563]Jin Ge Jin Qu hao 劲歌金曲
- uva12563
- UVA12563
- uva12563
- UVa12563
- 劲舞舞步
- 劲舞团
- 劲舞技术交流!!!!
- uva 12563劲歌金曲
- 劲舞3.1舞曲[Flash]
- 劲舞超级搞笑文章
- 央视点名劲舞团涉黄
- android删除无用资源。
- 结构体在内存中的对齐规则
- oracle中字符串类型详解
- 原码,反码,补码的表示范围总结
- [Leetcode] Reverse String
- uva12563劲歌劲舞
- Rocks cluster笔记——Rocks安装的一些常见问题
- 2016.9.15初中部上午NOIP普及组比赛总结
- Android 小问题 集锦一
- 原生js的面向对象相关
- ROS学习(二):在ubuntu 16.04安装ROS Kinetic
- 一个非常简单的seajs事件分发模块
- 编程之美——CPU占用率
- 安卓小日记练习(2)从listview到主界面整体布局