C語言最大的乘積問題
最大乘積
Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3506, Total Submissions: 6137
Description
輸入n個元素組成的序列S，你需要找出一個乘積最大的連續子序列。如果這個最大的乘積不是正數，輸出-1表示無解。1≤n≤18，-10≤Si≤10。
Input
第1行輸入n，整數
第2行n個元素的序列S，均為整型，用空格隔開
Output
輸出最大乘積，若無解輸出-1
-
Sample Input
5 2 5 -1 2 -1 -
Sample Output
20
int main()
{
int n,i,j,k,sum,a[100],m=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
sum=1;
k=i;
for(;k<=n;k++)
{
sum=sum*a[k];
m=sum>m?sum:m;
}
}
if(m>0)printf("%d\n",m);
else printf("-1\n");
return 0;
}
相關推薦
C語言最大的乘積問題
最大乘積 Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3506, Total Submissions: 6137 Description 輸入n個元素組成的序列S，你需要找出一個乘積最大的連續子序列。如果這個最
C語言和其他高階語言最大的區別在哪？
因為有些對C++並不瞭解，所以就簡要介紹一下。很多人對C++語言都存在誤解，以為C++就是C語言的擴充套件，包括我自己，最開始學習C++時也是這麼認為的，一是因為名字太像了，然後C++面向過程部分，基本上如出一轍，各種思想基本一致，也難怪初學者會這麼想。然後後面多了面向物件部
拼多多-最大乘積-c/c++
[程式設計題] 最大乘積 時間限制：1秒 空間限制：32768K 給定一個無序陣列，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大， 要求時間複雜度：O(n)，空間複雜度：O(1)
【FIF_Bro的部落格】C++ 的最大優點是，它是一門強大，兼顧了底層效率的，高階語言。這使得 C++ 幾乎沒有任何侷限性，無所不能。只要你是一個追求極致達到偏執的人，你幾乎總可以追尋到它的影子和存在。這門語言超高的開發成本，使得只有偏執的人，才會對它痴狂
C++ 的最大優點是，它是一門強大，兼顧了底層效率的，高階語言。這使得 C++ 幾乎沒有任何侷限性，無所不能。只要你是一個追求極致達到偏執的人，你幾乎總可以追尋到它的影子和存在。這門語言超高的開發成本...
第七章部分例題最大乘積
創建 max 第七章 blog 例題 pac ons std esp 思路:用數組存儲 然後枚舉起點和終點來創建子序列由於乘積很大所以要用long long 同時使用cout輸出避免printf不同編譯器的不同實現 1 #include <cstdio>
最大乘積
最大乘積 連續 while put style ext div ring arr 問題描述：輸入n個元素組成的序列S，你需要找出一個乘積最大的連續子序列。 樣例輸入 3 2 4 -3 5 2 5 -1 2 -1 7 -2 4 0 3
dp練習（9）——最大乘積
flask 在屏幕上 黃金 輸出 scrip ext using 兩種 memset 1017 乘積最大 2000年NOIP全國聯賽普及組NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold
24.C語言最全排序方法小結（不斷更新）
http 希爾 找到 sin -s arr span 計算機 gpo 希爾排序： 該方法的基本思想是：先將整個待排元素序列切割成若幹個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全
最大乘積（暴力）
class 可能 元素 include col OS log 輸出 body 輸入n個元素組成的序列S，你需要找出一個乘積最大的連續子序列。如果這個最大的乘積不是正整，應輸出-1（表示無解）。1≤n≤18，-10≤Si≤10。 樣例輸入： 3 2 4-3 5 2 5-1 2
找出數組中的連續最大乘積
int 子序列 clas length 子數組 示例 一個 連續 乘積最大 給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數組 [2,3] 有最大乘積 6。示例 2:
Leetcode628.Maximum Product of Three Numbers三個數的最大乘積
給定一個整型陣列，在陣列中找出由三個陣列成的最大乘積，並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104]，陣列中所有的元素範圍是[-1000, 100
最大乘積(牛客/拼多多）
最大乘積(牛客/拼多多) [程式設計題] 最大乘積 時間限制：1秒 空間限制：32768K 給定一個無序陣列，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度：O(n)，空間複雜度：O(1) 輸入描述: 無序整數陣列A[n] 輸出描述: 滿足條件的最
Newcoder 110 A.最大乘積（數論）
Description 這題要你回答 T T T個詢問，給你一個正整數
[LeetCode] 628. Maximum Product of Three Numbers 三個數字的最大乘積 [LeetCode] 152. Maximum Product Subarray 求最大子陣列乘積 All LeetCode Questions List 題目彙總
Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 Example 2
UVA11059 Maximun Product 最大乘積
輸入n個元素組成的序列S，你需要找出一個乘積最大的連續子序列。如果這個最大的乘積不是正數，應輸出0（表示無解）。1n18，-10Si10。 解題方法：暴力破解，列出所有子串長度，然後搜尋，但是僅限這種題，因為長度很小，所以可以不考慮超時。 #include<iostream> #
例題7-2 最大乘積
【題目描述】 輸入n個元素的序列s，找出一個連續序列的最大乘積，若最大乘積為負數，輸出0表示無解。1<=n<=18,-10<=Si<=10 例如： input: 5 2 5 -1 2 -1 output: 20 【分析】 連續子序列有兩個要素：起點和終點，因此只需要列
Leetcode 152. Maximum Product Subarray (最大乘積子序列)
原題 Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. E
C語言檔案大總結
1.檔案開啟 r 開啟文字檔案，只讀，該檔案必須存在 r+ 開啟文字檔案，可讀寫，該檔案必須存在。 w 開啟文字檔案，只寫，若檔案存在則檔案長度清為0，即該檔案內容會消失。若檔案不存在則建立該檔案。 w+ 開啟文字檔案，可讀寫，若檔案存在則檔案長度清為零，即該檔案內容會消失。若檔案不存在則建
ACMNO.3 有三個整數a b c,由鍵盤輸入，輸出其中的最大的數。 輸入 一行陣列，分別為a b c 輸出 a b c其中最大的數 樣例輸入 10 20 30 樣例輸出 30
基於平臺Dev-C++ 5.11 題目描述 有三個整數a b c,由鍵盤輸入，輸出其中的最大的數。 輸入 一行陣列，分別為a b c 輸出 a b c其中最大的數 樣例輸入 10 20 30 樣例輸出 30 提示 max ? if(a
LeetCode 152. Maximum Product Subarray (最大乘積子陣列)
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Exampl