Главная
Библиотека
Программирование
Определите наибольшее количество колец, которое можно поместить друг в друга, и максимально возможный радиус самого малень...

Определите наибольшее количество колец, которое можно поместить друг в друга, и максимально возможный радиус самого маленького кольца. Одно кольцо можно поместить в другое, если его радиус хотя бы на 10 единиц меньше радиуса другого кольца. Входные

«Определите наибольшее количество колец, которое можно поместить друг в друга, и максимально возможный радиус самого маленького кольца. Одно кольцо можно поместить в другое, если его радиус хотя бы на 10 единиц меньше радиуса другого кольца. Входные»

1 октября 2025
Программирование

Условие:

Иван Васильевич крановщик на стройке. Ему стало интересно - сколько бетонных колец одинаковой высоты можно поместить друг в друга (по принципу матрешки). Одно кольцо можно поместить в другое, если его радиус хотя бы на 10 единиц меньше радиуса другого кольца. Определите наибольшее количество колец, которое можно поместить друг в друга, и максимально возможный радиус самого маленького кольца.
Входные данные
В первой строке входного файла находится число N - количество колец на стройке (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит натуральное число, не превышающее 10 000 - радиус кольца.
Выходные данные
Запишите в ответе два целых числа: сначала наибольшее количество колец, которое можно поместить друг в друга, затем максимально возможный радиус самого маленького кольца.

Решение:

Для решения задачи о количестве бетонных колец, которые можно поместить друг в друга, следуем следующим шагам: 1. **Считывание входных данных**: Сначала мы считываем количество колец и их радиусы. 2. **Сортировка радиусов**: Сортируем радиусы колец в порядке возрастания. Это позволит нам легко находить, какие кольца могут помещаться друг в друга. 3. **Определение вложенности колец**: Начнем с самого маленького кольца и будем проверять, можем ли мы поместить следующее кольцо в текущее. Если радиус следующего кольца больше на 10 или более единиц, мы можем его поместить. 4. **Подсчет максимал...