Https://www.codechef.com/viewsolution/43905334

CodeChef-DSA-learners
1

https://www.codechef.com/viewsolution/43905334

I AM not able to understand the question or description of the problem due to which I am not able to think for the optimal solution pls guys help me out !!!

2

Here’s my Solution. Hope it solves your issue.

3

Yeah the question is badly written. Where the cars want to move is not described properly.

The cars want to move from Right to Left. (This direction <------).

The algo is for each index find the maximum allowed speed and if this speed is <= to the speed of the ith person, then we get a +1 otherwise we get nothing.

Solution : CodeChef: Practical coding for everyone

4

thanks after seeing ur code I understood the problem actually!!!

5

Is this DSA Learners contest a rated contest?

6

No, it’s just for practice.

1 Like