Maximum AND
Practice
4.3 (56 votes)
Approved
Basic programming
Bit manipulation
Easy
Open
Problem
68% Success 17889 Attempts 20 Points 1s Time Limit 256MB Memory 1024 KB Max Code
Given two numbers A and B. Find the value of pair (P,Q) such that A <= P < Q <= B value of P AND Q is maximum where AND is a binary operator. Refer to this link for more information about AND operator : http://en.wikipedia.org/wiki/Bitwise_operation#AND
Input:
First line of input contains number of test cases T. Each test case contains two numbers A and B.
Output: For each test case print the value of maximum AND.
*Constraints: *
1<=T<=1000
1<= A < B <=1018
Submissions
Please login to view your submissions
Similar Problems
Points:20
30 votes
Tags:
Bit ManipulationBasic ProgrammingBasics of Bit Manipulation
Points:20
47 votes
Tags:
ApprovedEasyMathOpen
Points:20
14 votes
Tags:
Basics of bit manipulationBitmaskImplementationMerge SortBit ManipulationAlgorithmsBasic ProgrammingSortingBasics of Bit Manipulation
Editorial