ผลต่างระหว่างรุ่นของ "Poi21"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 26: แถว 26:
 
== Stage I - Couriers ==
 
== Stage I - Couriers ==
 
Source: [http://main.edu.pl/en/archive/oi/21/kur]
 
Source: [http://main.edu.pl/en/archive/oi/21/kur]
 +
 +
Byteasar ทำงานให้กับบริษัท BAJ ที่ขายเกมคอมพิวเตอร์ บริษัท BAJ ทำงานร่วมกับบริษัทขนส่งจำนวนมากรับส่งเกมไปยังลูกค้า  Byteasar มีหน้าที่ตรวจสอบการทำงานระหว่าง BAJ กับบริษัทขนส่งต่าง ๆ เขามีรายการการใช้งานบริษัทขนส่งต่าง ๆ ของสินค้าของบริษัท ไล่ไปตามลำดับ  เขาต้องการตรวจสอบว่าไม่มีบริษัทใดได้เปรียบบริษัทอื่น ๆ
 +
 +
ถ้าบริษัทใด ๆ ได้ส่งสินค้ามากกว่าครึ่งหนึ่งของสินค้าที่ส่งทั้งหมดในช่วงเวลาใด ๆ เราจะกล่าวว่าบริษัทนั้นมีครอบงำ (dominate) บริษัทอื่น ๆ ในช่วงเวลานั้น ๆ  Byteasar จะได้รับรายการของช่วงเวลาและต้องการตรวจสอบว่ามีบริษัทขนส่งใด ที่ครอบงำบริษัทอื่น ๆ ในช่วงเวลานั้น ๆ หรือไม่
 +
 +
ให้ช่วย Byteasar โดยการเขียนโปรแกรมเพื่อตรวจสอบว่ามีบริษัทที่ครอบงำช่วงเวลาต่าง ๆ หรือไม่
  
 
== Stage I - Snake ==
 
== Stage I - Snake ==
 
Source: [http://main.edu.pl/en/archive/oi/21/waz]
 
Source: [http://main.edu.pl/en/archive/oi/21/waz]

รุ่นแก้ไขเมื่อ 12:57, 9 มกราคม 2558

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]

Bitie น้อย และเพื่อน ๆ ใช้เวลาเมื่อวานเล่นกับก้อนอิฐสีสันสดใสที่โรงเรียนอนุบาล เริ่มต้นพวกเขาเล่นต่อโมเดลแต่ก็เบื่ออย่างรวดเร็ว พวกเขาจึงตัดสินใจที่จะเล่นต่อก้อนอิฐเป็นเส้น โดยวางอิฐเรียงต่อกันไป เพื่อไม่ให้มันดูน่าเบื่อมาก พวกเขาตกลงว่าจะไม่วางอิฐสีเดียวกันต่อกัน ผ่านไปได้สักระยะพวกเขาก็สามารถต่ออิฐทั้งหมดได้ตามเงื่อนไขที่ต้องการ แล้ววันก็สิ้นสุดลงพวกเขาก็กลับบ้าน

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

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

Stage I - Couriers

Source: [4]

Byteasar ทำงานให้กับบริษัท BAJ ที่ขายเกมคอมพิวเตอร์ บริษัท BAJ ทำงานร่วมกับบริษัทขนส่งจำนวนมากรับส่งเกมไปยังลูกค้า Byteasar มีหน้าที่ตรวจสอบการทำงานระหว่าง BAJ กับบริษัทขนส่งต่าง ๆ เขามีรายการการใช้งานบริษัทขนส่งต่าง ๆ ของสินค้าของบริษัท ไล่ไปตามลำดับ เขาต้องการตรวจสอบว่าไม่มีบริษัทใดได้เปรียบบริษัทอื่น ๆ

ถ้าบริษัทใด ๆ ได้ส่งสินค้ามากกว่าครึ่งหนึ่งของสินค้าที่ส่งทั้งหมดในช่วงเวลาใด ๆ เราจะกล่าวว่าบริษัทนั้นมีครอบงำ (dominate) บริษัทอื่น ๆ ในช่วงเวลานั้น ๆ Byteasar จะได้รับรายการของช่วงเวลาและต้องการตรวจสอบว่ามีบริษัทขนส่งใด ที่ครอบงำบริษัทอื่น ๆ ในช่วงเวลานั้น ๆ หรือไม่

ให้ช่วย Byteasar โดยการเขียนโปรแกรมเพื่อตรวจสอบว่ามีบริษัทที่ครอบงำช่วงเวลาต่าง ๆ หรือไม่

Stage I - Snake

Source: [5]