मेरे छोटे बच्चे के पास एक खिलौना है:
इस खिलौने में 10 स्टैकेबल छोटी बाल्टियाँ होती हैं, जिन्हें हम 1 (सबसे छोटी वाली) से 10 (सबसे बड़ी एक) संख्या में लाने जा रहे हैं। कभी-कभी वह छोटे-छोटे ढेर बनाता है और खिलौना इस तरह खत्म होता है:
हम इस तरह बवासीर का प्रतिनिधित्व कर सकते हैं:
1 6
4 9 2 7
5 10 3 8
---------- <-- Floor
1 2 3 4 <-- Pile #
या, इसे दूसरे तरीके से रखें:
[[4,5],[9,10],[1,2,3],[6,7,8]]
बाल्टी के ढेर का यह सेट आसानी से मूल सेट (पहली छवि) को पुनर्निर्माण करने के लिए आसानी से बेच दिया जाता है, बड़ी बाल्टी के ढेर के अंदर लगातार छोटी बाल्टी के ढेर लगाकर:
1 1 6
2 2 7
1 6 3 6 3 8
4 9 2 7 4 9 7 4 9
5 10 3 8 5 10 8 5 10
---------- > [Pile 3 to 1] > ---------- > [Pile 4 to 2] > ---------- > [Pile 1 to 2] > Done!
1 2 3 4 1 2 3 4 1 2 3 4
बहरहाल, कभी-कभी मेरा बच्चा टावरों का निर्माण करने की कोशिश करता है, या बाल्टी फेंक देता है, और बवासीर असंगत हो जाता है और मूल सेट को केवल एक ढेर को दूसरे के अंदर रखकर पुनर्निर्माण नहीं किया जा सकता है। इसके उदाहरण:
[[1,3,2],[4]] (the kid tried to build a tower by placing a bigger bucket
over a smaller one, we would need to reorder the buckets
first)
[[1,3,4],[2]] (the kid left aside an unordered bucket, we would need to remove
bucket #1 from pile #1 before restacking)
[[1,2,3],[5]] (the kid lost a bucket, we need to find it first)
चुनौती
यदि बवासीर बवासीर के एक सेट का प्रतिनिधित्व करने वाले पूर्णांक की सूचियों की सूची को देखते हुए, एक सत्य मान लौटाएं यदि सूचियाँ ढेर के एक आसानी से अप्रभावी सेट का प्रतिनिधित्व करती हैं, या किसी अन्य मामले में गलत है।
- इनपुट को पूर्णांक की सूचियों की एक सूची के रूप में दिया जाएगा, प्रत्येक स्टैक के लिए ऊपर से नीचे तक बाल्टियों का प्रतिनिधित्व करना।
- खाली शुरुआती बवासीर नहीं होंगे (आपको
[[1,2,3],[],[4,5]]इनपुट के रूप में नहीं मिलेगा )। - बाल्टी की कुल संख्या एक उचित पूर्णांक सीमा के भीतर कोई भी हो सकती है।
- मेरे बच्चे के पास केवल एक सेट बाल्टी है, इसलिए डुप्लिकेट तत्व नहीं होंगे।
- आप सत्य या असत्य के लिए किसी भी दो सुसंगत (और सुसंगत) मूल्यों का चयन कर सकते हैं।
- बाल्टियों को # 1 से #N तक लेबल किया जाएगा
Nजो पूर्णांकों की सूचियों में सबसे बड़ा पूर्णांक है। मेरा बच्चा अभी भी शून्य की अवधारणा को नहीं जानता है। - आप किसी भी उचित प्रारूप में इनपुट प्राप्त कर सकते हैं जब तक कि यह बाल्टी के ढेर का प्रतिनिधित्व करता है। यदि आप इनपुट प्राप्त करने के तरीके को बदलते हैं, तो इसे अपने उत्तर में निर्दिष्ट करें।
- यह कोड-गोल्फ है , इसलिए प्रत्येक भाषा की जीत के लिए सबसे छोटा कार्यक्रम / कार्य हो सकता है!
उदाहरण
Input: [[4,5],[9,10],[1,2,3],[6,7,8]]
Output: Truthy
Input: [[6,7,8,9,10],[1],[2],[3,4,5],[11,12,13]]
Output: Truthy
Input: [[2,3,4],[1],[5,6,7]]
Output: Truthy
Input: [[1,2],[5,6],[7,8,9]]
Output: Falsey (buckets #3 and #4 are missing)
Input: [[2,3,4],[5,6,7]]
Output: Falsey (bucket #1 is missing)
Input: [[1,3,4],[5,7],[2,6]]
Output: Falsey (non-restackable piles)
Input: [[1,4,3],[2],[5,6]]
Output: Falsey (one of the piles is a tower)