题目
数组中有N个元素,找出乘积最大的连续子序列,输出他们的乘积。
格式
输入格式
第一行输入数组长度N,第二行输入数组元素,整型,空格分隔。
输出格式
输出整型。
样例 1
输入:
5
2 5 -1 2 -1
输出:
20
程序
def main():
#code here
n = int(input())
lisa = list(map(int,input().split()))
max=1
for i in range(0,len(lisa)):
tmp =1
tmp_max=1
for j in range(i,len(lisa)):
tmp*=lisa[j]
if tmp_max<tmp:
tmp_max=tmp
if (max<tmp_max):
max = tmp_max
print(max)
pass
if __name__ == '__main__':
main();