মান লক্ষ্য করুন একটি সংখ্যা n। আমল বিমলকে কিছু পাথর দেয় এবং সে একাধিকবার দেয়, কিন্তু একটি মুভে যদি আমল k টি পাথর দেয়, তবে পরবর্তী মুভে সে k টি পাথর দিতে পারবে না, তাই এক মুভে দেয়া পাথর আগের মুভ থেকে ভিন্ন হতে হবে। আমাদের আমল বিমলকে কতবার পাথর দিতে পারবে তা গণনা করতে হবে।
তাই, যদি ইনপুট হয় n = 4, তবে আউটপুট হবে ৩, কারণ ১ টি পাথর তারপর ২ টি পাথর তারপর আবার ১ টি পাথর।
ধাপসমূহ
এটি সমাধান করার জন্য, আমরা এই ধাপগুলো অনুসরণ করব −
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
