数组单调和
题目描述
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。
给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。
测试样例：
[1,3,5,2,4,6],6
返回：27
解析：
注意题目：数组单调和为所有元素i的f(i)值之和，两重循环即可。一开始还以为是动归求最大的f(i)。
时间要求不高 ， 时间复杂度O（n²）可解
import java.util.*;
public class MonoSum {
public int calcMonoSum(int[] A, int n) {
// write code here
int ans = 0;
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
if (A[j] <= A[i] ) {
ans += A[j];
}
}
}
return ans;
}
}