यह एक आसान, काटने के आकार का कोड-गोल्फ होने का इरादा है।
MEX संख्या की एक निश्चित संग्रह का (न्यूनतम बाहर रखा संख्या) सबसे छोटी गैर नकारात्मक पूर्णांक है 0, 1, 2, 3, 4, ...कि है नहीं संग्रह में दिखाई देते हैं। दूसरे शब्दों में, यह पूरक का न्यूनतम है। मेक्सिको ऑपरेशन कॉम्बिनेटरियल गेम सिद्धांत में निष्पक्ष गेम के विश्लेषण के लिए केंद्रीय है ।
आपका लक्ष्य संभव के रूप में कुछ बाइट्स का उपयोग करके मेक्सिको की गणना करने के लिए एक प्रोग्राम या नामित फ़ंक्शन लिखना है।
इनपुट:
किसी भी क्रम में गैर-नकारात्मक पूर्णांक की एक सूची। दोहराए जा सकते हैं। संक्षिप्तता के लिए, सूची की लंबाई और तत्वों की अनुमत सीमा दोनों के बीच 0और 20समावेशी होगी।
यहाँ "सूची" की परिभाषा लचीली है। कोई भी संरचना जो संख्याओं के संग्रह का प्रतिनिधित्व करती है, ठीक है, जब तक कि इसमें तत्वों का एक निश्चित क्रम होता है और दोहराता है। इसमें इसकी लंबाई को छोड़कर कोई भी सहायक जानकारी शामिल नहीं हो सकती है।
इनपुट को फ़ंक्शन तर्क के रूप में या STDIN के माध्यम से लिया जा सकता है।
उत्पादन
सबसे छोटी बहिष्कृत संख्या। इसे आउटपुट या प्रिंट करें।
परीक्षण के मामलों
[1]
0
[0]
1
[2, 0]
1
[3, 1, 0, 1, 3, 3]
2
[]
0
[1, 2, 3]
0
[5, 4, 1, 5, 4, 8, 2, 1, 5, 4, 0, 7, 7]
3
[3, 2, 1, 0]
4
[0, 0, 1, 1, 2, 2, 3]
4
[1, 0, 7, 6, 3, 11, 15, 1, 9, 2, 3, 1, 5, 2, 3, 4, 6, 8, 1, 18]
10
0के लिए 20, सही उत्पादन 21. मैं एक परीक्षण का मामला जोड़ देंगे है। हां, निश्चित सीमा निश्चित रूप से इसे आसान बनाती है, हालांकि कोई अभी भी यकीनन उपयोग sys.maxintकर सकता है या 2**64यदि मैंने इसे निर्दिष्ट नहीं किया है।