B. A15*【堆】输出最大的m个数[scy]

传统题

500ms

1024MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给出 $n$ 个 int 类型整数 $a_i$ 。只给出 $a_1$ ，当 $i \ge 2$ 时，$a_i=(a_{i-1} << 15)+(a_{i-1} >> 7)+(a_{i-1} >> 3)+5$ 。

输出最大的 $m$ 个数。

一行三个整数 $n \ m \ a_1$ （$1 \le n \le 2 \times 10^7 ,1 \le m \le 10^4 , |a_1| \le 2^{31}-1$）。

输出最大的 $m$ 个数（按照从大到小的顺序），两数之间有一个空格。

5 3 19

1493377515 622599 19

新初二 20260814下午（A14-A23 16:00考察）