https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=Baltic2012 2026-04-10T23:36:44Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38894&oldid=prev 2013-06-24T09:28:11Z

<p><span dir="auto"><span class="autocomment">พลุ</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:28, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l184" >แถว 184:</td> <td colspan="2" class="diff-lineno">แถว 184:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;<del class="diffchange diffchange-inline">พลุ</del>&#039;&#039;&#039; ==</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;<del class="diffchange diffchange-inline">BOI 2012 Day 2: Fire </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;<ins class="diffchange diffchange-inline">BOI 2012 Day 2: Fire </ins>&#039;&#039;&#039; ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>(หน่วยความจำ 64 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;<ins class="diffchange diffchange-inline">&#039;</ins>(หน่วยความจำ 64 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)&#039;&#039;<ins class="diffchange diffchange-inline">&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;</div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เมืองขอบฟ้ากว้างใหญ่ไร้พรมแดนตั้งอยู่บนตารางกริดสี่เหลี่ยมจัตุรัสขนาดไม่จำกัด โดยเส้นตารางทั้งหมดนั้นจะสามารถใช้เป็นถนนได้ และถนนสองเส้นใดๆ จะขนานกันหรือไม่ก็ตั้งฉากกันอย่างใดอย่างหนึ่งเท่านั้น กำหนดให้ระยะทางระหว่างถนนสองเส้นที่ใกล้กันที่สุดที่ขนานกัน คือหนึ่งหน่วย ถนนที่วางตัวในแนว ตะวันตก-ตะวันออก จะเรียกว่าเป็นถนนแนนนอน ถนนเหล่านี้สามารถระบุได้โดยใช้เพียงตำแหน่งในแนว เหนือ-ใต้, ส่วนถนนที่วางตัวในแนว เหนือ-ใต้ จะเรียกว่าถนนแนวตั้ง ถนนเหล่านี้สามารถระบุได้โดยใช้เพียงตำแหน่งในแนว ตะวันตก-ตะวันออก</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เมืองขอบฟ้ากว้างใหญ่ไร้พรมแดนตั้งอยู่บนตารางกริดสี่เหลี่ยมจัตุรัสขนาดไม่จำกัด โดยเส้นตารางทั้งหมดนั้นจะสามารถใช้เป็นถนนได้ และถนนสองเส้นใดๆ จะขนานกันหรือไม่ก็ตั้งฉากกันอย่างใดอย่างหนึ่งเท่านั้น กำหนดให้ระยะทางระหว่างถนนสองเส้นที่ใกล้กันที่สุดที่ขนานกัน คือหนึ่งหน่วย ถนนที่วางตัวในแนว ตะวันตก-ตะวันออก จะเรียกว่าเป็นถนนแนนนอน ถนนเหล่านี้สามารถระบุได้โดยใช้เพียงตำแหน่งในแนว เหนือ-ใต้, ส่วนถนนที่วางตัวในแนว เหนือ-ใต้ จะเรียกว่าถนนแนวตั้ง ถนนเหล่านี้สามารถระบุได้โดยใช้เพียงตำแหน่งในแนว ตะวันตก-ตะวันออก</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ชาวบ้านทุกคนจะอาศัยอยู่ในบ้าน ที่ซึ่งมีทางเข้าตั้งอยู่บนจุดตัดกันระหว่างถนนแนวตั้งและถนนแนวนอนคู่หนึ่ง อย่างไรก็ตามชาวบ้านหลายคนสามารถอาศัยอยู่ในบ้านหลังเดียวกันได้</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ชาวบ้านทุกคนจะอาศัยอยู่ในบ้าน ที่ซึ่งมีทางเข้าตั้งอยู่บนจุดตัดกันระหว่างถนนแนวตั้งและถนนแนวนอนคู่หนึ่ง อย่างไรก็ตามชาวบ้านหลายคนสามารถอาศัยอยู่ในบ้านหลังเดียวกันได้</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ท่านขุนศึกผู้เป็นเจ้าเมืองขอบฟ้ากว้างใหญ่ไร้พรมแดน ต้องการสร้างภาพเพื่อเพิ่มคะแนนนิยมจากชาวบ้านภายในเมืองขึ้น ดังนั้นเขาต้องการจัดงานยิงพลุสร้างภาพขึ้น ณ ตำแหน่งจุดตัดระหว่างถนนแนวนอนสายหลักของเมือง (ที่ตำแหน่ง 0) และถนนแนวตั้งเส้นใดเส้นหนึ่ง ท่านขุนศึกรู้ดีว่าชาวบ้านทุกคนมีความสนใจที่ออกจากบ้านของตนเพื่อดูพลุ การจุดพลุครั้งนี้ทำขึ้นที่จุดตัดระหว่างถนนสองเส้นดังนั้นพลุสามารถถูกมองเห็นได้จากตำแหน่งใดๆ บนถนนทั้งสองสายนั้น และเนื่องจากเหตุผลด้านความปลอดภัย ชาวบ้านที่ดูพลุจะสามารถดูพลุได้โดยต้องยืนอยู่ห่างจากสถานที่จัดงานไม่น้อยกว่า S หน่วย ดังนั้นเมื่อจุดพลุ ชาวบ้านในบริเวณดังกล่าวจะต้องเดินออกจาบริเวณอันตรายไปยังจุดที่ปลอดภัยก่อนจึงจะสามารถดูพลุได้ ถ้าสมมติให้งานจุดพลุนี้จัดขึ้นบนจุดตัดของถนนแนวตั้งหมายเลข V (กับถนนแนวนอนสายหลัก) ชาวบ้านทุกคนก็จะออกไปดูพลุบนถนนแนวนอนสายหลัก (หมายเลข 0) หรือไม่ก็ดูพลุบนถนนแนวตั้งหมายเลข V โดยที่ไม่สามารถอยู่ใกล้กับจุดที่จัดงานน้อยกว่า S หน่วย ตัวอย่าง ถ้า S=2 การดูพลุจะทำได้บนถนนแนวนอนสายหลักทุกตำแหน่งยกเว้นตำแหน่ง V-1, V และ V, และการดูพลุก็ยังสามารถที่จะดูบนถนนแนวตั้งหมายเลข V ในทุกตำแหน่งยกเว้นเช่นกัน ตำแหน่งในแนวนอนเป็น -1,0, และ 1</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ท่านขุนศึกผู้เป็นเจ้าเมืองขอบฟ้ากว้างใหญ่ไร้พรมแดน ต้องการสร้างภาพเพื่อเพิ่มคะแนนนิยมจากชาวบ้านภายในเมืองขึ้น ดังนั้นเขาต้องการจัดงานยิงพลุสร้างภาพขึ้น ณ ตำแหน่งจุดตัดระหว่างถนนแนวนอนสายหลักของเมือง (ที่ตำแหน่ง 0) และถนนแนวตั้งเส้นใดเส้นหนึ่ง ท่านขุนศึกรู้ดีว่าชาวบ้านทุกคนมีความสนใจที่ออกจากบ้านของตนเพื่อดูพลุ การจุดพลุครั้งนี้ทำขึ้นที่จุดตัดระหว่างถนนสองเส้นดังนั้นพลุสามารถถูกมองเห็นได้จากตำแหน่งใดๆ บนถนนทั้งสองสายนั้น และเนื่องจากเหตุผลด้านความปลอดภัย ชาวบ้านที่ดูพลุจะสามารถดูพลุได้โดยต้องยืนอยู่ห่างจากสถานที่จัดงานไม่น้อยกว่า S หน่วย ดังนั้นเมื่อจุดพลุ ชาวบ้านในบริเวณดังกล่าวจะต้องเดินออกจาบริเวณอันตรายไปยังจุดที่ปลอดภัยก่อนจึงจะสามารถดูพลุได้ ถ้าสมมติให้งานจุดพลุนี้จัดขึ้นบนจุดตัดของถนนแนวตั้งหมายเลข V (กับถนนแนวนอนสายหลัก) ชาวบ้านทุกคนก็จะออกไปดูพลุบนถนนแนวนอนสายหลัก (หมายเลข 0) หรือไม่ก็ดูพลุบนถนนแนวตั้งหมายเลข V โดยที่ไม่สามารถอยู่ใกล้กับจุดที่จัดงานน้อยกว่า S หน่วย ตัวอย่าง ถ้า S=2 การดูพลุจะทำได้บนถนนแนวนอนสายหลักทุกตำแหน่งยกเว้นตำแหน่ง V-1, V และ V, และการดูพลุก็ยังสามารถที่จะดูบนถนนแนวตั้งหมายเลข V ในทุกตำแหน่งยกเว้นเช่นกัน ตำแหน่งในแนวนอนเป็น -1,0, และ 1</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ทั้งนี้ผลงานความน่าพิสมัยของการดูพลุนั้นขึ้นโดยตรงกับระยะทางที่ชาวบ้านต้องเดินออกจากบ้านไปยังจุดที่สามารถมองเห็นพลุได้ ดังนั้นการจัดงานยิงพลุสร้างภาพนี้จึงเป็นต้องเลือกตำแหน่งการจัดงานอย่างรอบคอบเพื่อทำให้ระยะทางการเดินของชาวบ้านโดยรวมทั้งเมืองน้อยที่สุด</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ทั้งนี้ผลงานความน่าพิสมัยของการดูพลุนั้นขึ้นโดยตรงกับระยะทางที่ชาวบ้านต้องเดินออกจากบ้านไปยังจุดที่สามารถมองเห็นพลุได้ ดังนั้นการจัดงานยิงพลุสร้างภาพนี้จึงเป็นต้องเลือกตำแหน่งการจัดงานอย่างรอบคอบเพื่อทำให้ระยะทางการเดินของชาวบ้านโดยรวมทั้งเมืองน้อยที่สุด</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตัวอย่างเช่น ถ้า S=2 และในเมืองนี้มีชาวบ้านทั้งหมด 7 คน แสดงดังรูป (มีชาวบ้านสองคนอยู่ที่ตำแหน่ง (-4,8) แล้วตำแหน่งที่ดีที่สุดในการจัดงานยิงพลุครั้งนี้คือ ตำแหน่งที่ตัดกับถนนแนวตั้งหมายเลข 8 ซึ่งจะทำให้ระยะทางการเดินรวมของชาวบ้านเป็น 9 หน่วย</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตัวอย่างเช่น ถ้า S=2 และในเมืองนี้มีชาวบ้านทั้งหมด 7 คน แสดงดังรูป (มีชาวบ้านสองคนอยู่ที่ตำแหน่ง (-4,8) แล้วตำแหน่งที่ดีที่สุดในการจัดงานยิงพลุครั้งนี้คือ ตำแหน่งที่ตัดกับถนนแนวตั้งหมายเลข 8 ซึ่งจะทำให้ระยะทางการเดินรวมของชาวบ้านเป็น 9 หน่วย</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>หน้าที่ของคุณคือ ให้เขียนโปรแกรมเพื่อหาผลรวมระยะทางที่น้อยที่สุด ที่ชาวบ้านต้องเดินเพื่อการดูงานยิงพลุ</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>หน้าที่ของคุณคือ ให้เขียนโปรแกรมเพื่อหาผลรวมระยะทางที่น้อยที่สุด ที่ชาวบ้านต้องเดินเพื่อการดูงานยิงพลุ</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดแรก รับจำนวนเต็มสองจำนวน คั่นด้วยช่องว่าง ที่หมายถึง จำนวนชาวบ้านทั้งหมดในเมือง N (N ≤ 105) และระยะปลอดภัย S (S ≤ 106) หน่วย &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ต่อมาอีก N บรรทัด เป็นข้อมูลตำแหน่งบ้านของชาวบ้านแต่ละคน ในแต่ละบรรทัดจะประกอบไปด้วยจำนวนเต็มสองจำนวน Hi และ Vi คั่นด้วยช่องว่าง โดยที่ Hi และ Vi (-109 ≤ Hi, Vi ≤ 109) หมายถึงหมายเลขของถนนแนวนอนและถนนแนวตั้ง ที่บ้านของชาวเมืองคนที่ i นั้นตั้งอยู่&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงระยะทางรวมที่น้อยที่สุดที่ชาวบ้านทุกคนใช้ในการเดินเพื่อไปดูพลุ&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;ตัวอย่าง&#039;&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">7 2&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">3 -2&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">0 8&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">-4 8&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">-1 4&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">-2 13&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">-4 8&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">1 5&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลส่งออก&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">9&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี 0 ≤ Vi ≤ 5000 จะมีค่า 20 คะแนน<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี N ≤ 5000 จะมีค่า 40 คะแนน<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* บรรทัดแรก รับจำนวนเต็มสองจำนวน คั่นด้วยช่องว่าง ที่หมายถึง จำนวนชาวบ้านทั้งหมดในเมือง N (N ≤ 105) และระยะปลอดภัย S (S ≤ 106) หน่วย </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* ต่อมาอีก N บรรทัด เป็นข้อมูลตำแหน่งบ้านของชาวบ้านแต่ละคน ในแต่ละบรรทัดจะประกอบไปด้วยจำนวนเต็มสองจำนวน Hi และ Vi คั่นด้วยช่องว่าง โดยที่ Hi และ Vi (-109 ≤ Hi, Vi ≤ 109) หมายถึงหมายเลขของถนนแนวนอนและถนนแนวตั้ง ที่บ้านของชาวเมืองคนที่ i นั้นตั้งอยู่</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงระยะทางรวมที่น้อยที่สุดที่ชาวบ้านทุกคนใช้ในการเดินเพื่อไปดูพลุ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;ตัวอย่าง&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลนำเข้า&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 7 2</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 3 -2</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 0 8</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> -4 8</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> -1 4</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> -2 13</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> -4 8</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 1 5</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลส่งออก&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 9</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี 0 ≤ Vi ≤ 5000 จะมีค่า 20 คะแนน</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี N ≤ 5000 จะมีค่า 40 คะแนน</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> </table>

202.29.77.2 https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38893&oldid=prev 2013-06-24T09:24:56Z

<p><span dir="auto"><span class="autocomment">ยอดเขา</span></span></p> <a href="https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&amp;diff=38893&amp;oldid=38892">แสดงการเปลี่ยนแปลง</a>

202.29.77.2 https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38892&oldid=prev 2013-06-24T09:24:01Z

<p><span dir="auto"><span class="autocomment">เครื่องดนตรีประหลาด</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:24, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l211" >แถว 211:</td> <td colspan="2" class="diff-lineno">แถว 211:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== <del class="diffchange diffchange-inline">&#039;&#039;&#039;</del>เครื่องดนตรีประหลาด<del class="diffchange diffchange-inline">&#039;&#039;&#039; </del>==</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== <ins class="diffchange diffchange-inline">BOI 2012 Day 2: Melody </ins>เครื่องดนตรีประหลาด ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน&#039;&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">BOI 2012 Day 2: Melody         (หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>โคทาโร่ชอบที่จะเล่นเครื่องดนตรีประหลาดและไม่มีใครรู้ว่าเครื่องดนตรีนั้นคือเครื่องดนตรีอะไร เครื่องดนตรีนี้ประกอบไปด้วยรู S รูและเขาสามารถที่จะเล่นเสียงโน้ตที่แตกต่างกันได้ N โน้ต (ระบุด้วยตัวเลขจาก 1 ถึง N) โดยพายจะใช้นิ้วของเค้าปิดรูแต่ละรูด้วยเนคนิคที่เฉพาะตัว (ของโคทาโร่) ที่แตกต่างกันถึง 10 รูปแบบ (ระบุด้วยตัวเลขจาก 0 ถึง 9)  โน้ตแต่ละตัวที่พายเล่นนั้นจะขึ้นกับวิธีในการปิดรูเฉพาะแบบของแต่ละโน้ตซึ่งจะไม่ซ้ำกับโน้ตอื่นๆ ดังนั้นโน้ตหนึ่งๆ สามารถอธิบายได้ด้วยลำดับอนุกรม (sequence) ของการปิดรูแต่ละรู และความแปลกของเครื่องดนตรีประหลาดชิ้นนี้คือ ถ้ารูถูกปิดแบบไม่ถูกต้อง (คือไม่ตรงกับโน้ตใดๆ) เครื่องดนตรีจะส่งเสียงแปร่งประหลาดไม่น่าฟังออกมา ดังนั้นโคทาโร่จึงเลือกที่จะเล่นโน้ตอื่นที่ผิดแทนการสร้างเสียงประหลาดเหล่านั้น</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>โคทาโร่ชอบที่จะเล่นเครื่องดนตรีประหลาดและไม่มีใครรู้ว่าเครื่องดนตรีนั้นคือเครื่องดนตรีอะไร เครื่องดนตรีนี้ประกอบไปด้วยรู S รูและเขาสามารถที่จะเล่นเสียงโน้ตที่แตกต่างกันได้ N โน้ต (ระบุด้วยตัวเลขจาก 1 ถึง N) โดยพายจะใช้นิ้วของเค้าปิดรูแต่ละรูด้วยเนคนิคที่เฉพาะตัว (ของโคทาโร่) ที่แตกต่างกันถึง 10 รูปแบบ (ระบุด้วยตัวเลขจาก 0 ถึง 9)  โน้ตแต่ละตัวที่พายเล่นนั้นจะขึ้นกับวิธีในการปิดรูเฉพาะแบบของแต่ละโน้ตซึ่งจะไม่ซ้ำกับโน้ตอื่นๆ ดังนั้นโน้ตหนึ่งๆ สามารถอธิบายได้ด้วยลำดับอนุกรม (sequence) ของการปิดรูแต่ละรู และความแปลกของเครื่องดนตรีประหลาดชิ้นนี้คือ ถ้ารูถูกปิดแบบไม่ถูกต้อง (คือไม่ตรงกับโน้ตใดๆ) เครื่องดนตรีจะส่งเสียงแปร่งประหลาดไม่น่าฟังออกมา ดังนั้นโคทาโร่จึงเลือกที่จะเล่นโน้ตอื่นที่ผิดแทนการสร้างเสียงประหลาดเหล่านั้น</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตอนนี้โคทาโร่ได้มาโอกาสเข้ามาอยู่ในวงของ อ. สตีฟพาย ซึ่งเป็นวงดนตรีที่มีความสามารถมาก ซึ่งจังหวะดนตรีและการเปลี่ยนแปลงโน้ตนั้นก็ต้องเกิดขึ้นอย่างรวดเร็ว ทั้งนี้พายได้เขียนเนื้อเพลงขึ้น (ซึ่งก็คือ ลำดับของตัวเลขที่ใช้ในการอ้างอิงตัวโน้ตแต่ละตัว) แม้ว่าโคทาโร่ได้เล่นร่วมกับวงดนตรีนี้ แต่ทว่าความสามารถของโคทาโร่ก็จำกัด ทำให้เขาสามารถเล่นโน้ตสองตัวใดๆ ที่ติดกันได้ถ้าวิธีการปิดรูเพื่อสร้างเสียงโน้ตตัวที่สองมีความแตกต่างกันไม่เกิน G รูกับวิธีการปิดรูในการสร้างเสียงโน้ตตัวแรก ดังนั้นเมื่อพบโน้ตที่ยากเกินความสามารถในเนื้อเพลงที่พายเขียน โคทาโร่จึงจะเลือกที่จะเล่นโน้ตผิดแทน การเล่นโน้ตที่ผิดแต่ละโน้ตนั้นจะเรียกว่าโน้ตเพี้ยน</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตอนนี้โคทาโร่ได้มาโอกาสเข้ามาอยู่ในวงของ อ. สตีฟพาย ซึ่งเป็นวงดนตรีที่มีความสามารถมาก ซึ่งจังหวะดนตรีและการเปลี่ยนแปลงโน้ตนั้นก็ต้องเกิดขึ้นอย่างรวดเร็ว ทั้งนี้พายได้เขียนเนื้อเพลงขึ้น (ซึ่งก็คือ ลำดับของตัวเลขที่ใช้ในการอ้างอิงตัวโน้ตแต่ละตัว) แม้ว่าโคทาโร่ได้เล่นร่วมกับวงดนตรีนี้ แต่ทว่าความสามารถของโคทาโร่ก็จำกัด ทำให้เขาสามารถเล่นโน้ตสองตัวใดๆ ที่ติดกันได้ถ้าวิธีการปิดรูเพื่อสร้างเสียงโน้ตตัวที่สองมีความแตกต่างกันไม่เกิน G รูกับวิธีการปิดรูในการสร้างเสียงโน้ตตัวแรก ดังนั้นเมื่อพบโน้ตที่ยากเกินความสามารถในเนื้อเพลงที่พายเขียน โคทาโร่จึงจะเลือกที่จะเล่นโน้ตผิดแทน การเล่นโน้ตที่ผิดแต่ละโน้ตนั้นจะเรียกว่าโน้ตเพี้ยน</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>หน้าที่ของคุณคือ รับข้อมูลเนื้อเพลงต้นฉบับที่ อ. สตีฟ พายเขียนให้ จากนั้นให้แก้ไขเนื้อเพลงเพื่อให้โคทาโร่เล่น โดยให้มีโน้ตเพี้ยนน้อยที่สุด</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>หน้าที่ของคุณคือ รับข้อมูลเนื้อเพลงต้นฉบับที่ อ. สตีฟ พายเขียนให้ จากนั้นให้แก้ไขเนื้อเพลงเพื่อให้โคทาโร่เล่น โดยให้มีโน้ตเพี้ยนน้อยที่สุด</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลนำเข้า</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดแรก รับจำนวนเต็มสามจำนวนคั่นด้วยช่องว่าง ที่แสดง จำนวนโน้ตที่เป็นไปได้ทั้งหมด  N (1 ≤ N ≤ 100), จำนวนรูของเครื่องดนตรี S, ความเร็วในการใช้นิ้ว G (1 ≤ G &lt; S ≤ 100)</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ต่อมาอีก N บรรทัด หมายถึงข้อมูลโน้ตแต่ละตัว โดยในแต่ละบรรทัดจะประกอบไปด้วยตัวเลข S หลักโดยไม่มีช่องว่างคั่น ตัวเลขหลักที่ j ในบรรทัด i+1 จะหมายถึงรูปแบบเทคนิคที่ใช้ในการปิดรูที่ j เพื่อใช้ในการเล่นโน้ตตัวที่ i (โคทาโร่ใช้ 10 เทคนิคที่แตกต่างกันในการปิดรู ดังนั้นค่านี้จะมีค่าเป็นจำนวนเต็มจาก 0 ถึง 9) และโน้ตสองตัวใดๆ จะไม่ซ้ำกัน</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดต่อมา (บรรทัดที่ N+2) รับความยาวของเนื้อเพลงต้นฉบับ L (1 ≤ L ≤ 105) </del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดสุดท้าย (บรรทัดที่ N+3) รับข้อมูลเนื้อเพลงต้นฉบับ โดยเป็นลำดับของตัวเลขจำนวน L ตัว คั่นด้วยช่องว่าง หมายเลขแต่ละตัวแสดงถึงหมายเลขอ้างอิงของโน้ตตามลำดับด้านบน</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลส่งออก</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดแรก ให้แสดงคำตอบด้วยจำนวนเต็มไม่ลบหนึ่งจำนวน ที่แสดงจำนวนครั้งที่น้อยที่สุดที่โน้ตเพี้ยนปรากฎ</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">บรรทัดที่สอง ให้แสดงเนื้อเพลงที่แก้ไขแล้วที่โคทาโร่สามารถเล่นได้ ซึ่งจะประกอบไปด้วยตัวเลขจำนวนเต็ม L จำนวน  ที่แสดงเลขอ้างอิงของโน้ตแต่ละตัว ถ้าสามารถแก้ไขเนื้อเพลงได้มากกว่าหนึ่งรูปแบบให้ตอบแบบใดก็ได้</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ตัวอย่าง</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลนำเข้า ข้อมูลส่งออก อธิบาย</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">5 4 2</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">1111</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">2101</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">2000</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">0100</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">0000</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">7</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">1 5 4 5 3 2 1 1</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">1 2 4 5 3 2 1 โคทาโร่ไม่มีความสามารถสามารถพอที่จะเล่นโน้ต 5 ต่อจากโน้ต 1 ทันที เขาจึงต้องการเล่นโน้ต 2 แทนโน้ต 5</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== ข้อมูลนำเข้า ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดแรก รับจำนวนเต็มสามจำนวนคั่นด้วยช่องว่าง ที่แสดง จำนวนโน้ตที่เป็นไปได้ทั้งหมด  N (1 ≤ N ≤ 100), จำนวนรูของเครื่องดนตรี S, ความเร็วในการใช้นิ้ว G (1 ≤ G &lt; S ≤ 100)</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* ต่อมาอีก N บรรทัด หมายถึงข้อมูลโน้ตแต่ละตัว โดยในแต่ละบรรทัดจะประกอบไปด้วยตัวเลข S หลักโดยไม่มีช่องว่างคั่น ตัวเลขหลักที่ j ในบรรทัด i+1 จะหมายถึงรูปแบบเทคนิคที่ใช้ในการปิดรูที่ j เพื่อใช้ในการเล่นโน้ตตัวที่ i (โคทาโร่ใช้ 10 เทคนิคที่แตกต่างกันในการปิดรู ดังนั้นค่านี้จะมีค่าเป็นจำนวนเต็มจาก 0 ถึง 9) และโน้ตสองตัวใดๆ จะไม่ซ้ำกัน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดต่อมา (บรรทัดที่ N+2) รับความยาวของเนื้อเพลงต้นฉบับ L (1 ≤ L ≤ 105) </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดสุดท้าย (บรรทัดที่ N+3) รับข้อมูลเนื้อเพลงต้นฉบับ โดยเป็นลำดับของตัวเลขจำนวน L ตัว คั่นด้วยช่องว่าง หมายเลขแต่ละตัวแสดงถึงหมายเลขอ้างอิงของโน้ตตามลำดับด้านบน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== ข้อมูลส่งออก ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดแรก ให้แสดงคำตอบด้วยจำนวนเต็มไม่ลบหนึ่งจำนวน ที่แสดงจำนวนครั้งที่น้อยที่สุดที่โน้ตเพี้ยนปรากฎ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดที่สอง ให้แสดงเนื้อเพลงที่แก้ไขแล้วที่โคทาโร่สามารถเล่นได้ ซึ่งจะประกอบไปด้วยตัวเลขจำนวนเต็ม L จำนวน  ที่แสดงเลขอ้างอิงของโน้ตแต่ละตัว ถ้าสามารถแก้ไขเนื้อเพลงได้มากกว่าหนึ่งรูปแบบให้ตอบแบบใดก็ได้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== ตัวอย่าง ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 5 4 2</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 1111</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 2101</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 2000</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 0100</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 0000</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 7</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 1 5 4 5 3 2 1 </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 1</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> 1 2 4 5 3 2 1 </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;อธิบาย&#039;&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">การให้คะแนน</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">โคทาโร่ไม่มีความสามารถสามารถพอที่จะเล่นโน้ต 5 ต่อจากโน้ต 1 ทันที เขาจึงต้องการเล่นโน้ต 2 แทนโน้ต 5</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">ข้อมูลทดสอบที่มี L ≤ 100 จะมีค่า 40 คะแนน</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">ข้อมูลทดสอบที่มี L ≤ 5000 จะมีค่า 65 คะแนน</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">----</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">=== การให้คะแนน ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* ข้อมูลทดสอบที่มี L ≤ 100 จะมีค่า 40 คะแนน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* ข้อมูลทดสอบที่มี L ≤ 5000 จะมีค่า 65 คะแนน</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 2: Tiny เตตริสน้อย  ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 2: Tiny เตตริสน้อย  ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38891&oldid=prev 2013-06-24T09:19:18Z

<p><span dir="auto"><span class="autocomment">BOI 2012 Day 2: Tiny</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:19, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l246" >แถว 246:</td> <td colspan="2" class="diff-lineno">แถว 246:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 2: Tiny ==</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 2: Tiny <ins class="diffchange diffchange-inline">เตตริสน้อย  </ins>==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline"> (</del>หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน<del class="diffchange diffchange-inline">)</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">เตตริสน้อย </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;</ins>หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน<ins class="diffchange diffchange-inline">&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับผู้ที่อายุมากแล้วทั้งหลายคงยังรำลึกถึงเกม “เตตริส” หรือ “TETRIS” อันเลื่องชื่อ ของ Alexey Pajitnov ได้ โดยในเกมนี้วัตถุแต่ละชิ้นประกอบด้วยบล็อคจำนวน 4 บล็อคติดกัน หล่นลงมาจากฟ้าด้านบน และจุดมุ่งหมายของเกมนี้คือพยายามหมุนวัตถุชิ้นต่างๆ เพื่อวางลงบนกล่อง(พื้นที่ว่าง) เพื่อให้บล็อคต่อกันเต็มแถวแนวนอนโดยไม่มีช่อง ว่างกั้น ให้ได้มากที่สุด แต่ละครั้งที่เกิดแถวแนวนอนที่บล็อคเต็มทุกช่องในแถวนั้น บล็อคทั้งหมดในแนวนั้นจะหายไปและเปลี่ยนเป็นข่องว่างแทน</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับผู้ที่อายุมากแล้วทั้งหลายคงยังรำลึกถึงเกม “เตตริส” หรือ “TETRIS” อันเลื่องชื่อ ของ Alexey Pajitnov ได้ โดยในเกมนี้วัตถุแต่ละชิ้นประกอบด้วยบล็อคจำนวน 4 บล็อคติดกัน หล่นลงมาจากฟ้าด้านบน และจุดมุ่งหมายของเกมนี้คือพยายามหมุนวัตถุชิ้นต่างๆ เพื่อวางลงบนกล่อง(พื้นที่ว่าง) เพื่อให้บล็อคต่อกันเต็มแถวแนวนอนโดยไม่มีช่อง ว่างกั้น ให้ได้มากที่สุด แต่ละครั้งที่เกิดแถวแนวนอนที่บล็อคเต็มทุกช่องในแถวนั้น บล็อคทั้งหมดในแนวนั้นจะหายไปและเปลี่ยนเป็นข่องว่างแทน</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับโจทย์ข้อนี้เราจะพิจารณา เกมที่ง่ายขึ้นโดยเราเรียกว่า “เตตริสน้อย” ในเกมนี้วัตถุทั้งมดที่เราสนใจจะมีอยู่ 9 แบบเท่านั้นที่ประกอบไปด้วยบล็อคตั้งแต่ 1 ถึง 3 ช่อง ดังรูป หมายเลขด้านล่างใช้สำหรับการอ้างถึงรูปแบบที่แตกต่างกันของวัตถุ  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับโจทย์ข้อนี้เราจะพิจารณา เกมที่ง่ายขึ้นโดยเราเรียกว่า “เตตริสน้อย” ในเกมนี้วัตถุทั้งมดที่เราสนใจจะมีอยู่ 9 แบบเท่านั้นที่ประกอบไปด้วยบล็อคตั้งแต่ 1 ถึง 3 ช่อง ดังรูป หมายเลขด้านล่างใช้สำหรับการอ้างถึงรูปแบบที่แตกต่างกันของวัตถุ  </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เกมนี้ก็เช่นเดียวกัน คือ วัตถุแต่ละชิ้นจะตกลงมาจากด้านบน เพื่อที่จะใส่ไปในกล่องสี่เหลี่ยมขนาดสูง 9 หน่วยและยาว 9 หน่วย แต่เกมนี้จะง่ายกว่าเกมเตตริสคือวัตถุแต่ละชิ้นจะไม่สามารถหมุนได้ และนอกจากนี้วัตถุแต่ละชิ้นไม่สามารถเคลื่อนที่ไปทางซ้ายหรือขวาภายหลังจากการตกลงมาแล้ว ดังนั้นสำหรับวัตถุแต่ละชิ้นนั้นผู้เล่นสามารถเพียงที่จะเลือกตำแหน่งเริ่มต้นที่วัตถุจะตกได้ โดยระบุตำแหน่งในแนวคอลัมน์ของกล่องสี่เหลี่ยม (เป็นจำนวนเต็มตั้งแต่ 1 ถึง 9) โดยตำแหน่งที่ระบุนี้จะใช้อ้างอิงถึงบล็อคซ้ายสุดของวัตถุที่พิจารณาอยู่ในขณะนั้น (แสดงโดยสัญลักษณ์ x ดังรูป)</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เกมนี้ก็เช่นเดียวกัน คือ วัตถุแต่ละชิ้นจะตกลงมาจากด้านบน เพื่อที่จะใส่ไปในกล่องสี่เหลี่ยมขนาดสูง 9 หน่วยและยาว 9 หน่วย แต่เกมนี้จะง่ายกว่าเกมเตตริสคือวัตถุแต่ละชิ้นจะไม่สามารถหมุนได้ และนอกจากนี้วัตถุแต่ละชิ้นไม่สามารถเคลื่อนที่ไปทางซ้ายหรือขวาภายหลังจากการตกลงมาแล้ว ดังนั้นสำหรับวัตถุแต่ละชิ้นนั้นผู้เล่นสามารถเพียงที่จะเลือกตำแหน่งเริ่มต้นที่วัตถุจะตกได้ โดยระบุตำแหน่งในแนวคอลัมน์ของกล่องสี่เหลี่ยม (เป็นจำนวนเต็มตั้งแต่ 1 ถึง 9) โดยตำแหน่งที่ระบุนี้จะใช้อ้างอิงถึงบล็อคซ้ายสุดของวัตถุที่พิจารณาอยู่ในขณะนั้น (แสดงโดยสัญลักษณ์ x ดังรูป)</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>แต่ละเกมจะประกอบด้วยลำดับการตกจำนวนจำกัด โดยจะมีวัตถุทั้งหมด N ชิ้นตกลงมา หน้าที่ของเราคือใส่วัตถุเหล่านี้ลงไปในกล่องตามลำดับให้ได้มากที่สุด หรือการวางวัตถุที่ไม่ถูกต้องคือมีบางส่วนอยู่นอกกล่องเกมจะจบลง คะแนนของเกมจะเท่ากับจำนวนวัตถุทั้งหมดที่สามารถวางลงไปในกล่องได้สำเร็จ</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>แต่ละเกมจะประกอบด้วยลำดับการตกจำนวนจำกัด โดยจะมีวัตถุทั้งหมด N ชิ้นตกลงมา หน้าที่ของเราคือใส่วัตถุเหล่านี้ลงไปในกล่องตามลำดับให้ได้มากที่สุด หรือการวางวัตถุที่ไม่ถูกต้องคือมีบางส่วนอยู่นอกกล่องเกมจะจบลง คะแนนของเกมจะเท่ากับจำนวนวัตถุทั้งหมดที่สามารถวางลงไปในกล่องได้สำเร็จ</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เมื่อเริ่มเกมตัวนับคะแนนจะถูกกำหนดให้เป็น 0</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เมื่อเริ่มเกมตัวนับคะแนนจะถูกกำหนดให้เป็น 0</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>วิธีการดำเนินการของเกมจะเป็นตามลำดับด้านล่าง:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>วิธีการดำเนินการของเกมจะเป็นตามลำดับด้านล่าง:</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">1) </del>ผู้เล่นสามารถเลือกคอลัมน์ ที่ต้องการวางโดยเทียบกับตำแหน่งซ้ายสุดของวัตถุปัจจุบัน</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">2) </del>ถ้าคอลัมน์ถูกกำหนดอย่างถูกต้อง (เช่น คอลัมน์ 8 จะไม่สามารถใช้ได้สำหรับวัตถุชนิดที่ 5 ได้), วัตถุจะตกลงมาจนกว่าจะเจอสิ่งกีดขวาง แต่ถ้าคอลัมน์ถูกกำหนดไม่ถูกต้อง เกมจะจบลง</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ผู้เล่นสามารถเลือกคอลัมน์ ที่ต้องการวางโดยเทียบกับตำแหน่งซ้ายสุดของวัตถุปัจจุบัน</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">3) </del>ถ้าวัตถุสามารถบรรจุอยู่ในกล่องได้อย่างสมบูรณ์ (ทุกบล็อคของวัตถุอยู่ในกล่องขนาด 9x9), ตัวนับคะแนนจะมีค่าเพิ่มขึ้น 1, แต่ถ้าบางส่วนของวัตถุไม่สามารถบรรจุในกล่องได้ เกมจะจบลง</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ถ้าคอลัมน์ถูกกำหนดอย่างถูกต้อง (เช่น คอลัมน์ 8 จะไม่สามารถใช้ได้สำหรับวัตถุชนิดที่ 5 ได้), วัตถุจะตกลงมาจนกว่าจะเจอสิ่งกีดขวาง แต่ถ้าคอลัมน์ถูกกำหนดไม่ถูกต้อง เกมจะจบลง</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">4) </del>จากนั้นให้ตรวจสอบว่ามีแถวในแนวนอนใดบ้างที่มีบล็อคบรรจุอยู่เต็มโดยไม่มีช่องว่าง ถ้ามีแถวดังกล่าว แถวแนวนอนนั้นจะหายไปและแถวอื่นๆด้านบนจะตกลงมาโดยไม่เปลี่ยนรูปแบบบล็อคที่ค้างอยู่</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ถ้าวัตถุสามารถบรรจุอยู่ในกล่องได้อย่างสมบูรณ์ (ทุกบล็อคของวัตถุอยู่ในกล่องขนาด 9x9), ตัวนับคะแนนจะมีค่าเพิ่มขึ้น 1, แต่ถ้าบางส่วนของวัตถุไม่สามารถบรรจุในกล่องได้ เกมจะจบลง</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">5) </del>ถ้ายังมีวัตถุเหลืออยู่ ให้ดำเนินการตามข้อ 1) อีกครั้ง, หรือไม่ก็เกมจะจบลง</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>จากนั้นให้ตรวจสอบว่ามีแถวในแนวนอนใดบ้างที่มีบล็อคบรรจุอยู่เต็มโดยไม่มีช่องว่าง ถ้ามีแถวดังกล่าว แถวแนวนอนนั้นจะหายไปและแถวอื่นๆด้านบนจะตกลงมาโดยไม่เปลี่ยนรูปแบบบล็อคที่ค้างอยู่</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ถ้ายังมีวัตถุเหลืออยู่ ให้ดำเนินการตามข้อ 1) อีกครั้ง, หรือไม่ก็เกมจะจบลง</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>คะแนนที่ได้ในแต่ละเกมจะเท่ากับค่าของตัวนับคะแนนเมื่อเกมจบลง</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>คะแนนที่ได้ในแต่ละเกมจะเท่ากับค่าของตัวนับคะแนนเมื่อเกมจบลง</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ตัวอย่าง ลำดับที่แสดงชนิดของวัตถุจำนวน 20 ชิ้นที่จะตกลงมาคือ 5,4,1,6,7,6,4,4,7,9,5,5,6,8,3,4,3, 7,4,2  สมมติให้วัตถุจำนวน 17 ชิ้นได้ตกลงมาแล้วอย่างสำเร็จโดยลำดับการว่างวัตถุในแนวคอลัมน์ คือ 1,2,2,4,8,8,7,4,8,6,1,1,4,8,3,7,7 ในขณะนี้ยังไม่มีแถวแนวนอนใดเต็ม, ตัวนับคะแนนมีค่าเป็น 17, และขณะนี้วัตถุชนิดที่ 7 กำลังจะตกลงมา (สถานะปัจจุบันของกล่องแสดงดังรูปทางขวา โดยอักษรในรูปจะแสดงลำดับของวัตถุที่ตกลงมา)</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;</ins>ตัวอย่าง<ins class="diffchange diffchange-inline">&#039;&#039;&#039; (ประกอบกับรูปในโจทย์) </ins>ลำดับที่แสดงชนิดของวัตถุจำนวน 20 ชิ้นที่จะตกลงมาคือ 5,4,1,6,7,6,4,4,7,9,5,5,6,8,3,4,3, 7,4,2  สมมติให้วัตถุจำนวน 17 ชิ้นได้ตกลงมาแล้วอย่างสำเร็จโดยลำดับการว่างวัตถุในแนวคอลัมน์ คือ 1,2,2,4,8,8,7,4,8,6,1,1,4,8,3,7,7 ในขณะนี้ยังไม่มีแถวแนวนอนใดเต็ม, ตัวนับคะแนนมีค่าเป็น 17, และขณะนี้วัตถุชนิดที่ 7 กำลังจะตกลงมา (สถานะปัจจุบันของกล่องแสดงดังรูปทางขวา โดยอักษรในรูปจะแสดงลำดับของวัตถุที่ตกลงมา)</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ขณะที่วัตถุชนิดที่ 7 ตกลงมานั้น การตกลงมาที่ถูกต้องนั้นมีเพียง 2 ความเป็นไปได้คือ</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>ขณะที่วัตถุชนิดที่ 7 ตกลงมานั้น การตกลงมาที่ถูกต้องนั้นมีเพียง 2 ความเป็นไปได้คือ  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">1) </del>ตกลงที่คอลัมน์ 1 <del class="diffchange diffchange-inline">2) </del>ตกลงที่คอลัมน์ 5 (ซึ่งจะทำให้เกิดแถวที่มีบล็อคเต็มและจะหายไป)</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ตกลงที่คอลัมน์ 1 </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"># </ins>ตกลงที่คอลัมน์ 5 (ซึ่งจะทำให้เกิดแถวที่มีบล็อคเต็มและจะหายไป)</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>   </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== ข้อมูลนำเข้า ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* บรรทัดแรก รับจำนวนเต็มหนึ่งจำนวน ที่แสดงจำนวนวัตถุทั้งหมด N </ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* ต่อมาอีก N บรรทัด รับข้อมูลจำนวนเต็มหนึ่งจำนวนที่มีค่าตั้งแต่ 1 ถึง 9 ที่แสดงถึงชนิดของวัตถุ, ชนิดของวัตถุชิ้นที่ i จะแสดงในบรรทัดที่ i+1 </ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">ข้อมูลนำเข้า</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">=== ข้อมูลส่งออก ===</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">บรรทัดแรก รับจำนวนเต็มหนึ่งจำนวน ที่แสดงจำนวนวัตถุทั้งหมด N </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* ให้แสดงคำตอบเป็นจำนวนไม่เกิน </ins>N บรรทัด <ins class="diffchange diffchange-inline">โดยแต่ละบรรทัดแสดงหมายเลขคอลัมน์ที่วัตถุจะตก</ins>, <ins class="diffchange diffchange-inline">บรรทัดที่ </ins>i <ins class="diffchange diffchange-inline">จะหมายถึงคอลัมน์ที่ต้องการให้วัตถุชิ้นที่ </ins>i <ins class="diffchange diffchange-inline">ตกลงมา</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">ต่อมาอีก </del>N บรรทัด <del class="diffchange diffchange-inline">รับข้อมูลจำนวนเต็มหนึ่งจำนวนที่มีค่าตั้งแต่ 1 ถึง 9 ที่แสดงถึงชนิดของวัตถุ</del>, <del class="diffchange diffchange-inline">ชนิดของวัตถุชิ้นที่ </del>i <del class="diffchange diffchange-inline">จะแสดงในบรรทัดที่ </del>i<del class="diffchange diffchange-inline">+1 </del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลส่งออก</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ให้แสดงคำตอบเป็นจำนวนไม่เกิน N บรรทัด โดยแต่ละบรรทัดแสดงหมายเลขคอลัมน์ที่วัตถุจะตก, บรรทัดที่ i จะหมายถึงคอลัมน์ที่ต้องการให้วัตถุชิ้นที่ i ตกลงมา</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ในแต่ละเกมนั้น โจทย์การันตีว่าจะมีวิธีการที่วัตถุทุกชิ้นสามารถใส่ในกล่องได้ (คือค่าของตัวนับคะแนนสามารถเป็น N ได้ขณะเกมจบ)</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ในแต่ละเกมนั้น โจทย์การันตีว่าจะมีวิธีการที่วัตถุทุกชิ้นสามารถใส่ในกล่องได้ (คือค่าของตัวนับคะแนนสามารถเป็น N ได้ขณะเกมจบ)</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>การให้คะแนน (ให้ดูเฉยๆครับ เราไม่ได้ทำครับ)</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">=== </ins>การให้คะแนน (ให้ดูเฉยๆครับ เราไม่ได้ทำครับ) <ins class="diffchange diffchange-inline">===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>มีทั้งหมด 5 เกมเกมละ 20 คะแนน โดยคะแนนที่จะได้แต่ละเกมจะคิดเป็นสัดส่วนตามคะแนนของคนที่ทำได้คะแนนสูงสุด ตามสูตรดังนี้:    20 × your_score/maximum_score_among_all_contestants</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>มีทั้งหมด 5 เกมเกมละ 20 คะแนน โดยคะแนนที่จะได้แต่ละเกมจะคิดเป็นสัดส่วนตามคะแนนของคนที่ทำได้คะแนนสูงสุด ตามสูตรดังนี้:    20 × your_score/maximum_score_among_all_contestants</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ขณะสอบคุณจะได้รับ feedback และคะแนนที่คุณทำได้โดยสมมติว่ามีคนทำได้เต็ม และเมื่อแข่งเสร็จคะแนนของคุณจะถูกคำนวณอีกครั้งตามสัดส่วนคะแนนของคนที่ได้มากที่สุด</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ขณะสอบคุณจะได้รับ feedback และคะแนนที่คุณทำได้โดยสมมติว่ามีคนทำได้เต็ม และเมื่อแข่งเสร็จคะแนนของคุณจะถูกคำนวณอีกครั้งตามสัดส่วนคะแนนของคนที่ได้มากที่สุด</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">----</del></div></td><td colspan="2"> </td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38890&oldid=prev 2013-06-24T09:18:35Z

<p><span dir="auto"><span class="autocomment">วงเล็บ</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:18, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >แถว 1:</td> <td colspan="2" class="diff-lineno">แถว 1:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;<del class="diffchange diffchange-inline">วงเล็บ</del>&#039;&#039;&#039; ==</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;<del class="diffchange diffchange-inline">BOI 2012 Day 1: BRACKETS </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;<ins class="diffchange diffchange-inline">BOI 2012 Day 1: BRACKETS</ins>&#039;&#039;&#039; ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>(หน่วยความจำ 64 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)&#039;&#039;</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;<ins class="diffchange diffchange-inline">&#039;</ins>(หน่วยความจำ 64 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)<ins class="diffchange diffchange-inline">&#039;</ins>&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เราเริ่มต้นโดยการนิยาม ประโยควงเล็บที่ถูกต้อง (correct string of brackets) กันก่อน โดยนิยามดังนี้:</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เราเริ่มต้นโดยการนิยาม ประโยควงเล็บที่ถูกต้อง (correct string of brackets) กันก่อน โดยนิยามดังนี้:</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ( ) และ [ ] จัดเป็นประโยควงเล็บที่ถูกต้อง</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ( ) และ [ ] จัดเป็นประโยควงเล็บที่ถูกต้อง</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ถ้า A เป็นประโยควงเล็บที่ถูกต้องแล้ว ดังนั้น (A) และ [A] จะเป็นประโยควงเล็บที่ถูกต้องด้วย</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ถ้า A เป็นประโยควงเล็บที่ถูกต้องแล้ว ดังนั้น (A) และ [A] จะเป็นประโยควงเล็บที่ถูกต้องด้วย</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ถ้า A และ B เป็นประโยควงเล็บที่ถูกต้องแล้ว ประโยค AB ที่ได้จากการต่อกัน (concatenate) ของข้อความทั้งสองจะเป็นประโยควงเล็บที่ถูกต้องด้วย</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>- ถ้า A และ B เป็นประโยควงเล็บที่ถูกต้องแล้ว ประโยค AB ที่ได้จากการต่อกัน (concatenate) ของข้อความทั้งสองจะเป็นประโยควงเล็บที่ถูกต้องด้วย</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ในประโยควงเล็บที่ถูกต้องจะต้องมีวงเล็บสี่เหลี่ยม [ ] อย่างน้อยหนึ่งคู่ คือจะต้องประกอบด้วยอักษร [ และ ] ภายในประโยค เมื่ออักษรวงเล็บสี่เหลี่ยมเปิดและอักษรวงเล็บสี่เหลี่ยมปิดในประโยควงเล็บที่ถูกต้องถูกแทนที่ด้วยอักษรวงเล็บโค้งเปิด เราจะเรียกประโยคนี้ว่าประโยควงเล็บที่บกพร่อง</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ในประโยควงเล็บที่ถูกต้องจะต้องมีวงเล็บสี่เหลี่ยม [ ] อย่างน้อยหนึ่งคู่ คือจะต้องประกอบด้วยอักษร [ และ ] ภายในประโยค เมื่ออักษรวงเล็บสี่เหลี่ยมเปิดและอักษรวงเล็บสี่เหลี่ยมปิดในประโยควงเล็บที่ถูกต้องถูกแทนที่ด้วยอักษรวงเล็บโค้งเปิด เราจะเรียกประโยคนี้ว่าประโยควงเล็บที่บกพร่อง</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตัวอย่างเช่น ประโยค ( (  และประโยค ( ( ( ( ( ) ) ) นับเป็นประโยควงเล็บที่บกพร่องทั้งคู่ เนื่องจากสำหรับประโยคแรกนั้นสามารถถูกสร้างขึ้นจากประโยควงเล็บที่ถูกต้องคือ [ ]  สำหรับประโยคที่สองนั้นอาจถูกสร้างขึ้นได้จากประโยควงเล็บที่ถูกต้องแบบใดแบบหนึ่งในสี่แบบนี้คือ [ ] ( ( ( ) ) ), ( [ ] ( ( ) ) ), ( ( [ ] ( ) ) ) หรือ ( ( ( [ ] ) ) )</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ตัวอย่างเช่น ประโยค ( (  และประโยค ( ( ( ( ( ) ) ) นับเป็นประโยควงเล็บที่บกพร่องทั้งคู่ เนื่องจากสำหรับประโยคแรกนั้นสามารถถูกสร้างขึ้นจากประโยควงเล็บที่ถูกต้องคือ [ ]  สำหรับประโยคที่สองนั้นอาจถูกสร้างขึ้นได้จากประโยควงเล็บที่ถูกต้องแบบใดแบบหนึ่งในสี่แบบนี้คือ [ ] ( ( ( ) ) ), ( [ ] ( ( ) ) ), ( ( [ ] ( ) ) ) หรือ ( ( ( [ ] ) ) )</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>งานของคุณคือ กำหนดประโยควงเล็บที่บกพร่องมาให้หนึ่งประโยค ให้คุณหาจำนวนประโยควงเล็บที่ถูกต้องที่เป็นไปได้ทั้งหมดที่สามารถใช้สร้างประโยควงเล็บที่บกพร่องที่กำหนด</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>งานของคุณคือ กำหนดประโยควงเล็บที่บกพร่องมาให้หนึ่งประโยค ให้คุณหาจำนวนประโยควงเล็บที่ถูกต้องที่เป็นไปได้ทั้งหมดที่สามารถใช้สร้างประโยควงเล็บที่บกพร่องที่กำหนด</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>บรรทัดแรกรับจำนวนเต็มคู่หนึ่งจำนวน N (2 ≤ N ≤ 30,000) ซึ่งแสดงความยาวของประโยควงเล็บที่บกพร่อง  บรรทัดที่สองรับอักษรวงเล็บโค้งเปิด “(“ หรือ อักษรวงเล็บโค้งปิด “)” จำนวน N อักษร ที่แสดงประโยควงเล็บที่บกพร่อง</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>บรรทัดแรกรับจำนวนเต็มคู่หนึ่งจำนวน N (2 ≤ N ≤ 30,000) ซึ่งแสดงความยาวของประโยควงเล็บที่บกพร่อง  บรรทัดที่สองรับอักษรวงเล็บโค้งเปิด “(“ หรือ อักษรวงเล็บโค้งปิด “)” จำนวน N อักษร ที่แสดงประโยควงเล็บที่บกพร่อง</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงถึงจำนวนทั้งหมดที่เป็นไปได้ของประโยควงเล็บที่ถูกต้องที่ใช้ในการสร้างประโยควงเล็บที่บกพร่องที่กำหนด ทั้งนี้จำนวนที่เป็นไปได้อาจมีค่ามาก ดังนั้นให้ตอบด้วยค่าจำนวนเต็มที่เป็นคำตอบหารเอาเศษ (modulo) ด้วย 1 000 000 009  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงถึงจำนวนทั้งหมดที่เป็นไปได้ของประโยควงเล็บที่ถูกต้องที่ใช้ในการสร้างประโยควงเล็บที่บกพร่องที่กำหนด ทั้งนี้จำนวนที่เป็นไปได้อาจมีค่ามาก ดังนั้นให้ตอบด้วยค่าจำนวนเต็มที่เป็นคำตอบหารเอาเศษ (modulo) ด้วย 1 000 000 009  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง 1&#039;&#039;&#039;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง 1&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">4 &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">( ( ( ) &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลส่งออก&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">2 &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ประโยควงเล็บที่ถูกต้องที่เป็นไปได้&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[ ] ( ),  ( [ ] )&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลนำเข้า&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง <del class="diffchange diffchange-inline">1</del>&#039;&#039;&#039;</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 4 </ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ข้อมูลนำเข้า&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> ( ( ( )</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>8 <del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลส่งออก&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>( ( ( ( ( ( ( ( <del class="diffchange diffchange-inline"> &lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 2</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ข้อมูลส่งออก&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ประโยควงเล็บที่ถูกต้องที่เป็นไปได้&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>14 <del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> [ ] ( ),  ( [ ] )</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ประโยควงเล็บที่ถูกต้องที่เป็นไปได้&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[ ] [ ] [ ] [ ],  [ [ ] ] [ ] [ ],  [ [ ] ] [ [ ] ],  [ ] [ ] [ [ ] ],  [ [ [ ] ] ] [ ],  [ [ ] [ ] ] [ ],</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[ ] [ [ ] [ ] ],  [ ] [ [ [ ] ] ],  [ [ [ [ ] ] ] ],  [ [ ] [ [ ] ] ],  [ [ [ ] ] [ ] ],  [ [ ] [ ] [ ] ],</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง <ins class="diffchange diffchange-inline">2</ins>&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[ [ [ ] [ ] ] ],  [ ] [ [ ] ] [ ]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ข้อมูลนำเข้า&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>8  </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>( ( ( ( ( ( ( (  </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ข้อมูลส่งออก&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>14</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;ประโยควงเล็บที่ถูกต้องที่เป็นไปได้&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>[ ] [ ] [ ] [ ],  [ [ ] ] [ ] [ ],  [ [ ] ] [ [ ] ],  [ ] [ ] [ [ ] ],  [ [ [ ] ] ] [ ],  [ [ ] [ ] ] [ ],</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>[ ] [ [ ] [ ] ],  [ ] [ [ [ ] ] ],  [ [ [ [ ] ] ] ],  [ [ ] [ [ ] ] ],  [ [ [ ] ] [ ] ],  [ [ ] [ ] [ ] ],</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> </ins>[ [ [ ] [ ] ] ],  [ ] [ [ ] ] [ ]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">ข้อมูลทดสอบที่มี N ≤ 50 จะมีค่า 20 คะแนน</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">ข้อมูลทดสอบที่มี N ≤ 1,000 จะมีค่า 45 คะแนน</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039; &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลทดสอบที่มี N ≤ 50 จะมีค่า 20 คะแนน&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">ข้อมูลทดสอบที่มี N ≤ 1,000 จะมีค่า 45 คะแนน&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 1: Mobile ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 1: Mobile ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> </table>

202.29.77.2 https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38889&oldid=prev 2013-06-24T09:14:46Z

<p><span dir="auto"><span class="autocomment">เครื่องดนตรีประหลาด</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:14, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l238" >แถว 238:</td> <td colspan="2" class="diff-lineno">แถว 238:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>BOI 2012 Day 2: Tiny (หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">== </ins>BOI 2012 Day 2: Tiny <ins class="diffchange diffchange-inline">==</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> (หน่วยความจำ 128 MB,  เวลาทำงาน  1.0  sec,  คะแนนเต็ม 100 คะแนน)</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เตตริสน้อย  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เตตริสน้อย  </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับผู้ที่อายุมากแล้วทั้งหลายคงยังรำลึกถึงเกม “เตตริส” หรือ “TETRIS” อันเลื่องชื่อ ของ Alexey Pajitnov ได้ โดยในเกมนี้วัตถุแต่ละชิ้นประกอบด้วยบล็อคจำนวน 4 บล็อคติดกัน หล่นลงมาจากฟ้าด้านบน และจุดมุ่งหมายของเกมนี้คือพยายามหมุนวัตถุชิ้นต่างๆ เพื่อวางลงบนกล่อง(พื้นที่ว่าง) เพื่อให้บล็อคต่อกันเต็มแถวแนวนอนโดยไม่มีช่อง ว่างกั้น ให้ได้มากที่สุด แต่ละครั้งที่เกิดแถวแนวนอนที่บล็อคเต็มทุกช่องในแถวนั้น บล็อคทั้งหมดในแนวนั้นจะหายไปและเปลี่ยนเป็นข่องว่างแทน</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>สำหรับผู้ที่อายุมากแล้วทั้งหลายคงยังรำลึกถึงเกม “เตตริส” หรือ “TETRIS” อันเลื่องชื่อ ของ Alexey Pajitnov ได้ โดยในเกมนี้วัตถุแต่ละชิ้นประกอบด้วยบล็อคจำนวน 4 บล็อคติดกัน หล่นลงมาจากฟ้าด้านบน และจุดมุ่งหมายของเกมนี้คือพยายามหมุนวัตถุชิ้นต่างๆ เพื่อวางลงบนกล่อง(พื้นที่ว่าง) เพื่อให้บล็อคต่อกันเต็มแถวแนวนอนโดยไม่มีช่อง ว่างกั้น ให้ได้มากที่สุด แต่ละครั้งที่เกิดแถวแนวนอนที่บล็อคเต็มทุกช่องในแถวนั้น บล็อคทั้งหมดในแนวนั้นจะหายไปและเปลี่ยนเป็นข่องว่างแทน</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38888&oldid=prev 2013-06-24T09:13:54Z

<p><span dir="auto"><span class="autocomment">สถานีมือถือ</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 09:13, 24 มิถุนายน 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l54" >แถว 54:</td> <td colspan="2" class="diff-lineno">แถว 54:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>----</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== <del class="diffchange diffchange-inline">&#039;&#039;&#039;สถานีมือถือ&#039;&#039;&#039; ==</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== BOI 2012 Day 1: Mobile <ins class="diffchange diffchange-inline">==</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&#039;&#039;</del>BOI 2012 Day 1: Mobile</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;             </del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;&#039;</ins>หน่วยความจำ 64 MB,  เวลาทำงาน  0.6  sec,  คะแนนเต็ม 100 คะแนน<ins class="diffchange diffchange-inline">&#039;</ins>&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">(</del>หน่วยความจำ 64 MB,  เวลาทำงาน  0.6  sec,  คะแนนเต็ม 100 คะแนน<del class="diffchange diffchange-inline">)</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del>&#039;&#039;</div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เจ้าของกิจการเครือข่ายเน็ตเวิร์คอันเป็นที่รู้จักกันดีในนาม มะนาวโคออเปอเรชั่น ต้องการสร้างสถานีฐานที่ใช้ในการกระจายสัญญาณมือถือเป็นจำนวนมาก โดยเป้าหมายคือต้องการครอบคลุมพื้นที่การใช้งานทุกจนบนทางด่วนที่ถูกสร้างขึ้นใหม่ แต่เป็นที่ทราบกันดีกว่าพนักงานในบริษัทมะนาวโคออเปอเรชั่นนี้ มักจะทำงานลวกลวกแบบขอไปที ทำให้การควบคุมสัญญาณความแรงของแต่ละฐานนั้นไม่สามารถทำแยกกันได้ จะทำได้ก็พียงแต่การกำหนดความแรงในการส่งสัญญาณคงที่ และทุกสถานีฐานจะส่งสัญญาณด้วยความแรงเท่ากันตามค่าที่กำหนดนี้ อย่างไรก็ตามบริษัทก็ต้องการใช้พลังงานในการส่งสัญญาณให้น้อยที่สุดเท่าที่จะเป็นได้ ดังนั้นบริษัทจึงต้องการทราบถึงระยะห่างที่มากที่สุดจากจุดใดๆ บนทางด่วนไปยังสถานีฐานที่ใกล้ที่สุด</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เจ้าของกิจการเครือข่ายเน็ตเวิร์คอันเป็นที่รู้จักกันดีในนาม มะนาวโคออเปอเรชั่น ต้องการสร้างสถานีฐานที่ใช้ในการกระจายสัญญาณมือถือเป็นจำนวนมาก โดยเป้าหมายคือต้องการครอบคลุมพื้นที่การใช้งานทุกจนบนทางด่วนที่ถูกสร้างขึ้นใหม่ แต่เป็นที่ทราบกันดีกว่าพนักงานในบริษัทมะนาวโคออเปอเรชั่นนี้ มักจะทำงานลวกลวกแบบขอไปที ทำให้การควบคุมสัญญาณความแรงของแต่ละฐานนั้นไม่สามารถทำแยกกันได้ จะทำได้ก็พียงแต่การกำหนดความแรงในการส่งสัญญาณคงที่ และทุกสถานีฐานจะส่งสัญญาณด้วยความแรงเท่ากันตามค่าที่กำหนดนี้ อย่างไรก็ตามบริษัทก็ต้องการใช้พลังงานในการส่งสัญญาณให้น้อยที่สุดเท่าที่จะเป็นได้ ดังนั้นบริษัทจึงต้องการทราบถึงระยะห่างที่มากที่สุดจากจุดใดๆ บนทางด่วนไปยังสถานีฐานที่ใกล้ที่สุด</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลนำเข้า&#039;&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>บรรทัดแรกรับจำนวนเต็มสองจำนวน N (1 ≤ N ≤ 106) และ L (1 ≤ L ≤ 109)  ซึ่งหมายถึงจำนวนสถานีฐานทั้งหมด และความยาวของทางด่วนที่สร้างขึ้น ตามลำดับ</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>บรรทัดแรกรับจำนวนเต็มสองจำนวน N (1 ≤ N ≤ 106) และ L (1 ≤ L ≤ 109)  ซึ่งหมายถึงจำนวนสถานีฐานทั้งหมด และความยาวของทางด่วนที่สร้างขึ้น ตามลำดับ</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>จากนั้นอีก N บรรทัด จะรับข้อมูลจำนวนเต็มสองจำนวน xi และ yi  (-109 ≤ xi, yi ≤ 109) ซึ่งแสดงถึงตำแหน่งของสถานีฐานแต่ละแห่ง โดยจะไม่มีสถานีคู่ใดอยู่ในตำแหน่งเดียวกัน และคู่อันดับนี้จะถูกเรียงลำดับจากน้อยไปมาก (อาจซ้ำได้) ตามค่า xi  และหากสองคู่ลำดับใดมีค่า xi  เท่ากันจะเรียงลำดับตามค่า yi จากน้อยไปมาก</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>จากนั้นอีก N บรรทัด จะรับข้อมูลจำนวนเต็มสองจำนวน xi และ yi  (-109 ≤ xi, yi ≤ 109) ซึ่งแสดงถึงตำแหน่งของสถานีฐานแต่ละแห่ง โดยจะไม่มีสถานีคู่ใดอยู่ในตำแหน่งเดียวกัน และคู่อันดับนี้จะถูกเรียงลำดับจากน้อยไปมาก (อาจซ้ำได้) ตามค่า xi  และหากสองคู่ลำดับใดมีค่า xi  เท่ากันจะเรียงลำดับตามค่า yi จากน้อยไปมาก</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>กำหนดให้ทางด่วนเป็นเส้นตรงที่เริ่มต้นจากคู่ลำดับ (0,0) และสิ้นสุดที่คู่ลำดับ (L,0)  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>กำหนดให้ทางด่วนเป็นเส้นตรงที่เริ่มต้นจากคู่ลำดับ (0,0) และสิ้นสุดที่คู่ลำดับ (L,0)  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ข้อมูลส่งออก&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงถึงระยะทางที่มากที่สุดจากจุดใดๆ บนทางด่วนไปยังสถานีฐานที่ใกล้ที่สุด คำตอบของคุณจะนับว่าถูกต้องเมื่อระยะทางนี้ห่างไม่เกิน 10-3 จากคำตอบของเฉลย  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ให้แสดงคำตอบด้วยจำนวนเต็มหนึ่งจำนวน ที่แสดงถึงระยะทางที่มากที่สุดจากจุดใดๆ บนทางด่วนไปยังสถานีฐานที่ใกล้ที่สุด คำตอบของคุณจะนับว่าถูกต้องเมื่อระยะทางนี้ห่างไม่เกิน 10-3 จากคำตอบของเฉลย  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง&#039;&#039;&#039;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;ตัวอย่าง&#039;&#039;&#039;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลนำเข้า&#039;&#039; &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">2 10&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">0 0&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">11 1 &lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&#039;&#039;ข้อมูลส่งออก&#039;&#039;&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">5.545455&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลนำเข้า&#039;&#039;</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี N ≤ 5,000 จะมีค่า 25 คะแนน<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>ข้อมูลทดสอบที่มี N ≤ 100,000 จะมีค่า 50 คะแนน<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 2 10</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;คำเตือน&#039;&#039;&#039;<del class="diffchange diffchange-inline">&lt;br&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 0 0</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 11 1</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">&#039;&#039;ข้อมูลส่งออก&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline"> 5.545455</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;การให้คะแนน&#039;&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>ข้อมูลทดสอบที่มี N ≤ 5,000 จะมีค่า 25 คะแนน</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* </ins>ข้อมูลทดสอบที่มี N ≤ 100,000 จะมีค่า 50 คะแนน</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;คำเตือน&#039;&#039;&#039;</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ควรใช้ double precision floating point เป็นอย่างน้อยในการคำนวณ เนื่องจากประเภทข้อมูลที่เล็กกว่านี้อาจทำให้คำตอบผิดเพี้ยนมากเกินขอบเขตที่กำหนดได้</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ควรใช้ double precision floating point เป็นอย่างน้อยในการคำนวณ เนื่องจากประเภทข้อมูลที่เล็กกว่านี้อาจทำให้คำตอบผิดเพี้ยนมากเกินขอบเขตที่กำหนดได้</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">&lt;br&gt;</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">----</del></div></td><td colspan="2"> </td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;ยอดเขา&#039;&#039;&#039; ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &#039;&#039;&#039;ยอดเขา&#039;&#039;&#039; ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;BOI 2012 Day 1: PEAKS                            </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;BOI 2012 Day 1: PEAKS                            </div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38887&oldid=prev 2013-06-24T09:12:14Z

<p></p> <a href="https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&amp;diff=38887&amp;oldid=38886">แสดงการเปลี่ยนแปลง</a>

202.29.77.2 https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&diff=38886&oldid=prev 2013-06-24T09:07:19Z

<p>หน้าที่ถูกสร้างด้วย &#039; == &#039;&#039;&#039;วงเล็บ&#039;&#039;&#039; == &#039;&#039;BOI 2012 Day 1: BRACKETS &lt;br&gt; (หน่วยความจำ 64 MB, เวลาทำงา...&#039;</p> <a href="https://theory.cpe.ku.ac.th/wiki/index.php?title=Baltic2012&amp;diff=38886">แสดงการเปลี่ยนแปลง</a>

202.29.77.2