[백준 2670] 연속부분최대곱 - JAVA

https://www.acmicpc.net/problem/2670

 

보편적인 dp라기엔 시작점이 달라 질 수 있어서 애매하고,

누적곱을 쓰자니 중간에 0이 포함될 수 있어서 안돼서 완탐함

 

그렇다해도 최댓값은 9.9^10000인데 double로도 해결된다.

=> 조건이 모호함

https://www.acmicpc.net/board/view/79986#comment-130518

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {

  public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());

    double[] a = new double[N];
    for (int i = 0; i < N; i++) {
      a[i] = Double.parseDouble(br.readLine());
    }
    double max = 0;
    for (int i = 0; i < N; i++) {
      double mul = 1;
      for (int j = i; j < N; j++) {

        max = Math.max(max, mul *= a[j]);

        if (mul == 0) {
          break;
        }
      }
    }
    System.out.println(String.format("%.3f", max));
  }
}