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