Nটি রেঞ্জ দেওয়া আছে যেগুলোর L এবং R। আমাদের ০-ভিত্তিক ইনডেক্সে সেই রেঞ্জটি খুঁজে বের করতে হবে যা বাকি n-১টি রেঞ্জের সব উপাদান কভার করে। যদি এমন কোনো রেঞ্জ নেই, তবে -1 দেখাব। উদাহরণস্বরূপ, L = [2, 4, 3, 1], এবং R = [4, 6, 7, 9] হলে আউটপুট ৩। অর্থাৎ ৩ নম্বর ইনডেক্সের রেঞ্জ (১ থেকে ৯) বাকি সব রেঞ্জ কভার করে।
যেহেতু সব L এবং R পয়েন্ট ডিস্টিংক্ট, তাই সবচেয়ে ছোট L এবং সবচেয়ে বড় R পয়েন্ট वाली রেঞ্জ খুঁজে বের করলে, যদি দুটো একই রেঞ্জ হয়, তবে বাকি সব রেঞ্জ সেটির ভিতরে আছে। অন্যথায় সম্ভব নয়।
উদাহরণ
#include<iostream> using namespace std; int fact (int n) { if (n == 0) return 1; return n * fact(n-1); } void showRange(int n) { int a = fact(n + 2) + 2; int b = a + n - 1; cout << "[" << a << ", " << b << "]"; } int main() { int n = 3 ; showRange(n); }আউটপুট
[122, 124]