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