fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. import java.util.Arrays;
  8. import java.util.List;
  9.  
  10. /* Name of the class has to be "Main" only if the class is public. */
  11. class Ideone
  12. {
  13.     public static int getMaxStableSegments(List<Integer> massList) {
  14.         int len = massList.size();
  15.         if (len < 2) {
  16.             return 0;
  17.         }
  18.         int endSegStart = len-1;
  19.         int lastVal = massList.get(endSegStart);
  20.         while(endSegStart >= 0 && massList.get(endSegStart) <= lastVal) {
  21.             --endSegStart;
  22.         }
  23.         if (endSegStart < 0) {
  24.             return 0;
  25.         }
  26.         int count = 0;
  27.         for (int pos=0; pos<endSegStart-1; ++pos) {
  28.             if (massList.get(pos) > massList.get(pos+1)) {
  29.                 ++pos; // consume adjacent element
  30.                 ++count;
  31.             }
  32.         }
  33.         return count+1;
  34.     }
  35.  
  36. 	public static void main (String[] args) throws java.lang.Exception
  37. 	{
  38. 		// your code goes here
  39.  
  40. System.out.println(getMaxStableSegments(Arrays. asList(10,2,1,2,1,2,1,9,8,7))); // Output: 4
  41.  
  42. 	}
  43. }
Success #stdin #stdout 0.07s 52552KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4
https://ideone.com/SMBokr
language:
Java (12.0.1)
created:
20 hours 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!