[백준] 연속부분최대곱

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

2670번: 연속부분최대곱

우선 문제부터 간단하게 요약하면, N개의 실수들이 나열 되어 있으면, 곱이 최대가 되는 부분을 찾아 계산해야 하는 문제입니다.

 

<Solution>

하나씩 곱해나가면서 최댓값을 갱신합니다. 이 때, 만약 결과값이 1보다 작아지면 1로 다시 초기화 해주는 형태로 구현하면 됩니다. 

 

실제 구현은 아래와 같습니다.

#include <iostream>
#include <stdio.h>
#include <math.h>
 
using namespace std;
 
int N;
double D[10000+10];
void InputData(){
    cin >> N;
    for (int i=0; i<N; i++){
        cin >> D[i];
    }
}
double sol(){
    double k = 1;
    double ans_k = 0;
    for(int i =0; i<N; i++){
        double new_k = k*D[i];
        ans_k = max(ans_k , new_k);
 
        if(new_k > 1) k = new_k;
        else k = 1;
 
    }
 
    return round(ans_k*1000) / 1000;
}
 
 
int main(){
    double ans = -1;
 
    InputData();
 
    ans = sol();
 
    printf("%.3lf\n", ans);
    return 0;
}