Poi21

Stage I - Salad bar

Source: [1]

Bytea ไปที่สลัดบาร์ที่มีผลไม้ n ชิ้นเรียงต่อกันเป็นแถวบนเคาวน์เตอร์ ผลไม้มีสองชนิดคือแอปเปิ้ลและส้ม Bytea สามารถเลือกที่จะหยิบส่วนของไลน์ผลไม้ที่ติดกันมาใส่ในสลัดของเธอ

ผลไม้จะถูกนำใส่จานสลัดของเธอโดยอาจจะใส่จากทางซ้ายไปขวา หรืออาจจะเป็นจากทางขวาไปซ้าย เนื่องจาก Bytea ชอบส้มมาก เธอต้องการให้ตลอดกระบวนการเอาผลไม้ใส่สลัดนั้น จำนวนของส้มจะต้องไม่น้อยกว่าจำนวนของแอปเปิ้ลเลย ไม่ว่าผลไม้จะถูกนำใส่จานจากทางซ้ายไปขวา หรือจากทางขวาไปซ้าย ช่วย Bytea โดยการเขียนโปรแกรมที่หาช่วงที่ยาวที่สุดที่สอดคล้องกับเงื่อนไขของเธอด้วย

Stage I - Hotels

Source: [2]

มีเมืองจำนวน n เมืองในอาณาจักร Byteotia ที่เชื่อมกันด้วยถนนจำนวน n-1 เส้น ถนนแต่ละเส้นจะเชื่อมเมืองสองเมืองเข้าด้วยกันโดยตรง ถนนทุกเส้นมีความยาวเท่ากันและเป็นถนนที่วิ่งได้สองทิศทาง เราทราบว่าทุก ๆ เมืองสามารถไปถึงได้จากทุก ๆ เมืองผ่านทางเส้นทางที่ประกอบด้วยถนนหนึ่งเส้นหรือถนนที่ต่อ ๆ กันหลายเส้น นั่นคือเครือข่ายถนนเป็นต้นไม้ (tree)

Byteasar ราชาของอาณาจักร Byteoria ต้องการสร้างโรงแรมหรูหราสามโรงแรมเพื่อดึงดูดนักท่องเที่ยวจากทั่วโลก ราชาต้องการให้โรงแรมนั้นตั้งอยู่ในเมืองที่ต่างกัน และมีระยะที่เดินทางถึงกันเท่ากันทั้งหมด

ช่วยราชาโดยการเรียนโปรแกรมที่หาจำนวนที่ตั้งที่เป็นไปได้ทั้งหมดในอาณาจักร Byteotia

Stage I - Bricks

Source: [3]