Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1039.Mary的烦恼
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1039.Mary的烦恼
Time Limit:1000MS Memory Limit:65535KB
Description
昨天是三八妇女节,在尧山食堂中央举办了一个活动所有的女童鞋可以再此免费拿走自己想要的物品。由于时间紧迫,Mary决定要将自己的背包装满。由于物品较多,且每个物品都有自己的重量,而Mary的背包只能承受固定的重量,她很烦恼如何才能装满自己的包包,所以现在交给你来将Mary的背包装满吧。 注意:每种物品只能选一次,不考虑包的空间大小。
Input
输入第一行包含两个空格分开的整数N(1≤ N ≤ 100)和S(1≤ S ≤ 1000),现场有N个物品和Mary的背包最多只能装S千克的物品;第二行是N个正整数Wi(0
Output
若能将Mary的背包装满则输出"YES",否则输出"NO"。
Sample test
Sample input
7 15 1 4 3 4 5 2 7
Sample output
YES
Note
更多样例: input 4 38 20 24 24 44 output NO input 9 81 8 37 29 19 35 49 9 34 8 output YES
Tags
dp
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
7 15 1 4 3 4 5 2 7
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120