Uva11059 最大乘积

Uva11059 最大乘积

题目描述：

输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。

思路：

记录起点和终点，两遍循环找到这个最大的值。这里子序列的最小长度为1。

代码：

#include <iostream>
#include <limits.h>
#define LL long long
using namespace std;
const int maxn = 20;
int nums[maxn];

LL solve(int nums[], int i, int j){
	LL res = 1;
	while(i <= j){
		res = res * (LL)nums[i];
		++i;
	}
	return res;
}

int main(){
	//freopen("uva11059_in.txt", "r", stdin);
	//freopen("uva11059_out.txt", "w", stdout);
	int n; int kase = 0;
	while(cin >> n){
		++kase;
		LL max = INT_MIN;
		LL res;
		for(int i = 0; i < n; ++i){
			scanf("%d", &nums[i]);
		}
		for(int i = 0; i < n; ++i){
			for(int j = i; j < n; ++j){
				res = solve(nums, i, j);
				if(res > max) {max = res;}  
			}
		}
		if(max < 0) printf("Case #%d: The maximum product is 0.\n", kase);
		else printf("Case #%d: The maximum product is %lld.\n", kase, max);
		printf("\n");
	}
}