[genroelgvozo]

У нас в универе не разбираются такие задачи)
а вообще она со студенческой олимпиады
алгоритм сам не сложный (это задач в том туре одна из простых) главное оптимизировать чтобы на большом N прошла тест по времени