/ Vijos / 题库 /

最向往的城市

最向往的城市

描述

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

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

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

信息

ID
1929
难度
9
分类
a 点击显示
标签
(无)
递交数
35
已通过
3
通过率
9%
被复制
2
上传者

相关