น่าเสียดายที่ซานต้าไม่สามารถตามทันเอลฟ์ได้! ตอนนี้เขาต้องกลับไปที่การผลิตของขวัญ เนื่องจากพวกเอลฟ์ไม่ใช่ทาสของซานต้าเขาจึงต้องคิดค่าใช้จ่ายในการจ่ายเท่าไหร่
ท้าทาย
ให้ข้อมูลบางอย่างสำหรับของขวัญกำหนดค่าใช้จ่ายในการผลิตทั้งหมดของพวกเขา
นำเสนอแต่ละครั้งจะถูกวางในกล่องกระดาษแข็งและห่อด้วยกระดาษห่อด้วยริบบิ้นห่อรอบ ๆ ในตอนท้ายมาก กระดาษห่อนั้นมีมนต์ขลังและไม่จำเป็นต้องทับซ้อนกันดังนั้นปริมาณกระดาษห่อที่ใช้จึงเทียบเท่ากับพื้นที่ผิวของกล่องอย่างแม่นยำ ของขวัญทั้งหมดเป็นปริซึมรูปสี่เหลี่ยมผืนผ้าเพราะวิธีที่ซานต้าสามารถเก็บไว้ได้อย่างแน่นหนา ริบบิ้นวิ่งไปรอบ ๆ ในทั้งสามทิศทาง (ดังนั้นความยาวของริบบิ้นที่ใช้ในการพันเท่ากับเท่ากับผลรวมของสามเส้นรอบนอกที่แตกต่างกัน)
ปัจจุบันมีค่าใช้จ่ายที่รู้จักกันโชคดี กระดาษแข็งมีค่าใช้จ่าย $ 1 ต่อตารางเมตรและกระดาษห่อราคา $ 2 ต่อตารางเมตร (คำแนะนำ: คุณสามารถคูณพื้นที่ผิวด้วย 3: P) Ribbon ราคา $ 1 ต่อเมตร
รูปแบบข้อมูลจำเพาะ
การป้อนข้อมูลจะได้รับเป็นรายการของขวัญที่แต่ละรายการมีค่าใช้จ่ายของรายการจริงและสามมิติของกล่องปัจจุบัน ผลลัพธ์ของคุณควรเป็นค่าใช้จ่ายทั้งหมดที่จำเป็น
เป็นที่แน่นอนสูตรสำหรับค่าใช้จ่ายในปัจจุบันที่เดียวที่มีค่าใช้จ่ายรายการc
และมิติx
, y
และเป็นz
c + 6 * (x * y + y * z + z * x) + 4 * (x + y + z)
กรณีทดสอบ
[[7, 8, 6, 7], [7, 7, 5, 5], [8, 9, 6, 7], [6, 5, 10, 10], [5, 9, 6, 7], [9, 9, 10, 6], [8, 10, 10, 6], [6, 5, 7, 9], [7, 10, 8, 8], [5, 9, 9, 10]] -> 11866
[[5, 10, 8, 9], [8, 8, 5, 8], [8, 7, 7, 6], [5, 9, 9, 10], [9, 7, 5, 8], [9, 8, 9, 5], [7, 5, 6, 7], [5, 7, 6, 10]] -> 8854
[[9, 8, 8, 8], [10, 9, 8, 5], [10, 7, 5, 5], [10, 10, 6, 6], [8, 5, 8, 7]] -> 4853
[[7, 7, 8, 10], [8, 10, 7, 8], [9, 7, 7, 8], [8, 5, 10, 5], [6, 6, 6, 8], [8, 9, 7, 5], [8, 5, 6, 5], [7, 9, 8, 5], [10, 10, 10, 8]] -> 9717
[[5, 8, 9, 7], [5, 8, 7, 10], [5, 7, 7, 6], [5, 5, 5, 6], [9, 9, 5, 7], [5, 6, 7, 8], [8, 5, 8, 7], [6, 9, 5, 5], [10, 10, 9, 10]] -> 9418
[[9, 9, 7, 10], [5, 8, 7, 9], [5, 5, 9, 8], [10, 5, 9, 10], [8, 5, 10, 7], [8, 9, 5, 5], [5, 10, 6, 10]] -> 8178
[[5, 9, 5, 8], [7, 8, 10, 6], [7, 10, 7, 10], [8, 9, 7, 5], [5, 7, 8, 6], [9, 9, 6, 10], [6, 5, 9, 9], [7, 9, 9, 9]] -> 9766
[[7, 10, 5, 10], [8, 10, 8, 9], [8, 6, 7, 8], [6, 9, 8, 5], [6, 7, 10, 9], [7, 6, 5, 8]] -> 7118
[[10, 6, 7, 5], [5, 9, 5, 9], [9, 7, 8, 5], [6, 6, 9, 9], [9, 9, 6, 9], [10, 5, 8, 9], [7, 5, 6, 10], [9, 10, 5, 5]] -> 8007
[[8, 10, 7, 8], [9, 10, 5, 8], [6, 7, 5, 6], [10, 10, 9, 8], [7, 5, 8, 9], [10, 10, 6, 7], [10, 8, 9, 10], [5, 10, 5, 5]] -> 9331
กฎระเบียบ
- ช่องโหว่มาตรฐานใช้
- อินพุตและเอาต์พุตอาจได้รับและนำเสนอในรูปแบบที่เหมาะสม
- คุณต้องรับอินพุตเป็นรายการของขวัญไม่ใช่แอตทริบิวต์ 4 รายการ
- มันคือ รหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์ชนะ
- จะไม่ยอมรับคำตอบ
หวังว่าความท้าทายนี้จะง่ายกว่าสิ่งที่เคยทำมาก่อนหน้านี้: P
หมายเหตุ: ผมดึงแรงบันดาลใจสำหรับชุดความท้าทายนี้จากการจุติของรหัส ฉันไม่มีส่วนเกี่ยวข้องกับเว็บไซต์นี้
คุณสามารถดูรายการของความท้าทายทั้งหมดในซีรีส์โดยดูที่ส่วน 'เชื่อมโยง' ของความท้าทายแรกที่นี่
c + 6 * (x * y + y * z + z * x) + 4 * (x + y + z)