संख्याओं की एक सूची को नीरस रूप से वृद्धि कहा जाता है (या nondecreasing) प्रत्येक तत्व इसके पहले के तत्व से अधिक या बराबर है।
उदाहरण के लिए, 1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14
एकरसता बढ़ रही है।
सकारात्मक पूर्णांकों की एक नीरस रूप से बढ़ती हुई सूची को देखते हुए, जिनके द्वारा निरूपित रिक्त स्थानों की एक मनमानी संख्या होती है ?
, रिक्त स्थानों को सकारात्मक पूर्णांक के साथ भरें जैसे कि संभव के रूप में कई अद्वितीय पूर्णांक सूची में मौजूद हैं, फिर भी यह नीरस रूप से बढ़ रहा है।
इसे पूरा करने के कई तरीके हो सकते हैं। कोई भी मान्य है।
परिणामी सूची को आउटपुट करें।
उदाहरण के लिए , यदि इनपुट है
?, 1, ?, 1, 2, ?, 4, 5, 5, 5, ?, ?, ?, ?, 8, 10, 11, ?, 14, 14, ?, ?
यह गारंटी दी जाती है कि रिक्त स्थानों के बिना सूची नीरस रूप से बढ़ती जाएगी
1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14
और आपका कार्य प्रत्येक के
?
लिए सकारात्मक पूर्णांकों को निर्दिष्ट करना है ताकि सूची में अलग-अलग पूर्णांकों की संख्या को अधिकतम किया जा सके, जबकि इसे गैरकानूनी रखा जा सके।एक असाइनमेंट जो मान्य नहीं है
1, 1, 1, 1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 5, 8, 10, 11, 14, 14, 14, 14, 14
क्योंकि, जब यह nondecreasing है, तो यह केवल इनपुट की तुलना में एक अधिक अद्वितीय पूर्णांक है, अर्थात्
3
।इस उदाहरण में छह अद्वितीय धनात्मक पूर्णांक सम्मिलित करना संभव है और सूची को निरर्थक रखना है।
कुछ संभावित तरीके हैं:1, 1, 1, 1, 2, 3, 4, 5, 5, 5, 6, 7, 8, 8, 8, 10, 11, 12, 14, 14, 15, 16 1, 1, 1, 1, 2, 3, 4, 5, 5, 5, 5, 6, 6, 7, 8, 10, 11, 13, 14, 14, 20, 200
या तो इनमें से (और कई अन्य) वैध आउटपुट होंगे।
सभी खाली स्थानों को भरना होगा।
पूर्णांक पर कोई ऊपरी सीमा नहीं है जिसे डाला जा सकता है। यदि वैज्ञानिक अंकन में बहुत बड़े पूर्णांक छपे हों तो यह ठीक है।
शून्य एक सकारात्मक पूर्णांक नहीं है और इसे कभी नहीं डाला जाना चाहिए।
के स्थान में ?
आप किसी भी एक समान मान है कि एक सकारात्मक पूर्णांक नहीं है, इस तरह के रूप का उपयोग कर सकते 0
, -1
, null
, False
, या ""
।
बाइट्स में सबसे छोटा कोड जीतता है।
और ज्यादा उदाहरण
[input]
[one possible output] (a "*" means it is the only possible output)
2, 4, 10
2, 4, 10 *
1, ?, 3
1, 2, 3 *
1, ?, 4
1, 2, 4
{empty list}
{empty list} *
8
8 *
?
42
?, ?, ?
271, 828, 1729
?, 1
1, 1 *
?, 2
1, 2 *
?, 3
1, 3
45, ?
45, 314159265359
1, ?, ?, ?, 1
1, 1, 1, 1, 1 *
3, ?, ?, ?, ?, 30
3, 7, 10, 23, 29, 30
1, ?, 2, ?, 3, ?, 4
1, 1, 2, 3, 3, 3, 4
1, ?, 3, ?, 5, ?, 7
1, 2, 3, 4, 5, 6, 7 *
1, ?, 3, ?, 5, ?, ?, 7
1, 2, 3, 4, 5, 6, 7, 7
1, ?, ?, ?, ?, 2, ?, ?, ?, ?, 4, ?, 4, ?, ?, 6
1, 1, 1, 1, 1, 2, 3, 4, 4, 4, 4, 4, 4, 5, 6, 6
98, ?, ?, ?, 102, ?, 104
98, 99, 100, 101, 102, 103, 104 *