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