UVa 11059 Maximum Product

题意：给出n个数组成的序列，求乘积最大的连续子序列

看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下，直接枚举起点和终点找最大值就可以了

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include <cmath>
 5 #include<stack>
 6 #include<vector>
 7 #include<map>
 8 #include<queue>
 9 #include<algorithm>
10 #define mod=1e9+7;
11 using namespace std;
12
13 typedef long long LL;
14 int a[105];
15
16 int main(){
17     LL ans,maxn;
18     int i,j,n,cas=1;
19     while(scanf("%d",&n)!=EOF){
20         for(i=1;i<=n;i++) scanf("%d",&a[i]);
21         maxn=-1000;
22
23         for(i=1;i<=n;i++){
24             ans=a[i];
25             maxn=max(ans,maxn);
26             for(j=i+1;j<=n;j++){
27                 ans*=a[j];
28                 maxn=max(ans,maxn);
29             //    printf("ans=%d\n",ans);
30
31             }
32         }
33         if(maxn<0) maxn=0;
34         printf("Case #%d: The maximum product is %lld.\n\n",cas++,maxn);
35     }
36     return 0;
37 }

View Code

转载于:https://www.cnblogs.com/wuyuewoniu/p/4346025.html

UVa 11059 Maximum Product相关推荐

UVa 11059 - Maximum Product
题目:最大字段积. 分析:dp,最大字段和类似物.求解过程同最大字段和. 这里注意,设置两个状态:以本元素结束时,最大正值和最小的负值. 更新时.假设data[i]为正,则相应跟新,假设data[i] ...
UVA - 11059 Maximum Product-暴力枚举
输入n个元素组成的序列s,找出一个乘积最大的连续子序列,如果这个子序列不是整数,则输出0. 解题思路: 枚举起点和终点,把中间的数相乘,然后找到最大的结果. 代码如下: #include <io ...
暴力求解——最大乘积 Maximum Product,UVa 11059
最大乘积 Maximum Product 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 解题思路 ...
【例题 7-2 UVA - 11059】Maximum Product
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] C语言for循环练习题 [代码] /*1.Shoud it use long long ?2.Have you ever test ...
UVA11059 Maximum Product
问题链接:UVA11059 Maximum Product.基础级练习题,用C语言编写程序. 题意简述:输入n个整数序列,有正有负,求这个序列中最大连续累乘的子序列,其最大的值为多少.如果结果为负数, ...
LeetCode 152. Maximum Product Subarray--动态规划--C++,Python解法
题目地址:Maximum Product Subarray - LeetCode Given an integer array nums, find the contiguous subarray w ...
Maximum Product of Word Lengths
Maximum Product of Word Lengths 题目链接: https://leetcode.com/problems... public class Solution {public ...
【LeetCode】152. Maximum Product Subarray
题目: Find the contiguous subarray within an array (containing at least one number) which has the larg ...
LeetCode 628. Maximum Product of Three Numbers
题目: Given an integer array, find three numbers whose product is maximum and output the maximum produ ...

UVa 11059 Maximum Product

UVa 11059 Maximum Product相关推荐

最新文章

热门文章