М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
kristinakarpen
kristinakarpen
13.02.2022 09:03 •  Информатика

решить задачу. Желательно C++ питон, но можно и паскаль. Путешествие

Один торговец собрался в дорогу. У него имеется N предметов (N≤20). Известны вес и стоимость каждого предмета ему заполнить рюкзак предметами так, чтобы суммарная стоимость предметов в рюкзаке была максимальна. Рюкзак может выдержать не более 40 кг веса. Величины веса и стоимости – натуральные числа ≤100.

Формат ввода

В первой строке вводится количество предметов N. Со второй строки через пробел вводится вес и стоимость предмета соответственно.

Формат вывода

Выводятся номера предметов, которые взяли в рюкзак в любом порядке. Выводится вес и стоимость всех предметов в рюкзаке.

Ввод

3

10 14

19 12

12 15

Вывод

3

1

22 29

👇
Ответ:
Yoshimura
Yoshimura
13.02.2022

Вот код на питоне:

N = int(input())

objects = []

for i in range(N):

   objects.append(list(map(int, input().split(

rezult = []

summ = 0

price = 0

while summ <= 40:

   Max = 0

   index = -1

   for i in objects:

       if i[1] > Max and i[0] + summ <= 40 and not objects.index(i) in rezult:

           Max = i[1]

           index = objects.index(i)

   if index == -1:

       break

   rezult.append(index)

   summ += objects[index][0]

   price += objects[index][1]

for i in rezult:

   print(i + 1)

print(summ, price)

Объяснение:

При необходимости могу пояснить построчно.

4,5(66 оценок)
Открыть все ответы
Ответ:

Проектирование

прототип

прототипФоновая часть

прототипФоновая частьМакет

прототипФоновая , дизайн и их демонстрация

прототипФоновая , дизайн и их демонстрацияВыбор стиля интерфейса

прототипФоновая , дизайн и их демонстрацияВыбор стиля интерфейсаДиаграмма переходов

прототипФоновая , дизайн и их демонстрацияВыбор стиля интерфейсаДиаграмма переходовБрейнсторминг и эскизы

прототипФоновая , дизайн и их демонстрацияВыбор стиля интерфейсаДиаграмма переходовБрейнсторминг и эскизыСоздание концепции

Факт:

По последним исследованиям человек может без стресса воспринимать только 3-5 объектов сразу.

4,4(54 оценок)
Ответ:
NINO11111
NINO11111
13.02.2022

1. b=5

2. b=4

Объяснение:

1. Сокращаем программу:

1) 5+1+1 = 7

2) 176-1 = 175

Получаем программу 22, то есть умножение на b осталось.

Начинаем подбирать b начиная с b=2, если ответ не совпадёт с 175, то прибавляем 1 к b

3) 7*2*2 = 28 | Не совпадает

7*3*3 = 63 | Не совпадает

7*4*4 = 112 | Не совпадает

7*5*5 = 175 | Совпадает

ответ: b=5

2. Сокращаем программу:

1) 7+1+1 = 9

2) 145-1 = 144

Получаем программу 22, то есть умножение на b осталось.

Начинаем подбирать b начиная с b=2, если ответ не совпадёт с 144, то прибавляем 1 к b

3) 9*2*2 = 36 | Не совпадает

9*3*3 = 81 | Не совпадает

9*4*4 = 144 | Совпадает

ответ: b=4

4,5(6 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ