8236: 合唱团
[Creator : ]
Description
有 n 个学生站成一排，每个学生有一个能力值，想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？
Input
第一行：一个整数 $n\ (1 \leq n \leq 50)$，表示学生的个数
第二行： $n$ 个整数，按顺序表示每个学生的能力值 $a_i\ (-50 \leq a_i \leq 50)$
第三行：两个整数，$k\ d\ (1 \leq k \leq 10,\ 1 \leq d \leq 50)$
第二行： $n$ 个整数，按顺序表示每个学生的能力值 $a_i\ (-50 \leq a_i \leq 50)$
第三行：两个整数，$k\ d\ (1 \leq k \leq 10,\ 1 \leq d \leq 50)$
Output
最大乘积
Sample 1 Input
3
7 4 7
2 50
Sample 1 Output
49
Sample 2 Input
7
20 27 -37 30 36 -40 15
5 36
Sample 2 Output
43156800