Advertisement
RAYCHEV

4. *Max Sequence of Increasing Elements

Feb 3rd, 2017
257
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.61 KB | None | 0 0
  1. <?php
  2.  
  3. $sequenceInput = trim(fgets(STDIN));
  4. //$sequenceInput = "-1 2 4 6 8 7 3 3 6";
  5.  
  6. $seqArr = array_map("trim", (explode(" ", $sequenceInput)));
  7. $seqArr_len = count($seqArr);
  8.  
  9. $maxSeqLen = 1;
  10. $maxSeqCh = $seqArr[0];
  11.  
  12. $currSeqLen = 1;
  13. for ($i = 1; $i <$seqArr_len; $i++){
  14.  
  15.     if (($seqArr[$i] -1) == $seqArr[$i - 1]){
  16.         $currSeqLen ++;
  17.  
  18.         if ($currSeqLen > $maxSeqLen){
  19.  
  20.             $maxSeqLen = $currSeqLen;
  21.             $maxSeqCh = $seqArr[$i];
  22.         }
  23.     } else {
  24.  
  25.         $currSeqLen = 1;
  26.     }
  27. }
  28.  
  29. for ($i = $maxSeqLen -1; $i >= 0; $i--){
  30.  
  31.     echo $maxSeqCh - $i . " ";
  32. }
  33. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement