/ Vijos / 题库 /

战神

战神

时间限制:1秒  内存限制:256M


【问题描述】

  战神的体力最大值为 \(M\),有 \(X\) 个能恢复体力的能量元素。即使用能量元素把体力值恢复到大于 \(M\) 时,体力值仍然只能是 \(M\)。初始时战神的体力值为 0、拥有的战斗力为 \(N\)。
  当战神的体力值为 \(M\) 时,才可以参加一个为期 \(M\) 天的战斗期,战斗期结束体力值将为 0。在同一个战斗期内,战神每连续战斗 \(n\) 天,战斗力就会上升 1 点,\(n\) 为当前战斗期开始时的战斗力。
  一个战斗期结束后,战神需要用若干个能量元素使其体力恢复到最大值 \(M\),从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。
  请问:战神的战斗力最大可以达到多少?

【输入格式】

  一行包括三个整数 \(M、N、X\),相邻两个整数之间用单个空格隔开。

【输出格式】

  输出一个整数,为战神的最大战斗力。

【输入输出样例】

 Input

5 2 10

 Output

6

【数据限制】

  \(0< M,N,X ≤ 10000\)

【来源】

  Mr.he

信息

ID
1259
难度
(无)
分类
搜索 | 枚举 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
6
上传者