最向往的城市
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
高一的时候,木姑娘就对于不同的城市有着不同的评价。有心之人猜到这些评价会决定木姑娘最后对于大学的选择。
如果可以提前知道哪些城市是木姑娘向往的,有心之人就可以决定自己的大学去向了。
对于一座有n所大学的城市,木姑娘会额外给出系数k,再给出系数a和b。
如果有可能在这些学校之间建立联谊关系,使得与外界建立联谊关系恰为a次的学校有k所,与外界建立联谊关系恰为b次的学校有n-k所。那么这样的城市就是木姑娘向往的。
任意2所学校之间只能建立最多一次联谊关系,且这样的关系是相对的。任何学校不能和自身建立联谊关系。
格式
输入格式
共1行,输入四个非负整数n,k,a,b。
输出格式
若这样的城市木姑娘是向往的,则输出"Yes",否则输出"No"。
样例1
样例输入1
10 3 6 3
样例输出1
No
限制
存在20%的数据,0<=k<=n<=1000,0<=b<=a<=1000
存在10%的数据,0<=k<=n<=10^500,b=0,0<=a<=10^500
存在10%的数据,0<=k<=n<=10^500,0<=b=a<=10^500
存在20%的数据,0<=k<=n<=10^500,0<=b<=a<=10^500
存在10%的数据,0<=k<=n<=10^8000,0<=b<=a<=10^8000
存在30%的数据,0<=k<=n<=10^100000,0<=b<=a<=10^100000
情人节邀请赛之木姐姐的情人节梦录[Marathon]
- 状态
- 已结束
- 规则
- OI
- 题目
- 20
- 开始于
- 2015-02-13 12:00
- 结束于
- 2015-02-15 12:00
- 持续时间
- 48.0 小时
- 主持人
- 参赛人数
- 273