समस्या कथन
एक रेंज [L, R] दी गई है, कार्य एक पेयर (X, Y) ढूंढना है जैसे कि L ≤ X < Y ≤ R और X & Y सभी संभावित पेयर्स में अधिकतम हो, फिर मिले पेयर का बिटवाइज AND प्रिंट करें।
उदाहरण
यदि L = 1 और R = 10 तो अधिकतम बिटवाइज AND मान 8 है जिसे निम्नानुसार बनाया जा सकता है:
1000 # 8 का बाइनरी प्रतिनिधित्व Bitwise AND 1001 # 9 का बाइनरी प्रतिनिधित्व ---- 1000 # अंतिम परिणाम
एल्गोरिदम
L से R तक पुनरावृति करें और हर संभावित पेयर के लिए बिटवाइज AND जांचें और अंत में अधिकतम मान प्रिंट करें।
उदाहरण
#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
