Submission #179545

---

Source Code Expand

import scala.collection.mutable.ArrayBuffer

object Main{
	def main(args: Array[String]): Unit = {
	  var table = new Array[Int](300)
	  for( i <- 0 until readInt) {
	  	var s = readLine.split("-").map(_.toInt)
	  	table(time2Num(sModify(s(0)))) += 1
	  	table(time2Num(eModify(s(1)))) -= 1
	  }
	  var start = 0
	  var end = 0
	  var c = 0
	  var t = true
	  for(i <- 0 until table.length){
	  	c += table(i)
	  	if(c != 0 && t){
	  		start = i
	  		t = !t
	  	}
	  	if(c == 0 && !t){
	  		end = i
	  		t = !t
	  		printf("%04d-%04d\n", num2Time(start), num2Time(end))
	  	}
	  }
	}
	def sModify(x: Int) = x - (x % 10 % 5)
	def eModify(x: Int): Int = {
		var ret = x;
		if(x % 10 % 5 != 0) ret = x + 5 - x % 10 % 5
		if(ret % 100 == 60) ret = ret + 40
		return ret
	}
	def time2Num(x: Int): Int = {
		var h = x / 100
		var m = x % 100
		h * 12 + m / 5
	}
	def num2Time(x: Int): Int = {
		var h = x / 12
		var m = x % 12
		h * 100 + m * 5
	}
}

Submission Info

Judge Result