题库
比赛
近期比赛
话题
编译器
报文仓库
登录
题目描述
题解
我的提交
1039.Mary的烦恼
查看全部提交
提交状态
耗时
内存
语言
提交时间
1039.Mary的烦恼
时间限制:1000MS 内存限制:65535KB
题目描述
昨天是三八妇女节,在尧山食堂中央举办了一个活动所有的女童鞋可以再此免费拿走自己想要的物品。由于时间紧迫,Mary决定要将自己的背包装满。由于物品较多,且每个物品都有自己的重量,而Mary的背包只能承受固定的重量,她很烦恼如何才能装满自己的包包,所以现在交给你来将Mary的背包装满吧。 注意:每种物品只能选一次,不考虑包的空间大小。
输入描述
输入第一行包含两个空格分开的整数N(1≤ N ≤ 100)和S(1≤ S ≤ 1000),现场有N个物品和Mary的背包最多只能装S千克的物品;第二行是N个正整数Wi(0
输出描述
若能将Mary的背包装满则输出"YES",否则输出"NO"。
示例
输入样例
7 15 1 4 3 4 5 2 7
输出样例
YES
提示
更多样例: input 4 38 20 24 24 44 output NO input 9 81 8 37 29 19 35 49 9 34 8 output YES
相关标签
dp
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
7 15 1 4 3 4 5 2 7
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120