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