关注
我感觉需要用一个dp[n][2]
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = scanner.nextInt();
}
scanner.close();
int[][] dp = new int[n][2];
for (int i = 0; i < n; i++) {
if (i > 0 && arr[i] > arr[i - 1]) {
dp[i][0] = dp[i - 1][0] + 1;
}
}
for (int i = n - 1; i >= 0; i--) {
if (i < n - 1 && arr[i] > arr[i + 1]) {
dp[i][1] = dp[i + 1][1] + 1;
}
}
int sum = 0;
int count = 0;
for (int i = 0; i < n; i++) {
sum += (dp[i][0] + 1 + dp[i][1] + dp[i][0] * dp[i][1]) * arr[i];
count += dp[i][0] + 1 + dp[i][1] + dp[i][0] * dp[i][1];
}
float result = sum / (float) count;
System.out.printf("%.6f", result);
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试等了一周没回复,还有戏吗 #
111457次浏览 1026人参与
# 五一之后,实习真的很难找吗? #
32917次浏览 165人参与
# 平安产险科技中心求职汇总 #
246774次浏览 2626人参与
# 硬件人,你被哪些公司给挂了 #
45633次浏览 710人参与
# 考研可以缓解求职焦虑吗 #
16816次浏览 217人参与
# 研究所笔面经互助 #
64459次浏览 424人参与
# 你喜欢工作还是上学 #
35090次浏览 374人参与
# 秋招盘点:机械人值得去的企业 #
66983次浏览 660人参与
# 考研失败就一定是坏事吗? #
97111次浏览 818人参与
# 大学生该如何认清当下的就业环境? #
32707次浏览 285人参与
# 你怎么评价今年的春招? #
94091次浏览 1192人参与
# 考研人,我有话说 #
99937次浏览 918人参与
# 浅聊一下我实习的辛苦费 #
214416次浏览 1668人参与
# 我的AI电子员工 #
6516次浏览 54人参与
# 总结:哪家公司面试体验感最好 #
44320次浏览 321人参与
# 如果能重来,就业or读研你选哪个? #
132909次浏览 1665人参与
# 格力求职进展汇总 #
170039次浏览 1228人参与
# 实习好累,可以辞职全力准备秋招吗 #
142096次浏览 1527人参与
# 找不到好工作选择GAP真的丢人吗 #
57466次浏览 709人参与
# 我和mentor的爱恨情仇 #
12827次浏览 139人参与
# 运营人的第一份offer应该如何选 #
137279次浏览 1069人参与