একটি সংখ্যা N দেওয়া আছে। ওয়ার্স্ট কেসে পারমুটেশন অনুমানের জন্য কতগুলো মুভ লাগবে, তা বের করতে হবে। ফর্মুলা: n! (ফ্যাক্টোরিয়াল)। কিন্তু প্রদত্ত কোডে অন্য ফর্মুলা ব্যবহার করা হয়েছে।
উদাহরণ: N=5 হলে আউটপুট ১২৯।
অ্যালগরিদম
- n আরম্ভ করুন, count = ০
- i=1 থেকে n পর্যন্ত: count += i * (n - i)
- count += n
- count রিটার্ন করুন
ইমপ্লিমেন্টেশন
#include <bits/stdc++.h> using namespace std; int getNumberMoves(int n) { int count = 0; for (int i = 1; i <= n; i++) { count += i * (n - i); } count += n; return count; } int main() { int n = 9; cout << getNumberMoves(n) << endl; return 0; }আউটপুট
129
