90 几何平均值最大子数组

import java.math.BigDecimal;
import java.util.*;
public class Main93 {
	public static int index;
	public static double max;
	public static boolean solve(double[] num, int l) {
		double maxL = 1;
		index = 0;
		for(int k = 0; k < l; k++) {
			double temp = num[k];
			BigDecimal num_s = new BigDecimal(String.valueOf(temp));
			BigDecimal num_f = new BigDecimal(String.valueOf(maxL));
			maxL = num_f.multiply(num_s).doubleValue();
		}
		double c = maxL;
		for(int j = l; j < num.length; j++) {
			c = c * num[j] / num[j - l];
			if(maxL < c) {
				maxL = c;
				index = j + 1 - l;
			}
		}
		double temp_s = (double) 1 / l;  
		double a = Math.pow(maxL, temp_s);
		if(max < a) {
			max = a;
			return true;
		}
		return false;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNextInt()) {
			int n = in.nextInt();
			int l = in.nextInt();
			double[] num = new double[n];
			for(int j = 0; j < num.length; j++) {
				num[j] = in.nextDouble();
			}
			int ansl = 0;
			int ansI = 0;
			for(int j = l; j < n + 1; j++) {
				if(solve(num, l)) {
					ansl = j;
					ansI = index;
				}
			}
			String res = "";
			res += ansI + " " + ansl;
			System.out.println(res);
		}
	}
}