lp-gamboa

finally :'v

Jan 7th, 2018
36
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.76 KB | None | 0 0
  1. boolean almostIncreasingSequence(int[] sequence) {
  2.     boolean jump = sequence[0]>=sequence[1]; // assuming it has at least 2 elements
  3.     int max_val = sequence[1]; // de la subcadena casi creciente
  4.     int last_max_val = sequence[0]<sequence[1] ? sequence[0] : sequence[1];
  5.     for(int i = 2; i < sequence.length; i++){
  6.         if(sequence[i-1]>=sequence[i]){
  7.             if(jump) return false;
  8.             else jump = true;
  9.         } else {
  10.             if(sequence[i]<=max_val && sequence[i-1]<=last_max_val && jump) {
  11.                 // este caso fue el que me mamo gallo xd
  12.                 return false;
  13.             } else {
  14.                 last_max_val = max_val;
  15.                 max_val = sequence[i];
  16.             }
  17.         }
  18.     }
  19.     return true;
  20. }
Add Comment
Please, Sign In to add comment