#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>
样例