Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
(Р.Косов ITец) На сборочном производстве штучных изделий хранятся комплекты N уплотнительных колец из двух материалов — медные и стальные.
Кольца монтируются одно внутри другого, материал обязательно чередуется.
Одно кольцо можно поместить в другое, если его диаметр хотя бы на 6 единиц меньше диаметра внешнего.
Определите наибольшее количество колец в одной сборке и максимально возможный диаметр самого маленького кольца в такой сборке.
Входные данные
В первой строке — число N (не больше 10 000).
В следующих N строках — диаметр (не больше 10 000) и вид кольца: 0 — медное, 1 — стальное.
Выходные данные
Два целых числа: сначала наибольшее количество колец, затем максимальный диаметр самого маленького кольца в такой сборке.
Пример входного файла
5
43 1
40 1
32 0
40 1
30 0
Разбор примера.
Сталь по убыванию: 43, 40, 40.
Медь: 32, 30.
Снаружи сталь 43, внутрь медь 32 (43 - 32 = 11 ≥ 6).
Дальше сталь не помещается: 40 > 32 - 6.
Снаружи медь 32, внутрь сталь не помещается (минимальная сталь 40 больше 32).
Итого 2 кольца, самое маленькое — 32.
Пара 40 и 30 тоже длины 2, но маленькое кольцо меньше.
Ответ для примера: 2 32
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0