hitwh 2019 新生赛 H Songer and his army
描述
伟大的 King.Songer 正在攻城略地!
在地图上,一共有 \(n\) 个城池,彼此互无遮挡,Songer 的威名已经让他们闻风丧胆,每个城池都不会为彼此派遣援军!精通军事的 Songer 可以估算出攻打下每一个城池的时间 \(t_i\)!
士兵们的野心在熊熊燃烧!每经过一刻,他们都会增长野心值 \(c\),\(c\) 为剩余还没打下的城池数(包括正在攻打的)。野心到达阈值 \(m\) 后,所有的士兵将会扯旗造反。
现在,你要告诉 Songer,士兵们是否会造反。
输入
第一行包含两个整数 \(n,m(1 \le n \le 1,000, 1 \le m \le 10^9)\)。
第二行包含 \(n\) 个整数,表示 \(t_i(1 \le t_i \le 1,000)\)。
输出
如果士兵会造反,则输出 Yes
,否则输出 No
。
输入样例
3 10
1 2 3
输出样例
Yes
信息
- ID
- 1007
- 难度
- 5
- 分类
- (无)
- 标签
- (无)
- 递交数
- 44
- 已通过
- 15
- 通过率
- 34%
- 上传者