Company: IMC Trading Amsterdam
Difficulty: medium
Relay Towers You are trying to send data from your headquarters on the left at x = 0, to another office on the right at x = width . Between these two locations are relay towers at various x-coordinates, each with a specific height. The data can transmit across these relay towers, or be sent directly to the other office. The cost to send data between two locations is given by the square of the distance between them: ( x i − x j ) 2 . There is a storm intensifying that blocks access to relay towers as time progresses. As the storm level rises, shorter towers are buried and cannot be used. A tower is unusable if the storm level is higher than its height. The storm level stops rising as soon as you start the transmission. Additionally, from a position x i , the data can travel a maximum distance of maxJump before it must reach a relay tower to continue onwards, or reach the other office. If the data travels any further, it is at risk of data loss. The origin transmitter has a total e