1923: 和谐办公
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:2
题目描述
GM公司以和谐为本,然而往往事与愿违。今日GM公司共有N项任务,每项任务都需要K个人完成。GM公司现有H个人,但对于每个人而言,任务越多,不和谐值就愈大。当一个人每接手了一项任务,他就会产生一个不和谐值,具体而言:
若此人已接受(i-1)项任务,又接手了一项新任务,将会额外产生i的不和谐值。显然,若未接受任何任务,此人不和谐值为0。
举例,若此人接受3项任务,此人不和谐值为6,再接受一项任务,此人当前不和谐值为10(即6+4)。GM公司致力于和谐办公,故请您计算出此公司今日的最小不和谐值。
输入
仅一行,包括三个正整数N,H,K。
输出
仅一行,此公司今日的最小不和谐值。
样例输入 复制
5 3 2
样例输出 复制
22
提示
【样例说明】
第一个人接受任务1、2、4、5
第二个人接受任务2、3、5
第三个人接受任务1、3、4
【数据规模】
N<=100000,H<=100000,K<=H