КЕГЭ 2027 — задание 26, «Лашин-Косов-1» | Neuronis
ЕГЭ 26

26. Алгоритмы обработки данных

Вариант Лашин-Косов-1
Учителя
Варианты

26. Алгоритмы обработки данных

Вариант Лашин-Косов-1

Секундомер

(Р.Косов 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

txt-файл ods-файл Решение
Цель - 0 на сайте - 0 дней Прогноз 0

№26 Алгоритмы обработки данных

Сложность
Вероятность
6%
Время
—

Твой мозг сегодня

    Рейтинг сегодня

    На сайте
    0 мин
    Изучил заданий
    0
    Правильных ответов
    0

    Таблица лидеров

      Без имени 1 — LibreOffice Calc
      A1

      Импорт текста

      Импорт
      Параметры разделителя
      Другие параметры
      Поля