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

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

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

E. Пулемётчицы в плей-офф

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Футбольная команда «Пулемётчицы» успешно преодолела групповой этап Кубка Революции. В первом раунде плей-офф их соперником стала команда «Кавалеристки».
По правилам эти команды должны сыграть два матча — один на стадионе «Пулемётчиц», а другой — на стадионе «Кавалеристок». В следующий раунд выйдет команда, которая в сумме за два матча забьёт больше голов. Если команды забьют поровну голов, то дальше пройдёт команда, забившая больше голов на чужом стадионе. Если же и это количество будет совпадать, команда, проходящая в следующий раунд, будет определена жребием.
Команды уже сыграли первый матч. «Пулемётчицы» хотят разработать грамотную тактику на ответный матч. Для этого им нужно знать две величины:
  • минимальное количество голов, которое они обязаны забить, чтобы получить шанс пройти в следующий раунд.
  • максимальное количество голов, которое они могут забить, не пройдя при этом в следующий раунд.
Известно, что ни одна команда не в состоянии забить за матч больше тридцати голов.

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

Входные данные состоят из нескольких тестов. В первой строке записано целое число t (1 ≤ t ≤ 200) — количество тестов. В каждой из следующих строк записан очередной тест — результат первого матча в виде:
The Machinegunners played where game, scored x goals, and conceded y goals.
где where — это строка «home» или «away», в зависимости от того, сыграли ли «Пулемётчицы» его дома или в гостях, соответственно, x — количество забитых ими голов, а y — пропущенных (0 ≤ x, y ≤ 30).

Результат

Для каждого теста в отдельной строке выведите через пробел два числа — минимальное количество голов, необходимое для выхода в следующий раунд, и максимальное количество голов, которое ещё не гарантирует выхода.

Пример

исходные данныерезультат
2
The Machinegunners played home game, scored 28 goals, and conceded 0 goals.
The Machinegunners played home game, scored 1 goals, and conceded 1 goals.
0 1
1 29
Автор задачи: Алексей Самсонов
Источник задачи: NEERC 2010, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1804. Пулемётчицы в плей-офф