মান লিখুন: আমাদের কাছে n উপাদান বিশিষ্ট একটি অ্যারে A রয়েছে। একটি ইলেকট্রনিক স্টোরে গত রাত চুরি হয়েছিল। স্টোরের সব কীবোর্ড যেন ক্রমাগত পূর্ণসংখ্যা x থেকে শুরু হয়ে নম্বর করা ছিল। উদাহরণস্বরূপ, x=4 এবং ৩টি কীবোর্ড থাকলে ইনডেক্স ৪, ৫, ৬। x=10 এবং ৭টি থাকলে ১০, ১১, ১২, ১৩, ১৪, ১৫, ১৬। চুরির পর শুধু nটি কীবোর্ড বাকি রয়েছে যাদের ইন্ডেক্স A-তে আছে। চুরি হওয়া কীবোর্ডের ন্যূনতম সম্ভাব্য সংখ্যা বের করতে হবে।
উদাহরণ
যদি ইনপুট হয় A = [10, 13, 12, 8], তবে আউটপুট হবে 2, কারণ x=8 হলে ন্যূনতম ২টি কীবোর্ড চুরি হয়েছে। ৯ এবং ১১ নম্বর কীবোর্ডগুলো চুরি হয়েছিল।
সমাধানের ধাপসমূহ
A সর্ট করুন n := A এর আকার A[n-1] - A[0] + 1 - n রিটার্ন করুন
C++ বাস্তবায়ন
#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A) {
sort(A.begin(), A.end());
int n = A.size();
return A[n - 1] - A[0] + 1 - n;
}
int main() {
vector<int> A = { 10, 13, 12, 8 };
cout << solve(A) << endl;
}
ইনপুট
{ 10, 13, 12, 8 }
আউটপুট
2
