hitwh 2019 新生赛 C cqsss and his enterprise
描述
Mr. cqsss 是一个成功的企业家,他拥有 \(n\) 个非常复杂的集团,每个集团由 \(a_i\) 个子公司组成,庞大的商业帝国为他带来了源源不断的财富。
突然有一天,Mr. cqsss 厌倦了朴实无华且枯燥的富豪生活,想要体验一下平凡的人生,于是他开始变卖自己的公司进行套现。
由于不可战胜的市场规则,他如果一次性抛售整个集团,只会引起恐慌,对社会带来不良的影响,于是,cqsss 为自己准备了几条变卖准则:
- 在每个市场周期,cqsss 最多选择一个集团,变卖这个集团中的最多 \(m\) 个子公司。
- 在这个相应的市场周期,由于这次发卖的影响,同一个集团将会有另外最多 \(k\) 个公司失去了价值,跌到破产。
- 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%
- 上传者