Сколько предметов нужно выбросить, чтобы воздушный шар прекратил падение?

@Pupei · Регистрация: 09.09.2015

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

Воздушный шар получил незначительное повреждение, из-за которого начал терять высоту. Чтобы не допустить падение необходимо избавиться от некоторых вещей как от лишнего балласта. Общее количество вещей K и их вес вводятся с клавиатуры. Каждый раз, указывая номер P предмета, который необходимо выбросить, избавляются от некоторых вещей, пока их вес в корзине не станет меньше максимально допустимого веса T, при котором воздушный шар прекратит падение. Выведите на экран номера тех предметов, которые пришлось выбросить, а также общий вес выброшенных предметов.

@Fikafusik · 09.09.2015, 23:15

А какие ограничения? Что мешает выбросить все предметы? Или всё-таки нужно выбрать как можно меньше предметов?

@Pupei · 10.09.2015, 00:56 **[ТС]**

Нужно выбрать как можно меньше предметов,которых можно выкинуть.

@Fikafusik · 10.09.2015, 13:57

Вес шара учитывать? Или он складывается только из вещей, которые можно выкидывать?

@Pupei · 11.09.2015, 16:53 **[ТС]**

Из вещей которые выкидываются.

@Jazon_deenAlt · 11.09.2015, 17:01

как можно меньше предметов? или чтобы масса выброшенных предметов была максимально близкой к пороговому значению? поясню. например нам надо чтобы вес был не больше 100 кг. у нас есть рояль массой 50 кг и 60 гирек по килограмму итого вес 110 кг. нам лучше выбросить один рояль или 10 гирек?

ФедосеевПавел · 11.09.2015, 18:49

Напоминает "задачу о рюкзаке", но конечно, не она - нет "ценности" предметов.
Можно попробовать решить подобием жадного алгоритма.
1. Ввод массива весов предметов W[1..n].
2. Пока суммарный вес предметов P>=T "Выбрасываем" самый тяжёлый предмет. Повторяем п.2.
3. После избавления от последнего в п.2. предмета груз P<T.
Можно выбросить не последний предмет, а тот, чьего веса хватит для полёта шара, и чей вес меньше самого тяжёлого из оставшихся. Но т.к. условие - количество предметов, а не их вес, можно не заморачиваться.

Добавлено через 14 минут
------------------------------------------
А вообще, пусть ТС уточнит у преподавателя исходную постановку задачи, т.к. слишком простое решение получается.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Pupei 0 / 0 / 0 Регистрация: 09.09.2015 Сообщений: 6

	Сколько предметов нужно выбросить, чтобы воздушный шар прекратил падение? 09.09.2015, 20:29. Показов 1018. Ответов 6 Метки нет (Все метки) Воздушный шар получил незначительное повреждение, из-за которого начал терять высоту. Чтобы не допустить падение необходимо избавиться от некоторых вещей как от лишнего балласта. Общее количество вещей K и их вес вводятся с клавиатуры. Каждый раз, указывая номер P предмета, который необходимо выбросить, избавляются от некоторых вещей, пока их вес в корзине не станет меньше максимально допустимого веса T, при котором воздушный шар прекратит падение. Выведите на экран номера тех предметов, которые пришлось выбросить, а также общий вес выброшенных предметов. 0

@Fikafusik 22 / 22 / 34 Регистрация: 29.04.2014 Сообщений: 145
	09.09.2015, 23:15
	А какие ограничения? Что мешает выбросить все предметы? Или всё-таки нужно выбрать как можно меньше предметов? 0

@Pupei 0 / 0 / 0 Регистрация: 09.09.2015 Сообщений: 6
	10.09.2015, 00:56 [ТС]
	Нужно выбрать как можно меньше предметов,которых можно выкинуть. 0

@Fikafusik 22 / 22 / 34 Регистрация: 29.04.2014 Сообщений: 145
	10.09.2015, 13:57
	Вес шара учитывать? Или он складывается только из вещей, которые можно выкидывать? 0

@Pupei 0 / 0 / 0 Регистрация: 09.09.2015 Сообщений: 6
	11.09.2015, 16:53 [ТС]
	Из вещей которые выкидываются. 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	11.09.2015, 17:01
	как можно меньше предметов? или чтобы масса выброшенных предметов была максимально близкой к пороговому значению? поясню. например нам надо чтобы вес был не больше 100 кг. у нас есть рояль массой 50 кг и 60 гирек по килограмму итого вес 110 кг. нам лучше выбросить один рояль или 10 гирек? 0

ФедосеевПавел Модератор 8645 / 4480 / 1669 Регистрация: 01.02.2015 Сообщений: 13,888 Записей в блоге: 11
	11.09.2015, 18:49
	Напоминает "задачу о рюкзаке", но конечно, не она - нет "ценности" предметов. Можно попробовать решить подобием жадного алгоритма. 1. Ввод массива весов предметов W[1..n]. 2. Пока суммарный вес предметов P>=T "Выбрасываем" самый тяжёлый предмет. Повторяем п.2. 3. После избавления от последнего в п.2. предмета груз P<T. Можно выбросить не последний предмет, а тот, чьего веса хватит для полёта шара, и чей вес меньше самого тяжёлого из оставшихся. Но т.к. условие - количество предметов, а не их вес, можно не заморачиваться. Добавлено через 14 минут ------------------------------------------ А вообще, пусть ТС уточнит у преподавателя исходную постановку задачи, т.к. слишком простое решение получается. 0