1026.html

<span style="font-family: Courier New;">กำหนดให้ ลำดับเลขคณิตชุดหนึ่ง xi = (p * i) + q โดยที่ p และ q เป็นจำนวนเต็มค่าคงที่ และ x<sub>1</sub>, x<sub>2</sub>, &hellip;, x<sub>n</sub> เป็นจำนวนเต็มใดๆ   <b><br />
<br />
</b><u><b>โจทย์</b></u><br />
จงเขียนโปรแกรมเพื่อรับสายข้อมูลจำนวนเต็มชุดหนึ่ง แล้วหาว่า ส่วนของสายจำนวนเต็มที่รับเข้ามาซึ่งสอดคล้องตามเงื่อนไขที่กำหนดให้และมีความยาวของลำดับเลขคณิตยาวที่สุดนั้นเริ่มต้นที่ตำแหน่งใด และมีความยาวเท่าใด <b><br />
<br />
</b><u><b>ข้อมูลนำเข้า</b></u><br />
<strong>บรรทัดแรก</strong>มีค่าจำนวนเต็ม n โดย (1 &lt; n &lt; 10000) ซึ่งเป็นจำนวนของสมาชิกของข้อมูลนำเข้าทั้งหมด และต่อจากนั้นรับค่า n บรรทัด โดยในแต่ละบรรทัดจะมีจำนวนเต็มจำนวนหนึ่งค่าซึ่งมีขอบเขตอยู่ในช่วง [-32768, 32767] <b><br />
<br />
</b><u><b>ข้อมูลส่งออก</b></u><b><br />
บรรทัดแรก</b> แสดงจำนวนเต็มสองค่า ค่าแรกเป็นตำแหน่งที่เริ่มของลำดับเลขคณิตที่ยาวที่สุดที่ปรากฎในสายข้อมูลนำเข้า และค่าที่สองเป็นความยาวของลำดับเลขคณิตที่พบ<b>ในกรณีที่พบสายลำดับเลขคณิตที่ยาวที่สุดมากกว่าหนึ่งสาย ให้แสดงผลเฉพาะสายลำดับแรกที่พบ</b>  <b><br />
<br />
<u>ที่มา</u>: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2548</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>10
<br />1
<br />3
<br />2
<br />4
<br />6
<br />8
<br />10
<br />9
<br />5
<br />7</td>
				<td>3 5</td>
			</tr></table>