关注
我怎么感觉他不一定是升序呀!!!
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);
}
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
170017次浏览 2866人参与
# 找工作,行业重要还是岗位重要? #
85065次浏览 1683人参与
# 职场上哪些行为很加分? #
306306次浏览 3446人参与
# 大家每天通勤多久? #
69277次浏览 439人参与
# 你面试体验感最差/最好的公司 #
15454次浏览 251人参与
# 实习的内耗时刻 #
210676次浏览 1536人参与
# 互联网行业现在还值得去吗 #
46791次浏览 351人参与
# 一人说一个提前实习的好处 #
9372次浏览 187人参与
# 今年你最想重开的一场面试是? #
3331次浏览 61人参与
# 秋招落幕,你是He or Be #
9741次浏览 203人参与
# 重来一次,你会对开始求职的自己说 #
5592次浏览 140人参与
# 实习没事做是福还是祸? #
15609次浏览 234人参与
# 团建是“福利”还是是 “渡劫” #
6692次浏览 144人参与
# 我的第一份实习怎么找的 #
208416次浏览 1827人参与
# 你小心翼翼的闯过多大的祸? #
10648次浏览 155人参与
# 比亚迪工作体验 #
74213次浏览 280人参与
# 大厂VS公务员你怎么选 #
74217次浏览 681人参与
# 工作中听到最受打击的一句话 #
5607次浏览 101人参与
# 面试吐槽bot #
164930次浏览 813人参与
# 大家实习每天都在干啥 #
106369次浏览 577人参与

滴滴公司福利 1784人发布