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

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

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

G. Правила допуска

Ограничение времени: 3.0 секунды
Ограничение памяти: 64 МБ
Программный комитет должен грамотно оценивать уровень команд, которые будут участвовать в предстоящем соревновании, и подбирать задачи соответствующей сложности. Однако иногда выбор задач оказывается сам по себе довольно сложной задачей: не так просто составить комплект, который понравится и начинающим школьным командам, и опытнейшим ветеранам спортивного программирования, за плечами которых остались десятки выигранных соревнований.
Желая облегчить себе работу, председатель программного комитета попросил председателя жюри, чтобы тот ужесточил правила допуска и запретил участвовать в соревновании слишком неопытным или слишком старым командам.
Для каждой команды, которая изъявила желание участвовать в соревновании, был посчитан средний возраст её участников и количество официальных соревнований, в которых эта команда участвовала. Кроме того, программный комитет оценил удовлетворение, которое, по его мнению, получит каждая команда от комплекта задач.
Жюри решило сформулировать правила допуска следующим образом: команда допускается до соревнования в том и только в том случае, если её средний возраст и количество соревнований, в которых участвовала эта команда, попадают в некоторые диапазоны значений. Дело осталось за малым — установить границы этих диапазонов таким образом, чтобы суммарное удовлетворение команд, допущенных до соревнования, было максимально возможным. Конечно, чтобы организация соревнования имела смысл, до него должны быть допущены как минимум две команды.

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

В первой строке записано целое число n (2 ≤ n ≤ 1500) — количество команд, которые хотят принять участие в предстоящем соревновании. В каждой из следующих n строк через пробел записаны целые числа a, f и s (4·108a ≤ 109; 0 ≤ f, |s| ≤ 109) — средний возраст участников команды (в секундах), количество официальных соревнований, в которых участвовала команда, и удовлетворение, которое команда получит от комплекта задач, соответственно.

Результат

В первой строке через пробел выведите минимальный и максимальный допустимый средний возраст участников. Во второй строке через пробел выведите минимальное и максимальное допустимое количество соревнований. Все эти числа должны быть целыми, неотрицательными и не должны превосходить 109. Если возможных ответов несколько, выведите любой.

Пример

исходные данныерезультат
4
500000000 1 1
510000000 3 -10
600000000 3 2
700000000 4 3
550000000 750000000
2 5
Автор задачи: Сергей Пупырев (подготовка — Алексей Самсонов)
Источник задачи: NEERC 2009, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1717. Правила допуска