चुनौती का वर्णन
डोमिनोज़ एक ऐसा खेल है जिसमें टाइल्स को दो मूल्यों के साथ खेला जाता है - एक बाईं ओर, एक दाईं ओर, उदाहरण के लिए [2|4]
या [4|5]
। दो टाइलों को एक साथ जोड़ा जा सकता है अगर उनमें एक सामान्य मूल्य होता है। ऊपर की दो टाइलें इस तरह से जुड़ सकती हैं:
[2|4][4|5]
हम n
शामिल टाइलों के अनुक्रम को लंबाई n की एक श्रृंखला कहेंगे । बेशक, टाइल्स को घुमाया जा सकता है, इसलिए टाइल्स [1|2]
, [1|3]
और लंबाई 3 की [5|3]
श्रृंखला में फिर से व्यवस्थित किया जा सकता है [2|1][1|3][3|5]
।
पूर्णांक के जोड़े की सूची को देखते हुए, इन टाइलों का उपयोग करके बनाई जाने वाली सबसे लंबी श्रृंखला की लंबाई निर्धारित करें। यदि सूची खाली है, तो सही उत्तर है 0
(ध्यान दें कि आप हमेशा 1
टाइल्स की गैर-खाली सूची से लंबाई की एक श्रृंखला बना सकते हैं )।
नमूना इनपुट / आउटपुट
[(0, -1), (1, -1), (0, 3), (3, 0), (3, 1), (-2, -1), (0, -1), (2, -2), (-1, 2), (3, -3)] -> 10
([-1|0][0|-1][-1|2][2|-2][-2|-1][-1|1][1|3][3|0][0|3][3|-3])
[(17, -7), (4, -9), (12, -3), (-17, -17), (14, -10), (-6, 17), (-16, 5), (-3, -16), (-16, 19), (12, -8)] -> 4
([5|-16][-16|-3][-3|12][12|-8])
[(1, 1), (1, 1), (1, 1), (1, 1), (1, 1), (1, 1), (1, 1)] -> 7
([1|1][1|1][1|1][1|1][1|1][1|1][1|1])
[(0, 1), (2, 3), (4, 5), (6, 7), (8, 9), (10, 11)] -> 1
(any chain of length 1)
[] -> 0
(no chain can be formed)
O(n!)
इच्छा के अनुसार आग
I guess it's P