nটি কয়েন আছে। এগুলো সিঁড়ির আকারে সাজাতে হবে যেখানে k-তম সারিয়ে ঠিক kটি কয়েন থাকবে। পুরো সারি কতটুকু বানানো যায় তা বের করুন।
উদাহরণ: n=5 হলে আউটপুট ২। ৫টি কয়েন দিয়ে ২টি পুরো সারি বানানো যায়।
সূত্র: (sqrt(8n+1) - 1) / 2
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int arrangeCoins(int n) {
return (sqrt(8*(long long)n+1)-1)/2;
}
};
int main() {
Solution ob;
cout << ob.arrangeCoins(13);
return 0;
}
ইনপুট
13
আউটপুট
4
