藍橋杯 演算法提高 最大乘積

問題描述

對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？

輸入格式

第一行乙個數表示資料組數

每組輸入資料共2行：

第1行給出總共的數字的個數n和要取的數的個數m，1<=n<=m<=15，

第2行依次給出這n個數，其中每個數字的範圍滿足:a[i]的絕對值小於等於4。

輸出格式

每組資料輸出1行，為最大的乘積。

樣例輸入1

5 5

1 2 3 4 2

樣例輸出

48思路很簡單，兩頭比較，就是為了防止負數的影響

//

//  main.cpp
//  test
////  created by jyh on 15/3/25.
//#include #include #includeusing namespace std;
void sort(int a, int n) }}
}int main() 
int ans = 1, temp1, temp2;
sort(a,n);
for(int j=n-1, k=0; m>0;) 
else 
}else 
}cout << ans << endl;
}return 0;
}

藍橋杯 演算法提高 最大乘積

演算法提高 最大乘積 時間限制 1.0s 記憶體限制 512.0mb 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的...

藍橋杯演算法提高 最大乘積

問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的範圍滿足 a i 的絕對值小於等於4。輸出格式 每組資料輸出1行，為最...

藍橋杯練習系統演算法提高 最大乘積

最大乘積 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的範圍滿足 a i 的絕對值小於等於4。輸出格式 每組資料輸出...