给定一个正整数数组,它的第 i 个元素是比特币第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一次),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入比特币前卖出。
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
输入描述:
正整数数组,为以空格分隔的n个正整数
输出描述:
最大利润
示例1
输入例子:
7 1 5 3 6 4
输出例子:
5
本题主要涉及多重循环遍历来对多个数字进行各种加减操作。
l=list(map(int,input().split()))
num=0
for i in range(len(l)):
if i!=len(l)-1:
for j in range(i+1,len(l)):
numnow=0-l[i]+l[j]
if numnow>num:
num=numnow
else:
break
print(num)