func solve(cases: Int, range: [[Int]]) {
var outPut = ""
var cArr = [(start:Int, end: Int)]()
var jArr = [(start:Int, end: Int)]()
var list = [Int]()
var map = [Int :Int]()
for item in range {
list.append(item[0])
map[item[0]] = item[1]
}
let sortedStartTime = list.sorted()
for item in sortedStartTime {
let event = (start: item, end :map[item]!)
var overlapC = false
var overlapJ = false
for cAct in cArr {
if cAct.end > event.start {
overlapC = true
} else {
overlapC = false
}
}
for jAct in jArr {
if jAct.end > event.start {
overlapJ = true
} else {
overlapJ = false
}
}
if overlapC && overlapJ {
outPut = "IMPOSSIBLE"
break
} else if !overlapC {
cArr.append(event)
outPut.append("C")
} else if !overlapJ {
jArr.append(event)
outPut.append("J")
}
}
print("Case #\(cases): \(outPut)", separator: " ", terminator: "\n")
}
--
You received this message because you are subscribed to the Google Groups
"Google Code Jam" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/google-code/4fc81759-3ba7-4532-a287-4f59b8194be8%40googlegroups.com.
