Submission #109498

---

Source Code Expand

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

$times = array();
for ($i = 0; $i < $a; $i++){
    fscanf(STDIN, "%s", $str);
    $times[] = format(explode('-', $str));
}

$flow = array(289);
foreach ($times as $time){
    for($i = $time[0]; $i < $time[1]; $i++){
        $flow[$i] = true;
    }
}

$bef = false;
$res = array();
for ($i = 0; $i <= 289; $i++){
    $now = (@$flow[$i] === true);
    if (!$bef && $now) $start = $i;
    if ($bef && !$now) $res[] = array($start, $i);
    $bef = $now;
}

foreach ($res as $a){
    $a[0] = $a[0]*5;
    $a[1] = $a[1]*5;
    printf("%02d%02d-%02d%02d\n", floor($a[0] / 60), $a[0] % 60, floor($a[1] / 60), $a[1] % 60);
}

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