Sequencing Trains

CodeChefOpen on judge ↗

There are T trains on station S. They need to go to station R. ith train takes Mi time to go from S to R and should ideally be at station R by time Di. At one time, only one train could be travelling from S to R i.e. next train would start from S only after the previous train has reached R. Prepare a sequence in which trains should leave so that the maximum time by which a train is late is minimi

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI