Company: Walmart_20nov
Difficulty: medium
Space Station Shuttle Optimization Problem Description You are given a set of space stations connected by a shuttle service. The shuttle moves sequentially between these stations. The goal is to minimize the total travel time for all tourists using the shuttle by optimally using a limited number of accelerators. There are N space stations numbered from 1 to N. The time to travel between station i and station i+1 is D[i] minutes. You have K nitrogen accelerators, each of which can reduce the travel time between two consecutive stations by 1 minute. The travel time cannot become negative. There are M tourists. Each tourist i arrives at station A[i] at time T[i] and wants to travel to station B[i] (A[i] 2 takes 1 min, Station 2->3 takes 4 min). Tourists: - Tourist 1: Arrives at Station 1 at time 0, destination Station 3. - Tourist 2: Arrives at Station 1 at time 1, destination Station 2. - Tourist 3: Arrives at Station 2 at time 5, destination Station 3. We have K=2 accelerators. To minim