Description給出N個整數(shù),它們的范圍是-100到100。從中選出k個整數(shù),使它們的乘積達到最大。Input多個測試用例。每個測試用例有2行:第一行是兩個整數(shù)N和K ( 1 ≤ K ≤ N ≤ 10 ),空格分隔;第二行是用空格分隔的N個整數(shù)。最后一個測試用例N=K=0,不用處理。Output每個測試用例輸出一行:最大的乘積(測試數(shù)據(jù)確保答案不超過32位int的范圍)。Sample Input4 21 7 2 05 3-5 -5 10 1 15 3-99 -67 0 0 00 0Sample Output142500
一個算法問題
慕移動0678692
2016-04-27 16:56:11