Отправлено: 15.09.21 23:28. Заголовок: 4213

В ответе к задаче имеется опечатка: вместо "44 159" должно быть "64 159".
Если принять представленный ответ за правильный, то у магазина при закупке останется 43 рубля сдачи.
А если вернуть последние два товара по 44 рубля и на полученные 88+43=131 рубль купить два товара одинаковой максимально возможной стоимости.
Хватило бы денег и на два по 65 руб., но таких нет, поэтому берем два по 64 руб. и получаем 3 руб. сдачи.

 Отправлено: 19.10.21 18:25. Заголовок: Согласен, получаю 64..

Согласен, получаю 64 159.
Что делаю не так?

 Отправлено: 24.11.21 06:38. Заголовок: Спасибо, ваш ответ в..

Спасибо, ваш ответ верный. Исправлено.

 Отправлено: 27.02.23 09:34. Заголовок: Добрый день! Подскаж..

Добрый день!
Подскажите по задаче. В условии сказано "К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин, причем товары с одинаковой ценой закупают в количестве не менее двух штук."
т.е. мы стремимся купить как можно больше товаров. Я смотрю на пример и объяснение и не могу понять
Пример входного файла:
100 9
20
30
20
5
10
15
10
30
10
В данном примере можно закупиться следующим образом: 10 10 10 20 20, либо 10 10 10 30 30. В первом случае максимальная стоимость товара будет 20, а во втором – 30. Наибольшее количество товаров с одинаковой ценой в обоих случаях равно 3. В ответе нужно указать: 30 3.

если расположить данные в порядке возрастания - 5,10,10,10,15,20,20,30,30
значит мы можем купить максимальное количество товаров на сумму 90 7шт. - 5,10,10,10,15,20,20
и если отвечать на вопрос - максимальную возможную стоимость товара, который можно купить при условии, что закупили максимально возможное количество товаров; то я не понимаю ответа в примере. Илия неправильно понимаю задачу?

 Отправлено: 27.02.23 09:58. Заголовок: Вы вот это условие з..

Вы вот это условие забыли:

цитата:

товары с одинаковой ценой закупают в количестве не менее двух штук

 Отправлено: 28.02.23 06:02. Заголовок: Я не забыл про него...

Я не забыл про него. Именно это мне и непонятно.
Я же его соблюдаю когда закупаю товаров на сумму 90 7шт. - 5,10,10,10,15,20,20
при этом я выполняю условие что должно быть закуплено максимальное количество товаров.

Что имеется в виду под максимальным количеством товаров? ведь в комбинации 10 10 10 30 30 (6 шт.) количество товаров максимально для этой выборки, но не максимально в принципе..

 Отправлено: 28.02.23 10:02. Заголовок: Джошуа пишет: 7шт. ..

Джошуа пишет:

цитата:

7шт. - 5,10,10,10,15,20,20

Вы не можете купить товары стоимостью 5 и 15 по одному. А второго нет.

 Отправлено: 01.03.23 06:42. Заголовок: Поляков пишет: прич..

Поляков пишет:

цитата:

причем товары с одинаковой ценой закупают в количестве не менее двух штук.

Это из условия - причем товары с одинаковой ценой закупают в количестве не менее двух штук.

С одинаковой ценой закупаем не менее двух... Ведь не сказано, что если цена товара не повторяется и поэтому его нельзя закупать...
Я пытаюсь понять каким из условием наложили это ограничение? Если тем что Вы привели, то наверное я недопонимаю.
я лучше буду казаться тугодумом, но ткните меня в то место, где запрещают покупать товар у которого нет одинаковой цены.
---> "К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин, причем товары с одинаковой ценой закупают в количестве не менее двух штук."

Если я поставлю запятую в одном месте, то все встает на свои места (хот и строение предложения как Йодо в звездных войнах).
"К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин, причем товары с одинаковой ценой закупают ,
в количестве не менее двух штук."

 Отправлено: 01.03.23 06:56. Заголовок: Как по мне формулиро..

Как по мне формулировка должна быть такая

К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин, причем закупают товары с одинаковой ценой , в количестве не менее двух штук.

 Отправлено: 01.03.23 07:17. Заголовок: Вообще очень примеча..

Вообще очень примечательно, что автор задачи приложил данные где просто нет товаров цена которых не повторяется :)

 Отправлено: 01.03.23 11:30. Заголовок: Я поправил условие и..

Я поправил условие и уточнил пример. Думаю, что так стало понятнее.