Написать программу на С++ которая принимает входной файл (input.txt) и выводит результат в выходной файл (output.txt).
Текст задания:
Условие:
После урока физкультуры
N школьников собрались в магазине, чтобы купить воды. Купив одну бутылку, они задумались: ведь в бутылке всего M глотков воды, а денег на еще одну бутылку у них нет! Чтобы использовать бутылку максимально эффективно, школьники поступили следующим образом: каждый из них назвал целое неотрицательное число, показывающее, насколько сильно его мучает жажда. Когда ученик делает глоток из бутылки, его жажда уменьшается ровно в десять раз (с округлением вниз 9/10 = 0). Необходимо определить, кто из жаждущих сколько глотков должен сделать, чтобы, когда вода закончится, их суммарная жажда стала минимально возможной.
Формат входного файла:
Входной файл содержит целые числа N M, за которыми следуют N чисел ai — жажда i-го ученика.
Формат выходного файла:
Выходной файл должен содержать одно число - минимально возможную суммарную жажду.
Ограничения:
1 <= N,M <= 10^5. 0<= ai <= 10^9
Ограничение по времени 1 секунда. По памяти 256 МБ.
Прикреплено два примера тестов
Валерия
НГТУ им. Р. Е. Алексеева
Очень быстро выполнил работу, всё подробно, предельно понятно, со всеми пояснениями. Рисун...
Дмитрий
УрФУ
Прекрасно выполнила работу, раньше срока, на все появившиеся от меня вопросы ответила, зад...
Оксана
Средняя школа
Спасибо, Вам, за проделанную работу. На мой взгляд, работа выполнена безупречно. Все расп...
Оксана
Средняя школа
Максим, я благодарна Вам за помощь. Вы волшебник. Выручили, как всегда. Спасибо, Вам, боль...