Advertisement
Guest User

06. Max Sequence of Increasing Elements

a guest
May 19th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.67 KB | None | 0 0
  1. <?php
  2.  
  3. $input = explode(' ', readline());
  4.  
  5. $sequence = ['key' => 0, 'len'=> 1];
  6.  
  7. for ($i = count($input) - 1; $i >= 0; $i--) {
  8.     $key = $i;
  9.     $len  = 1;
  10.     $c = $input[$i] - 1;
  11.     for ($j = $i - 1; $j >= 0; $j--) {
  12.         // make the code looking more understandable by setting $a and $c variables
  13.         $b = $input[$j];
  14.         if ($b != $c)
  15.             break;
  16.         $c--;
  17.         $key = $j;
  18.         $len++;
  19.     }
  20.  
  21.     if($sequence['len'] <= $len)
  22.         $sequence = ['key' => $key, 'len'=> $len];
  23. }
  24.  
  25. $sequence['value'] = array_slice($input, $sequence['key'], $sequence['len']);
  26. print implode(' ', $sequence['value']);
  27.  
  28. //var_dump($sequence);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement