关注
暴力解: 提交的代码 提交时间:2018-03-12 语言:Java 运行时间: 408 ms 占用内存:23136K 状态:答案正确 不知为何才408ms package com.test;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(
new BufferedReader(new InputStreamReader(System.in)));
while (in.hasNext()) {
int n = in.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = in.nextInt();
}
int res = getRes(a);
System.out.println(res);
}
in.close();
}
private static int getRes(int[] a) {
int len = a.length;
int max = a[0];
for (int i = 0; i < len; i++) {
int minHigh = a[i];
for (int j = i + 1; j < len; j++) {
minHigh = Math.min(minHigh, a[j]);
max = Math.max((j-i+1) * minHigh, max);
}
}
return max;
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客大王八:你这种的只能说十万挑一个
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗?2974
- 2... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2253
- 3... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1606
- 4... 牛客运营们,我保证这是我最后一次消费烤肠了!1430
- 5... 27届学院本一段中厂一段中大厂实习,简历求锐评1010
- 6... 元旦前被裁员了850
- 7... 我的牛客年度报告736
- 8... 实习两周遭劝退,隔天就招新人,合理吗?717
- 9... 2025年牛客年度作者丨颁奖典礼✨701
- 10... 27前端已没招701
正在热议
更多
# 对2025年忏悔 #
6774次浏览 120人参与
# 春招前还要继续实习吗? #
8071次浏览 98人参与
# 实习没人带,苟住还是跑路? #
15349次浏览 292人参与
# 秋招被确诊为…… #
279693次浏览 1586人参与
# 一人说一家双休的公司 #
9742次浏览 113人参与
# 职场新人生存指南 #
491976次浏览 9518人参与
# 面试官问过你最刁钻的问题是什么? #
12439次浏览 114人参与
# 元旦假期你打算怎么过 #
9996次浏览 187人参与
# 牛友的国庆旅行碎片 #
26452次浏览 128人参与
# 求职遇到的搞笑事件 #
154476次浏览 890人参与
# 分享一个让你热爱工作的瞬间 #
55747次浏览 479人参与
# 新年的第一句祝福 #
51267次浏览 378人参与
# 除了主业以外,你还有哪些其他收入? #
40150次浏览 306人参与
# 应届生,你找到工作了吗 #
97086次浏览 591人参与
# 腾讯工作体验 #
549655次浏览 3666人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87928次浏览 587人参与
# 硬件人秋招的第一个offer #
113230次浏览 1433人参与
# 2025秋招体验点评 #
85989次浏览 712人参与
# 规定下班时间vs实际下班时间 #
68396次浏览 360人参与
# 如何看待offer收割机的行为 #
1001266次浏览 6582人参与
