传统题 1000ms 256MiB

蓝桥杯

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

作为蓝桥杯梦之队的一员,kuro梦想着在蓝桥杯中获得奖项,于是,他参加了Asahi和Toya主办的蓝桥杯省三冲刺班!

图片Base64

但是,蓝桥杯省三冲刺班不止有6个必拿分考点,实际上,考点的数量多的让kuro感觉完全学不完!kuro发现,冲刺班共有nn个考点,对于每个考点i(1≤i≤n)i(1 \leq i \leq n),Asahi和Toya为其定义了一个分数aia_i,然而精力有限的kuro最多只能学习其中的kk个考点(可以不学习任何考点),kuro认为,如果学习的考点总分数不低于y,那么自己就可以拿到蓝桥杯的省三!kuro想知道,有没有一种学习方案,可以让自己拿下省三?

Input Format

每个测试点的第一行为三个数n,k,yn,k,y($1 \leq k \leq n \leq 10^5),(-10^{18} \leq y \leq 10^{18}$),表示考点总数,最多学习的考点数,可以拿到省三的分数阈值

接下来的一行有nn个用空格隔开的数aia_i(−1018≤ai≤1018-10^{18} \leq a_i \leq 10^{18}),表示每个考点的分数

Output Format

对于每个测试点,输出一行"Yes"或"No"(都不包含双引号)

"Yes"表示可以拿到省三,"No"表示不能拿到省三。

注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"

Sample

输入 #1

3 2 10
4 8 6

输出 #1

Yes

样例解释:可以学习第1,3个考点,总分为10,拿下省三

输入 #2

3 2 10
1 1 1

输出 #2

No

样例解释:没办法拿下省三

重庆邮电大学第十八届ACM程序设计大赛(现场赛)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2024-12-21 13:10
结束于
2024-12-21 18:10
持续时间
5 小时
主持人
参赛人数
2