Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
frogs
/Ремейк задачи школьного тура ВСОШ, 7 класс/
Через болото проложена экотропа из N дощечек. На дощечке 1 сидит лягушка Глаша, на дощечке N - лягушка Клаша. По сигналу лягушки одновременно начали прыгать по дорожке навстречу друг другу. При этом за секунду Глаша прыгает на 2 или 3 дощечки, а Клаша на 1 или 2. Оставаться на месте лягушки не могут. Через какое наименьшее число секунд Глаша и Клаша окажутся на одной дощечке?
Входные данные. Натуральное число N - количество дощечек, составляющих экотропу (их не меньше 2 и не больше миллиарда).
Выходные данные. Если Глаша и Клаша могут встретиться,
программа выводит натуральное число - минимальное время в секундах,
спустя которое лягушки могут оказаться на одной дощечке.
Если же они никогда не встретятся, программа должна вывести -1.
Для отправки решений необходимо выполнить вход.
|