A1623.血战二级市场

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC狗星当然也有上市公司和证券交易市场。

AC狗最近迷上了炒股,想在二级市场里赚点零花钱(更可能的结局是赔掉生活费)。

他已经关注狗星农工科技公司(研发超级收纳器的公司)股票很久了,记录了这家公司股票数天的收盘价。

(狗星也是二十四小时制,没有涨跌幅限制,每天0:00:000:00:00开盘,23:59:5923:59:59收盘,休市只有……11秒钟。)

他对这支股票收盘价的波幅很感兴趣。波幅是股市术语,代表一段连续时间内股票最高价和最低价的差额。

例如一周7天某支股票收盘价按顺序分别为200,180,160,220,140,130,200200,180,160,220,140,130,200,这一周的波幅为220130=90220-130=90

AC狗已经拿到了狗星农工科技公司连续NN天的收盘价,他自己计算出了这NN天的波幅,但是对此并不满足,想要知道这NN天除空集外所有连续的子序列的波幅之和。虽然他智商比肩带树,但是不会计算这个问题,所以请你帮忙计算。

(注:一个序列的子序列包含自身)

输入格式

输入第一行一个整数 NN,表示NN天的股票价格。

接下来 NN 行,每行一个整数cic_i,代表第ii天狗星农工科技公司股票收盘价。

输出格式

输出为一个整数,代表所有子序列波幅之和。

输入输出样例

  • 输入#1

    3
    7
    8
    9

    输出#1

    4
  • 输入#2

    6
    8
    2
    7
    3
    5
    4

    输出#2

    67
  • 输入#3

    5
    8
    9
    7
    6
    5
    

    输出#3

    23

说明/提示

【样例解释】

  • 对于样例1

连续子序列共有以下几种情况:

{77},{88},{99},{7,87,8},{8,98,9},{7,8,97,8,9}

波幅分别为0,0,0,1,1,20,0,0,1,1,2,波幅之和为44

【数据规模】

对于百分百的数据,2N3×1052\le N\le 3\times 10^51ci1081\le c_i\le 10^8

笑死

0/50
首页