Грузовой корабль Для перевозки животных на Мадагаскар выделен корабль. Грузоподъемность корабля N. Грузчикам известны веса всех контейнеров. На корабль нужно погрузить как можно больше контейнеров. Какой максимальный вес может быть у контейнера при размещении максимального количества грузов. Известно, что хотя бы один контейнер всегда можно погрузить на корабль.

В первой строке подается два целых числа — N и M (1⩽N⩽109,1⩽M⩽105). Далее идут M строк с грузами xi (1⩽xi⩽105), задающими веса контейнеров.

Выведите в одну строку через пробел два числа: максимальное количество контейнеров, которые можно разместить на данном корабле и максимально возможный вес контейнера, который можно загрузить при размещении максимально возможного числа контейнеров.

244

374

Посмотреть ответы 1

Ответы на вопрос:

лера2127

Информатика

4,4(97 оценок)

Вероятность достать красный карандаш = 16/256 = 1/16 количество информации = log(2)[1 / 1/16] = log(2)16 = 4 бита

150 000+ пользователей

Оформить подписку