ผลต่างระหว่างรุ่นของ "Poi21"
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 17: | แถว 17: | ||
== Stage I - Bricks == | == Stage I - Bricks == | ||
Source: [http://main.edu.pl/en/user.phtml?op=showtask&task=klo&con=OI21] | Source: [http://main.edu.pl/en/user.phtml?op=showtask&task=klo&con=OI21] | ||
+ | |||
+ | == Stage I - Couriers == | ||
+ | Source: [http://main.edu.pl/en/archive/oi/21/kur] | ||
+ | |||
+ | == Stage I - Snake == | ||
+ | Source: [http://main.edu.pl/en/archive/oi/21/waz] |
รุ่นแก้ไขเมื่อ 12:33, 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]
Stage I - Couriers
Source: [4]
Stage I - Snake
Source: [5]