A9758. Bits
编程题
普及/提高-
知识点
题目描述
Let's denote as  the number of bits set ('1' bits) in the binary representation of the non-negative integer $x$ .
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.
输入格式
Let's denote as  the number of bits set ('1' bits) in the binary representation of the non-negative integer $x$ .
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.
输出格式
For each query print the answer in a separate line.
输入输出样例
输入 #1
3 1 2 2 4 1 10
输出 #1
1 3 7
说明/提示
Let's denote as  the number of bits set ('1' bits) in the binary representation of the non-negative integer $x$ .
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.
You are given multiple queries consisting of pairs of integers $l$ and $r$ . For each query, find the $x$ , such that $l<=x<=r$ , and  is maximum possible. If there are multiple such numbers find the smallest of them.