Петр Васильевич, директор ОАО «Рога и рога», собирается раздать премию всем менеджерам компании, он добрый и честный человек, поэтому хочет соблюсти следующие условия:
У Петра Васильевича открыто
<code>N</code>корпоративных счетов, на которых лежат разные суммы денег
<code>Cn</code>, а в компании работает
<code>M</code>менеджеров. Необходимо выяснить максимальный размер премии, которую можно отправить с учетом условий. Если денег на счетах компании не хватит на то, чтобы выдать премию хотя бы по 1 у.е. — значит премии не будет, и нужно вывести 0.
Первая строка — целые числа N и M через пробел (1≤N≤100 000, 1≤M≤100 000)
Далее N строк, на каждой из которых одно целое число Cn (0≤Cn≤100 000 000)
Проверка входных данных и обработка неправильных данных на входе не нужна, тестовые данные для проверки гарантированно подходят под описание выше
Одно целое число, максимально возможная премия
Ввод:
<code>4 6 199 453 220 601 </code>Вывод:
<code>200</code>Ввод:
<code>2 100 99 1 </code>Вывод:
<code>1</code>Ввод:
<code>2 100 98 1 </code>Вывод:
<code>0</code>Возможно использование только стандартных библиотек языков, установки и использование дополнительных библиотек невозможны.
При отправке решений на Java необходимо назвать исполняемый класс
<code>Main</code>. В решении не нужно указывать пакет.
Для JS можно использовать
<code>readline</code>и
<code>console.log</code>:
<code>const readline = require('readline').createInterface(process.stdin, process.stdout); let lineNum = 0; // Событие line и его обработчик будут вызваны последовательно один раз для каждой строки входных данных readline.on('line', (line) => { // Текущая строка в переменной line, здесь можно сохранить ее в другую переменную lineNum = lineNum + 1; if (lineNum < {количество строк}) { return; } // Сюда мы попадем, когда прочтем последнюю… console.log(result); readline.close(); }).on('close', () => process.exit(0)); </code>
|
|
|
Похожие вопросы |