UVa 11059 最大乘积(枚举)
2017-03-28 20:42
288 查看
输入n个元素组成的序列s,你需要找出一个乘积最大的的连续子序列。如果这个最大的的乘积不是正数,输出-1.1<=n<=18,-10<=Si<=10;
样例输入:
3
2 4 -3
5
2 5 -1 2 -1
样例输出:
8
20
样例输入:
3
2 4 -3
5
2 5 -1 2 -1
样例输出:
8
20
//分析:连续子序列有两个要素:起点和终点,因此只需枚举 //起点和终点即可。由于每个元素的绝对值不超过10,一共又不 //超过18个元素,最大可能的乘积不会超过10^18,可以用long long 存下。 #include <stdio.h> int main() { int n, a[20]; while (scanf("%d", &n) == 1) { for (int i = 0; i < n; i++) scanf("%d", &a[i]); long long max = 0; for (int i = 0; i < n - 1; i++) { //枚举起点 for (int j = 1; j < n; j++) { //枚举终点 long long num = 1; for (int k = i; k <= j; k++) { num *= a[k]; } if (max < num) max = num; } } printf("%lld\n", max); } return 0; }
相关文章推荐
- UVa 11059 最大乘积(枚举)
- 例题7-2 最大乘积(Maximum Product, UVa 11059)
- Uva11059—最大乘积
- UVa 11059 最大乘积 java 暴力破解
- UVa 11059 最大乘积
- 暴力求解——最大乘积 Maximum Product,UVa 11059
- UVa 11059 最大乘积
- UVA 11059 Maximum Product 最大乘积
- 最大乘积(Uva 11059)
- 最大乘积(Maximum Product,UVa 11059)
- uva11059最大乘积(第七章)
- UVA 11059 Maximum Product最大乘积(暴力法)
- 最大乘积(Maximum Product,UVA 11059)
- 最大乘积(Maximum Product,UVa 11059)
- 最大乘积(Maximum Product,UVA 11059)
- 最大乘积(Maximum Product,UVA 11059)
- 最大乘积 Uva 11059
- 最大乘积 Uva 11059
- 最大乘积(Maximum Product,UVa 11059)
- UVa 11059 最大乘积(水)