Задача 3: сокращение расходов в период кризиса

@Олив · Регистрация: 22.10.2015

Студворк — интернет-сервис помощи студентам

Всего в серии постов 5 задач, буду благодарна если мне напишут хотя бы одну (нужны все 5) - 11 класс, нужно сдать завтра

3) В период кризиса многие предприниматели серьезно пытаются сократить расходы. ведь доходы получаются от заказов на работу, а заказов все меньше и меньше. Предприниматель Вениамин только-только начал выбиваться из кредитов и его производство
начало понемногу развиваться и тут. . . кризис. Вся его программа по покупке станков срочно была приостановлена до лучших времен, а пока нужно как-то выживать. Для этого прежде всего необходимо выполнять все заказы, поступающие от заказчиков, иначе они уйдут и прибыли не будет совсем. Так как Вениамин привык все планировать то он хочет спланировать максимальную прибыль до конца года. Для этого он собрал всю необходимую информацию, а именно:
• он знает количество заказов и какие именно станки необходимы для выполнения этих заказов;
• он знает сколько стоит покупка нового станка и сколько стоит аренда у соседей такого станка на время выполнения одного заказа;
Теперь ему нужно как-то рассчитать расходы на выполнение заказов, при условии, что все заказы необходимо выполнить. Одна проблема — ему нужно работать над выполнением заказов, а программировать ему просто некогда. Помогите Вениамину, напишите программу, которая найдет минимальные расходы на выполнение всех заказов.

Формат входных данных
В первой строке расположено два числа разделённых пробелом n и m — количество заказов и станков (1 <= n, m <= 500).
В следующих n строках расположены номера станков, необходимых для соответствующего заказа: в i-й строке расположено количество станков, требуемых для i-го заказа, затем перечислены их номера.
В следующих m строках расположены затраты на использование станков: в i-й строке расположено n + 1 число — стоимость покупки i-го станка и стоимости его аренды на время выполнения j-го заказа.
Заметьте, что аренда указана, даже если станок не требуется для выполнения заказа. При покупке станка, аренду за него можно не платить.

Формат выходных данных
Необходимо вывести одно число — минимальное количество расходов на выполнение всех заказов. Гарантируется, что ответ не превышает 10^9

Буду очееень благодарна решившему)

@Marinero · 22.10.2015, 18:03

Если я правильно понял (дольше соображал над форматом ввода)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n, m = input().split()
n, m = int(n), int(m)
orders = [input().split()[1:] for _ in range(n)]
machines =[input().split() for _ in range(m)]
expences = 0
mach_ord = n + 1
 
for machine in range(m):
    lease = 0
    for num in range(n):
        if str(machine) in orders[num]:
            lease += int(machines[machine][num+1])
    expences += min(int(machines[machine][0]), lease)
print(expences)

@Londonstari · 22.10.2015, 18:46

'str' object cannot be interpreted as an integer

@Marinero · 22.10.2015, 18:57

Londonstari, В какой строке?
А, нашел — поправил.

@Londonstari · 22.10.2015, 18:59

Marinero, 2

@Marinero · 22.10.2015, 19:22

Londonstari, Поправил что увидел.

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Олив 0 / 0 / 0 Регистрация: 22.10.2015 Сообщений: 20

	Задача 3: сокращение расходов в период кризиса 22.10.2015, 11:48. Показов 2098. Ответов 5 Метки нет (Все метки) Всего в серии постов 5 задач, буду благодарна если мне напишут хотя бы одну (нужны все 5) - 11 класс, нужно сдать завтра 3) В период кризиса многие предприниматели серьезно пытаются сократить расходы. ведь доходы получаются от заказов на работу, а заказов все меньше и меньше. Предприниматель Вениамин только-только начал выбиваться из кредитов и его производство начало понемногу развиваться и тут. . . кризис. Вся его программа по покупке станков срочно была приостановлена до лучших времен, а пока нужно как-то выживать. Для этого прежде всего необходимо выполнять все заказы, поступающие от заказчиков, иначе они уйдут и прибыли не будет совсем. Так как Вениамин привык все планировать то он хочет спланировать максимальную прибыль до конца года. Для этого он собрал всю необходимую информацию, а именно: • он знает количество заказов и какие именно станки необходимы для выполнения этих заказов; • он знает сколько стоит покупка нового станка и сколько стоит аренда у соседей такого станка на время выполнения одного заказа; Теперь ему нужно как-то рассчитать расходы на выполнение заказов, при условии, что все заказы необходимо выполнить. Одна проблема — ему нужно работать над выполнением заказов, а программировать ему просто некогда. Помогите Вениамину, напишите программу, которая найдет минимальные расходы на выполнение всех заказов. Формат входных данных В первой строке расположено два числа разделённых пробелом n и m — количество заказов и станков (1 <= n, m <= 500). В следующих n строках расположены номера станков, необходимых для соответствующего заказа: в i-й строке расположено количество станков, требуемых для i-го заказа, затем перечислены их номера. В следующих m строках расположены затраты на использование станков: в i-й строке расположено n + 1 число — стоимость покупки i-го станка и стоимости его аренды на время выполнения j-го заказа. Заметьте, что аренда указана, даже если станок не требуется для выполнения заказа. При покупке станка, аренду за него можно не платить. Формат выходных данных Необходимо вывести одно число — минимальное количество расходов на выполнение всех заказов. Гарантируется, что ответ не превышает 10^9 Буду очееень благодарна решившему) 0

@Londonstari 2 / 2 / 2 Регистрация: 16.08.2013 Сообщений: 44
	22.10.2015, 18:46
	'str' object cannot be interpreted as an integer 0

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	22.10.2015, 18:57
	Londonstari, В какой строке? А, нашел — поправил. 0

@Londonstari 2 / 2 / 2 Регистрация: 16.08.2013 Сообщений: 44
	22.10.2015, 18:59
	Marinero, 2 0

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	22.10.2015, 19:22
	Londonstari, Поправил что увидел. 0