校招程式設計 合唱團

有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？

每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。

輸出一行表示最大的乘積。

複製

3

7 4 7
2 50

49

#include#includeinline long long max(long long a, long long b) 

inline long long min(long long a, long long b) 
int k, d;
cin >> k >> d;
vector> fmax(k, vector(n, 0));
vector> fmin(k, vector(n, 0));
long long res=0;
for(int i=0; i=0 && i-j<=d; j--)
}res = max(res, fmax[k-1][i]);
}cout << res;
return 0;
}

網易2017校招合唱團

有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...

程式設計題 合唱團

輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai 50 ai 50 接下來的一行包含兩個整數，k 和 d 1 k 10,1 d 50 輸出描述 輸出一行表示最大的乘積。示例1輸...

2017網易校招真題 合唱團

合唱團 時間限制 1秒 空間限制 32768k 熱度指數 38059 本題知識點 動態規劃 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包...