<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 8 [Вперёд 35 Направо 90 Вперёд 39 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 13 Направо 90 Вперёд 4 Налево 90</p><p>Опустить хвост</p><p>Повтори 2 [Вперёд 84 Направо 90 Вперёд 47 Направо 90]</p><p>Определите площадь объединения фигур, ограниченного заданными алгоритмом линиями.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 4 [Вперёд 18 Направо 90 Вперёд 19 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 7 Направо 90 Вперёд 5 Налево 90</p><p>Опустить хвост</p><p>Повтори 7 [Вперёд 84 Направо 90 Вперёд 35 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри области пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 7 [Вперёд 28 Направо 90 Вперёд 13 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 4 Направо 90 Вперёд 6 Налево 90</p><p>Опустить хвост</p><p>Повтори 7 [Вперёд 63 Направо 90 Вперёд 45 Направо 90]</p><p>Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 7 [Вперёд 22 Направо 90 Вперёд 9 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 7 Направо 90 Вперёд 6 Налево 90</p><p>Опустить хвост</p><p>Повтори 2 [Вперёд 38 Направо 90 Вперёд 84 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 8 [Вперёд 40 Направо 90 Вперёд 40 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 6 Направо 90 Вперёд 11 Налево 90</p><p>Опустить хвост</p><p>Повтори 5 [Вперёд 56 Направо 90 Вперёд 61 Направо 90]</p><p>Определите площадь пересечения фигур, ограниченных заданными алгоритмом линиями.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 8 [Вперёд 31 Направо 90 Вперёд 26 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 3 Направо 90 Вперёд 13 Налево 90</p><p>Опустить хвост</p><p>Повтори 6 [Вперёд 99 Направо 90 Вперёд 65 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 5 [Вперёд 28 Направо 90 Вперёд 20 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 4 Направо 90 Вперёд 8 Налево 90</p><p>Опустить хвост</p><p>Повтори 3 [Вперёд 74 Направо 90 Вперёд 58 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри области пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 9 [Вперёд 23 Направо 90 Вперёд 35 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 8 Направо 90 Вперёд 5 Налево 90</p><p>Опустить хвост</p><p>Повтори 3 [Вперёд 72 Направо 90 Вперёд 86 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 5 [Вперёд 23 Направо 90 Вперёд 22 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 14 Направо 90 Вперёд 9 Налево 90</p><p>Опустить хвост</p><p>Повтори 4 [Вперёд 62 Направо 90 Вперёд 80 Направо 90]</p><p>Определите, сколько точек с целочисленными координатами находится внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.</p><p>В ответе запишите только число.</p>

<p>Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.</p><p>У исполнителя существует 5 команд: <strong>Поднять хвост</strong>, означающая переход к перемещению без рисования; <strong>Опустить хвост</strong>, означающая переход в режим рисования; <strong>Вперёд n</strong> (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; <strong>Назад n</strong> (где n — целое число), вызывающая передвижение в противоположном голове направлении; <strong>Направо m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; <strong>Налево m</strong> (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.</p><p>Запись <strong>Повтори k [Команда1 Команда2 … КомандаS]</strong> означает, что последовательность из S команд повторится k раз.</p><p>Черепахе был дан для исполнения следующий алгоритм:</p><p>Повтори 6 [Вперёд 35 Направо 90 Вперёд 14 Направо 90]</p><p>Поднять хвост</p><p>Вперёд 2 Направо 90 Вперёд 7 Налево 90</p><p>Опустить хвост</p><p>Повтори 4 [Вперёд 61 Направо 90 Вперёд 52 Направо 90]</p><p>Определите площадь объединения фигур, ограниченного заданными алгоритмом линиями.</p><p>В ответе запишите только число.</p>

<p>Входной файл содержит информацию о посетителях поликлиники, обращающихся в регистратуру в течение календарных суток. Для каждого посетителя указаны время начала и время окончания приёма регистратором (в минутах от начала суток).</p><p>Окна регистратуры пронумерованы натуральными числами начиная с 1. Приём одного посетителя ведёт свободный регистратор в окне с минимальным номером. Новый посетитель может обратиться к освободившемуся регистратору начиная со следующей минуты после завершения приёма предыдущего. Если в момент обращения свободных регистраторов нет, то посетитель уходит. Определите, сколько посетителей смогут попасть на приём в течение суток, и каков номер окна регистратора, который начнёт принимать посетителя последним. Если таких окон несколько, укажите наименьший номер окна.</p><p><strong>Входные данные</strong></p><p>В первой строке входного файла находится натуральное число K, не превышающее 1000, — количество окон регистратуры. Во второй строке — натуральное число N (N ≤ 10 000), обозначающее количество посетителей. Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: время начала и время окончания приёма (в минутах от начала суток).</p><p><strong>Выходные данные</strong></p><p>Запишите в ответе два числа: количество посетителей, которые смогут попасть на приём, и номер окна, в котором регистратор примет последнего посетителя.</p><p><strong>Типовой пример организации данных во входном файле</strong></p><p>2</p><p>5</p><p>30 60</p><p>40 100</p><p>59 60</p><p>61 100</p><p>101 144</p><p>При таких исходных данных попасть на приём смогут первый, второй, четвёртый и пятый посетители. Наименьший номер окна, где последний из посетителей будет принят регистратором, — 1, так как будут свободны окна 1 и 2.</p><p>Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.</p><p><a class="fr-file" href="https://storage.yandexcloud.net/net.umschool/media/uploads/froala_editor/files/5ba64558-fcb0-4589-b0e6-81d57b596a9d_26_10.txt" rel="noopener noreferrer" target="_blank">Файл к заданию</a></p>

<p>На кондитерской фабрике имеется N коржей для приготовления тортов, которые накладываются друг на друга в виде пирамиды. Клиент попросил приготовить на заказ торт-пирамиду с наибольшим числом ярусов. Один корж можно положить на другой, если его диаметр хотя бы на 7 единиц меньше диаметра нижнего коржа. Определите наибольшее количество коржей, которое можно использовать для такого торта, и максимально возможный диаметр самого маленького коржа.</p><p><strong>Входные данные</strong></p><p>В первой строке входного файла находится число N — количество коржей на фабрике (натуральное число, не превышающее 10 000). В следующих N строках находятся значения диаметров коржей (все числа натуральные, не превышающие 10 000), каждое — в отдельной строке.</p><p><strong>Выходные данные</strong></p><p>Запишите в ответе два целых числа: сначала наибольшее количество коржей, которое можно использовать для торта-пирамиды, затем максимально возможный диаметр самого маленького коржа в таком торте.</p><p><strong>Типовой пример организации данных во входном файле</strong></p><p>5</p><p>43</p><p>40</p><p>32</p><p>40</p><p>30</p><p>Пример входного файла приведён для пяти коржей и случая, когда минимальная допустимая разница между диаметрами коржей составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы коржей с диаметрами 30, 40 и 43 или 32, 40 и 43, количество коржей равно 3, а максимально возможный диаметр самого маленького коржа равен 32.</p><p>Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.</p><p><a class="fr-file" href="https://storage.yandexcloud.net/net.umschool/media/uploads/froala_editor/files/d8ac8cfc-881d-41da-b496-a799df93bff1_26_2.txt" rel="noopener noreferrer" target="_blank">Файл к заданию</a></p>

<p>Для торговых павильонов ярмарки необходимо закупить электрогенераторы. Для каждого из N павильонов будет куплен свой генератор. Известны минимальные требования к мощности генератора для каждого павильона.</p><p>Для закупки доступно K моделей генераторов определённой мощности и стоимости. Количество экземпляров каждой модели не ограничено. Для каждого павильона выбирается генератор минимальной стоимости, мощность которого не меньше требуемой; при одной и той же стоимости выбирается модель максимальной мощности.</p><p>Требуется определить общую стоимость закупки и максимальную мощность генератора, входящего в число купленных.</p><p><strong>Входные данные</strong></p><p>Первая строка входного файла содержит два натуральных числа: N (1 < N < 1 000 000) — количество павильонов и K (1 < K < 100 000) — количество моделей генераторов соответственно. Следующие N строк содержат по одному натуральному числу, не превышающему 1000, — минимальные мощности генераторов, которые можно закупить для каждого из N павильонов. Далее в каждой из K строк содержится пара натуральных чисел — мощность очередной модели генератора и её стоимость соответственно. Мощность генераторов не превосходит 1000, стоимость — 100 000. Гарантируется, что любые две модели различаются по мощности или по стоимости. Закупить подходящий набор генераторов всегда можно.</p><p><strong>Выходные данные</strong></p><p>В ответе укажите два искомых числа: суммарную стоимость всех купленных генераторов и максимальную мощность среди них.</p><p><strong>Типовой пример организации данных во входном файле</strong></p><p>3 4</p><p>1</p><p>2</p><p>3</p><p>10 7</p><p>1 5</p><p>3 7</p><p>2 3</p><p>При таких исходных данных для первого и второго павильонов оптимально закупить одинаковые генераторы мощностью 2 и стоимостью 3, для третьего павильона будет закуплен генератор мощностью 10. Стоимость закупки составит 3 + 3 + 7 = 13. Ответ: 13; 10.</p><p>Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.</p><p><a class="fr-file" href="https://storage.yandexcloud.net/net.umschool/media/uploads/froala_editor/files/8d5c7015-9bbd-4eca-a7b9-7ac92527f367_26_8.txt" rel="noopener noreferrer" target="_blank">Файл к заданию</a></p>

<p>При онлайн-покупке билета в кинотеатр известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от экрана. Если в этом ряду таких пар мест несколько, найдите пару с наименьшими номерами. В ответе запишите два целых числа: искомый номер ряда и наименьший номер места в найденной паре. Нумерация рядов и мест ведётся с 1, ряд с номером 1 — ближайший к экрану. Гарантируется, что хотя бы одна такая пара в зале есть.</p><p><strong>Входные данные</strong></p><p>В первой строке входного файла находятся три числа: N — количество занятых мест в зале (целое положительное число, не превышающее 10 000), M — количество рядов (целое положительное число, не превышающее 100 000) и K — количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе — K).</p><p><strong>Выходные данные</strong></p><p>Два целых положительных числа: наибольший номер ряда и наименьший номер места в найденной паре кресел.</p><p><strong>Типовой пример организации данных во входном файле</strong></p><p>7 7 8</p><p>1 1</p><p>6 6</p><p>5 5</p><p>6 7</p><p>4 4</p><p>2 2</p><p>3 3</p><p>При таких исходных данных ответом является пара чисел 5 и 6. Условию задачи удовлетворяют места 6 и 7 в ряду 5: перед креслами 6 и 7 нет занятых мест и это первая из двух возможных пар в этом ряду. В рядах 6 и 7 искомую пару найти нельзя.</p><p>Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.</p><p><a class="fr-file" href="https://storage.yandexcloud.net/net.umschool/media/uploads/froala_editor/files/1daf2fb1-af7d-4c91-ab4c-5a726c13924a_26_9.txt" rel="noopener noreferrer" target="_blank">Файл к заданию</a></p>

<p>На сборочном производстве штучных изделий хранятся комплекты из N уплотнительных колец. Согласно технологической карте сборки кольца могут монтироваться одно в другое: кольцо входит внутрь другого кольца, если его диаметр хотя бы на 4 единицы меньше диаметра этого другого кольца. Определите наибольшее количество колец, которое можно смонтировать в один комплект, и максимально возможный диаметр самого маленького кольца в таком комплекте.</p><p><strong>Входные данные</strong></p><p>В первой строке входного файла находится число N — количество колец на складе (натуральное число, не превышающее 10 000). В следующих N строках находятся значения диаметров колец (все числа натуральные, не превышающие 10 000), каждое — в отдельной строке.</p><p><strong>Выходные данные</strong></p><p>Запишите в ответе два целых числа: сначала наибольшее количество колец, которое можно смонтировать в один комплект, затем максимально возможный диаметр самого маленького кольца в таком комплекте.</p><p><strong>Типовой пример организации данных во входном файле</strong></p><p>5</p><p>43</p><p>40</p><p>32</p><p>40</p><p>30</p><p>Пример входного файла приведён для пяти колец и случая, когда минимальная допустимая разница между диаметрами подходящих колец составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют комплекты колец с диаметрами 30, 40 и 43 или 32, 40 и 43, то есть количество колец равно 3, а диаметр самого маленького кольца равен 32.</p><p>Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.</p><p><a class="fr-file" href="https://storage.yandexcloud.net/net.umschool/media/uploads/froala_editor/files/344ed206-d4a4-4efc-a229-d9e234cd8c44_26_1.txt" rel="noopener noreferrer" target="_blank">Файл к заданию</a></p>