You have been hired as a consultant to MegaCorp to help rollout their new drone delivery service. The new drone delivery service promises to provide its customers with faster delivery of purchased items. MegaCorp has selected SimpleTown USA as the pilor location for testing the new drone delivery service. SimpleTown USA has unique properties that make it an attractive location to pilot the drone delivery service: 1. Planners for SimpleTown constructed homes on multiple identical grids throughout the town. 2. Each grid contains exactly 50 homes and each grid was assigned a unique number. 3. Each home within a grid was uniquely numbered from 1 to 50. With these properties, MegaCorp realized that each home within SimpleTown can be uniquely identified by its grid number and home number pair (grid-home). MegaCorp has designed a simple algorithm for the initial rollout of the drone delivery service: 1. A swarm of delivery drones will be deployed for the delivery. 2. In each swarm there will be one drone for each unique housing grid that will receive deliveries. 3. Each drone will start at home number 1 in the grid and advance until all deliveries for its grid are complete. 4. Over the period of 1 minute each drone can move to the next house, can make a delivery or can stay at its current home. 5. Finally, all products must be delivered in exact order in which the order was made or the entire town of SimpleTown will stop shopping at MegaCorp. Your task is to determine how long it will take a swarm of drones to complete a specified delivery. For example, let’s consider the following delivery sequence: 1234-1, 1235-1, 1235-3, 1234-2 From the above sequence there are two housing grids, 1234 and 1235, and two homes to deliver to on each grid. The swarm will perform the following tasks in order to deliver the products: Time Drone-1234 Drone-1235 1 Deliver Product Wait at Home 1 2 Move to Home 2 Deliver Product 3 Wait at Home 2 Mover to Home 2 4 Wait at Home 2 Move to Home 3 5 Wait at Home 2 Deliver Product 6 Deliver Product Wait at Home 3 It will take a total 6 mins to complete the delivery task. To simplify the initial pilot, MegaCorp has limited a swarm to contain at most two drones. For each test case you will be given the total number of packages to deliver and the sequence of deliveries to make.
