Submission #167314

---

Source Code Expand

var stdin = require("fs").readFileSync("/dev/stdin", "utf8").split("\n");
var lineCnt = parseInt(stdin.shift(), 10);
var arr = [];
for (var i = 0; i < lineCnt; i++) {
	var record = stdin.shift();
	arr.push(floor(getBegin(record)) + "-" + ceil(getEnd(record)));
}

arr.sort(function (a, b) { return getBegin(a) - getBegin(b) })

var current = arr.shift(), next, result = [];
while (arr.length) {
	next = arr.shift();
	if (getEnd(current) < getBegin(next)) {
		result.push(current);
		current = next;
	} else {
		current = current.split("-")[0] + "-" +
			("0000" + Math.max(getEnd(current), getEnd(next))).slice(-4);
	}
}
result.push(current);

for (var i = 0; i < result.length; i++) {
	console.log(result[i]);
}

function getBegin (record) {
	return parseInt(record.slice(0, 4), 10)
}
function getEnd (record) {
	return parseInt(record.slice(-4), 10)
}

function floor (time) {
	return ("0000" + Math.floor(time / 5) * 5).slice(-4);
}
function ceil (time) {
	time = Math.ceil(time / 5) * 5;
	if (time % 100 >= 60) time = time + 100 - 60;
	return ("0000" + time).slice(-4);
}

Submission Info

Judge Result