2315 - 绵羊排队(sheep)

题目描述

农场主 WN 只小羊,小羊们的脾气很大,时不时就会和你“顶牛”。W 非常喜欢它们,不想让它们受伤,便想了一个办法。他在农场里钉了 M 根木桩,这些木桩在一条直线上,且相邻两根木桩的距离均为 1 米,然后将这些小羊拴在一些木桩上,当然要求相邻两只羊的距离不能过小,太小了它们又要打架了,当距离达到 K 米或以上时它们就会相安无事。

现在的问题是:用这 M 根木桩来拴 N 只小羊,能否达到规定的距离要求?不能则输出 No,以及按要求最多能拴的羊的只数;能则输出 Yes,以及相邻两只羊最小距离的最大值。

输入

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

输出

两行。

1 行:能达到要求输出 Yes,不能输出 No

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

样例

输入

12 6 4

输出

No
3

输入

12 4 2

输出

Yes
3
说明

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

样例 212 根木桩,4 只羊,相邻 2 只羊的距离至少为 2 米。能达到这样的距离要求,最小的距离最大是 3 米。

【数据范围】

25%的数据,N≤1024;
40%的数据,N≤1000000;
100%的数据,1≤M≤1000000000,2≤N≤1000000000,1≤K≤100000。

来源

2019 年武进区第 12 届程序设计比赛试题-小学组T2

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题