#538. 饼干分配问题
饼干分配问题
说明
<!DOCTYPE html> <html> <body>n位小朋友坐成一排(记为第1至第n位),班长RD坐在第k个位置。
现在,老师拿来了m块饼干,要RD分给大家。要求:
- 每人至少要分1块饼干
- 每个人的饼干数与隔壁的相差不能大于1
在满足以上条件下,RD自己最多能拿到多少块饼干呢?
输入格式
一行,三个整数n,m,k
输出格式
一个整数表示答案
样例
输入:
Input1
4 6 2
Input2
3 10 3
Input3
3 6 1
输出:
Output1
2
Output2
4
Output3
3
</body>
</html>
样例