2554: 打靶
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:33
解决:7
题目描述
小A在靶场上射箭,一个标靶有n环,每箭射中多少环就会获得多少分数。
小A现在一共射m箭,每箭如果他不失误的话一定会射中n环,若一箭偏移了p的距离,那么就会少中p环(若p≥n则中 0 环,即未射到标靶上)。
你知道小A这m 箭一共偏移k的距离,求小A最多得到多少分数。
输入
一行三个整数n,m,k。
输出
一个整数,表示答案。
样例输入 复制
3 3 2
样例输出 复制
7
提示
【样例解释】
一种最优的方案:
第一箭偏移 1 距离,中 3−1=2 环,得 2 分。
第二箭偏移 1 距离,中 3−1=2 环,得 2 分。
第三箭偏移 0 距离(即不偏移),中 3 环,得 3 分。
总共得 2+2+3=7 分。
对于全部数据,保证:$ 1 \leq n,m,k \leq 10^9 $