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

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

 Input 

8

1.1

0.7

1.3

0.9

1.4

0.8

0.7

1.4

 

 Output 

1.638

 

 

① N < 10,000이하이므로 완전탐색으로 모든 부분수열의 곱을 구합니다.

② 최대값을 갱신해줍니다.

---

#include <iostream>
#include <cmath>
using namespace std;
int N;
double arr[10001], sum, answer = -1;
 
int main() {
    cin >> N;
    for (int i = 0; i < N; i++)
        cin >> arr[i];
    
    for (int i = 0; i < N; i++){
        sum = 1;
        for (int j = i; j < N; j++){
            sum *= arr[j];
            answer = answer < sum ? sum : answer;
        }
    }
    
    printf("%.3f\n", answer);
}