題目描述
有 n 個學生站成一排摆尝，每個學生有一個能力值沧卢，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d遭居，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎旬渠？
輸入描述:
每個輸入包含 1 個測試用例俱萍。每個測試數(shù)據(jù)的第一行包含一個整數(shù) n (1 <= n <= 50)，表示學生的個數(shù)告丢，接下來的一行枪蘑，包含 n 個整數(shù)，按順序表示每個學生的能力值 ai（-50 <= ai <= 50）。接下來的一行包含兩個整數(shù)岳颇，k 和 d (1 <= k <= 10, 1 <= d <= 50)照捡。
輸出描述:
輸出一行表示最大的乘積。
示例1
輸入
3
7 4 7
2 50
輸出
49
