第七章部分例题最大乘积

思路:用数组存储

然后枚举起点和终点来创建子序列由于乘积很大所以要用long long 同时使用cout输出避免printf不同编译器的不同实现

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

long long const inf=-1e18;
int s[20];

int main()
{
    long long mu;
    long long best=inf;

    cout<<best<<endl;

    int n;
    cin>>n;

    for(int i=0;i<n;i++)
        scanf("%d",&s[i]);

    for(int i=0;i<n;i++)
        for(int j=n-1;j>=i;j--)
        {
            mu=1;

            for(int b=i;b<=j;b++)
                mu*=s[b];

            best=max(best,mu);
        }

    cout<<best<<endl;
}