06/04/2025 18:53:20

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2777. Узор

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Мистер Картошка хочет подарить миссис Картошке рисунок с красивым узором. К сожалению, узор большой, а руки у мистера Картошки – короткие, поэтому он просит вас нарисовать узор за него.

Узор рисуется построчно и состоит из белых и черных квадратов одинакового размера 1 на 1. Первая строка состоит из одного черного квадрата. Каждая последующая строка начинается на 0.5 раньше предыдущей и содержит на 1 квадрат больше, первый и последний квадраты – черные, а цвет любого другого квадрата определяется цветами пары квадратов над ним: если они одинакового цвета, то квадрат – белый, если разного, то черный.

width:500px|Рисунок

Определите цвет квадрата по его месту в узоре.

Единственная строка ввода содержит два целых числа: $N$ – номер строки, $M$ – позиция в строке ( $1 <= M <= N <= 10^18$ ).

Выведите Black, если соответствующий квадрат черный, или White, если квадрат белый.

Пример ввода 1

1 1

Пример вывода 1

Black

Пример ввода 2

3 2

Пример вывода 2

White

24/09/2023	Очный тур личного первенства по спортивному программированию (E)
25/09/2023	Дорешивание задач личного первенства (проводит BOGAT) (I)