1055 : Wheel
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 16 megabyte(s)
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 16 megabyte(s)
ในเกมวงล้อรางวัล มีล้อกลมที่แบ่งเป็น N ช่อง ไล่จากช่องที่ 1 ไปจนถึงช่องที่ N ตามเข็มนาฬิกา โดยช่องที่ N จะติดกับช่องที่ 1 ในแต่ละช่องของวงล้อมีรางวัลมูลค่าต่าง ๆ ระบุไว้ โดยช่องที่ i สำหรับ 1 <= i <= N จะมีรางวัลมูลค่า Ai บาท วงล้อดังกล่าวหมุนได้ และมีลูกศรชี้ช่องรางวัลปัจจุบันไว้ โดยเมื่อเริ่มต้นลูกศรชี้ช่องที่ 1 (ดูรูปด้านข้าง)
มีผู้เล่น K คนเข้าร่วมเล่นเกมครั้งนี้ เกมจะดำาเนินเป็นตา โดยเริ่มจากผู้เล่นคนที่ 1 คนที่ 2 ไปจนถึงผู้เล่นคนที่ K จากนั้น จะวนกลับมาผู้เล่นคนที่ 1 อีกครั้ง ในการเล่นแต่ละตา ผู้เล่นคนที่เล่นตานั้น จะโยนลูกเต๋า เมื่อได้ผลลัพธ์จากลูกเต๋าแล้วสมมติได้คะแนนเป็น X จะหมุนวงล้อไปในทิศทางทวนเข็มนาฬิกาโดยจะหมุนข้ามช่องที่ยังมีรางวัลอยู่ไป X ช่อง และไปหยุดอยู่ที่ช่องที่มีรางวัลช่องถัดไป ผู้เล่นที่โยนลูกเต๋าจะได้ของรางวัลในช่องนัน้ และผลัดให้ผู้เล่นคนถัดไปโยนลูกเต๋า เกมจะดำาเนินไปเรื่อย ๆ จนกระทั่งของรางวัลหมด
พิจารณาการเล่นเกมบนวงล้อที่แบ่งเป็น 5 ช่อง โดยที่มูลค่าของรางวัลในช่องต่าง ๆ เริ่มจากช่องที่ 1 คือ 3, 5, 2, 4, และ 1 บาท สมมติว่ามีผู้เล่น 3 คน ตัวอย่างการเล่นเกมแสดงดังตารางด้านล่าง (หมายเลขช่องที่หมุนข้ามที่แสดงในวงเล็บแสดงช่องในวงล้อที่ไม่มีรางวัลแล้วดังนั้น ในการหมุนให้หมุนข้ามไปเลย)
ดังนัน้ ผู้เล่นคนแรกจะได้รางวัลมูลค่ารวม 5 บาท คนที่สองมูลค่ารวม 8 บาท และคนที่สามมูลค่ารวม 2 บาท
งานของคุณ
ให้เขียนโปรแกรมที่รับข้อมูลของรางวัลบนล้อ และแต้มของลูกเต๋าที่ผู้เล่นแต่ละคนโยนได้ จากนั้น คำานวณว่าผู้เล่นแต่ละคนจะได้รับรางวัลมูลค่ารวมกี่บาท
ข้อมูลนำเข้า
บรรทัดแรกระบุจำานวนเต็ม N และ K (1 <= N <= 100; 1 <= K <= 20)
จากนั้น อีก N บรรทัดจะระบุมูลค่าของรางวัลในช่องต่าง ๆ กล่าวคือในบรรทัดที่ i + 1 สำหรับ 1 <= i <= N จะระบุค่า Ai (1 <= Ai <= 100)ที่เป็นไปได้ตัง้ แต่ 1 ถึง 6 (1 <= Xj <= 6)
อีก N บรรทัดจะระบุแต้มของลูกเต๋าที่โยนได้ตามลำาดับ กล่าวคือในบรรทัดที่ j + N +1 สำหรับ 1 <= j <= N จะระบุจำนวนเต็ม Xj แทนแต้มของลูกเต๋าในการโยนครัง้ ที่ j แต้มของลูกเต๋าจะมีค่า
ข้อมูลส่งออก
ข้อมูลส่งออกมีทั้งสิ้น K บรรทัด แต่ละบรรทัดมีจำานวนเต็มหนึ่ง จำนวนระบุมูลค่ารวมของรางวัลที่ผู้เล่นแต่ละคนจะได้รับ เริ่มจากคนที่ 1 ถึงคนที่ K บรรทัดละค่า
ที่มา: Young Thai Online Programming Competition 2008
ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้
มีผู้เล่น K คนเข้าร่วมเล่นเกมครั้งนี้ เกมจะดำาเนินเป็นตา โดยเริ่มจากผู้เล่นคนที่ 1 คนที่ 2 ไปจนถึงผู้เล่นคนที่ K จากนั้น จะวนกลับมาผู้เล่นคนที่ 1 อีกครั้ง ในการเล่นแต่ละตา ผู้เล่นคนที่เล่นตานั้น จะโยนลูกเต๋า เมื่อได้ผลลัพธ์จากลูกเต๋าแล้วสมมติได้คะแนนเป็น X จะหมุนวงล้อไปในทิศทางทวนเข็มนาฬิกาโดยจะหมุนข้ามช่องที่ยังมีรางวัลอยู่ไป X ช่อง และไปหยุดอยู่ที่ช่องที่มีรางวัลช่องถัดไป ผู้เล่นที่โยนลูกเต๋าจะได้ของรางวัลในช่องนัน้ และผลัดให้ผู้เล่นคนถัดไปโยนลูกเต๋า เกมจะดำาเนินไปเรื่อย ๆ จนกระทั่งของรางวัลหมด
พิจารณาการเล่นเกมบนวงล้อที่แบ่งเป็น 5 ช่อง โดยที่มูลค่าของรางวัลในช่องต่าง ๆ เริ่มจากช่องที่ 1 คือ 3, 5, 2, 4, และ 1 บาท สมมติว่ามีผู้เล่น 3 คน ตัวอย่างการเล่นเกมแสดงดังตารางด้านล่าง (หมายเลขช่องที่หมุนข้ามที่แสดงในวงเล็บแสดงช่องในวงล้อที่ไม่มีรางวัลแล้วดังนั้น ในการหมุนให้หมุนข้ามไปเลย)
| ตาที่ | ผู้เล่น | โยนลูกเต๋าได้ | หมุนเข้าช่อง |
หยุดที่ช่อง | มูลค่าที่ได้ |
| 1 | 1 | 3 | 1,2,3 | 4 | 4 |
| 2 | 2 | 5 | (4),5,1,2,3,(4),5 | 1 | 3 |
| 3 | 3 | 1 | (1),2 | 3 | 2 |
| 4 | 1 | 2 | (3),(4),5,(1),2,(3),(4) | 5 | 1 |
| 5 | 2 | 1 | วนสองรอบ | 2 | 5 |
ดังนัน้ ผู้เล่นคนแรกจะได้รางวัลมูลค่ารวม 5 บาท คนที่สองมูลค่ารวม 8 บาท และคนที่สามมูลค่ารวม 2 บาท
งานของคุณ
ให้เขียนโปรแกรมที่รับข้อมูลของรางวัลบนล้อ และแต้มของลูกเต๋าที่ผู้เล่นแต่ละคนโยนได้ จากนั้น คำานวณว่าผู้เล่นแต่ละคนจะได้รับรางวัลมูลค่ารวมกี่บาท
ข้อมูลนำเข้า
บรรทัดแรกระบุจำานวนเต็ม N และ K (1 <= N <= 100; 1 <= K <= 20)
จากนั้น อีก N บรรทัดจะระบุมูลค่าของรางวัลในช่องต่าง ๆ กล่าวคือในบรรทัดที่ i + 1 สำหรับ 1 <= i <= N จะระบุค่า Ai (1 <= Ai <= 100)ที่เป็นไปได้ตัง้ แต่ 1 ถึง 6 (1 <= Xj <= 6)
อีก N บรรทัดจะระบุแต้มของลูกเต๋าที่โยนได้ตามลำาดับ กล่าวคือในบรรทัดที่ j + N +1 สำหรับ 1 <= j <= N จะระบุจำนวนเต็ม Xj แทนแต้มของลูกเต๋าในการโยนครัง้ ที่ j แต้มของลูกเต๋าจะมีค่า
ข้อมูลส่งออก
ข้อมูลส่งออกมีทั้งสิ้น K บรรทัด แต่ละบรรทัดมีจำานวนเต็มหนึ่ง จำนวนระบุมูลค่ารวมของรางวัลที่ผู้เล่นแต่ละคนจะได้รับ เริ่มจากคนที่ 1 ถึงคนที่ K บรรทัดละค่า
ที่มา: Young Thai Online Programming Competition 2008
| ตัวอย่างข้อมูลนำเข้า | ตัวอย่างข้อมูลส่งออก |
| 5 3 3 5 2 4 1 3 5 1 2 1 | 5 8 2 |
ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้
กำลังออนไลน์: 22 ผู้เยี่ยมชมและ 0 สมาชิก (1 บอท)