Submission #261291

---

Source Code Expand

n	= gets.to_i
time	= Array.new

n.times do |i|
	time[i] = gets.split("-").map(&:to_i)
end

j = n
status = ""
while status != "fin"
	status = "fin"
	j = j - 1
	j.times do |i|
		if time[i][0] > time[i+1][0] then
			time[i] , time[i+1] = time[i+1], time[i]
			status = ""
		end
	end
end

time.length.times do |i|

	time[i][0] = time[i][0] - time[i][0] % 5
	if time[i][1] % 10 != 0 then
		time[i][1] = time[i][1] - time[i][1] % 5 + 5
	end
	if time[i][1] % 100 == 60 then
		time[i][1] =( time[i][1] / 100 + 1 ) * 100 
	end
end

status = ""
while status != "fin"
	status = "fin"
	(time.length-1).times do |i|
		if time[i][1] >= time[i+1][0] then
			time[i][1] = time[i+1][1]
			time.delete_at(i+1)
			status = ""
			break
		end
	end
end

time.length.times do |i|
	print "%04d" % time[i][0], "-", "%04d" % time[i][1], "\n"
end

Submission Info

Judge Result