Битва гениев: 2 разных подхода к решению российский олимпиадной задачи

У каждой задачи всегда есть несколько решений и данная задача — не исключение. Посмотрите сначала длинное решение, а затем оцените короткое и напишите в комментариях, какое вам понравилось больше.