मान लीजिए हमारे पास सरणी p में तीन अलग-अलग प्रकार के कप और सरणी q में तश्तरी और m संख्या में शेल्फ हैं, हमें जांचना है कि कप और शेल्फ की सुव्यवस्थित व्यवस्था की जा सकती है या नहीं।
हम कह सकते हैं कि कप और तश्तरी की व्यवस्था सुव्यवस्थित होगी यदि यह इन शर्तों का पालन करती है - 1. कोई शेल्फ कप और तश्तरी दोनों को नहीं रख सकता। 2. एक शेल्फ में अधिकतम 5 कप हो सकते हैं। 3. एक शेल्फ में अधिकतम 10 तश्तरी हो सकती हैं।
तो, यदि इनपुट p = [4, 3, 7], q = [5, 9, 10], m = 11 की तरह है, तो आउटपुट True होगा क्योंकि कुल कप = 14, 3 शेल्फ आवश्यक हैं, कुल तश्तरी = 24, 3 शेल्फ आवश्यक हैं। तो, कुल आवश्यक शेल्फ = 3 + 3 = 6, जो दिए गए शेल्फ की संख्या m से कम है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
sum_p := 0, sum_q := 0
i के लिए 0 से p के आकार की सीमा में, करें
sum_p := sum_p + p[i]
i के लिए 0 से q के आकार की सीमा में, करें
sum_q := sum_q + q[i]
m_p := (sum_p + 4) / 5
m_q := (sum_q + 9) / 10
यदि m_p + m_q <= m, तो
True वापस करें
अन्यथा,
False वापस करें
उदाहरण
बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def is_valid(p, q, m): sum_p = 0 sum_q = 0 for i in range(0, len(p)): sum_p += p[i] for i in range(0,len(q)): sum_q += q[i] m_p = (sum_p + 5 - 1) / 5 m_q = (sum_q + 10 - 1) / 10 if(m_p + m_q <= m): return True else: return False p = [4, 3, 7] q = [5, 9, 10] m = 11 print(is_valid(p ,q ,m))
इनपुट
[4, 3, 7], [5, 9, 10], 11
आउटपुट
True
