輸入n個元素組成的序列s,你需要找出一個乘積最大的連續子序列
#include <iostream>
using namespace std;
const int N = 18;
int max(int a,int b)
{
return a>b?a:b;
}
int main(void)
{
int t = 0;
int n, a[N];
while (scanf("%d",&n)!= EOF && n) {
for (int i = 0; i < n; i ++)
scanf("%d", &a[i]);
long res = a[0];
for (i = 0; i < n; i ++) {
long int mult = 1;
for (int j = i; j < n; j ++) { //關鍵語句,遍歷所有的序列
mult *= a[j];
res = max(mult, res);
}
}
if (res < 0) res = 0;
printf("Case #%d: The maximum product is %lld.\n\n", ++t, res);
}
return 0;
}
相關文章
- ZOJ 2319 最長上升子序列並輸出組成該序列的元素編號
- 演算法題:乘積最大子序列演算法
- leetcode 152 乘積最大子序列LeetCode
- NOIP2000乘積最大[序列DP]
- 面試中被問到一組有序序列(從小到大),求這組序列中的前n個面試
- 【leetcode】53. Maximum Subarray 連續子序列的最大和LeetCode
- [CareerCup] 17.8 Contiguous Sequence with Largest Sum 連續子序列之和最大
- 給出一個由[-100,100]之間整陣列成的陣列,求其相加和最大的連續子陣列 輸入 一個連續整陣列成的陣列 輸出 子陣列相加的最大值 樣例輸入 -......陣列
- [PY3]——找出一個序列中出現次數最多的元素/collections.Counter 類的用法
- 階乘之和 輸入n,計算S=1!+2!+3!+…+n!的末6位(不含前導0)。n≤10 6 ,n!表示 前n個正整數之積。
- [每日一題] 第五題:和為 s 的連續正數序列每日一題
- 【演算法】輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序。演算法
- [LeetCode] Is Subsequence 判斷一個字串是否為另一個的子序列LeetCode字串
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- 3351. 好子序列的元素之和
- 刪除陣列中一個或者多個連續的元素陣列
- CSS 第N個子元素樣式CSS
- 連續子陣列的最大和陣列
- 【LeetCode動態規劃#14】子序列系列題(最長遞增子序列、最長連續遞增序列、最長重複子陣列、最長公共子序列)LeetCode動態規劃陣列
- Bootstrap 支援的一個特性—輸入框組boot
- [LeetCode] Maximum Product Subarray 求連續子陣列的最大乘積LeetCode陣列
- C#|.net core 基礎 - 如何判斷連續子序列C#
- 子陣列的乘積陣列
- 判斷一個元素是否是另一個元素的子元素或者父元素
- 每日一練(22):連續子陣列的最大和陣列
- P2642 雙子序列最大和
- Serializer 序列化 -----檢視層傳入一個變數到序列化器的方法變數
- 集合的前N個元素
- 定義一個求n的階乘的函式函式
- IIC序列匯流排的組成及工作原理
- 找出一堆整數中兩個元素和為指定值的所有組合
- 字串篇(python)—兩個字串的最長公共子序列字串Python
- 從一個集合中查詢最大最小的N個元素——Python heapq 堆資料結構Python資料結構
- Spearal:一個全新的序列化協議協議
- Leetcode 題解系列 -- 和為s的連續正數序列(滑動視窗)LeetCode
- 【譯】10 個你不知道你需要的 HTML 元素HTML
- 最大連續子陣列和的實現陣列
- c語言: 鍵盤輸入一個n個字元的串,然後按字母表順序輸出這n個字元C語言字元