Укажите в ответе два числа: количество отложенных деталей и
Условие
Главному инженеру фабрики дали задачу написать программу для раскладки N деталей в K контейнеров, каждый из которых рассчитан на свой определённый объём. Все детали кладут по очереди. Каждую следующую деталь стараются положить в контейнер с наименьшим возможным номером. Укажите в ответе два числа: количество отложенных деталей и максимальный объём детали, которую смогли положить.Формат входных данных.В первых двух строках входного файла записаны значения N (количество деталей), K (количество контейнеров). Следующие N строк содержат по одному целому числу — объём очередной детали. Следующие K строк содержат по одному целому числу — объём каждого контейнера.Формат выходных данных.Программа должна вывести два числа: первое число равно количеству отложенных деталей, второе число — максимальный объём детали, которую смогли положить.Входные данные.Задание 26В первой строке входного файла находится число N — количество деталей (натуральное число, не превышающее 20 000). Во второй строке число K — количество контейнеров (натуральное число, не превышающее 20 000). Первые N строк содержат одно целое число — объём очередной детали. Следующие K строк содержат объём каждого контейнера.Выходные данные.Два целых неотрицательных числа: первое число равно количеству отложенных деталей, второе число — максимальный объём детали, которую смогли положить.Типовой пример организации входных данных:4310 15352051045Для приведённого примера ответом является пара чисел: 3; 20.Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Ответ:
Ответ
18746500
Решение по шагам
Как рассуждать
Решение. Приведём другое решение на языке Python.f = open("26_59852.txt")s = list(map(int,f.readlines()))n = s[0]k = s[1]d = s[2:n+2]p = s[n+2:]count = 0maxv = 0for i in range(n): for j in range(k): if d[i]<=p[j]: count+=1 p[j]-=d[i] if d[i]>maxv: maxv = d[i] breakprint(count,maxv) Ответ: 18746 500.
Осталось ещё 1 шаг — откроются после входа:
- Полный разбор с проверкой ответа
Бесплатно · займёт минуту