ধরুন আমাদের একটি সংখ্যা 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
