समस्या
एक गुणा a × b = c लिखिए और a, b और c के सभी अंकों को एक साथ देखिए। समीकरण n-पैनडिजिटल (pandigital) तब है जब ये अंक 1, 2, ..., n हों और हर अंक ठीक एक बार आए (कोई शून्य नहीं)। n = 4 के लिए 3 × 4 = 12 इस शर्त को पूरा करता है। हर वह गुणनफल c खोजिए जो किसी न किसी n-पैनडिजिटल समीकरण में आता है।
pandigital_products(n) लिखिए।
इनपुट
n: इस्तेमाल होने वाला सबसे बड़ा अंक।
आउटपुट
अलग-अलग गुणनफलों c का योग लौटाइए। जो गुणनफल एक से ज़्यादा समीकरणों से मिले, उसे एक ही बार जोड़िए। अगर कोई गुणनफल न मिले तो 0 लौटाइए।
सीमाएँ
1 ≤ n ≤ 9
उदाहरण
इनपुट:
n = 4
अपेक्षित आउटपुट:
expected = 12
इनपुट:
long long n = 4;
अपेक्षित आउटपुट:
long long expected = 12;
इनपुट:
long n = 4;
अपेक्षित आउटपुट:
long expected = 12;
व्याख्या
3 × 4 = 12 में 1, 2, 3, 4 हर एक बार आता है और ऐसा यही एक समीकरण है, इसलिए उत्तर 12 है।
इनपुट:
n = 3
अपेक्षित आउटपुट:
expected = 0
इनपुट:
long long n = 3;
अपेक्षित आउटपुट:
long long expected = 0;
इनपुट:
long n = 3;
अपेक्षित आउटपुट:
long expected = 0;
व्याख्या
अंकों 1, 2, 3 से सिर्फ़ 1 × 2 = 3 जैसे बँटवारे बनते हैं, जो सही नहीं हैं, इसलिए उत्तर 0 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर n-पैनडिजिटल समीकरण 1 से n तक के अंकों का एक क्रम है, जिसे तीन टुकड़ों में काटा गया हो।
संकेत 2
काटने के हर संभव जोड़े स्थान आज़माइए और देखिए कि पहले दो टुकड़ों का गुणनफल तीसरे के बराबर है या नहीं।
संकेत 3
गुणनफलों को एक set में रखिए, ताकि हर एक सिर्फ़ एक बार जुड़े।
अपेक्षित जटिलता
समय O(n! × n²), अतिरिक्त स्थान O(number of products) (गुणनफलों की संख्या)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।