Getting Started with Competitive Programming
(an NPTEL course)
Module 3. Numbers Game
To have the full interactive experience, please view this video on itempool:https://itempool.com/NOC21CS99/c/XrIgzupGPr7This lecture is based on the Numbers ...
To have the full interactive experience, please view this video on itempool.
This lecture is based on the Numbers Game problem (Google Code Jam 2010 Round 1A, problem C), and you can find a link to it here.
This problem involves an interesting combinatorial game and requires no specific background to solve, although a lot of observations are involved in building up to the final answer. The solution involves the golden ratio, which you can find out more about here.
The code discussed in the video can be found here.