0016.html

Adrian, Bruno และ Goran ต้องการที่จะเข้าร่วมคลับคนรักนก แต่ทว่า พวกเขาไม่รู้ว่าคนที่จะเข้าคลับนั้นต้องผ่านการทดสอบซะก่อน<br />
การสอบมีทั้งสิ้น N คำถาม แต่ละคำถามมี 3 ตัวเลือกคือ A, B และ C<br />
แต่โชคไม่ดีที่พวกเขาไม่สามารถทำกันได้สักเท่าไหร่ พวกเขาจึงพยายามเดาตัวเลือกที่ถูกต้องแทน<br />
<br />
แต่ละคนนั้นจะมีวิธีในการเดาที่แตกต่างกัน ดังนี้<br />
Adrian จะทำข้อสอบด้วยรูปแบบ A, B, C, A, B, C, A, B, C, A, B, C, ...<br />
Bruno อ้างว่าที่วิธีที่ดีกว่าน่าจะเป็น B, A, B, C, B, A, B, C, B, A, B, C, ...<br />
Goran ก็หัวเราะใส่เพื่อนและจะตอบโดยใช้ C, C, A, A, B, B, C, C, A, A, B, B, ...<br />
<br />
<u><strong>โจทย์</strong></u><br />
จงเขียนโปรแกรมที่รับเฉลยของข้อสอบ และตอบว่าวิธีของใครเป็นวิธีที่ดีที่สุด (กล่าวอีกนัยหนึ่งคือ เป็นวิธีที่ทำให้<strong>ได้คะแนนสอบมากที่สุด</strong>)<br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
<strong>บรรทัดแรก</strong> จำนวนเต็ม N โดยที่ 1 &le; N &le; 100 คือจำนวนคำถามในข้อสอบ<br />
<strong>บรรทัดที่สอง</strong> เป็นข้อความสายอักขระความยาว N ที่ประกอบด้วยตัวอักษร A, B และ C เป็นเฉลยของคำถามในแต่ละข้อเรียงตามลำดับ<br />
<br />
<u><strong>ข้อมูลส่งออก</strong></u><br />
<strong>บรรทัดแรก</strong> จำนวนเต็ม M แสดงคะแนนที่มากที่สุดจากการใช้วิธีเดาของทั้งสามคน<br />
<strong>บรรทัดถัด ๆ มา</strong> คือชื่อของคนที่ได้คะแนนสูงสุด ถ้ามีหลายคนให้ตอบชื่อเรียงตามลำดับพจนานุกรม บรรทัดละหนึ่งชื่อ<br />
<br />
<u><strong>ที่มา</strong></u><strong>: COCI 2008/2009, Contest #1 &ndash; October 18, 2008</strong><br />
<br />
<strong>หมายเหตุ:</strong> ที่ต้องใช้ชื่อภาษาอังกฤษในคำอธิบาย เพราะคำตอบจะได้สอดคล้องกับโจทย์
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>5
<br />BAACC</td>
				<td>3
<br />Bruno</td>
			</tr>
			<tr>
				<td>9
<br />AAAABBBBB</td>
				<td>4
<br />Adrian
<br />Bruno
<br />Goran</td>
			</tr></table>