最向往的城市

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

描述

高一的时候,木姑娘就对于不同的城市有着不同的评价。有心之人猜到这些评价会决定木姑娘最后对于大学的选择。

如果可以提前知道哪些城市是木姑娘向往的,有心之人就可以决定自己的大学去向了。

对于一座有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