合唱团问题

题目描述
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？

输入描述:
每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。

示例1
输入
3
7 4 7
2 50
输出
49

import java.util.Arrays;
import java.util.Scanner;

public class hechangtuan {
    public static void main(String[] args){

    System.out.println("请输入数据：");
    Scanner sc=new Scanner(System.in);

    while(sc.hasNextInt()){
        int n=sc.nextInt();

        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        int k=sc.nextInt();
        int d=sc.nextInt();

        if(k==1){
            Arrays.sort(arr);
            System.out.println(arr[arr.length-1]);
        }
        else{
            //构造数组,k代表是找出的第几个数，n代表输入时在数组中的位置；
            //因为含有负数，所以我们要找出最大值和最小值；所以定义了两个数组；
            long[][] fmax=new long[k][n];
            long[][] fmin=new long[k][n];

            long total = 0;
            for(int i=0;i<n;i++){
                fmax[0][i]=arr[i];
                fmin[0][i]=arr[i];
                for(int k1=1;k1<k;k1++){
                    for(int n1=i-1;n1>=0&&i-n1<=d;n1--){
                        fmax[k1][i]=Math.max(fmax[k1][i], Math.max(fmax[k1-1][n1]*arr[i], fmin[k1-1][n1]*arr[i]));
                        fmin[k1][i]=Math.min(fmin[k1][i], Math.min(fmax[k1-1][n1]*arr[i], fmin[k1-1][n1]*arr[i]));
                    }
                total=Math.max(total, fmax[k1][i]);
                }
             }
            System.out.println(total);
        }
       }
    sc.close();
    }
  }