问题 4871 --4.和谐办公

4871: 4.和谐办公

题目描述

  今日光明公司共有 N 项任务,每项任务都需要 K 个人完成。光明公司现有 M 个人,但对于每个人而言,任务越多,不和谐值就愈大。当一个人每接手了一项任务,他就会产生一个不和谐值,具体而言:
若此人已接受 (i1) 项任务,又接手了一项新任务,将会额外产生 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% 数据,0N,M100;
对于 100% 数据,0N,M105,0KM

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