关注
暴力解: 提交的代码 提交时间: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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
21296次浏览 525人参与
# 学历VS实习,哪个更重要? #
872次浏览 31人参与
# 厦门银行科技岗值不值得投 #
15272次浏览 352人参与
# 你见过哪些招聘隐形歧视? #
21849次浏览 186人参与
# 设计人的面试记录 #
205017次浏览 1630人参与
# 你觉得大几开始实习最合适? #
24724次浏览 246人参与
# 招商银行数字金融训练营 #
106179次浏览 916人参与
# uu们,春招你还来吗? #
59855次浏览 642人参与
# 面试中,你被问过哪些奇葩问题? #
94686次浏览 1180人参与
# 哔哩哔哩笔试 #
34714次浏览 140人参与
# 影石Insta360求职进展汇总 #
183999次浏览 1377人参与
# 国企/银行/研究所公司爆料 #
203390次浏览 913人参与
# 你都用vibe coding做过什么? #
18307次浏览 727人参与
# 供应链/物流校招攻略 #
12400次浏览 218人参与
# 虹软科技求职进展汇总 #
16623次浏览 138人参与
# AI Coding实战技巧 #
13071次浏览 277人参与
# 机械人还在等华为开奖吗? #
325205次浏览 1599人参与
# 做完笔试后你收到面试了吗? #
24016次浏览 210人参与
# 恒生电子笔试 #
19963次浏览 156人参与
# 你现在一天AI几次? #
11160次浏览 118人参与
# Vibe Coding 会干掉初级岗位吗? #
20038次浏览 211人参与
# 如果人生可以debug你会改哪一行? #
9775次浏览 140人参与


查看21道真题和解析