একটি অ্যারে এবং ইন্ডেক্স রেঞ্জ (lower, upper) দেওয়া আছে। সেই রেঞ্জে কতগুলো এডজাসেন্ট জোড়া সমান, তা গণনা করতে হবে।
উদাহরণ: arr=[1,2,2,2,3,3,4], lower=1, upper=5 হলে আউটপুট ৩। (ইন্ডেক্স ১-২, ২-৩, ৪-৫ এডজাসেন্ট সমান)।
অ্যালগরিদম
- অ্যারে ও রেঞ্জ ইনপুট নিন
- count = ০
- i = lower থেকে upper-1 পর্যন্ত: যদি arr[i] == arr[i+1] হয়, count++
- count রিটার্ন করুন
ইমপ্লিমেন্টেশন
#include <bits/stdc++.h> using namespace std; int getEqualElementsCount(int arr[], int n, int lower, int upper) { int count = 0; for (int i = lower; i < upper; i++) { if (arr[i] == arr[i + 1]) count += 1; } return count; } int main() { int arr[] = { 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5 }; int n = 15; cout << getEqualElementsCount(arr, 15, 1, 15) << endl; return 0; }আউটপুট
10
