3
หนังสือบนหิ้ง
ฉันมีหนังสือและชั้นวางหนังสือ ฉันต้องการวางหนังสือให้มากที่สุดเท่าที่จะทำได้ แต่ฉันมีกฎ ทุกมิติของหนังสือ (ความสูงความกว้างและความลึก) ควรเป็นลำดับที่ไม่เพิ่มขึ้นบนชั้นวาง ซึ่งหมายความว่าหนังสือทุกเล่มจะต้องสูงอย่างน้อยที่สุดเท่าที่จะเป็นไปได้ เช่นเดียวกันกับความกว้างและความลึก คุณไม่สามารถหมุนหนังสือเพื่อสลับความสูงความกว้างและความลึกของหนังสือได้ คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดขนาดของหนังสือทั้งหมดเป็นเอาท์พุทอินพุตหรือส่งกลับจำนวนสูงสุดของหนังสือที่ฉันสามารถวางบนชั้นวาง อินพุต รายการจำนวนเต็มสามเท่าของจำนวนเต็มบวกที่แต่ละ triplet กำหนดความสูงความกว้างและความลึกของหนังสือ จะมีอย่างน้อยหนึ่ง triplet ในรายการอินพุต หนังสือสองเล่มสามารถมีความยาวเท่ากันตามจำนวนมิติใด ๆ เอาท์พุต จำนวนเต็มบวกเดียวจำนวนสูงสุดของหนังสือที่พอดีกับชั้นวางที่เป็นไปตามกฎ ความซับซ้อนของเวลา อัลกอริทึมของคุณควรมีพหุนามความซับซ้อนเวลากรณีเลวร้ายที่สุดในจำนวนหนังสือ ซึ่งหมายความว่าตัวอย่างเช่นความซับซ้อนของเวลาต่อไปนี้เป็นสิ่งที่ถูกต้องทั้งหมด: O (N ^ 3), O (บันทึก (N) * N ^ 2), O (N) และสิ่งต่อไปนี้ไม่ถูกต้อง: O (2 ^ N), O (N!), O (N ^ N) ตัวอย่าง อินพุต …