我怎么感觉他不一定是升序呀!!! 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

相关推荐

11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
11-28 13:56
已编辑
吉林建筑大学
所有好工作吻上来:最近可能压力比较大吧,面试的时候已经不屑于去说一些违心的话了,今天这场面试我真是没控制住啊,感觉我已经要发火了
实习学到最有价值的工作习...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务