ไม่ใช่การบ้านนะครับ พอดีผมไปเห็นโจทย์ในเว็บ สอวน. แล้วเห็นว่าน่าสนใจดีก้เลยลองมาทำดูน่ะครับ
การแข่งขันกีฬาในหลาย ๆ รายการจะตัดสินผู้ชนะจากฝ่ายที่ชนะ k เซต จากทั้งหมด 2k-1 เซต เช่น ใน
การแข่งขันเทนนิสหญิงยูเอสโอเพน ผู้ที่ได้ 2 เซตจาก 3 เซตก่อนจะเป็นผู้ชนะ (ในที่นี้ k = 2) ในการแข่งขัน
วอลเลย์บอลหญิงชิงแชมป์เอเชีย ทีมที่ได้ 3 เซตจาก 5 เซตก่อนจะเป็นฝ่ายชนะ (ในที่นี้ k =3)
ในการแข่งขันเหล่านี้ หลังจากที่ตัดสินทีมที่ชนะได้แล้ว การแข่งขันจะจบลงทันทีโดยไม่ต้องเล่นเซตที่
เหลือ เช่น หากเราต้องตัดสินผู้ชนะระหว่างทีม ก กับทีม ข โดยทีมที่ได้ 3 ใน 5 เซตก่อนจะเป็นฝ่ายชนะ หาก
เซตแรกทีม ก เป็นฝ่ายแพ้ แต่อีกสามเซตถัดมาทีม ก ชนะหมด เราสามารถตัดสินว่าทีม ก เป็นฝ่ายชนะ
หลังจากจบเซตที่ 4 ดังนั้นการแข่งขันจะจบลงโดยไม่ต้องเล่นเซตที่ 5
กาหนดให้ตัวอักษร W แทนเหตุการณ์ทีม ก ชนะในเซตหนึ่ง และตัวอักษร L แทนเหตุการณ์ทีม ก แพ้
ในเซตหนึ่ง โดยผลแข่งขันที่เป็นไปได้จะมีเฉพาะการแพ้และชนะเท่านั้น ไม่มีผลเสมอ นอกจากนี้ การเรียงของ
ตัวอักษรดังกล่าวแสดงถึงผลการแข่งขันในแต่ละเซตตามลาดับก่อนหลัง เช่น จากตัวอย่างข้างต้น ผลการ
แข่งขันนี้จะถูกแทนด้วยชุดตัวอักษร L W W W ตามลาดับ
กาหนดให้ทีม ก และ ข กาลังทาการแข่งขันกัน จงเขียนโปรแกรมที่แสดงรูปแบบผลการแข่งขัน
ทั้งหมดที่เป็นไปได้เมื่อกาหนดค่า k และผลการแข่งขันในเซตที่แข่งไปแล้วมาให้
ข้อมูลเข้า
1. บรรทัดแรก คือ จานวนเซต k ที่ใช้ตัดสินฝ่ายชนะ โดยที่ 2 <= k <= 100
2. บรรทัดที่สอง คือ จานวนเต็ม a แทนจานวนเซตที่ทีม ก ชนะมาก่อนหน้า โดยที่ 0 <= a < k
3. บรรทัดที่สาม คือ จานวนเต็ม b แทนจานวนเซตที่ทีม ก แพ้มาก่อนหน้า โดยที่ 0 <= b < k
ข้อมูลส่งออก
รูปแบบผลการแข่งขันของเซตที่เหลือทั้งหมดที่เป็นไปได้ โดยไม่ต้องแสดงผลการแข่งขันใน
เซตที่จบไปก่อนหน้า ทั้งนี้ให้ตัวอักษร W และ L แทนเหตุการณ์ว่าเซตนั้น ทีม ก ชนะหรือแพ้ ตามลาดับ
สาหรับการแสดงผลลัพธ์ให้เป็นไปตามข้อกาหนดดังนี้
1. ในแต่ละบรรทัดแสดงรูปแบบผลการแข่งขันรูปแบบใด รูปแบบหนึ่ง (ถ้ารูปแบบการแข่งขันมีทั้งหมด
แบบ n ผลลัพธ์จะมีทั้งหมด n บรรทัด)
2. ตัวอักษรแต่ละตัวในบรรทัดเดียวกันที่แทนผลการแข่งขันในแต่ละเซตจะถูกคั่นด้วยช่องว่าง
3. ห้ามแสดงรูปแบบผลการแข่งขันที่ซ้ากันในคาตอบ
ตัวอย่าง:
http://www.uppic.org/share-E714_5590C6F5.html
ผมติดอยู่ตรงที่จะหารูปแบบทั้งหมดในนี่แหละครับเลยอยากรู้ว่าใครพอจะเขียนได้บ้าง
รบกวนขอโค๊ด/วิธีคิดของโจทย์ข้อนี้หน่อยครับ
ปล.ผมมือใหม่หัดเขียนโค๊ดเองนะครับ ถ้าผมพลาดอะไรหรือโชว์โง่ก็ขออภัยมา ณ ที่นี้ด้วยครับ
โจทย์ Coding ช่วยหน่อยครับ [JAVA]
การแข่งขันกีฬาในหลาย ๆ รายการจะตัดสินผู้ชนะจากฝ่ายที่ชนะ k เซต จากทั้งหมด 2k-1 เซต เช่น ใน
การแข่งขันเทนนิสหญิงยูเอสโอเพน ผู้ที่ได้ 2 เซตจาก 3 เซตก่อนจะเป็นผู้ชนะ (ในที่นี้ k = 2) ในการแข่งขัน
วอลเลย์บอลหญิงชิงแชมป์เอเชีย ทีมที่ได้ 3 เซตจาก 5 เซตก่อนจะเป็นฝ่ายชนะ (ในที่นี้ k =3)
ในการแข่งขันเหล่านี้ หลังจากที่ตัดสินทีมที่ชนะได้แล้ว การแข่งขันจะจบลงทันทีโดยไม่ต้องเล่นเซตที่
เหลือ เช่น หากเราต้องตัดสินผู้ชนะระหว่างทีม ก กับทีม ข โดยทีมที่ได้ 3 ใน 5 เซตก่อนจะเป็นฝ่ายชนะ หาก
เซตแรกทีม ก เป็นฝ่ายแพ้ แต่อีกสามเซตถัดมาทีม ก ชนะหมด เราสามารถตัดสินว่าทีม ก เป็นฝ่ายชนะ
หลังจากจบเซตที่ 4 ดังนั้นการแข่งขันจะจบลงโดยไม่ต้องเล่นเซตที่ 5
กาหนดให้ตัวอักษร W แทนเหตุการณ์ทีม ก ชนะในเซตหนึ่ง และตัวอักษร L แทนเหตุการณ์ทีม ก แพ้
ในเซตหนึ่ง โดยผลแข่งขันที่เป็นไปได้จะมีเฉพาะการแพ้และชนะเท่านั้น ไม่มีผลเสมอ นอกจากนี้ การเรียงของ
ตัวอักษรดังกล่าวแสดงถึงผลการแข่งขันในแต่ละเซตตามลาดับก่อนหลัง เช่น จากตัวอย่างข้างต้น ผลการ
แข่งขันนี้จะถูกแทนด้วยชุดตัวอักษร L W W W ตามลาดับ
กาหนดให้ทีม ก และ ข กาลังทาการแข่งขันกัน จงเขียนโปรแกรมที่แสดงรูปแบบผลการแข่งขัน
ทั้งหมดที่เป็นไปได้เมื่อกาหนดค่า k และผลการแข่งขันในเซตที่แข่งไปแล้วมาให้
ข้อมูลเข้า
1. บรรทัดแรก คือ จานวนเซต k ที่ใช้ตัดสินฝ่ายชนะ โดยที่ 2 <= k <= 100
2. บรรทัดที่สอง คือ จานวนเต็ม a แทนจานวนเซตที่ทีม ก ชนะมาก่อนหน้า โดยที่ 0 <= a < k
3. บรรทัดที่สาม คือ จานวนเต็ม b แทนจานวนเซตที่ทีม ก แพ้มาก่อนหน้า โดยที่ 0 <= b < k
ข้อมูลส่งออก
รูปแบบผลการแข่งขันของเซตที่เหลือทั้งหมดที่เป็นไปได้ โดยไม่ต้องแสดงผลการแข่งขันใน
เซตที่จบไปก่อนหน้า ทั้งนี้ให้ตัวอักษร W และ L แทนเหตุการณ์ว่าเซตนั้น ทีม ก ชนะหรือแพ้ ตามลาดับ
สาหรับการแสดงผลลัพธ์ให้เป็นไปตามข้อกาหนดดังนี้
1. ในแต่ละบรรทัดแสดงรูปแบบผลการแข่งขันรูปแบบใด รูปแบบหนึ่ง (ถ้ารูปแบบการแข่งขันมีทั้งหมด
แบบ n ผลลัพธ์จะมีทั้งหมด n บรรทัด)
2. ตัวอักษรแต่ละตัวในบรรทัดเดียวกันที่แทนผลการแข่งขันในแต่ละเซตจะถูกคั่นด้วยช่องว่าง
3. ห้ามแสดงรูปแบบผลการแข่งขันที่ซ้ากันในคาตอบ
ตัวอย่าง: http://www.uppic.org/share-E714_5590C6F5.html
ผมติดอยู่ตรงที่จะหารูปแบบทั้งหมดในนี่แหละครับเลยอยากรู้ว่าใครพอจะเขียนได้บ้าง
รบกวนขอโค๊ด/วิธีคิดของโจทย์ข้อนี้หน่อยครับ
ปล.ผมมือใหม่หัดเขียนโค๊ดเองนะครับ ถ้าผมพลาดอะไรหรือโชว์โง่ก็ขออภัยมา ณ ที่นี้ด้วยครับ