问题 4871 --4.和谐办公

4871: 4.和谐办公

题目描述

  今日光明公司共有 $N$ 项任务,每项任务都需要 $K$ 个人完成。光明公司现有 $M$ 个人,但对于每个人而言,任务越多,不和谐值就愈大。当一个人每接手了一项任务,他就会产生一个不和谐值,具体而言:
若此人已接受 $(i-1)$ 项任务,又接手了一项新任务,将会额外产生 $i$ 的不和谐值。显然,若未接受任何任务,此人不和谐值为 $0$ 。
举例,若此人接受 $3$ 项任务,此人不和谐值为 $6$ ,再接受一项任务,此人当前不和谐值为 10 (即 $6+4$ )。光明公司致力于和谐办公,想请你计算出此公司今日的最小不和谐值。

输入

仅一行,包括三个正整数 $N,M,K$。

输出

仅一行,表示此公司今日的最小不和谐值。

样例输入输出

输入#1 复制
5 3 2
输出#1 复制
22

提示

【样例说明】
第一个人接受任务 1、2、4、5
第二个人接受任务 2、3、5
第三个人接受任务 1、3、4


对于 $40\%$ 数据,$0 \leq N,M \leq 100$;
对于 $100\%$ 数据,$0 \leq N,M \leq 10^5, 0 \leq K \leq M$。

序号 标题 作者 发表时间 费用 订购数 操作