关注
暴力解: 提交的代码 提交时间: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
相关推荐
牛客热帖
正在热议
# 拼多多求职进展汇总 #
238953次浏览 2043人参与
# 实习,投递多份简历没人回复怎么办 #
2444416次浏览 34770人参与
# 北方华创开奖 #
67642次浏览 555人参与
# 25届秋招总结 #
418796次浏览 4204人参与
# ai智能作图 #
32629次浏览 403人参与
# 地方国企笔面经互助 #
7187次浏览 17人参与
# 阿里云管培生offer #
64184次浏览 1764人参与
# 虾皮求职进展汇总 #
96967次浏览 788人参与
# 我在牛爱网找对象 #
75083次浏览 556人参与
# 机械求职避坑tips #
24045次浏览 251人参与
# 发工资后,你做的第一件事是什么 #
9860次浏览 45人参与
# 25届机械人为了秋招做了哪些准备? #
26663次浏览 365人参与
# 投格力的你,拿到offer了吗? #
47716次浏览 337人参与
# 我的实习求职记录 #
6139038次浏览 84046人参与
# 投递实习岗位前的准备 #
1192691次浏览 18502人参与
# 机械人怎么评价今年的华为 #
158266次浏览 1354人参与
# 实习想申请秋招offer,能不能argue薪资 #
36926次浏览 310人参与
# 实习与准备秋招该如何平衡 #
725271次浏览 8566人参与
# 华为工作体验 #
112171次浏览 869人参与
# 在职场上,你最讨厌什么样的同事 #
6332次浏览 92人参与
# 如果再来一次,你还会选择这个工作吗? #
118030次浏览 1162人参与
# 国央企笔面经互助 #
88778次浏览 897人参与