翻译美化
查看原帖
翻译美化
675646
_acat_楼主2022/5/9 16:34

实在是看不下去了……

题目大意:

在由 11NN 的整数组成的单调增加数列,考虑从数列的要素中取出任意 22 个不同的数,不会被其他一方除尽。在这些数列中,取出的最大长度为 LL,这样的数列 (a1,a2,......,aL)(a_1,a_2,......,a_L)。对于每个答案,数列中的第 kk 小要素要求最小。但是,这样的数列 (a1aL)(a_1……a_L) 当存在多个时,输出作为 aKa_K 值所能取得的最小值。

另外,当 K>LK>L 时,输出 1-1

输入格式

第一行一个数 CC,后面 22C+1C+1 行每行两个数 Ni,KiN_i,K_i

输出格式

输出共 CC 行,第 ii 行的输出是关于 NiN_iKiK_i 的回答,对于第 ii 行的答案,数列中的第 kk 小要素要求最小。

样例输入

5
3 2
5 2
8 3
10 1
18 12

样例输出

3
3
5
4
-1

样例解释

N=3N=3 时,作为第二小要素最小的组合的一个例子 (2,3)(2,3)

N=5N=5 时,作为第二小要素最小的组合的一例 (2,3,5)(2,3,5)

N=8N=8 时,作为第三小要素最小的组合的一个例子 (3,4,5,7)(3,4,5,7)

N=10N=10 时,作为第一小要素最小的组合的一个例子 (4,6,7,9,10)(4,6,7,9,10)

数据范围

1C105,1Ni1018,1KiNi1 \leq C \leq 10^5,1 \leq N_i \leq 10^{18},1 \leq K_i \leq N_i

## 题目大意:

在由 $1$ 到 $N$ 的整数组成的单调增加数列,考虑从数列的要素中取出任意 $2$ 个不同的数,不会被其他一方除尽。在这些数列中,取出的最大长度为 $L$,这样的数列 $(a_1,a_2,......,a_L)$。对于每个答案,数列中的第 $k$ 小要素要求最小。但是,这样的数列 $(a_1……a_L)$ 当存在多个时,输出作为 $a_K$ 值所能取得的最小值。

另外,当 $K>L$ 时,输出 $-1$。

## 输入格式

第一行一个数 $C$,后面 $2$ 到 $C+1$ 行每行两个数 $N_i,K_i$。

## 输出格式

输出共 $C$ 行,第 $i$ 行的输出是关于 $N_i$ 和 $K_i$ 的回答,对于第 $i$ 行的答案,数列中的第 $k$ 小要素要求最小。

样例输入

5 3 2 5 2 8 3 10 1 18 12


样例输出

3 3 5 4 -1

## 样例解释

$N=3$ 时,作为第二小要素最小的组合的一个例子 $(2,3)$。

$N=5$ 时,作为第二小要素最小的组合的一例 $(2,3,5)$。

$N=8$ 时,作为第三小要素最小的组合的一个例子 $(3,4,5,7)$。

$N=10$ 时,作为第一小要素最小的组合的一个例子 $(4,6,7,9,10)$。

## 数据范围

$1 \leq C \leq 10^5,1 \leq N_i \leq 10^{18},1 \leq K_i \leq N_i$。
2022/5/9 16:34
加载中...