0029.html

<div><span style="font-family: 'Courier New'; ">มีเจ้ากบน้อยอยู่ตัวหนึ่ง สามารถกระโดดได้ในทุกทิศทางบนระนาบ และจะกระโดดเป็นระยะทางครั้งละ X หน่วยพอดี อยู่มาวันหนึ่ง เจ้ากบน้อยต้องการกระโดดจากจุด A ไปยังจุด B ซึ่งเป็นจุดบนระนาบ&nbsp;</span><span style="font-family: 'Courier New'; ">ที่ตั้งอยู่ห่างกัน Y หน่วย เจ้ากบน้อยอยากให้คุณช่วยหาว่า มันจะต้องกระโดดอย่างน้อยกี่ครั้ง จึงจะไปหยุดที่จุด B พอดี<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>งานของคุณ</strong></u><br />
</span><span style="font-family: 'Courier New'; ">จงเขียนโปรแกรมเพื่อรับจำนวนเต็ม X และ Y แล้วคำนวณหาจำนวนครั้งที่น้อยที่สุดที่เจ้ากบน้อยต้องใช้ในการกระโดดจากจุด A ไปยังจุด B<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
</span><span style="font-family: 'Courier New'; ">มีบรรทัดเดียว ระบุจำนวนเต็ม X และ Y (1 &le; X,Y &le; 1,000) แทนระยะทางในการกระโดดแต่ละครั้งของเจ้ากบน้อย และระยะห่างระหว่างจุด A และจุด B<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>ข้อมูลส่งออก</strong></u><br />
</span><span style="font-family: 'Courier New'; ">มีบรรทัดเดียว แสดงจำนวนครั้งที่น้อยที่สุดที่เจ้ากบน้อยต้องใช้ในการกระโดดจากจุด A ไปยังจุด B<br />
<br />
</span><u style="font-family: 'Courier New'; "><strong>ที่มา</strong></u><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">การแข่งขัน IOI Thailand League เดือนสิงหาคม 2553</span><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">โจทย์โดย: สุธี เรืองวิเศษ</span></div>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>3 12</td>
				<td>4</td>
			</tr>
			<tr>
				<td>5 23</td>
				<td>5</td>
			</tr></table>