Найти 2 фабрики которые вместе сделают наибольшее кол-во машин. Вывести их индексы

@NeChelovek · Регистрация: 11.01.2019

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

Вводится кол-во фабрик n. Затем в n строках вводится кол-во колес и двигателей. 1 машина = 4 колеса + 1 двигатель
2 фабрики могут объединить свои запасы колес и двигателей.
Нужно найти 2 фабрики которые вместе сделают наибольшее кол-во машин. Вывести их индексы

Sample input:
4 (4 factories)
20 2 (10 wheels, 2 engines)
5 10
15 3
8 1
Sample output:
0 1
(20+5=25 wheels, 2+10=12 engines, together they can make at most 6 cars)

Срочно, помогите пожалуйста (без использования numpy)

@Viktorrus · 12.01.2019, 15:08

Вот мой вариант, правда громоздкий, но полностью соответствующий заданию

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
n = int(input('Введите количество фабрик: '))
L = []
for i in range(n):
    l = list(map(int, input('Введите количество колес и количество \nдвигателей через пробел: ').split()))
    L.append(l)
 
def product(l1, l2):
    w = l1[0] + l2[0]
    e = l1[1] + l2[1]
    c = min(w//4, e)
    return c
 
 
cars = {}
for i in range(n-1):
    for j in range(i+1, n):
        car = product(L[i], L[j])
        cars[(i, j)] = car
 
result = sorted(cars.items(), key=lambda item: item[1])
vmax = result[-1:]
f1= vmax[0][0][0]
f2 = vmax[0][0][1]
carMax = vmax[0][1]
print(f1, f2, sep=' ')
print('({0}+{1}={2} wheels, {3}+{4}={5} engines, together they can make at most {6} cars)'.format(
    L[f1][0], L[f2][0], L[f1][0]+L[f2][0], L[f1][1], L[f2][1], L[f1][1]+L[f2][1], carMax))

Добавлено через 2 минуты
Выводит:
Введите количество фабрик: 4
Введите количество колес и количество
двигателей через пробел: 20 2
Введите количество колес и количество
двигателей через пробел: 5 10
Введите количество колес и количество
двигателей через пробел: 15 3
Введите количество колес и количество
двигателей через пробел: 8 1
0 1
(20+5=25 wheels, 2+10=12 engines, together they can make at most 6 cars)

Добавлено через 15 минут
Вообще то я думаю код можно упростить, заменив функцию и цикл на генератор словаря и оставив цикл только для запроса данных. Но как это сделать, нужно разбираться.

Вообще из за путаницы с темами, которые имеют одинаковое название, отличающееся только восклицательным знаком, но с сильно измененным условием, у меня как то пропало желание этим заниматься.

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@NeChelovek 0 / 0 / 0 Регистрация: 11.01.2019 Сообщений: 7

	Найти 2 фабрики которые вместе сделают наибольшее кол-во машин. Вывести их индексы 11.01.2019, 20:22. Показов 1675. Ответов 1 Метки array, matrix (Все метки) Вводится кол-во фабрик n. Затем в n строках вводится кол-во колес и двигателей. 1 машина = 4 колеса + 1 двигатель 2 фабрики могут объединить свои запасы колес и двигателей. Нужно найти 2 фабрики которые вместе сделают наибольшее кол-во машин. Вывести их индексы Sample input: 4 (4 factories) 20 2 (10 wheels, 2 engines) 5 10 15 3 8 1 Sample output: 0 1 (20+5=25 wheels, 2+10=12 engines, together they can make at most 6 cars) Срочно, помогите пожалуйста (без использования numpy) 0

Опции темы