ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2012, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Руины титанов: трансформация цилиндров

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Сорен задумчиво почесал затылок. Проход вперёд был перекрыт мощнейшим силовым полем. Его явно было не обойти и не пробить. Нужно было либо искать обходной путь, либо думать, как это поле отключить. А поскольку за последние три часа друзья не видели ни одного ответвления, первый вариант отпадал. Внимание мага привлекло небольшое прямоугольное отверстие в одной из стен. Судя по всему, именно через него шёл поток магической энергии, поддерживающий поле. Если его чем-то перекрыть, то поле должно отключиться. Но только вот чем?
Альба в это время исследовал предметы, находящиеся в коридоре. Его внимание привлёк небольшой полый цилиндр, валявшийся рядом с одним из скелетов. Этот цилиндр вносил какие-то странные изменения в магические поля вокруг себя. Немного поэкспериментировав с ним, Альба понял, что через боковую поверхность этого цилиндра не проходит никакая магическая энергия. «А ведь это то, что надо», — подумал он. Материал цилиндра достаточно хорошо поддается, и если из него вырезать цельный кусок нужного размера, то его можно будет распрямить и полностью перекрыть им поток энергии к силовому полю. Оглянувшись вокруг, Альба нашёл ещё несколько полых цилиндров с боковой поверхностью из точно такого же материала. Осталось только понять, какие из них достаточно большие, чтобы можно было вырезать кусок нужного размера, а какие — нет.

Исходные данные

В первой строке даны два целых числа w и h — размеры отверстия в стене (1 ≤ w, h ≤ 106). Во второй строке дано единственное целое число n — количество цилиндров (1 ≤ n ≤ 1000). В следующих n строках даны по два целых числа — высота Hi и длина окружности Li i-го цилиндра (1 ≤ Hi, Li ≤ 106).

Результат

Для каждого из цилиндров отдельной строкой вывести «Block the hole», если из него можно вырезать подходящий кусок, и «Too small» в противном случае.

Пример

исходные данныерезультат
314 314
4
314 314
314 313
600 500
234 3456
Block the hole
Too small
Block the hole
Too small
Автор задачи: Дмитрий Иванков
Источник задачи: NEERC 2012, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1919. Руины титанов: трансформация цилиндров