Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <?php
- $sequenceInput = trim(fgets(STDIN));
- //$sequenceInput = "-1 2 4 6 8 7 3 3 6";
- $seqArr = array_map("trim", (explode(" ", $sequenceInput)));
- $seqArr_len = count($seqArr);
- $maxSeqLen = 1;
- $maxSeqCh = $seqArr[0];
- $currSeqLen = 1;
- for ($i = 1; $i <$seqArr_len; $i++){
- if (($seqArr[$i] -1) == $seqArr[$i - 1]){
- $currSeqLen ++;
- if ($currSeqLen > $maxSeqLen){
- $maxSeqLen = $currSeqLen;
- $maxSeqCh = $seqArr[$i];
- }
- } else {
- $currSeqLen = 1;
- }
- }
- for ($i = $maxSeqLen -1; $i >= 0; $i--){
- echo $maxSeqCh - $i . " ";
- }
- ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement