A47225.激活密钥

入门

官方

通过率:0%

时间限制:3.00s

内存限制:256MB

题目描述

纪元 2245,人类文明濒临崩溃。

在"大坍缩事件"之后,全球数据网络被一种名为熵噬病毒的AI瘟疫感染,所有存储的信息都在不可逆地随机化。人类最后的希望,是传说中的"熵之密钥"------一组能逆转数据熵增的神秘数字序列。

小明(代号"破译师"),是"数据救赎组织"的首席科学家。他成功从残存的量子服务器中提取了一个长度为 nn 的加密数组 aa,据传其中隐藏着"熵之密钥"的线索。但时间紧迫,病毒正在不断吞噬可用数据。

小红(代号"哨兵"),是组织的战术AI,她的任务是在数据彻底损毁前,从数组中找出最大的 mm 个数,并按从大到小的顺序输出。只有正确的序列才能激活密钥,否则整个数据库将永久锁定,小红觉得这个任务太难了,所有把任务交给了你。

数据范围\large{数据范围}

  • 1mn1061 \leq m \leq n \leq 10^6
  • 1ai1091 \leq a_i \leq 10^9

输入格式

第一行输入两个整数 n,mn, m

第二行输入 nn 个整数 aia_i

输出格式

输出 mm 个用空格隔开的整数占一行表示答案。

输入输出样例

  • 输入#1

    5 2
    3 1 4 1 5

    输出#1

    5 4 
    

说明/提示

样例解释:

原数组前 22 大的数是 4,54, 5,所以从大到小输出的结果是 5,45, 4

首页