Competitive Programming – Bus Stops Problem – Video

In competitive programming, following the ICPC rules, one of the best strategies is to scan the problems given to your team and to start with the easiest ones. The easiest ones are not always the first problems and sometimes these do not have a tag “EASY” on the first 2 sentences. On the contrary, one should read them up to the end to determine these are not some complicated algorithmic implementation, but rather a challenge to use list of list correctly. As a rule of a thumb, the implementation of a solution for these problems is never complicated, however understanding the problem correctly and coming up with a good solution is the task is sometimes challenging.

I have made a video of me, doing live-coding on one of the “easy” problems, given by the Moscow Workshops ICPC in Riga 2019. The task is available for a download here.

The code, used in the video is this one:

Enjoy it! 🙂

Tagged with: , ,