在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2133--固执的ZBC
2133: 固执的ZBC
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 113
提交量: 209
统计
题目描述
ZBC你的帮助下取走了足够多的树枝,并用木制的马车拉着树枝去与人马决一死战。但他忘了一件事,人马是会喷火的。在战斗进行到一半时,卑鄙的人马用火焰将
ZBC
所有树枝烧光了。一般人可能已经放弃了,但固执的
ZBC
不愿意放弃。他决定再去收集树枝,和人马进行第二次战斗。
ZBC现在收集了n个树枝,第i个树枝的攻击力为a
i
。ZBC如果想打败人马,收集到的树枝攻击力之和至少为m。请你帮
ZBC
判断他现在收集到的树枝是否足够打败人马。
如果可以请输出“YES”, 否则输出“NO”(输出不带引号)。
输入
第一行两个整数n,m。分别是树枝的数量和ZBC需要收集的树枝攻击力之和的最低要求。(1
≤\leq
≤
n
≤\leq
≤
1e5, 1
≤\leq
≤
m
≤\leq
≤
1e9)
第二行n个正整数,代表n个树枝的攻击力。(1
≤\leq
≤
a
i
≤\leq
≤
1e9)
输出
一行,如果ZBC收集到的树枝可以击败人马,输出“YES”,否则输出“NO”
样例输入
Copy
5 9 3 6 8 7 4
样例输出
Copy
YES
来源/分类
大数据与人工智能学院2023级新生热身赛