UVA 12563(p274)----Jin Ge Jin Qu [h]ao
来源:互联网 发布:facebook广告优化技巧 编辑:程序博客网 时间:2024/06/11 15:04
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=10000;struct point{ int num,time; bool operator <(const point &rhs) const { return num<rhs.num||(num==rhs.num&&time<rhs.time); }};point d[maxn];int a[maxn];int main(){ int t,n,T,cas=0; scanf("%d",&t); while(t--) { memset(d,0,sizeof(d)); int sum=0,max_t; scanf("%d%d",&n,&T); for(int i=0; i<n; i++) { scanf("%d",&a[i]); sum+=a[i]; } max_t=min(T-1,sum); for(int i=0; i<n; i++) for(int j=max_t; j>=a[i]; j--) { point tmp; tmp.num=d[j-a[i]].num+1; tmp.time=d[j-a[i]].time+a[i]; if(d[j]<tmp) d[j]=tmp; } printf("Case %d: %d %d\n",++cas,d[max_t].num+1,d[max_t].time+678); } return 0;}
0 0
- 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 背包)
- uva 12563 - Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu
- UVa 12563 Jin Ge Jin Qu hao
- UVa - 12563 - Jin Ge Jin Qu hao
- UVA - 12563 Jin Ge Jin Qu hao
- UVA 12563:jin ge jin qu hao
- uva 12563Jin Ge Jin Qu hao
- uva 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- 例题9-5 劲歌金曲(Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563)
- UVa 12563_Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao - UVa 12563 dp背包
- UVA 12563 Jin Ge Jin Qu hao(DP)
- File
- C++ 线程安全的singleton如何实现
- php和mysql开发防注入函数
- 数据结构算法之排序系列Java、C源码实现(5)--冒泡排序
- Android从一个应用程序启动第三方应用app
- UVA 12563(p274)----Jin Ge Jin Qu [h]ao
- nefu A Simple Math Problem 459 (矩阵连乘)
- 视觉SLAM漫谈
- eclipse中初探javadoc
- 对话框样式的Activity 和 重复点击view
- sqoop使用
- java设计模式--单例模式
- Android即时通讯--仿QQ即时聊天:(四)好友列表的处理
- UVA 12657(p144)----Boxes in a Line