fork download 
  1. //max area in a histogram
  2.  
  3. import java.io.*;
  4. import java.util.*;
  5.  
  6. class Main {
  7.     public static void main(String[] args)throws IOException {
  8.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  9.         int n=Integer.parseInt(br.readLine());
  10.         int[] arr=new int[n];
  11.         for(int i=0;i<n;i++){
  12.             arr[i]=Integer.parseInt(br.readLine());
  13.         }
  14.         int max=0;
  15.         Stack<Integer> st=new Stack<>();
  16.         st.push(-1);
  17.         for(int i=0;i<n;i++){
  18.             while(st.peek()!=-1&&arr[i]<=arr[st.peek()]){
  19.                 int dist=i-st.peek();
  20.                 int h=arr[st.peek()];
  21.                 max=Math.max(max,dist*h);
  22.                 st.pop();
  23.             }
  24.             st.push(i);
  25.         }
  26.         while(st.peek()!=-1){
  27.             int dist=arr.length-st.peek();
  28.             int h=arr[st.peek()];
  29.             max=Math.max(max,dist*h);
  30.             st.pop();
  31.         }
  32.         System.out.println(max);
  33.         return;
  34.     }
  35. }
Success #stdin #stdout 0.09s 54996KB
comments (?)
stdin 
6
2
1
5
6
2
3
stdout 
10
https://ideone.com/WLQpuG
language:
Java (HotSpot 12)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!