Задача Multik
Заєць із відомого мультфільму втікає від Вовка по сходах довжиною N сходинок. Для того, щоб втекти, Зайцю потрібно сховатись за дверима, які знаходяться на останній сходинці. Вовк не може схопити зайця, якщо вони одночасно не знаходяться на 1 сходинці, або якщо Вовк не випереджає Зайця. Заєць за 1 крок може піднятись на 1 сходинку, а Вовк – на 2. На початку бігу
Вовк знаходиться на 0-й
сходинці, а Заєць на К
-ій (К >0 ) сходинці. Чи зможе Вовк схопити Зайця? Якщо Вовк і Заєць останнім кроком стають одночасно на останню сходинку, то Вовк схопить Зайця.
Вовк та Заєць роблять кроки одночасно (синхронно).
Технічні умови Програма Мultik
читає з
клавіатури числа N і K через
пропуск. Програма виводить на екран 1, якщо Вовк поласував Зайцем або
0, якщо залишився голодним. Всі
розрахунки не виходять за межі типу іnteger Turbo Pascal
Приклади
Введення 10 7
Виведення 0
Введення 10 5
Виведення 1