Автор | Сообщение |
|
Отправлено: 15.09.21 23:28. Заголовок: 4213
В ответе к задаче имеется опечатка: вместо "44 159" должно быть "64 159". Если принять представленный ответ за правильный, то у магазина при закупке останется 43 рубля сдачи. А если вернуть последние два товара по 44 рубля и на полученные 88+43=131 рубль купить два товара одинаковой максимально возможной стоимости. Хватило бы денег и на два по 65 руб., но таких нет, поэтому берем два по 64 руб. и получаем 3 руб. сдачи.
|
|
|
Ответов - 10
[только новые]
|
|
|
Отправлено: 19.10.21 18:25. Заголовок: Согласен, получаю 64..
Согласен, получаю 64 159. Что делаю не так?
|
|
|
|
| Администратор
|
Сообщение: 3031
|
|
Отправлено: 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 и если отвечать на вопрос - максимальную возможную стоимость товара, который можно купить при условии, что закупили максимально возможное количество товаров; то я не понимаю ответа в примере. Илия неправильно понимаю задачу?
|
|
|
|
| Администратор
|
Сообщение: 3916
|
|
Отправлено: 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 шт.) количество товаров максимально для этой выборки, но не максимально в принципе..
|
|
|
|
| Администратор
|
Сообщение: 3917
|
|
Отправлено: 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. Заголовок: Вообще очень примеча..
Вообще очень примечательно, что автор задачи приложил данные где просто нет товаров цена которых не повторяется :)
|
|
|
|
| Администратор
|
Сообщение: 3918
|
|
Отправлено: 01.03.23 11:30. Заголовок: Я поправил условие и..
Я поправил условие и уточнил пример. Думаю, что так стало понятнее.
|
|
|
|