同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10018_乘积

2022-5-16 18:16| 发布者: Hocassian| 查看: 103| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504343716399-Problem List-采集的数据-后羿采集器.html

Pro.ID

10018

Title

乘积

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10018

AC

150

Submit

668

Ratio

22.46%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

给出N个整数，它们的范围是-100到100。从中选出k个整数，使它们的乘积达到最大。

输入

多个测试用例。

每个测试用例有2行：第一行是两个整数N和K ( 1 ≤ K ≤ N ≤ 10 )，空格分隔；第二行是用空格分隔的N个整数。

最后一个测试用例N=K=0，不用处理。

输出

Description

给出N个整数，它们的范围是-100到100。从中选出k个整数，使它们的乘积达到最大。

Input

多个测试用例。

每个测试用例有2行：第一行是两个整数N和K ( 1 ≤ K ≤ N ≤ 10 )，空格分隔；第二行是用空格分隔的N个整数。

最后一个测试用例N=K=0，不用处理。

Output

每个测试用例输出一行：最大的乘积（测试数据确保答案不超过32位int的范围）。

Sample Input

4 2
1 7 2 0
5 3
-5 -5 10 1 1
5 3
-99 -67 0 0 0
0 0

Sample Output

14
250
0

Source

2011菜鸟杯@ZQU

样例输入