সমস্যা বিবৃতি
একটি পরিসীমা [L, R] দেওয়া হলে, কাজটি হল একটি জোড়া (X, Y) খুঁজে বের করা যাতে L ≤ X
উদাহরণ
যদি L =1 এবং R =10 হয় তবে সর্বাধিক বিটওয়াইজ AND মান 8 যা নিম্নরূপ গঠন করা যেতে পারে −
1000 # Binary representation of 8 Bitwise AND 1001 # Binary representation of 9 ---- 1000 # Final result
অ্যালগরিদম
L থেকে R পর্যন্ত পুনরাবৃত্তি করুন এবং প্রতিটি সম্ভাব্য জোড়ার জন্য বিটওয়াইজ এবং চেক করুন এবং প্রান্তে সর্বাধিক মান প্রিন্ট করুন
উদাহরণ
আসুন এখন একটি উদাহরণ দেখি -
#include <bits/stdc++.h> using namespace std; int getMaxBitwiseAndValue(int L, int R) { int maxValue = L & R; for (int i = L; i < R; ++i) { for (int j = i + 1; j <= R; ++j) { maxValue = max(maxValue, (i & j)); } } return maxValue; } int main() { int L = 1, R = 10; cout << "Maximum value = " << getMaxBitwiseAndValue(L, R) << endl; return 0; }
আউটপুট
Maximum value = 8