A47225.激活密钥
入门
官方
通过率:0%
时间限制:3.00s
内存限制:256MB
题目描述
纪元 2245,人类文明濒临崩溃。
在"大坍缩事件"之后,全球数据网络被一种名为熵噬病毒的AI瘟疫感染,所有存储的信息都在不可逆地随机化。人类最后的希望,是传说中的"熵之密钥"------一组能逆转数据熵增的神秘数字序列。
小明(代号"破译师"),是"数据救赎组织"的首席科学家。他成功从残存的量子服务器中提取了一个长度为 n 的加密数组 a,据传其中隐藏着"熵之密钥"的线索。但时间紧迫,病毒正在不断吞噬可用数据。
小红(代号"哨兵"),是组织的战术AI,她的任务是在数据彻底损毁前,从数组中找出最大的 m 个数,并按从大到小的顺序输出。只有正确的序列才能激活密钥,否则整个数据库将永久锁定,小红觉得这个任务太难了,所有把任务交给了你。
数据范围
- 1≤m≤n≤106
- 1≤ai≤109
输入格式
第一行输入两个整数 n,m。
第二行输入 n 个整数 ai。
输出格式
输出 m 个用空格隔开的整数占一行表示答案。
输入输出样例
输入#1
5 2 3 1 4 1 5
输出#1
5 4
说明/提示
样例解释:
原数组前 2 大的数是 4,5,所以从大到小输出的结果是 5,4。