#P1052. [BPOJ-R2A]magic

[BPOJ-R2A]magic

题目描述

在一款生存游戏中,你得到了 nn 个魔法药水,其中有些药水会产生正面的效果,另一些会产生负面的效果。现在你知道其中 mm 个药水是正面的,如果再 随机 给你 kk 个药水,请你判断其中是否 一定包含 正面效果的药水。

输入格式

一行,三个整数 nnmmkk

输出格式

一行一个字符串 Yes\verb!Yes!No\verb!No!,表示给定的 kk 个药水是否一定包含正面效果的药水。

11 4 9
Yes
1145 51 29
No

说明/提示

【样例解释 #1】 可以证明,你拿到的魔法药水中,正面效果的数量一定大于等于 22,所以输出 Yes\verb!Yes!

对于 40%40\% 的数据,满足 nm=kn - m = k

对于 100%100\% 的数据,满足 1m,nn10181 \le m,n \le n \le 10^{18}