提出 #76889500

---

ソースコード 拡げる

<?php

$n = intval(trim(fgets(STDIN)));
$a_arr = array_map('intval', explode(' ', trim(fgets(STDIN))));

$rtn = array($a_arr[0]);
$now = 0;
$i = 1;
while($i < $n){
    if(abs($a_arr[$i] - $rtn[$now]) === 1){
        $rtn[] = $a_arr[$i];
        $now++;
    }elseif($a_arr[$i] > $rtn[$now]){
        for($j=$rtn[$now]+1; $j<=$a_arr[$i]; $j++){
            $rtn[] = $j;
            $now++;
        }
    }else{
        for($j=$rtn[$now]-1; $j>=$a_arr[$i]; $j--){
            $rtn[] = $j;
            $now++;
        }
    }
    $i++;
}

print implode(' ', $rtn);

提出情報

ジャッジ結果