问题 5065 --绵羊排队

5065: 绵羊排队

题目描述

  农场主W有N只小羊,小羊们的脾气很大,时不时就会和你“顶牛”。W非常喜欢它们,不想让它们受伤,便想了一个办法。他在农场里钉了M根木桩,这些木桩在一条直线上,且相邻两根木桩的距离均为1米,然后将这些小羊拴在一些木桩上,当然要求相邻两只羊的距离不能过小,太小了它们又要打架了,当距离达到K米或以上时它们就会相安无事。
现在的问题是:用这M根木桩来拴N只小羊,能否达到规定的距离要求?不能则输出“No”,以及按要求最多能拴的羊的只数;能则输出“Yes”,以及相邻两只羊最小距离的最大值。

输入

一行,三个正整数:M N K。

输出

两行。
第1行:能达到要求输出“Yes”,不能输出“No”。
第2行:能达到要求输出相邻两只羊最小距离的最大值,不能输出按要求最多能拴的羊的只数。

样例输入输出

输入#1 复制
12 6 4
输出#1 复制
No
3
输入#2 复制
12 4 2
输出#2 复制
Yes
3

提示

【样例解释】

样例1:   12根木桩,6只羊,相邻2只羊的距离至少为4米。达不到这样的距离要求,按此要求最多只能拴3只羊。

样例2:   12根木桩,4只羊,相邻2只羊的距离至少为2米。能达到这样的距离要求,最小的距离最大是3米。
【数据范围】
25%的数据,N≤1024;
40%的数据,N≤1000000;
100%的数据,1≤M≤1000000000,2≤N≤1000000000,1≤K≤100000。

序号 标题 作者 发表时间 费用 订购数 操作