परिचय
गणित के क्षेत्र में जिसे टोपोलॉजी के रूप में जाना जाता है , वहाँ पृथक्करण स्वयंसिद्ध नामक चीजें हैं । सहज रूप से, आपके पास एक सेट X
और सबसेट का एक संग्रह है X
, जिसे हम गुणों के रूप में सोच सकते हैं। प्रणाली अच्छी तरह से अलग हो जाती है, अगर कोई X
अपने गुणों के आधार पर सभी वस्तुओं के बीच अंतर कर सकता है । पृथक्करण स्वयंसिद्ध इस विचार को औपचारिक बनाता है। इस चुनौती में, आपका कार्य तीन पृथक्करण स्वयंसिद्धों, दी गई X
और गुणों की सूची की जाँच करना है।
इनपुट
आपके इनपुट एक पूर्णांक हैं n ≥ 2
, और पूर्णांकों की सूची T
की एक सूची है । इसमें पूर्णांकों T
को तैयार किया गया है X = [0, 1, ..., n-1]
। सूचियां T
खाली और अनसोल्ड हो सकती हैं, लेकिन उनमें डुप्लिकेट नहीं होंगे।
उत्पादन
आपका आउटपुट चार स्ट्रिंग्स में से एक है, जो तीन पृथक्करण स्वयंसिद्धों द्वारा निर्धारित किया गया है, प्रत्येक अंतिम से अधिक मजबूत है। अन्य स्वयंसिद्ध हैं, लेकिन हम सादगी के लिए इनसे चिपके रहते हैं।
- मान लीजिए कि सभी विशिष्ट
x
औरy
भीतर के लिएX
,T
उनमें से एक को शामिल करने की सूची मौजूद है । तबX
और स्वयंसिद्ध T0 कोT
संतुष्ट करें । - मान लीजिए कि सभी विशिष्ट
x
औरy
भीतर के लिएX
, दो सूचियाँ मौजूद हैंT
, जिनमें से एक में सम्मिलित है ,x
लेकिनy
दूसरे मेंy
सम्मिलित नहीं हैx
। तबX
और स्वयंसिद्ध T1 कोT
संतुष्ट करें । - मान लीजिए कि ऊपर दी गई दो सूचियों में कोई सामान्य तत्व नहीं हैं। तब
X
और स्वयंसिद्ध T2 कोT
संतुष्ट करें ।
आपका आउटपुट में से एक है T2
, T1
, T0
या TS
पर उपरोक्त शर्तों के जो (रखती है निर्भर करता है, TS
इसका मतलब है उनमें से कोई भी करते हैं)। ध्यान दें कि T2 T1 से अधिक मजबूत है, जो T0 से अधिक मजबूत है, और आपको हमेशा सबसे मजबूत संभव स्वयंसिद्ध का उत्पादन करना चाहिए।
नियम और स्कोरिंग
आप एक पूर्ण कार्यक्रम या एक फ़ंक्शन लिख सकते हैं। सबसे कम बाइट गिनती जीतता है, और मानक खामियों को रोक दिया जाता है।
परीक्षण के मामलों
2 [] -> TS
2 [[],[1]] -> T0
2 [[0],[1]] -> T2
3 [[0],[0,1,2],[1,2]] -> TS
3 [[],[0],[0,1],[2]] -> T0
3 [[0],[0,1],[2,1],[0,1,2]] -> T0
3 [[0],[0,1],[2,1],[2,0]] -> T1
6 [[0,2,4],[0,3,5],[1,2],[3,4,5]] -> TS
6 [[0,2,4],[0,3,5],[1,2],[2,5],[3,4,5]] -> T0
6 [[0,2,4],[0,3,5],[1,2],[2,5],[3,1],[3,4,5]] -> T1
6 [[0,1],[0,2,3],[1,4],[2,4],[2,3,5],[1,3],[4,5]] -> T2
0 []
देना चाहिए T2
।
n
? बाकी की चुनौती में, मैं यह नहीं देख पा रहा हूं कि यह निर्धारित करने से परे उपयोग किया जाता है कि कौन से तत्व अंदर हो सकते हैंT
, तो क्या यह सिर्फ एक प्रदान किया गया शॉर्टकट हैT.Maximum()
?