1146 : The World R:2
Problem type : Batch
Time limit : 3.0 second(s)
Memory limit : 128 megabyte(s)

          ในเกมออนไลน์ชื่อดังหนึ่งบน Oprrating System นามว่า Altimit Mine OS เป็นเกมที่มากที่สุดในช่วงปี 2016 ด้วยระบบเกมที่เป็น Virtual Reality เสมือนจริงมากที่สุดเกมหนึ่ง เนื่องด้วยมีจำนวนผู้เล่นอันมหาศาล ทำให้ต้องมีการแบ่ง Server ออกเป็น 4 Server อันได้แก่ 

          ในแต่ละ Server จะมีมืองราก (Root Town) เปรียบเสมือนจุดรวมความเจริญ (ดูชื่อเมืองรากของแต่ลพเซิร์ฟเวอร์ที่ท้ายโจทย์) หากผู้เล่นกำลังอยู่ในเมืองราก เขาจะสามารถวาร์ปไปยัง

1.       เมืองรากของ server อื่นๆ ในการวาร์ป P วินาที หรือ

2.       แอเรียต่างๆ ในเซิฟเวอร์เดียวกันกับเมืองรากนั้นๆ ใช้เวลาในการวาร์ป  Q วินาที

การวาร์ปนอกเหนือจากนี้ ที่มีจุดต้นทางเป็นเมืองรากใดๆ ไม่สามารถทำได้

การเดินทางไปยังแอเรียต่างๆ ของเซิฟเวอร์ มีอยู่เส้นทางเดียว คือผู้เล่นจะต้องวาร์ปจากเมืองรากของ serverนั้นไปยังแอเรียนั้นโดยตรง เมื่อผู้เล่นกำลังออกจากแอเรียนั้น ผู้เล่นจะวาร์ปกลับมายังสู่เมืองรากของ server อีกครั้งหนึ่ง

หากคุณเป็นผู้เล่นคนหนึ่งในเกมนี้ และคุณต้องการเดินทางไปยัง N สถานที่ ( อาจเป็นเมืองรากหรือแอเรียก็ได้ ) ในลำดับใดๆก็ได้ โดยเมื่อคุณจะล็อกอินสู่เกม คุณสามารถเลือกได้ว่าจะเริ่มต้นที่เมืองรากของ Server  ใดก็ได้ ซึ่งไม่นับว่าเป็นการวาร์ป แล้วเดินทางไปยังทุกสถานที่ที่ต้องการ จากนั้นจึงทำการล็อกเอาท์ (สามารถลอกเอาท์ได้ที่เมืองรากเท่านั้น ไม่นับว่าเป็นการวารป์เช่นกัน)

หน้าที่ของคุณคือเวลาที่ใช้ในการวาร์ปทั้งหมดในการเดินทางไปตามสถานที่ที่กำหนดให้ตามลำดับที่มีค่าน้อยที่สุดที่เป็นไปได้






ข้อมูลนำเข้า

          บรรทัดที่ 1 จำนวนเต็มบวก N,P,Q คั่นด้วยช่องว่าง

          บรรทัดที่ 2 ถึง บรรทัดที่ N+1 ประกอบด้วยสตริงสองชุด ชุดแรก เป็นชื่อเซิฟเวอร์ ชุดที่สองเป็นชื่อเมือง ประกอบด้วยตัวอักษรภาษาอังกฤษ หรือ “-“  “_”  เท่านั้น

ขอมูลส่งออก

          จำนวนเต็มจำนวนเดียว ระบุเวลาที่ใช้ในการเดินวาร์ปทั้งหมด ตั้งเริ่มล็อกอินจนถึงการล็อกเอาท์ ที่น้อยที่สุด


โจทย์โดย : พี่เพลน

ที่มา : ศูนย์ สอวน. โรงเรียนมหิดลวิทยานุสรณ์


ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
5 3 7
Delta Hulle_Granz_Cathedral
Sigma Dual_City_Breg_Epona
Sigma Land_of_Sins_Ran_Badhi
Theta Coite-Bodher_Batlefield
Omega Warring_City_Lumina_Cloth
51

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

กำลังออนไลน์: 20 ผู้เยี่ยมชมและ 0 สมาชิก (0 บอท)