हम एक बिनार्रे को निम्न गुणों को संतुष्ट करने वाले एक सरणी के रूप में परिभाषित करते हैं:
- यह गैर-खाली है
- पहला मान है a
1
- अंतिम मान है a
1
- अन्य सभी मूल्य
0
या तो हैं1
उदाहरण के लिए, सरणी [ 1, 1, 0, 1 ]
एक वैध द्वैध है ।
काम
गैर-नकारात्मक पूर्णांक A और एक ऋणात्मक पूर्णांक N के एक गैर-खाली सरणी को देखते हुए , आपका काम लंबाई N की एक दूरदर्शी बी को खोजना है, जो कि एक अप्रतिबंधित संख्या द्वारा स्थानांतरित B की प्रतियों की अप्रतिबंधित संख्या को जोड़कर A को उत्पन्न करने की अनुमति देता है । पदों।
उदाहरण
A = [ 1, 1, 2, 4, 1, 2, 2, 1, 0, 1, 0, 1, 1, 0, 1 ]
N = 4
इस इनपुट के लिए, बिनारे B = [ 1, 1, 0, 1 ]
एक वैध उत्तर होगा क्योंकि हम कर सकते हैं:
[ 1, 1, 0, 1 ]
+ [ 1, 1, 0, 1 ]
+ [ 1, 1, 0, 1 ]
+ [ 1, 1, 0, 1 ]
+ [ 1, 1, 0, 1 ]
+ [ 1, 1, 0, 1 ]
-----------------------------------------------
= [ 1, 1, 2, 4, 1, 2, 2, 1, 0, 1, 0, 1, 1, 0, 1 ]
नियम
- इनपुट किसी भी उचित प्रारूप में लिया जा सकता है।
- आउटपुट या तो एक देशी सरणी हो सकता है (उदाहरण के लिए
[1, 1, 0, 1]
) या एक विभाजक के साथ या बिना एक बाइनरी स्ट्रिंग (जैसे"1,1,0,1"
या"1101"
) - आपको केवल एक वैध बिनार को प्रिंट या वापस करना आवश्यक है । वैकल्पिक रूप से, आप कई समाधानों के मौजूद होने पर उन सभी को प्रिंट या वापस करने का विकल्प चुन सकते हैं।
- आपको उन इनपुट का समर्थन करने की आवश्यकता नहीं है जो किसी भी समाधान के लिए नेतृत्व नहीं करते हैं।
- इस राशि में निहित शून्य शामिल हो सकते हैं जो बी की किसी भी प्रति के साथ ओवरलैप नहीं होते हैं । उपरोक्त योग में दूसरा शून्य एक अंतर्निहित शून्य है।
- आप मान सकते हैं कि A का अधिकतम आकार 100 है और B का अधिकतम आकार 30 है।
- यह कोड-गोल्फ है, इसलिए बाइट्स में सबसे कम जवाब जीतता है। मानक खामियों को मना किया जाता है।
परीक्षण के मामलों
Input : N = 1 / A = [ 1, 2, 3, 4, 5 ]
Output: [ 1 ]
Input : N = 2 / A = [ 1, 2, 100, 99 ]
Output: [ 1, 1 ]
Input : N = 3 / A = [ 1, 1, 1 ]
Output: [ 1, 1, 1 ]
Input : N = 3 / A = [ 1, 1, 3, 2, 2 ]
Output: [ 1, 1, 1 ]
Input : N = 3 / A = [ 1, 0, 2, 1, 1, 1, 0, 0, 1, 0, 1 ]
Output: [ 1, 0, 1 ]
Input : N = 4 / A = [ 1, 2, 2, 2, 1 ]
Output: [ 1, 1, 1, 1 ]
Input : N = 4 / A = [ 1, 1, 2, 4, 1, 2, 2, 1, 0, 1, 0, 1, 1, 0, 1 ]
Output: [ 1, 1, 0, 1 ]
Input : N = 4 / A = [ 1, 1, 0, 2, 1, 0, 1 ]
Output: [ 1, 0, 0, 1 ] or [ 1, 1, 0, 1 ]
Input : N = 5 / A = [ 1, 3, 6, 9, 8, 6, 3, 4 ]
Output: [ 1, 1, 1, 0, 1 ]
Input : N = 8 / A = [ 2, 1, 0, 2, 3, 3, 1, 2, 1 ]
Output: [ 1, 0, 0, 1, 1, 1, 0, 1 ]
Input : N = 10 / A = [ 1, 2, 1, 2, 2, 1, 3, 3, 3, 2, 3, 0, 2, 1, 1, 0, 1 ]
Output: [ 1, 1, 0, 1, 0, 1, 1, 1, 0, 1 ]
Input : N = 13 / A = [ 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1 ]
Output: [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ]
Input : N = 5 / A = [ 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1 ]
Output: [ 1, 1, 1, 1, 1 ]
Input : N = 6 / A = [ 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1 ]
Output: [ 1, 0, 0, 0, 0, 1 ]
Input : N = 7 / A = [ 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1 ]
Output: [ 1, 1, 0, 0, 0, 1, 1 ]
Input : N = 9 / A = [ 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1 ]
Output: [ 1, 0, 1, 0, 1, 0, 1, 0, 1 ]
N=4, A = [ 1, 1, 2, 4, 1, 2, 2, 2, 1, 2, 2, 1, 2, 0, 1 ]
, आपको 30459 मिलता है जो 11 और 13 दोनों से विभाज्य है और अभी तक केवल एक ही है [ 1, 1, 0, 1 ]
और [ 1, 0, 1, 1 ]
एक वैध उत्तर है।
N
यथोचित समर्थन किया जाना चाहिए इसका सबसे बड़ा मूल्य क्या है ?