hitwh 2019 新生赛 C cqsss and his enterprise

hitwh 2019 新生赛 C cqsss and his enterprise

描述

Mr. cqsss 是一个成功的企业家,他拥有 \(n\) 个非常复杂的集团,每个集团由 \(a_i\) 个子公司组成,庞大的商业帝国为他带来了源源不断的财富。

突然有一天,Mr. cqsss 厌倦了朴实无华且枯燥的富豪生活,想要体验一下平凡的人生,于是他开始变卖自己的公司进行套现。

由于不可战胜的市场规则,他如果一次性抛售整个集团,只会引起恐慌,对社会带来不良的影响,于是,cqsss 为自己准备了几条变卖准则:

  1. 在每个市场周期,cqsss 最多选择一个集团,变卖这个集团中的最多 \(m\) 个子公司。
  2. 在这个相应的市场周期,由于这次发卖的影响,同一个集团将会有另外最多 \(k\) 个公司失去了价值,跌到破产。
  3. cqsss 是一个智慧的人,钱不是他的真正追求,他不希望被市场掌控——他失去每个集团最后一个公司时,都是因为发卖出去而非破产清算。

现在,给定各种条件,cqsss 是否一定能实现他的愿望呢?

输入

第一行包含三个整数 \(n,m,k(1 \le n \le 1,000, 1 \le m, k \le 100)\)。

第二行包含 \(n\) 个整数 \(a_1, a_2, ..., a_n(1 \le a_i \le 10,000)\),表示每个集团由 \(a_i\) 个子公司组成。

输出

如果 cqsss 能够实现愿望,则输出 Yes ,否则输出 No

输入样例 #1

3 2 2
1 4 11

输出样例 #1

Yes

输入样例 #2

3 2 2
6 7 10

输出样例 #2

No

信息

ID
1002
难度
7
分类
(无)
标签
(无)
递交数
36
已通过
8
通过率
22%
上传者