Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.59/29: Рейтинг темы: голосов - 29, средняя оценка - 4.59
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101

Найти максимальный вес картошки, который можно унести в рюкзаке

22.11.2015, 23:56. Показов 6128. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найдите максимальный вес картошки, который можно унести в рюкзаке вместительностью s, если есть n картошин с заданными весами.
Входные данные
Первая строка содержит одно число s (1 ≤ s ≤ 10000). Далее следует n (1≤ n ≤ 300) неотрицательных чисел, не превосходящих 100000 - веса картошин.
Выходные данные
Выведите искомый максимальный вес.
Подскажите алгоритм или решение , буду очень благодарен!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.11.2015, 23:56
Ответы с готовыми решениями:

Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N золотых слитко
Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N золотых слитков с заданными весами. ...

Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S
Помогите решить! А лучше решите за меня=) Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N...

Какую наибольшую массу золота можно унести в таком рюкзаке?
Задача 2 Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую массу золота...

25
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
23.11.2015, 23:30  [ТС]
Студворк — интернет-сервис помощи студентам
_Ivana, Ну как?
0
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
27.11.2015, 21:32  [ТС]
_Ivana, ну покажите ваш код со статикой, мой почему то не проходит по лимиту со временем(
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
27.11.2015, 21:35
Так мой тоже не проходит по времени на одном тесте - но я не стал разбираться почему.
0
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
27.11.2015, 21:58  [ТС]
_Ivana, у меня проходит только на 29%
почему так?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
27.11.2015, 22:10
Мне просто больше везет.
0
28.11.2015, 21:15

Не по теме:

_Ivana, убило :D

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.11.2015, 21:15

Распределить вес предметов, которые могут унести мальчики и девочки
Получается нужно от общего веса предметов отнимать массив весов. Как только мальчик не может нести вещь больше N-кол-ва кг, то мы нагружаем...

Найти максимальный по площади выпуклый четырехугольник, который можно организовать из точек на плоскости
В двухмерном пространстве задается некоторое количество точек . Нужно найти максимальный по площади выпуклый четырехугольник, которых из...

Определить вес почтового груза который можно поместить в самолет
Помогите пожалуууууйста с программой на c++ Пассажирский самолет может поднять груз общим весом 30т. Составить программу для определения...

Определить вес почтового груза, который можно поместить в самолет, после посадки N пассажиров
пассажирский самолет может поднять груз общим весом R кг. составить программу определения веса почтового груза, который можно поместит в...

Найти максимальный рост и минимальный вес
Помогите пожалуйста. Создать два массива(вес и рост) и найти максимальный рост и минимальный вес и их порядковый номер.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
Администрация Хабра удаляет новые алгоритмы, которые не западно ориентированной философии кода, без уведомлений и объяснений.
Hrethgir 20.06.2026
Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .
Процесс ориентированная диалектика (не новость - просто системное обновление, философия).
Hrethgir 20.06.2026
Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .
Контроль уникальности строк в табличной части документа
Maks 18.06.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2. Задача: контроль уникальности строк в. . .
Клиент
Uhbif79 18.06.2026
Здесь простой клиент для работы с сервером.
Сервер
Uhbif79 18.06.2026
Выкладываю простейший сервер.
Дефенестрация
kumehtar 18.06.2026
Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
Дихотомия добра и зла
kumehtar 18.06.2026
Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .
Своя Интернет-Компания
iceja 18.06.2026
Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru