Оригинал на английском: Snapper Chain
Задача
«Щелкунчик» - маленькое устройство, которое включается в розетку, и к которому можно подключить лампу или другой электроприбор.
Когда «Щелкунчик» находится в состоянии «включен» и получает питание из розетки, то питание получает и подключенное к нему устройство. Когда вы щелкаете пальцами, «Щелкунчик» переключается между состояниями «включен» и «отключен». Разумеется, «Щелкунчик» реагирует на щелчки пальцев только когда получает питание.
Я купил N «Щелкунчиков» и соединил их в цепь, подключив первый из них в розетку, второй – в первый и т.д. Лампа подключена к «Щелкунчику» N.
Первоначально все «Щелкунчики» находятся в состоянии «отключен», а питание получает только первый «Щелкунчик», включенный в розетку. Я щелкаю пальцами один раз - первый «Щелкунчик» переключается в состояние «включен» и подает питание второму. Я щелкаю пальцами снова – переключаются оба «Щелкунчика», и второй остается без питания в состоянии «включен». Я щелкаю в третий раз – первый «Щелкунчик» включается снова и подает питание на второй. Теперь оба «Щелкунчика» находятся в состоянии «включен», и лампа, подключенная ко второму «Щелкунчику», горит.
Я делаю это часами. Будет ли гореть лампа после того, как я щелкну пальцами K раз? Лампа горит только если на нее подается питание от «Щелкунчика», к которому она подключена.
Входные данные
В первой строке входных данных указано количество тестовых данных, T. Далее следуют T строк, каждая из которых содержит два целых числа: N и K.
Выходные данные
Для каждого теста результатом является одна строка «Case #x: y», где x – номер теста, начиная с единицы, а y – значение «ON» или «OFF», обозначающее состояние лампы.
Пределы (границы)
1 ≤ T ≤ 10000.
Малый набор данных
1 ≤ N ≤ 10;
0 ≤ K ≤ 100;
Большой набор данных
1 ≤ N ≤ 30;
0 ≤ K ≤ 108;
Пример
| Входные данные | Выходные данные |
| 4 | |
| 1 0 | Case #1: OFF |
| 1 1 | Case #2: ON |
| 4 0 | Case #2: OFF |
| 4 47 | Case #4: ON |
Комментариев нет:
Отправить комментарий