समस्या विवरण
एक n × m आकार का बोर्ड और असीमित 1×2 डोमिनोज दिए गए हैं। हमें बोर्ड पर रखे जा सकने वाले अधिकतम डोमिनोज की संख्या ज्ञात करनी है, शर्त ये है कि वे ओवरलैप न हों और पूरी तरह बोर्ड के अंदर हों।
उदाहरण
इनपुट: n = 5, m = 3
आउटपुट: 7
कुल सेल = 15, प्रत्येक डोमिनो 2 सेल कवर करता है → अधिकतम 7 डोमिनो (1 सेल खाली रहेगा)
एल्गोरिदम
- कुल सेल्स
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