#P17731. [ICPC 2019 Xuzhou R] Cat
[ICPC 2019 Xuzhou R] Cat
题目描述
Yen-Jen 非常喜欢猫。
现在,有 只猫排成一行,其中第 只猫的代价 等于 ,第 只猫的编号也等于 。
现在,Yen-Jen 想要购买编号连续的一些猫,但他只有 元钱。为了购买编号为 的猫,他需要花费 元钱,其中 表示按位异或运算符。
现在,他想向你提出 个询问。在每个询问中,他拥有 元钱,并且希望所买猫的编号落在区间 内。Yen-Jen 最多能买多少只猫?如果他一只猫也买不了,请输出 -1。
输入格式
第一行包含一个整数 ,表示 Yen-Jen 想要向你发起的询问个数。
接下来 行,每行描述一个询问。每行包含三个整数 ,表示 Yen-Jen 拥有 元钱,并且希望购买编号在 范围内的猫。
输出格式
对于每个询问,输出 Yen-Jen 能够购买的最大猫的数量。如果 Yen-Jen 一只猫也买不了,则输出 -1。
2
1 1 0
2 2 2
-1
1
提示
翻译由 DeepSeek V4 Pro 完成