雇佣兵问题

题目

雇佣兵的体力最大值为 M，初始体力值为0、战斗力为 N、拥有 X 个能量元素。当雇佣兵的体力值恰好为 M 时，才可以参加一个为期 M 天的战斗期，战斗期结束体力值将为 0。在同一个战斗期内，雇佣兵每连续战斗 n 天，战斗力就会上升 1 点，n 为当前战斗期开始时的战斗力。一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值 M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。请问：雇佣兵的战斗力最大可以到达多少。说明：只在战斗期结束后可以使用能量元素，可以使用多个能量元素。输入格式一行包括三个整数 M、N、X，相邻两个整数之间用单个空格隔开。M、N、X 均为不超过10000 的正整数。输出格式输出一个整数，为雇佣兵的最大战斗力。

样例输入

5 2 10

样例输出

6

M, N, X = map(int, input().split(" "))
max_battle = N          # 最开始最大攻击力为n
while max_battle <= M and X > 0:    # 最大战斗力大于M(最大体力值)时无法提升攻击力   能量元素必须必须管够
    temp = M       # M的值需要进行减法运算，用临时值接收
    while temp >= max_battle:    # 临时值减法处理后如果还大于战斗力就继续处理
        X -= 1     # 能量元素减少
        temp -= max_battle       # 战斗周期天数减去最大战斗力表示一次攻击力增长
        max_battle += 1    # 最大战斗力加一
print(max_battle)