輸入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;
}
相關文章
- leetcode 152 乘積最大子序列LeetCode
- 【leetcode】53. Maximum Subarray 連續子序列的最大和LeetCode
- 演算法題:乘積最大子序列演算法
- 最長迴文子序列(不連續) 可輸出迴文序列
- 面試中被問到一組有序序列(從小到大),求這組序列中的前n個面試
- 給出一個由[-100,100]之間整陣列成的陣列,求其相加和最大的連續子陣列 輸入 一個連續整陣列成的陣列 輸出 子陣列相加的最大值 樣例輸入 -......陣列
- 每日一練(30):和為s的連續正數序列
- 劍指offer:輸入n個整數,找出其中最小的K個數。
- JZ-041-和為 S 的連續正數序列
- [每日一題] 第五題:和為 s 的連續正數序列每日一題
- 3351. 好子序列的元素之和
- 輸入N,再輸入N個數,N
- 【牛客網機試】和為S的連續正數序列
- 兩個有序連結串列序列的交集
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- 劍指 Offer 57 - II. 和為s的連續正數序列
- CSS 第N個子元素樣式CSS
- 【LeetCode動態規劃#14】子序列系列題(最長遞增子序列、最長連續遞增序列、最長重複子陣列、最長公共子序列)LeetCode動態規劃陣列
- 連續子陣列的最大和陣列
- 51nod 1202 子序列個數
- P2642 雙子序列最大和
- 子序列的和(第一講)
- LeetCode-485-最大連續 1 的個數LeetCode
- Python實用技法第11篇:找出序列中出現次數最多的元素Python
- Bootstrap 支援的一個特性—輸入框組boot
- C#|.net core 基礎 - 如何判斷連續子序列C#
- Serializer 序列化 -----檢視層傳入一個變數到序列化器的方法變數
- 字串篇(python)—兩個字串的最長公共子序列字串Python
- 每日一練(22):連續子陣列的最大和陣列
- Leetcode 題解系列 -- 和為s的連續正數序列(滑動視窗)LeetCode
- 輸入一個非負整數,返回組成它的數字之和
- leetcode —— 1004. 最大連續1的個數 IIILeetCode
- 定義一個求n的階乘的函式函式
- 【譯】10 個你不知道你需要的 HTML 元素HTML
- LeetCode-128-最長連續序列LeetCode
- Flutter上你需要一個簡單實用的驗證碼輸入WidgetFlutter
- 最大連續子陣列和的實現陣列
- 三個數的最大乘積