輸入描述:
每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n (1 <= n <= 50)，表示學生的個數，接下來的一行，包含 n 個整數，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數，k 和 d (1 <= k <= 10, 1 <= d <= 50)。
輸出描述:
輸出一行表示最大的乘積。
示例1輸入
37 4 7
2 50
輸出49
#define main
#ifdef main
#include #include #include #include void shuchu(long long int a[15], int il, int jl)
printf("\n");
}}int main()
int k, d;
scanf("%d %d", &k, &d);
//int f[n+1][k+1];
//int g[n+1][k+1];
long long int f[n+1][15];
long long int g[n+1][15];
//printf("%d\n", sizeof(f));
memset(f, 0, sizeof(f));
memset(g, 0, sizeof(g));
for(int i = 1; i <= n; i++)
for(int ck = 2; ck <= k; ck++)
if(tmin > tempmin)
}f[cn][ck] = tmax;
g[cn][ck] = tmin;}}
long long int max_value = long_long_min;
for(int cn = k; cn <= n; cn++)
printf("%lld\n",max_value);
return 0;
}#endif
網易程式設計題 合唱團
實現思路 動態規劃 程式設計題 合唱團 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個 學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行...
演算法題 合唱團
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的...
校招程式設計 合唱團
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...