|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
Найти максимальный вес картошки, который можно унести в рюкзаке22.11.2015, 23:56. Показов 6086. Ответов 25
Метки нет (Все метки)
Найдите максимальный вес картошки, который можно унести в рюкзаке вместительностью s, если есть n картошин с заданными весами.
Входные данные Первая строка содержит одно число s (1 ≤ s ≤ 10000). Далее следует n (1≤ n ≤ 300) неотрицательных чисел, не превосходящих 100000 - веса картошин. Выходные данные Выведите искомый максимальный вес. Подскажите алгоритм или решение , буду очень благодарен!
0
|
|
| 22.11.2015, 23:56 | |
|
Ответы с готовыми решениями:
25
Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S, если есть N золотых слитко Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью S Какую наибольшую массу золота можно унести в таком рюкзаке? |
|
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
||||||
| 23.11.2015, 00:25 | ||||||
|
Вывод можно, в принципе, в файл сделать, если необходимо.
0
|
||||||
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 23.11.2015, 01:16 | |
|
0
|
|
|
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|
| 23.11.2015, 01:39 | |
|
1
|
|
| 23.11.2015, 01:46 | |
|
Этапять
Я еще подумал, как безобразно сформулирована задача - неясно в каких попугаях измеряется "вместимость рюкзака", но SuperKir пошел дальше, и решил задачу буквально как написано - для одной картошки
0
|
|
|
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|
| 23.11.2015, 01:48 | |
|
_Ivana, О чем и идет речь, как написано, так и делаем
0
|
|
| 23.11.2015, 03:02 | |||||||||||
|
Типа такого кота
![]()
0
|
|||||||||||
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 23.11.2015, 15:05 [ТС] | |
|
_Ivana, SuperKir, Dimension, http://www.e-olymp.com/ru/cont... lems/49591 - вот задача, если интересно условие.
Добавлено через 5 часов 14 минут http://www.e-olymp.com/ru/problems/4831
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 23.11.2015, 15:21 | |
|
0
|
|
| 23.11.2015, 15:26 | |
|
Dimension, это решение "сложной задачи о рюкзаке", про которую ТС тоже создал тему на форуме, но всем лениво было ему отвечать
А в данной теме - простая задача. Мое решение не укладывается в лимит времени только на 2 тестах из 14, остальные проходит. Лень разбираться в чем причина. Может надо предварительно отсортировать картошку и отсекать лишние ветви.
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 23.11.2015, 15:41 | |
|
0
|
|
| 23.11.2015, 15:43 | |
|
Не по теме: Скорее всего, я взглянул на первые строки и сделал поспешный вывод.
0
|
|
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 23.11.2015, 17:22 [ТС] | |
|
_Ivana, подскажите пожалуйста, какой код прошел?
0
|
|
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 23.11.2015, 17:36 [ТС] | |
|
Dimension, и где там решение? я читал эту статью, там нет такой же задачи
Добавлено через 22 секунды _Ivana, как переделать под динамический массив? у вас же установлена длинна( можете кинуть код?
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 23.11.2015, 17:50 | |
|
EdHaker, внимательнее читайте
0
|
|
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
||||||
| 23.11.2015, 18:25 [ТС] | ||||||
|
Dimension, так там не хватает в программе данных, до какого кол-ва мне считывать, я не могу понять никак, у меня же не вводится сколько будет кол-ва слитков!!!
Добавлено через 10 минут _Ivana, можете показать код, который прошел или как реализовать эту работу с массивом?( Добавлено через 11 минут ну пождскажите вы, вот код:
Что в нем не так?
0
|
||||||
|
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 101
|
|
| 23.11.2015, 22:07 [ТС] | |
|
_Ivana, не работает ваш код, как вы сделали динамику?
0
|
|
| 23.11.2015, 22:21 | |
|
Работает. Но вы не можете даже запустить готовый. А динамики я никакой не знаю и не умею - поэтому пользуюсь статикой и не жужжу
0
|
|
| 23.11.2015, 22:21 | |
|
Помогаю со студенческими работами здесь
20
Распределить вес предметов, которые могут унести мальчики и девочки Найти максимальный по площади выпуклый четырехугольник, который можно организовать из точек на плоскости Определить вес почтового груза который можно поместить в самолет
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|