Editorial for JDCC '16 Contest 1 P1 - Euler


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Author: aurpine

Use two variables, the earliest year and name of the person, to store the currently first person to discover the theorem. Loop through the mathematicians and override the current person if the year of the current person is less than the one stored.

Time Complexity: \mathcal{O}(N)


Comments

There are no comments at the moment.