Только он не совсем прав. Из первых трех задач, первая не была на олимпиаде. Она легкая. А сложная именно четвертая, которая на олимпиаде была первой. И судя по разборам в 4-й и 5-й задачах уже надо знание алгоритмов и динамическое программирование.