Почти у всех задач есть как минимум два решения, которые приведут к верному ответу. Но пути эти могут разительно отличаться по сложности и времени выполнения. Это как идти в магазин за хлебом. Можно зайти в соседнюю булочную, а можно ехать на троллейбусе с тремя пересадками на другой конец города в Ашан. Сегодняшняя задача как раз из разряда таких. Вы можете не особо думая, приступить к решению по алгоритму, как учили в школе, и через 5-10 минут (в зависимости от того, как вы учились в школе) выдать ответ...