战神
测试数据来自 system/1259
作业已超过截止时间,您无法递交本题目。
时间限制: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