AC狗星当然也有上市公司和证券交易市场。
AC狗最近迷上了炒股,想在二级市场里赚点零花钱(更可能的结局是赔掉生活费)。
他已经关注狗星农工科技公司(研发超级收纳器的公司)股票很久了,记录了这家公司股票数天的收盘价。
(狗星也是二十四小时制,没有涨跌幅限制,每天
0
:
00
:
00
0:00:00开盘,
23
:
59
:
59
23:59:59收盘,休市只有……
1
1秒钟。)
他对这支股票收盘价的波幅很感兴趣。波幅是股市术语,代表一段连续时间内股票最高价和最低价的差额。
例如一周7天某支股票收盘价按顺序分别为
200
,
180
,
160
,
220
,
140
,
130
,
200
200,180,160,220,140,130,200,这一周的波幅为
220
−
130
90
220−130=90。
AC狗已经拿到了狗星农工科技公司连续
N
N天的收盘价,他自己计算出了这
N
N天的波幅,但是对此并不满足,想要知道这
N
N天除空集外所有连续的子序列的波幅之和。虽然他智商比肩带树,但是不会计算这个问题,所以请你帮忙计算(注:一个序列的子序列包含自身)