Ресторан(10)

1817 человек 2 дня.. в Advertisement в toString выводила начальную стоимость вместо amountPerOneDisplaying за это время переписала создание списка тремя способами, внедрила все ваши советы из этого обсуждения, пробовала функцию создания списка со stakeoverflow, прочла про динамическое программирование, но решила еще последний раз вернуться к первоначальному решению (рюкзак) и походу заметила вывод initialAmount/100 (типа не в копейках, поэтому с выводом условия совпадало)

Для себя: написал код, протестировал, чему-то научился. Для валидатора: копипаст с Гитхаба.

Нужно чистить storage с помощью getHits! Однако!

Правильно сделали, что заглянули в комменты, надеюсь поможет: 1. Рекурсия нах не нужна. 2. Только сортировка storage.list() (по getAmountPerOneDisplaying() и по getDuration() этого хватило), можете лямбами пользоваться, так даже эстетичнее выглядит ) 3. В цикле на показ из storage.list() можно удалять элементы, можно и просто пропускать. 4. ВАЖНО: Вывод нужно делать как написано в 9 (девятом) ЗАДАНИИ!!! Все проблемы только от этого и словите!!! Пример для заказа [Water]: First Video is displaying... 50, 277 где First Video - название рекламного ролика где 50 - стоимость показа одного рекламного ролика в копейках где 277 - стоимость показа одной секунды рекламного ролика в тысячных частях копейки (равно 0.277 коп) Все. Делаете так - переходите пункту 11. Спасибо за внимание, всем удачи!

У меня не проходило по пункту "В набор должны отбираться только ролики с положительным числом показов." при том, что я отбирал только с положительным, помогло в конструкторе Advertisement сделать проверку что hits не ноль. Ну как так?

amountPerOneDisplaying = hits == 0 ? 0 : initialAmount / hits;

--------------------------------- Вы решили задачу лучше, чем 37% учеников. Вам удалось ее решить с 8 попытки. Среднее количество попыток для этой задачи 10.07. Всего эту задачу решили 1738 учеников. 19 Ноября 2018

Я ее таки решил ... Это было долго, даже не так ДОООЛГО скорее, всем кому хочется решить "рюкзак" aka "ранец" в помощь. От себя скажу что некоторые условия типа длинны списка показа при прочем равном и количество роликов в показе пришлось дописать в условие выбора лучшего списка. Научился решать "рюкзак" раньше не умел

Господа, что я сделал не так, почему таймаут, прошу помощи ппц как. Это уже дело чести для меня понять где я накосячил в алгоритме: https://javarush.ru/help/12091

Вроде бы как самое лаконичное решение, умещается в 13 строк, без рекурсии (валидатор ее не требует, да и объективно она тут только усложняет все) и точно не требует правки до конца задачи: 1) отбираем рекламу с ненулевым количеством показов в отдельный список; 2) сортируем (я делал в одну строку с помощью list.sort(Comparator.comparingLong(...).thenComparingInt(...))) и переворачиваем список; 3) в цикле добавляем подходящие по длительности ролики из этого списка в новый, каждый раз отнимая длительность ролика от выделенного времени и проверяя что оно осталось; 4) выводим получившийся список в консоль. Создавать новый список в пункте 3 в этой задаче в принципе не нужно, можно сразу выводить, но потом все равно понадобится отдельный список.

Скиньте рабочий вариант класса с решением рекурсией. Чувствую, что еще долго могу здесь просидеть. Только не самоделку, а по алгоритму заполнения рюкзака. Спасибо

Сделал со второй попытки. Для тех, кто будет страдать, добавлю свои 5 копеек. Завис над правильной сортировкой, что в условии описано очень не явно. Итак, должно быть две сортировки: среди всех возможных комбинаций, которые можно показывать, нужно выполнить сортировку по условиям, как описано в п.п. 1, 4, 4.1, 4.2. Отсортировать и взять наилучшую комбинацию (первую в списке). Внутри полученной комбинации нужно тоже сделать сортировку, но по другим условиям! Условия сортировки описаны в (!!!) предыдущей задаче (9), см. п. 2.4. Не знаю как остальные догадались, для меня это было далеко не очевидно..