C++ দিয়ে দিয়ে হয়ে রেঞ্জে জোড়/বিজোড় সংখ্যার প্রোবাবিলিটি কোয়ারী

 #include <bits/stdc++.h> using namespace std; void solve(int arr[], int n, int Q, int query[][3]){     int even[n + 1]; // i-তম ইনডেক্স পর্যন্ত জোড় সংখ্যা     int odd[n + 1]; // i-তম ইনডেক্স পর্যন্ত বিজোড় সংখ্যা     even[0] = 0; odd[0] = 0; // ১-বেসড ইনডেক্সিং için ০-ই ইনডেক্স ০     for (int i = 0; i < n; i++) {         if (arr[i] & 1) { // বিজোড় পেলে odd বাড়ানো             odd[i + 1] = odd[i] + 1;             even[i + 1] = even[i];         }         else { // জোড় পেলে even বাড়ানো             even[i + 1] = even[i] + 1;             odd[i + 1] = odd[i];         }     }     for (int i = 0; i < Q; i++) { // কোয়ারী ট্রাভার্স         int r = query[i][2]; // ডান রেঞ্জ         int l = query[i][1]; // বাম রেঞ্জ         int k = query[i][0]; // কোয়ারী টাইপ         int q = r - l + 1; // রেঞ্জে মোট উপাদান         int p;         if (k) // k=1 হলে বিজোড়, k=0 হলে জোড়             p = odd[r] - odd[l - 1];         else             p = even[r] - even[l - 1];         if (!p) // p=0 হলে ০ প্রিন্ট             cout << "0\n";         else if (p == q) // p=q হলে ১ প্রিন্ট             cout << "1\n";         else {             int g = __gcd(p, q);             cout << p / g << " " << q / g << "\n"; // GCD দিয়ে সরল করা         }     } } int main(){     int arr[] = { 6, 5, 2, 1, 7 };     int n = sizeof(arr) / sizeof(int);     int Q = 2;     int query[Q][3] = {{ 0, 2, 2 },{ 1, 2, 5 }};     solve(arr, n, Q, query);     return 0; }

0 3 4