Submission #2067848

---

Source Code Expand

<?php

fscanf(STDIN, "%d", $n);

$rain = array_fill($from = 0, $size = 24 * 12 + 2, 0);
$rain[$size - 1] = -1;

for ($i = 0; $i < $n; ++$i) {
  list($begin, $end) = fscanf(STDIN, "%4s-%4s");

  // parse begin
  list($beginh, $beginm) = sscanf($begin, "%02d%02d");
  $m = $beginh * 60 + $beginm;
  $rounded = $m - $m % 5;
  $rbegin = sprintf("%02d%02d", (int)($rounded / 60), $rounded % 60);
  list($beginh, $beginm) = sscanf($rbegin, "%02d%02d");

  // parse end
  list($endh, $endm) = sscanf($end, "%02d%02d");
  $m = $endh * 60 + $endm;
  $rounded = $m + ($m % 5 ? 5 - $m % 5 : 0);
  $rend = sprintf("%02d%02d", (int)($rounded / 60), $rounded % 60);
  list($endh, $endm) = sscanf($rend, "%02d%02d");

  $start_index = $beginh * 12 + ($beginm / 5);
  $end_index = min($endh * 12 + ($endm / 5), 24 * 12) - 1;

  $rain[$start_index]++;
  $rain[$end_index + 1]--;
}

$imos = [];
for ($i = 1, $imos[0] = $rain[0]; $i < $size - 1; ++$i) {
  $imos[$i] = $imos[$i - 1] + $rain[$i];
}

$rain_state = false;
for ($i = 0; $i < $size - 1; ++$i) {
  if (! $rain_state && $imos[$i] >= 1) {
    $rain_state = true;
    echo sprintf("%02d%02d-", (int)($i / 12), (($i % 12) * 5));
  }

  if ($rain_state && $imos[$i] >= 1 && $imos[$i + 1] < 1) {
    $rain_state = false;
    echo sprintf("%02d%02d\n", (int)(($i + 1) / 12), (($i + 1) % 12) * 5);
  }
}

Submission Info

Judge Result