首页 > 试题广场 >

数组单调和

[编程题]数组单调和
  • 热度指数:13365 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。

给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。

测试样例:
[1,3,5,2,4,6],6
返回:27

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 28455浏览

热门推荐

通过挑战的用户

查看代码