Submission #109603

---

Source Code Expand

<?php
fscanf(STDIN, "%d", $a);

$inputs = array();
for ($i = 0; $i < $a; $i++){
    fscanf(STDIN, "%s", $str);

    if (!isset($inputs[$str])){
        $inputs[$str] = true;
        $time = format(explode('-', $str));
        for($m = $time[0]; $m < $time[1]; $m++){
            $flow[$m] = true;
        }
    }
}

$bef = false;
$res = array();
for ($i = 0; $i <= 289; $i++){
    $now = isset($flow[$i]);
    if (!$bef && $now) $start = $i;
    if ($bef && !$now) {
        $start *= 5; $end = $i * 5;
        printf("%02d%02d-%02d%02d\n", floor($start / 60), $start % 60, floor($end / 60), $end % 60);
    }
    $bef = $now;
}

function format($a){
    $r = array();
    $f = true;
    foreach ($a as $b){
        $i = (int)$b;
        if ($f){
            if ($i % 10 >= 5) $i = floor($i / 10) * 10 + 5;
            else $i = floor($i / 10) * 10;
        }else{
            if ($i % 10 > 5) $i = floor($i / 10) * 10 + 10;
            else if ($i % 10 > 0) $i = floor($i / 10) * 10 + 5;
            else $i = floor($i / 10) * 10;
        }

        $f = !$f;
        $r[] = (floor($i / 100) * 60 + ($i - floor($i / 100) * 100)) / 5;
    }
    return $r;
}
?>

Submission Info

Judge Result