मेरी पत्नी बहुत है, चलो कहते हैं, विशेष रूप से जब यह हमारे क्रिसमस के पेड़ पर गहने लगाने की बात आती है। आइए, इस कोशिश में उसकी मदद करने के लिए उसे कुछ कोड दें।
इनपुट
एक इनपुट 2 < n < 10
को पेड़ की ऊंचाई और 0 < k < n
आभूषणों की अलग संख्या को देखते हुए ।
कार्य
पेड़ को सजाने 1
और बढ़ाने के साथ शुरू करें k
क्योंकि हम पेड़ के चारों ओर गहने लपेटते हैं। यदि हम पहुंचते हैं k
और हमारे पास सजाने के लिए अधिक शाखाएं हैं तो वापस शुरू करें 1
।
यह ठीक है अगर पेड़ पर प्रत्येक आभूषण की समान संख्या नहीं है, जब तक कि पैटर्न संतुष्ट नहीं हो जाता है।
आभूषणों को ^
शीर्ष पंक्ति को छोड़कर प्रत्येक शाखा के ऊपर दिखाई देना चाहिए ।
पेड़ को एक शाखा से शुरू करके संरचित किया जाता है, फिर अगले स्तर में + 1 शाखा होती है, जिसमें से प्रत्येक के बीच एक स्थान होता है, जो ऊपर से कंपित होता है:
^
^ ^
तीसरी पंक्ति के लिए आप एक और शाखा जोड़ेंगे और उन्हें फिर से इस तरह से डगमगाएंगे कि कोई भी शाखा एक ही कॉलम पर न हो (यदि आप इसे ग्रिड की तरह समझते हैं)।
^
^ ^
^ ^ ^
उत्पादन
आउटपुट अपने सजाया पेड़।
उदाहरण
1।
n = 3, k = 2
^ //Height is 3
^ ^
^ ^ ^
अब हम प्रत्येक शाखा को 1 से शुरू करते हैं और k को बढ़ाते हैं:
^
1 2
^ ^
1 2 1
^ ^ ^
2।
n = 6, k = 5
^ //Non-Decorated
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^ ^ ^ ^ ^ ^
^ //Decorated
1 2
^ ^
3 4 5
^ ^ ^
1 2 3 4
^ ^ ^ ^
5 1 2 3 4
^ ^ ^ ^ ^
5 1 2 3 4 5
^ ^ ^ ^ ^ ^
3।
n = 5, k = 1
^
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^
1 1
^ ^
1 1 1
^ ^ ^
1 1 1 1
^ ^ ^ ^
1 1 1 1 1
^ ^ ^ ^ ^
यह कोड-गोल्फ है इसलिए सबसे छोटा कोड जीतता है! मज़ा करो और अच्छी किस्मत पाओ!