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 环,得 分。

第二箭偏移 1 距离,中 3−1=2 环,得 分。

第三箭偏移 0 距离(即不偏移),中 环,得 分。

总共得 2+2+3=7 分。






对于全部数据,保证:$ 1 \leq n,m,k \leq 10^9 $