मान लीजिए हमारे पास एक संख्या 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
