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