Написать программу на С++ которая принимает входной файл (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 МБ.
Прикреплено два примера тестов
Валерия
НГТУ им. Р. Е. Алексеева
Очень быстро выполнил работу, всё подробно, предельно понятно, со всеми пояснениями. Рисун...
Svetlana
ИРНИТУ
п. 3 нет формулы - работу приняли на 4, но оставили замечание. но работой все равно довольна
Оксана
Средняя школа
Спасибо, Вам, за проделанную работу. На мой взгляд, работа выполнена безупречно. Все расп...
Михаил
КУЗГТУ
Замечательно, работа выполнена раньше срока. Небольшие корректировке внесены быстро. Спаси...