← 返回题目
题库练习 绵羊排队（sheep）
← 上一题 下一题 →

A71308 | 绵羊排队（sheep）

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

农场主 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
C++ 编辑器
输入
输出