vollmond

#!/usr/bin/env groovy
class ImprovedTimetable {
        static def testCase = 0
        static def available
        static def availA
        static def availB
        static def trips
        static def turnaround

        static void main(args) {
                if (args.length != 1) {
                        println "Usage: <command> <path to input>"
                        5.0%2Fdocs%2Fapi%2F">System.exit(1)
                }

                def i = new 5.0%2Fdocs%2Fapi%2F">File(args[0]).readLines().tail().iterator()
                while (i.hasNext()) {
                        testCase++
                        trips = []
                        turnaround = i.next().toInteger()
                        def numTrips = i.next().split()

                        numTrips[0].toInteger().times() {
                                def times = i.next().split()
                                trips.add([depart:convert(times[0]), arrive:convert(times[1]), source:"A"])
                        }

                        numTrips[1].toInteger().times() {
                                def times = i.next().split()
                                trips.add([depart:convert(times[0]), arrive:convert(times[1]), source:"B"])
                        }

                        processData()
                }
        }

        static convert(stringTime) {
                def time = stringTime.tokenize(":")
                return (time[0].toInteger() * 60) + time[1].toInteger()
        }

        static processData() {
                def starting = [A:0, B:0]
                available = [A:0, B:0]
                def curTime

                trips = trips.sort { it.depart }
                trips.each() { trip ->
                        curTime = trip.depart
                        updateTimes(curTime)
                        if (available[trip.source] > 0) {
                                available[trip.source]--
                        } else {
                                starting[trip.source]++
                        }
                }

                println "Case #${testCase}: ${starting["A"]} ${starting["B"]}"
        }

        static updateTimes(curTime) {
                trips.size().times { i ->
                        if (trips[i].arrive + turnaround <= curTime && ! trips[i].done) {
                                trips[i].done = true
                                available["A" == trips[i].source ? "B" : "A"]++
                        }
                }
        }
}