[2670] 연속부분최대곱

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

2670번: 연속부분최대곱

<문제>

i번째 수를 하나씩 확인한다고 생각할때,

지금까지(i-1까지) 곱해온것에 현재(i)를 곱한것이 더 크다면 곱하고, 아니라면 현재의 수로 유지한다.

정답을 그때그때 최대값으로 갱신해둔다면, 정답이 어디있는지를 찾을필요없이 바로 출력할 수 있다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n;
int main(void) {
    int i, j;
    cin >> n;
    vector<double> v(n);
    double ans;
    for (i = 0; i < n; i++) {
        cin >> v[i];
        ans = max(v[i], ans);
    }
    for (i = 1; i < n; i++) {
        v[i] = max(v[i - 1] * v[i], v[i]);
        ans = max(v[i], ans);
    }
    printf("%.3lf", ans);
    return 0;
}