Noi / 1.5 37: mercenaries

describe

The maximum strength of mercenaries is M, The initial physical strength value is 0、 The combat effectiveness is N、 Have X An energy element .

When a mercenary's stamina is just M when , Before you can participate in a M Days of combat , At the end of the battle period, the physical strength will be 0. In the same combat period , Mercenaries fight every continuous battle n God , Combat effectiveness will rise 1 spot ,n For the combat effectiveness at the beginning of the current combat period .

After a combat period , Mercenaries need to use several energy elements to maximize their physical strength M, To participate in the next combat period . The physical strength restored by each energy element does not exceed the current combat effectiveness . Each energy element can only be used once .

Excuse me, ： What is the maximum combat effectiveness of mercenaries .

Input

A line consists of three integers M、N、X, Two adjacent integers are separated by a single space .M、N、X No more than 10000 The positive integer .

Output

Output an integer , For the maximum combat effectiveness of mercenaries .

The sample input

5 2 10

Sample output

6

Problem analysis ：

The combat effectiveness of soldiers is continuously increased through circulation , Set an intermediate value t Indicates that after the cycle ends , The greatest combat power of soldiers , When x<t,

namely x-t<0, The capability element is 0, Out of the loop , Finally, keep using n Record the change of value , In order to obtain the maximum combat power

Source code ：

#include <iostream>
using namespace std;
int main()
{
	int m,n,x,t;
	cin>>m>>n>>x;
	while(x>0)
	{
		t=m/n;
		if(m%n!=0)
			t++;
		if(x<t)
			break;
		x-=t;
		t=m/n;
		n+=t;
	}
	cout<<n;
	return 0;
}