मान लीजिए कि हमारे पास एक संख्या n है। अमल कुछ पत्थर बिमल को देता है और वह एक से अधिक बार पत्थर देता है, लेकिन एक चाल में अगर अमल k पत्थर देता है, तो अगले कदम में वह k पत्थर नहीं दे सकता है, इसलिए एक चाल में दिए गए पत्थर पिछले चाल से अलग होना चाहिए। हमें यह गिनना होगा कि अमल कितनी बार बिमल को पत्थर दे सकता है।
इसलिए, अगर इनपुट n =4 जैसा है, तो आउटपुट 3 होगा, क्योंकि 1 स्टोन फिर 2 स्टोन और फिर 1 स्टोन।
कदम
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
return (n * 2 + 1) / 3
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h> using namespace std; int solve(int n){ return (n * 2 + 1) / 3; } int main(){ int n = 4; cout << solve(n) << endl; }
इनपुट
4
आउटपुट
3