关注
暴力解: 提交的代码 提交时间: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
相关推荐
点赞 评论 收藏
分享
09-18 09:22
成都理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 月薪多少能在一线城市生存 #
75288次浏览 492人参与
# 技术转行的心路历程 #
72412次浏览 740人参与
# 百度秋招 #
34270次浏览 320人参与
# 如果再来一次,你还会选择这个工作吗? #
701001次浏览 5707人参与
# 秋招吐槽大会 #
2532次浏览 26人参与
# 职场中那些令人叹为观止的八卦 #
314次浏览 4人参与
# 小米编程考试 #
22783次浏览 145人参与
# 总结:哪家公司最喜欢泡池子 #
150698次浏览 542人参与
# 互联网行业现在还值得去吗 #
37541次浏览 277人参与
# 你小时候最想从事什么职业 #
133560次浏览 1983人参与
# 虾皮开奖 #
43817次浏览 206人参与
# 滴滴歧视残疾人HR被开除 #
23435次浏览 86人参与
# 25届非技术实习投递记录 #
136913次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
29668次浏览 101人参与
# 你认为工作的意义是什么 #
209392次浏览 1345人参与
# 第一次找实习,我建议__ #
29059次浏览 363人参与
# 你会为了工作牺牲生活吗? #
59092次浏览 415人参与
# 面试时间长是好事吗? #
109670次浏览 696人参与
# 从mentor身上学到了__ #
24355次浏览 421人参与
# 外出实习被同学举报 #
7094次浏览 41人参与
# 你怎么评价今年的春招? #
144546次浏览 1394人参与
查看7道真题和解析