Submission #528205

---

Source Code Expand

<?php
$dataCount = trim ( fgets ( STDIN ) );

for($i = 0; $i < $dataCount; $i ++) {
	$timeArray [$i] = trim ( fgets ( STDIN ) );
}
sort ( $timeArray, SORT_STRING );

$index = 0;
foreach ( $timeArray as $time ) {
	$roundedTime = roundTime ( $time );
	
	if (empty ( $resultArray [$index] )) {
		echo ("resutlArray[" . $index . "] is empty\n");
		$resultArray [$index] = $roundedTime;
		continue;
	}
	
	if (isOverlap ( $resultArray [$index], $roundedTime )) {
		$resultArray [$index] = substr ( $resultArray [$index], 0, 4 ) . "-" . substr ( $roundedTime, 5 );
		continue;
	}
	
	$index ++;
	$resultArray [$index] = $roundedTime;
}

foreach ( $resultArray as $result ) {
	echo ($result . "\n");
}

function isOverlap($time1, $time2) {
	echo ("time1: " . $time1 . " time2: " . $time2);
	$isOverlap = (strcmp ( substr ( $time1, 5 ), substr ( $time2, 0, 4 ) ) >= 0 && strcmp ( substr ( $time1, 5 ), substr ( $time2, 5 ) ) < 0);
	return $isOverlap;
}

function roundTime($time) {
	$startMin = substr ( $time, 2, 2 );
	$endMin = substr ( $time, 7, 2 );
	
	$roundStartMin = $startMin;
	if ($startMin % 5 != 0) {
		$roundStartMin = str_pad ( floor ( $startMin / 5 ) * 5, 2, "0", STR_PAD_LEFT );
	}
	
	$roundEndMin = $endMin;
	if ($endMin % 5 != 0) {
		$roundEndMin = str_pad ( (floor ( $endMin / 5 ) + 1) * 5, 2, "0", STR_PAD_LEFT );
	}
	
	return substr ( $time, 0, 2 ) . $roundStartMin . "-" . substr ( $time, 5, 2 ) . $roundEndMin;
}

Submission Info

Judge Result