1. 有 $n$ 个数和一个数 $k$，每次可以选择 $i,j$，满足 $a_i>a_j$ ,将 $a_i$ 减一，$a_j$ 加一，问 $a_k$ 最大为多少。

2. 有一个序列 $a$ 长度为 $n$。给定 $m$，选出 $m$ 个数，使得对于 $1<=i<=m$,这些数中都存在一个数为 $i$ 的倍数。 求这些数中极差最小是多少。

3. 有一个 $n$ 的排列 $a$，每次将相邻的两个数替换为较大的那一个数，求出序列最终一共有多少种可能。

样例请私信。