C++-এ পার্থক্য K হয় এমন আলাদা জোড়া গণনা (Count Distinct Pairs with Difference K)

এই টিউটোরিয়ালে, একটি পূর্ণসংখ্যা অ্যারে এবং একটি মান k দেওয়া থাকে। পার্থক্য ঠিক k হয় এমন আলাদা (distinct) জোড়ার সংখ্যা গণনা করতে হবে।

উদাহরণ

অ্যারে: {1, 5, 3, 4, 2}, k = 3 → আউটপুট: ২ (জোড়া: (1,4), (5,2) বা সমতুল্য)

C++ প্রোগ্রাম উদাহরণ (ব্রুট ফোর্স)

#include <iostream>
using namespace std;

int count_diffK(int arr[], int n, int k) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++)
            if (arr[i] - arr[j] == k || arr[j] - arr[i] == k)
                count++;
    }
    return count;
}

int main() {
    int arr[] = {1, 5, 3, 4, 2};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 3;
    cout << "Count of pairs with given diff is " << count_diffK(arr, n, k);
    return 0;
}

আউটপুট

Count of pairs with given diff is 2