2177: 宝典2第十一章最大连续子序列积
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:3
Description
【题目描述】最大连续子序列积(Cproduct.cpp/c/pas)
张琪曼以数值的形式将人的一生的每个关键时间点以数值表示,快乐值越高,分值越高,痛苦值越高,分值越低甚至会成为负数。进一步研究,她又发现人性是复杂的,每个人的感知能力也是不尽相同的,例如有些人对其中某个时间段的感受其实是这段时间的各数值的乘积。比如说某个人的某个时间段中虽然仅有一个数值为负数即痛苦值,但因为各数值的乘积为负数,因此这段时间给他的感受是痛苦的。
现给n个整数序列(包含负数),求最大连续子序列积。
【输入格式】
输入n(n≤31)和n个整数。
【输出格式】
输出该序列中最大的连续子序列积,保证结果不超过long long类型取值范围。
【样例输入】
5
-5 3 9 10 -5
【样例输出】
6750