Advertisement
Guest User

Untitled

a guest
May 22nd, 2016
359
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.26 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class PoisonousPlants {
  4.     public static void main(String[] args) {
  5.         Scanner sc = new Scanner(System.in);
  6.         int n = sc.nextInt();
  7.         sc.nextLine();
  8.         int[] plants = new int[n];
  9.         for (int i = 0; i < n; i++) {
  10.             plants[i] = sc.nextInt();
  11.         }
  12.  
  13.         int[] daySpan = new int[n];
  14.         daySpan[0] = 0;
  15.         int min = Integer.MAX_VALUE;
  16.         int maxDaySpan = 1;
  17.         for (int i = 1; i < n; i++) {
  18.             daySpan[i] = 0;
  19.             if(plants[i]<min){
  20.                 min = plants[i];
  21.                 daySpan[i] =0;
  22.                 continue;
  23.             }
  24.             if(plants[i]>plants[i-1]){
  25.                 daySpan[i] = 1;
  26.             }else{
  27.                 int j = i - 1;
  28.                 daySpan[i]++;
  29.                 for(;plants[i]<=plants[j]&&maxDaySpan>=daySpan[j];j--){
  30.                     if(j!=-1) {
  31.                         daySpan[i]++;
  32.                     }
  33.                 }
  34.                 if(daySpan[i]>maxDaySpan){
  35.                     daySpan[i] = maxDaySpan + 1;
  36.                     maxDaySpan = daySpan[i];
  37.                 }
  38.             }
  39.  
  40.         }
  41.         Arrays.sort(daySpan);
  42.         System.out.println(daySpan[daySpan.length - 1]);
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement