ข้อสอบวันแรกมี 3 ข้อ ดังนี้
1. Bee เป็นผึ้งครับ โจทย์มีอยู่ว่า ผึ้งพิเศษพันธุ์หนึ่ง มี 3 ประเภท คือ ผึ้งนางพญา ผึ้งงาน และผึ้งทหาร โดยที่แต่ละปี ผึ้งนางพญาจะให้กำเนิดผึ้งงาน 1 ตัว ผึ้งทหารจะให้กำเนิดผึ้งงาน 1 ตัว และผึ้งงานจะให้กำเนิดผึ้งงานและผึ้งทหารอย่างละตัว โดยที่ผึ้งงานและผึ้งทหารจะตายลง ส่วนผึ้งนางพญาจะมีอายุยืนยาวไม่จำกัด
โจทย์คือ ผึ้งรังหนึ่งตอนเริ่มแรกมีผึ้งนางพญา และผึ้งงานอย่างละ 1 ตัว จงหาจำนวนผึ้งงาน และจำนวนผึ้งทั้งหมด เมื่อเวลาผ่านไป n ปี
ข้อกำหนด
Input
บรรทัดแรก เป็นจำนวนเต็ม m+1 ตัว โดยที่ m ตัวแรกเป็นปีที่ n1 … nm และลงท้ายด้วย -1 ถือเป็นการปิดลำดับ
โดยที่ 1 <= m <= 24 และ 1 <= ni <= 24
Output
มีจำนวน m บรรทัด โดยที่แรกละบรรทัดให้มีจำนวนเต็ม 2 จำนวน จำนวนแรกและจำนวนที่สอง เป็นจำนวนผึ้งงาน และจำนวนผึ้งทั้งหมด ตามลำดับ เมื่อเวลาผ่านไป ni ปี คั่นด้วยเว้นวรรค 1 ครั้ง
2. Max Sequence ให้ลำดับ {ai} -> {a1, a2, …, an} เป็นลำดับของจำนวนเต็ม จำมีลำดับ {ai, …, aj} เมื่อ 1 <= i <= j <= n เรียกว่าเป็นลำดับย่อย ถ้าผลบวกของลำดับย่อยมีค่ามากที่สุด เราจะเรียกลำดับย่อยนั้นว่าเป็น ลำดับย่อยที่มีค่าสูงสุด (Max Sequence) โดยที่ลำดับย่อยที่มีค่าสูงสุดอาจมาได้มากกว่า 1 ลำดับของลำดับเดียวกัน ลำดับใดที่มีลำดับย่อยที่มีค่าสูงสุดน้อยกว่าหรือเท่ากับ 0 เรียกว่าเป็นลำดับว่าง (Empty sequence)
โจทย์คือ จงหาลำดับย่อยที่มีค่าสูงสุด
Input
บรรทัดแรก เป็นจำนวนเต็ม n จำนวนเดียว โดยที่ 1 <= n <= 2500
บรรทัดที่สอง เป็นจำนวนเต็ม ai n จำนวน ซึ่งคือลำดับที่ต้องการหาลำดับย่อย คั่นด้วยเว้นวรรค 1 ครั้ง โดยที่ -127 <= ai <= 127
Output
ถ้าเป็นลำดับว่างให้แสดงผลคำว่า Empty sequence
ถ้าไม่ใช่ลำดับว่างให้แสดงผลดังนี้
บรรทัดแรก เป็นลำดับย่อยที่มีค่าสูงที่สุด
บรรทัดที่สอง เป็นผลบวกของลำดับดังกล่าว
3. Dice ลูกเต๋าลูกหนึ่งมีหน้าดังต่อไปนี้ บน, หน้า, ซ้าย, หลัง, ขวา, ล่าง -> 1, 2, 3, 5, 4, 6
ถ้าหมุนลูกเต๋าก็จะทำให้แต้มบนหน้าเปลี่ยนไปดังนี้
F หมุนไปข้างหน้า -> 5, 1, 3, 6, 4, 2
B หมุนไปข้างหลัง -> 2, 6, 3, 1, 4, 5
L หมุนไปข้างซ้าย -> 4, 2, 1, 5, 6, 3
R หมุนไปข้างขวา -> 3, 2, 6, 5, 1, 4
C หมุนตามเข็มนาฬิกา -> 1, 4, 2, 3, 5, 6
D หมุนทวนเข็มนาฬิกา -> 1, 3, 5, 4, 2, 6
โจทย์คือ ถ้าหมุนลูกเต๋าติดต่อกับหลายๆครั้ง จะมีเต้มด้านหน้าเป็นเท่าใด
Input
บรรทัดแรก จำนวนเต็ม n แทนจำนวนลูกเต๋า (จำไม่ได้ว่า n สูงสุดเท่าไหร่)
บรรทัดต่อมา n บรรทัด เป็นสายอักขระ (ยาวสูงสุดเท่าไหร่จำไม่ได้) ประกอบด้วยอักขระ F, B, L, R, C, หรือ D เท่านั้น แทนการหุนลูกเต๋า
Output
บรรทัดแรก จำนวนเต็ม n ตัวแทนแต้มของลูกเต๋าด้านหน้า
ทั้งหมดนี่เป็นข้อสอบวันแรกครับ นับว่ายังไม่ยาก เข้าห้องสอบ 9.00 น. ผมเสร็จประมาณ 10.20 น. ออกจากห้องประมาณ 11.30 น. เพราะว่าไม่มีใครออกเลย
พอผมออกก็เริ่มมีคนอื่นทยอยออกกันเพียบเลยโดยเฉพาะศูนย์สามเสนฯ ส่วนมากทำได้ครับ ไม่มีปัญหา
ตอนเที่ยงไปกินข้าวแล้วเปลี่ยนชุด ใส่เสื้อ Double A ไปขี่จักรยานหาดบางแสน ที่ผมขี่เป็นจักรยาน 3 ตอนครับ 3 คนถีบ! คันผมมีอาร์ม และนอร์ธร่วมด้วย เหนื่อยมากเลยครับ พอกลับมาขาแทบไม่มีแรงเลย แล้วมากินข้าวเย็น
ก่อนกิน อ.ธีรวัตร และ อ.เด่นดวง มาบอกคะแนน ได้เต็ม 300 กัน 4-5 คน ผมได้ 290 ผิดข้อ Max Sequence #10 คิดๆว่าเป็นเพราะ case นี้ ข้อมูลเกินข้อกำหนด (-127 ถึง 127) แล้วผมใช้ char เก็บ ซึ่งเก็บข้อมูลสูงสุดแค่ช่วงดังกล่าว อ.ทั้ง 2 คนเลยไปขออุทธรณ์คะแนนให้ ยังไม่รู้ผลครับ
ตอนกลางคืนก็มานั่งเล่น Civilization ตามฟอร์ม แต่คืนนี้ดึกไปหน่อยอะ นอน 5 ทุ่มแนะ… จะไหวมั้ยเนี่ย – -a
