Разместить предметы в рюкзаке и чемодане

@Максач · Регистрация: 26.10.2016

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

Как решить? Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6,10,5,2,3. Сначала предмет весом 6 кладётся в рюкзак, затем предмет весом 10 тоже кладётся в рюкзак. Предмет весом 5 нельзя положить в рюкзак, так как тогда вес рюкзака станет 21 кг, поэтому предмет весом кладётся в чемодан. Затем предмет весом 2 кладётся в рюкзак, а предмет весом 3 - в чемодан. Вес рюкзака 6+10+2=18, вес чемодана 5+3=8. Условие, все входные числа не должны превосходить 100.

Новичок · 26.10.2016, 21:26

Сообщение от Максач

Как решить?

Тупо в лоб. Циклом. 6 <= 20? Да, кладем в рюкзак, 20-6=14, 10 <= 14, 14-10=4, 5>4, потому не берем и.т.д. Но желательно условие задачи выложить...

@Максач · 26.10.2016, 21:42 **[ТС]**

А можете написать программу?

Добавлено через 7 минут
А можете написать программу?

@Максач 0 / 0 / 0 Регистрация: 26.10.2016 Сообщений: 5
		1
	Разместить предметы в рюкзаке и чемодане 26.10.2016, 21:04. Показов 1074. Ответов 2 Метки нет (Все метки) Как решить? Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6,10,5,2,3. Сначала предмет весом 6 кладётся в рюкзак, затем предмет весом 10 тоже кладётся в рюкзак. Предмет весом 5 нельзя положить в рюкзак, так как тогда вес рюкзака станет 21 кг, поэтому предмет весом кладётся в чемодан. Затем предмет весом 2 кладётся в рюкзак, а предмет весом 3 - в чемодан. Вес рюкзака 6+10+2=18, вес чемодана 5+3=8. Условие, все входные числа не должны превосходить 100. 0

Новичок 1642 / 1091 / 487 Регистрация: 17.07.2012 Сообщений: 5,345
	26.10.2016, 21:26	2
	Сообщение от Максач Как решить? Тупо в лоб. Циклом. 6 <= 20? Да, кладем в рюкзак, 20-6=14, 10 <= 14, 14-10=4, 5>4, потому не берем и.т.д. Но желательно условие задачи выложить... 0

@Максач 0 / 0 / 0 Регистрация: 26.10.2016 Сообщений: 5
	26.10.2016, 21:42 [ТС]	3
	А можете написать программу? Добавлено через 7 минут А можете написать программу? 0

Опции темы