मान लीजिए हमारे पास दो संख्याएं n और k हैं। अमल और बिमल एक खेल खेल रहे हैं। नियम सरल हैं। अमल एक पंक्ति में n स्टिक खींचता है। उसके बाद खिलाड़ी बारी-बारी से प्रत्येक चाल में बाएं या दाएं से ठीक k स्टिक को पार करते हैं। अमल खेल शुरू करता है। यदि किसी चाल से पहले कागज पर k से कम स्टिक हैं, तो खेल समाप्त होता है। अमल जीतता है यदि वह बिमल से सख्ती से अधिक चालें चलाता है। हमें यह पता लगाना है कि विजेता कौन होगा।
उदाहरण के लिए, यदि इनपुट n = 10; k = 4 है, तो आउटपुट बिमल होगा। क्योंकि अमल 4 स्टिक पार करता है, फिर बिमल 4 स्टिक पार करता है, और उसके बाद केवल 2 स्टिक बचती हैं। अमल चाल नहीं चल सकता। खिलाड़ी समान संख्या में चालें चलाते हैं, इसलिए अमल नहीं जीतता।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
if floor of (n / k) is even, then: return "Amal" return "Bimal"
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; string solve(int n, int k) { if ((n / k) % 2 != 0) { return "Amal"; } return "Bimal"; } int main() { int n = 10; int k = 4; cout << solve(n, k) << endl; }
इनपुट
10, 4
आउटपुट
Bimal