एक यंग आरेख बाईं-उचित पंक्तियों और शीर्ष-उचित स्तंभों में बक्से की व्यवस्था है। प्रत्येक बॉक्स के लिए, इसके ऊपर और इसके बाईं ओर के सभी रिक्त स्थान पर कब्जा कर लिया गया है।
XXXXX
XXX
XXX
X
एक बॉक्स की हुक लंबाई इसकी पंक्ति में इसके दाईं ओर बक्से की संख्या है, और इसके कॉलम में नीचे, एक बार खुद को भी गिनना है। उदाहरण के लिए, दूसरे बॉक्स में हुक की लंबाई 6 है:
X****
X*X
X*X
X
यहाँ सभी हुक लंबाई हैं:
86521
532
421
1
आपका लक्ष्य हुक लंबाई के उत्पाद की गणना है , यहां 8*6*5*2*1*5*3*2*4*2*1*1 = 115200
।
( हुक लंबाई सूत्र के बारे में पढ़ें यदि आप रुचि रखते हैं कि यह अभिव्यक्ति क्यों मायने रखती है।)
इनपुट: जैसे संख्या के रूप में पंक्ति-आकार का एक संग्रह [5,3,3,1]
या की तरह एक बार-बार एकल प्रतीक के रूप में [[1,1,1,1,1], [1,1,1], [1,1,1], [1]]
या "XXXXX XXX XXX X"
। आप अपनी इच्छानुसार सूची को आरोही या अवरोही क्रमबद्ध कर सकते हैं। सूची गैर-रिक्त होगी और केवल सकारात्मक पूर्णांक होंगे।
आउटपुट: हुक लंबाई का उत्पाद, जो एक सकारात्मक पूर्णांक है। पूर्णांक या रनटाइम के बारे में चिंता न करें।
विशेष रूप से यंग आरेख या पूर्णांक विभाजन के साथ निर्मित-इंसर्ट करने की अनुमति नहीं है।
परीक्षण के मामलों:
[1] 1
[2] 2
[1, 1] 2
[5] 120
[2, 1] 3
[5, 4, 3, 2, 1] 4465125
[5, 3, 3, 1] 115200
[10, 5] 798336000
{ee::+W%}_q~%z%:+:*
(19 बाइट्स) इनपुट प्रारूप:[[1][1 1 1][1 1 1][1 1 1 1 1]]