https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=Gcj2012 2026-04-19T13:31:24Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=Gcj2012&diff=38345&oldid=prev 2013-05-18T05:10:16Z

<p></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;">รุ่นแก้ไขเมื่อ 05:10, 18 พฤษภาคม 2556</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >แถว 2:</td> <td colspan="2" class="diff-lineno">แถว 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>=== Problem C. Quality Food ===</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>=== Problem C. Quality Food ===</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;">Source: [https://code.google.com/codejam/contest/1835486/dashboard#s=p2]</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>คุณเพิ่งจะย้ายจากเมืองบ้านเกิดไปยังเมืองหลวง! คุณรักทุกอย่างที่เมืองใหญ่เมืองนี้ ยกเว้นเรื่องเดียว คือเรื่องอาหาร  เมืองบ้านเกิดของคุณมีอาหารที่เยี่ยมที่สุดในละแวกนี้ (เราจะเรียกว่า &quot;อาหารคุณภาพ&quot;) แน่นอนว่าคุณคิดถึงอาหารชั้นยอดนั้นมาก</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>คุณเพิ่งจะย้ายจากเมืองบ้านเกิดไปยังเมืองหลวง! คุณรักทุกอย่างที่เมืองใหญ่เมืองนี้ ยกเว้นเรื่องเดียว คือเรื่องอาหาร  เมืองบ้านเกิดของคุณมีอาหารที่เยี่ยมที่สุดในละแวกนี้ (เราจะเรียกว่า &quot;อาหารคุณภาพ&quot;) แน่นอนว่าคุณคิดถึงอาหารชั้นยอดนั้นมาก</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Gcj2012&diff=38344&oldid=prev 2013-05-18T05:09:02Z

<p>หน้าที่ถูกสร้างด้วย &#039;== Round 3 == === Problem C. Quality Food === คุณเพิ่งจะย้ายจากเมืองบ้านเกิ...&#039;</p> <p><b>หน้าใหม่</b></p><div>== Round 3 ==<br /> <br /> === Problem C. Quality Food ===<br /> <br /> คุณเพิ่งจะย้ายจากเมืองบ้านเกิดไปยังเมืองหลวง! คุณรักทุกอย่างที่เมืองใหญ่เมืองนี้ ยกเว้นเรื่องเดียว คือเรื่องอาหาร เมืองบ้านเกิดของคุณมีอาหารที่เยี่ยมที่สุดในละแวกนี้ (เราจะเรียกว่า &quot;อาหารคุณภาพ&quot;) แน่นอนว่าคุณคิดถึงอาหารชั้นยอดนั้นมาก<br /> <br /> โชคดีที่ร้านอาหารใหญ่ที่สุดที่เมืองบ้านเกิดของคุณมีบริการส่งอาหาร คุณสามารถซื้ออาหารปริมาณเท่าใดก็ได้ต่อการส่งหนึ่งครั้ง ในการส่งหนึ่งครั้งจะมีค่าจัดส่งเป็นค่าคงที่ ซึ่งไม่ขึ้นกับปริมาณอาหารที่คุณสั่ง<br /> <br /> ร้านอาหารร้านนี้มีอาหารหลายแบบ อาหารแต่ละประเภทจะมีคุณสมบัติสองอย่าง คือ ราคาต่อมื้อ และ เวลาที่จะเสีย อาหารมื้อหนึ่งจะสามารถทำให้คุณมีชีวิตอยู่ได้อีกหนึ่งวัน เมื่ออาหารมื้อนั้นถูกรับประทานแล้ว ก็จะไม่สามารถนำมารับประทานซ้ำได้ เวลาที่จะเสียของอาหารคือจำนวนวันที่มากที่สุดที่อาหารนั้นยังสามารถใช้รับประทานได้อยู่ เริ่มนับจากวันที่คุณได้รับอาหารนั้น อาหารที่มีเวลาที่จะเสียเท่ากับศูนย์หมายความว่าเป็นอาหารที่คุณต้องรับประทานในวันที่ได้รับอาหารนั้นเลย<br /> <br /> ในการส่งอาหารครั้งหนึ่ง คุณสามารถซื้ออาหารกี่แบบก็ได้ แบบละกี่มื้อก็ได้ ตราบเท่าที่คุณมีเงินพอจ่าย สังเกตว่าถ้าอาหารประเภทหนึ่งมีเวลาเสียเท่ากับ t มันจะไม่มีประโยชน์อะไรที่จะซื้ออาหารนั้นมามากกว่า t+1 มื้อต่อการส่งหนึ่งครั้ง เพราะว่าจะมีบางมื้อเสียก่อนที่คุณจะได้รับประทานมัน<br /> <br /> ร้านอาหารนี้มีการจัดการส่งอาหารอย่างดีเยี่ยม คุณจะได้รับอาหารที่สั่งในวันเดียวกับที่คุณซื้อ และคุณสามารถรับประทานอาหารที่สั่งได้ในวันนั้นเลย การซื้ออาหารโดยการสั่งนี้ เป็นวิธีเดียวที่คุณจะมีอาหารคุณภาพรับประทาน<br /> <br /> ให้จำนวนเงินที่คุณสามารถใช้ซื้ออาหารและจ่ายค่าส่ง ให้คำนวณหาจำนวนวันที่มากที่สุดที่คุณสามารถรับประทานอาหารคุณภาพได้ทุกวัน</div>

Jittat