पता करें कि क्या पायथन में कप और अलमारियों की साफ-सुथरी व्यवस्था की जा सकती है

मान लीजिए कि हमारे पास सरणी p में तीन अलग-अलग प्रकार के कप हैं और सरणी q में तश्तरी और अलमारियों की संख्या m संख्या है, तो हमें यह जांचना होगा कि क्या कप और अलमारियों की एक साफ व्यवस्था बनाई जा सकती है।

हम कह सकते हैं कि इन शर्तों का पालन करने पर कप और तश्तरी की व्यवस्था साफ-सुथरी होगी - 1. कोई भी शेल्फ कप और तश्तरी दोनों को नहीं रख सकती है। 2. एक सेल्फ में अधिकतम 5 कप हो सकते हैं। 3. एक स्वयं में अधिकतम 10 तश्तरी हो सकती है।

इसलिए, यदि इनपुट p =[4, 3, 7] q =[5, 9, 10] m =11 जैसा है, तो आउटपुट सही होगा क्योंकि कपों की कुल संख्या =14, 3 अलमारियों की आवश्यकता होती है, कुल तश्तरी =24, 3 अलमारियों की आवश्यकता है। तो, कुल आवश्यक अलमारियां =3 + 3 =6, जो दी गई अलमारियों की संख्या m से छोटी है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• sum_p :=0, sum_q :=0

• मैं के लिए 0 से लेकर p के आकार की सीमा में, ऐसा करें

  • sum_p :=sum_p + p[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, तो

  • सही लौटें

• अन्यथा,

  • झूठी वापसी

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

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