uva11059

最新推荐文章于 2025-01-17 10:54:28 发布

原创最新推荐文章于 2025-01-17 10:54:28 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #暴力

本文介绍了一种求解最大连续子序列乘积的方法，并提供了一份通过直接暴力搜索实现的AC代码示例。该方法考虑到了特殊情况，如最大乘积为负数时返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求乘积最大的连续子序列，如果最大的乘积为负数，则输出0；

由于这题数据很水就直接暴力了

AC代码

#include<cstdio>
const int maxn=20;

int main(void)
{
    int n;
    long long maxt;
    int cnt=0;
    while(scanf("%d",&n)==1)
    {
        ++cnt;
        maxt=-1;

        int a[maxn];
        for(int i=0;i<n;++i)
        {
            scanf("%d",&a[i]);
        }

        for(int i=0;i<n;++i) //起点 
        for(int j=i;j<n;++j) //终点 
        {
            long long temp=1;
            for(int k=i;k<=j;++k)
            temp*=a[k];

            if(maxt<temp)
            maxt=temp;
        }
        if(maxt<0)
        maxt=0;

        printf("Case #%d: The maximum product is %lld.\n",cnt,maxt);
        printf("\n");
    }
    return 0;
}

如有不当之处欢迎指出！