体育课上,老师让同学们列队。但是由于同学们列队过于混乱,导致同学们没有按照身高站队。但是如 果一个人前面有人比他高,他看老师时会受到影响。一个人受到的影响是他离他前面严格比他高的最靠前的 同学和他位置的差。如果一个人前面没有比他高的,那么认为受到的影响度是 0。 木薯作为体育委员,想要提前知道所有同学受影响度的和。
第一行一个整数 n,表示人数。 第二行 n 个整数 ai,表示每个人的身高。第 1 个人是队头,第 n 个人是队尾。
一行一个整数表示答案。
6 4 3 2 1 6
7
时间限制 | 1 秒 |
内存限制 | 256 MB |