Submission #456576

---

Source Code Expand

<?php
$n = intval(fgets(STDIN));
$input = array();
$output = array();
for ( $i=0; $i<$n; $i++ ) {
	$input[] = explode('-',trim(fgets(STDIN)));
	foreach ( $input[$i] as $end => &$time ) {
		if ( !$end ) {
			$time += -($time%5);
		}
		else {
			$add = $time % 5;
			if ( $add ) {
				$time += 5 - $add;
			}
		}
		$minute = ($time % 100);
		if ( $minute >= 60 ) {
			$time += (100 - $minute);
		}
	}
}
for ( $i=0; $i<count($input); $i++ ) {
	for ( $j=$i+1; $j<count($input); $j++ ) {
		if ( $input[$j][0] < $input[$i][0] ) {
			swap($input[$i], $input[$j]);
		}
	}
}
$output[] = array($input[0][0]);
$end_time_max = -1;
for ( $i=1; $i<$n; $i++ ) {
	$end_time_max = max($input[$i-1][1], $end_time_max);
	if ( $input[$i][0] > $input[$i-1][1] ) {
		$output[count($output)-1][1] = $end_time_max;
		$output[] = array($input[$i][0]);
		$end_time_max = -1;
	}
}
$output[count($output)-1][1] = $input[count($input)-1][1];
foreach ( $output as $time ) {
	foreach ( $time as &$time_text ) {
		$time_text = strval($time_text);
		while ( strlen($time_text) < 4 ) {
			$time_text = '0'.$time_text;
		}
	}
	echo implode("-",$time).PHP_EOL;
}

function swap (&$a, &$b) {
	$t = $a;
	$a = $b;
	$b = $t;
}

Submission Info

Judge Result