|
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
|
|
| 22.11.2015, 23:56 | |
|
Ответы с готовыми решениями:
25
Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N золотых слитко Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S Какую наибольшую массу золота можно унести в таком рюкзаке? |
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 23.11.2015, 23:30 [ТС] | |
|
0
|
|
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 27.11.2015, 21:32 [ТС] | |
|
_Ivana, ну покажите ваш код со статикой, мой почему то не проходит по лимиту со временем(
0
|
|
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 27.11.2015, 21:58 [ТС] | |
|
_Ivana, у меня проходит только на 29%
почему так?
0
|
|
| 28.11.2015, 21:15 | |
|
Не по теме: _Ivana, убило :D
0
|
|
| 28.11.2015, 21:15 | |
|
Распределить вес предметов, которые могут унести мальчики и девочки Найти максимальный по площади выпуклый четырехугольник, который можно организовать из точек на плоскости Определить вес почтового груза который можно поместить в самолет
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Администрация Хабра удаляет новые алгоритмы, которые не западно ориентированной философии кода, без уведомлений и объяснений.
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 с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .
|