关注
暴力解: 提交的代码 提交时间: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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26年哪些行业会变好/更差 #
12444次浏览 166人参与
# 卷__卷不过你们,只能卷__了 #
5737次浏览 150人参与
# 去年的flag与今年的小目标 #
6035次浏览 148人参与
# 哪些公司在招寒假实习? #
6342次浏览 77人参与
# 有深度的简历长什么样? #
11661次浏览 240人参与
# 机械人的秋招小目标 #
25739次浏览 226人参与
# 写论文的崩溃时刻 #
2899次浏览 94人参与
# 现在前端的就业环境真的很差吗 #
487226次浏览 5853人参与
# 入职第一天 #
7171次浏览 146人参与
# 你不能接受的企业文化有哪些 #
6682次浏览 120人参与
# 腾讯音乐求职进展汇总 #
146895次浏览 1042人参与
# 央国企投递记录 #
169977次浏览 1633人参与
# 你都用AI做什么 #
4478次浏览 111人参与
# 实习教会我的事 #
48488次浏览 359人参与
# 一人分享一道面试手撕题 #
15460次浏览 654人参与
# 应届生应该先就业还是先择业 #
163138次浏览 828人参与
# 实习,不懂就问 #
148358次浏览 1336人参与
# 你的秋招进行到哪一步了 #
2478591次浏览 23235人参与
# 秋招白月光 #
644838次浏览 4979人参与
# 新凯来求职进展汇总 #
67044次浏览 174人参与