题目:
https://www.nowcoder.com/practice/8397609ba7054da382c4599d42e494f3?tpId=49&&tqId=29364&rp=1&ru=/activity/oj&qru=/ta/2016test/question-ranking
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。
给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。