Multik

(Джерело: http://www.olymp.vinnica.ua/index_ua.php?lng=ua&cid=116)

Задача. Заєць із відомого мультфільму втікає від Вовка по сходах довжиною N сходинок. Для того, щоб втекти, Зайцю потрібно сховатись за дверима, які знаходяться на останній сходинці. Вовк не може схопити зайця, якщо вони одночасно не знаходяться на 1 сходинці, або якщо Вовк не випереджає Зайця. Заєць за 1 крок може піднятись на 1 сходинку, а Вовк – на 2. На початку бігу Вовк знаходиться на 0-й  сходинці, а  Заєць на К -ій (К >0 ) сходинці. Чи зможе Вовк схопити Зайця? Якщо Вовк і Заєць останнім кроком стають одночасно на останню сходинку, то Вовк схопить Зайця. Вовк та Заєць роблять кроки одночасно (синхронно).

Технічні умови. Програма Мultik читає з клавіатури числа N і K через пропуск. Програма виводить на екран 1, якщо Вовк поласував Зайцем або 0, якщо залишився голодним.  Всі розрахунки не виходять за межі типу іnteger Turbo Pascal.

Приклади.

Введення: 10 7
Виведення: 0

Введення: 10 5
Виведення: 1

Розв'язання.

Запишемо алгоритми мовами програмування.

Free Pascal:
Var N, K : Integer;
Begin
 Read (N, K);
 If N-K >= N/2
  Then Write ('1')
  Else Write ('0');
End.

C++:
#include <iostream>
using namespace std;
int main(){
 int n, k;
 cin >> n >> k;
 if (n-k >= n/2)
  cout << '1';
  else cout << '0';
}