Жауабы: Коржи для многоярусного торта
Дәл ответ определяется содержимым прилагаемого входного файла, которое не представлено в условии.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
В кондитерской есть $N$ круглых форм для коржей. Специализация кондитерской — многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 4 единицы меньше диаметра другого коржа. Определите наибольшее количество коржей, которое можно использовать для создания многоярусного торта, и максимально возможный диаметр самого маленького коржа.
В первой строке входного файла находится число $N$ — количество форм для коржей в кондитерской. В следующих $N$ строках находятся значения диаметров форм для коржей, каждое — в отдельной строке. Диаметр формы равен диаметру коржа, который выпекается в этой форме.
Запишите два целых числа: сначала наибольшее количество коржей, которое можно использовать для создания одного многоярусного торта, затем максимально возможный диаметр самого маленького коржа в таком торте.
Для выполнения задания используйте данные из прилагаемого входного файла.
Где здесь ошибаются
Используют разность меньше 4 вместо условия не менее 4.
Сортируют диаметры по возрастанию и неправильно интерпретируют порядок ярусов.
Максимизируют диаметр самого маленького коржа, не обеспечив максимальное количество коржей.
Учитывают только различные диаметры и теряют доступные формы одинакового диаметра.