#P3399. Product

Product

题目描述

给定一个由NN个整数(范围在-30000到30000之间)组成的数组,任务是从中选取KK个元素,使得它们的乘积最大。输出所选元素,按非递增顺序排列。

输入

  • 第一行包含两个整数NNKK1KN1001 \leq K \leq N \leq 100),用一个或多个空格分隔。
  • 接下来的NN行每行包含一个数组元素的值。

输出

一行,包含所选的KK个元素,按非递增顺序排列,元素之间用空格分隔。

输入样例 1

4 2  
1  
7  
2  
0  

输出样例 1

7 2  

来源

Northeastern Europe 2001, Western Subregion