uva 11059

郑斯道

于 2015-11-25 09:03:40 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/zhengshidao/article/details/50032195

uva 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个C++程序，用于寻找给定整数数组中具有最大乘积的连续子数组。通过三重循环遍历所有可能的子数组组合，并计算其乘积来找出最大值。

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

Baoli

/*************************************************************************
    > File Name: 11059.cpp
    > Author: ma6174
    > Mail: ma6174@163.com 
    > Created Time: 2015年11月24日 星期二 16时49分43秒
 ************************************************************************/
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;

long long ans[1050];
int wes[1050],cas;

int judge(int *wes,int n){
	int count=0;
	long long maxn=0;
	for(int i=0;i<n;i++){
		long long sum=1;
		for(int j=i;j<n;j++){
			sum=1;
			for(int k=i;k<=j;k++)
				sum*=wes[k];
			maxn=max(sum,maxn);
		}
	}
	printf("Case #%d: The maximum product is %lld.\n\n",cas,maxn);
	return 0;
}

int main(){
	int n,T=0;
	cas=0;
	while(scanf("%d",&n)!=EOF){
		cas++;
		for(int i=0;i<n;i++){
			scanf("%d",&wes[i]);
		}
		judge(wes,n);
	}
	return 0;
}