[ ลืมรหัสผ่าน | ลงทะเบียนสมาชิกใหม่ ]    
  


1055 : Wheel
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 คน ตัวอย่างการเล่นเกมแสดงดังตารางด้านล่าง (หมายเลขช่องที่หมุนข้ามที่แสดงในวงเล็บแสดงช่องในวงล้อที่ไม่มีรางวัลแล้วดังนั้น ในการหมุนให้หมุนข้ามไปเลย)
ตาที่ ผู้เล่น โยนลูกเต๋าได้ หมุนเข้าช่อง
 หยุดที่ช่อง มูลค่าที่ได้
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

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้