【bzoj1660】[Usaco2006 Nov]Bad Hair Day 乱发节

2014年4月5日1,7480

Description

 

Input

* Line 1: 牛的数量 N。

* Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。

Output

* Line 1: 一个整数表示c[1] 至 c[N]的和。

Sample Input

6
10
3
7
4
12
2输入解释:六头牛排成一排,高度依次是 10, 3, 7, 4, 12, 2。

Sample Output

53+0+1+0+1=5

题解

单调栈水题