zzuoj 10426: 动漫 (01背包)
来源:互联网 发布:深圳苹果手机数据恢复 编辑:程序博客网 时间:2024/05/04 20:38
10426: 动漫
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 33 Solved: 12
[Submit][Status][Web Board]
Description
实验室某学长最近喜欢上了看动漫,他下了n部动漫,但是为了保证刷题时间他决定只看其中的一部分 ,但是因为他的时间比较零碎,所以他想知道在这些动漫中如果他有t的时间的时候能不能完整的看完一集或者多集动漫。而且不浪费时间,也就是在这个t时间长度他能否刚好能看完至少一集动漫。
当然他每部动漫只会看一次。
Input
输入第一行代表测试样例数T。
每组样例第一行有两个整数n,t(0<=n<=100)(0 <= t <= 1000)。
第二行有n个数字ai,代表每一部动漫的长度(0 <= ai <= 1000)。
Output
对于每一个样例输出一行“Yes”或者“No”,代表学长能否在t的时间内能刚好完整看完一部动漫或者多部动漫。
Sample Input
31 20203 5030 20 402 5040 20
Sample Output
YesYesNo
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1010];int dp[1010];int main(){int t,n,w;int i,j;scanf("%d",&t);while(t--){scanf("%d%d",&n,&w);for(i=0;i<n;i++)scanf("%d",&a[i]);memset(dp,0,sizeof(dp));for(i=0;i<n;i++){for(j=w;j>=a[i];j--){dp[j]=max(dp[j],dp[j-a[i]]+a[i]);}}if(dp[w]==w)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- zzuoj 10426: 动漫 (01背包)
- 动漫
- ZZUOJ - 1199 - 大小关系 (拓扑排序!)
- zzuoj--10401--物资调度(dfs)
- zzuoj--10399--Turing equation(模拟)
- zzuoj--1001--汽水瓶(简单数学)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包(01背包、完全背包、多重背包)问题总结
- 背包模板(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包 + 完全背包 + 多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题模板(01背包,完全背包,多重背包)
- 经典背包问题----(01背包、完全背包、多重背包)
- ZZUOJ - 10377 - squee_spoon and his Cube III (DP)
- zzuoj 10408: C.最少换乘(建图注意)
- zzuoj-10409: D.引水工程 (最小生成树+原点)
- 7、FIFO与鼠标控制
- C#----接口与抽象类
- 模态与非模态的区别
- ThreadPool原理
- Windows下配置vegaFem的方法
- zzuoj 10426: 动漫 (01背包)
- java实现的简单网页爬虫:Servlet + MySQL5.5
- arcgis-jsapi调用天地图在线服务范例
- 推荐系统笔记一、基于近邻的推荐系统(基础篇)
- 如何搜索自己博客的文章
- iOS——Scheme是什么、怎么自定义Scheme、JLRoutes的使用
- Greg's Workout
- NSSet使用小结
- ThreadGroup