पायथन में डोमिनोज़ कवरिंग बोर्ड

मान लीजिए कि हमारे पास n x m आकार के बोर्ड का प्रतिनिधित्व करने वाली दो संख्याएँ n और m हैं। हमारे पास 1 x 2 डोमिनोज़ की असीमित संख्या भी है। हमें ऐसे डोमिनोज़ की अधिकतम संख्या ज्ञात करनी है जिन्हें बोर्ड पर इस तरह रखा जा सकता है कि वे ओवरलैप न हों और प्रत्येक डोमिनोज़ पूरी तरह से बोर्ड के भीतर हों।

इसलिए, यदि इनपुट n =5, m =3 जैसा है, तो आउटपुट 7

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

• t :=n * m
• (t / 2) का रिटर्न भागफल

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

उदाहरण

class Solution:
   def solve(self, n, m):
      t = n * m
      return t // 2
ob = Solution()
print(ob.solve(5,3))

इनपुट

5,3

आउटपुट

7