最大乘积(Maximum Product,UVA 11059)
2014-08-27 15:13
381 查看
Problem D - Maximum Product
Time Limit: 1 second
Given a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms ofS. If you cannot find a positive sequence, you should consider 0 as the value of the maximum product.Input
Each test case starts with 1 ≤ N ≤ 18, the number of elements in a sequence. Each elementSi is an integer such that-10 ≤ Si ≤ 10. Next line will haveN integers, representing the value of each element in the sequence. There is a blank line after each test case. The input is terminated by end of file (EOF).Output
For each test case you must print the message: Case #M: The maximum product is P., whereM is the number of the test case, starting from1, andP is the value of the maximum product. After each test case you must print a blank line.Sample Input
3 2 4 -3 5 2 5 -1 2 -1
Sample Output
Case #1: The maximum product is 8. Case #2: The maximum product is 20.
#include <stdio.h> #include <set> using namespace std; int main(){ int n; int * val = NULL; set<long long> s; while((scanf("%d",&n) == 1) && n != 0){ val = new int ; int i = 0; for (;i < n; i++) { scanf("%d",&val[i]); } s.clear(); int j ; for(i = 0;i < n -1;i++){ //枚举起点 for (j = i; j < n; ++j) {//枚举终点 int k;long long ji = 1; for(k = i; k <= j;k++){ ji *= val[k]; } s.insert(ji); } } long long max = *(s.rbegin()); if(max > 0){ printf("%ld\n",max); } else{ printf("0\n"); } delete val; } return 0; }
相关文章推荐
- UVA 11059 Maximum Product最大乘积(暴力法)
- 最大乘积(Maximum Product,UVa 11059)
- 例题7-2 最大乘积(Maximum Product, UVa 11059)
- 最大乘积(Maximum Product,UVa 11059)
- 最大乘积(Maximum Product,UVA 11059)
- 最大乘积(Maximum Product,UVA 11059)
- 最大乘积(Maximum Product,UVa 11059)
- 暴力求解——最大乘积 Maximum Product,UVa 11059
- [Day Zero] 7.1-2 最大乘法(Maximum Product,UVa 11059)
- [leetcode]Maximum Product Subarray最大子序列乘积
- UVa 11059:Maximum Product(水题)
- UVa 11059 最大乘积 java 暴力破解
- LeetCode:152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
- 最大乘积(Uva 11059)
- LeetCode-628:Maximum Product of Three Numbers (数组三元素最大乘积)
- Maximum Product UVA - 11059
- UVA 11059 Maximum Product 最大乘积
- UVA_11059: Maximum Product
- 【LeetCode】Maximum Product Subarray 求连续子数组使其乘积最大
- 例题7-2 最大乘积 UVa 11059