পাইথনে ডমিনো দিয়ে বোর্ড কভার করুন

मान लीजिए हमारे पास दो संख्याएं n और m हैं जो n x 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