Форум » Массивы, сортировка, работа с файлами » 4213 » Ответить

4213

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

Ответов - 10

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

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

Джошуа: Добрый день! Подскажите по задаче. В условии сказано "К сожалению, бюджет магазина ограничен, поэтому принято решение закупить как можно больше товаров на ту сумму, которой располагает магазин, причем товары с одинаковой ценой закупают в количестве не менее двух штук." т.е. мы стремимся купить как можно больше товаров. Я смотрю на пример и объяснение и не могу понять Пример входного файла: 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 и если отвечать на вопрос - максимальную возможную стоимость товара, который можно купить при условии, что закупили максимально возможное количество товаров; то я не понимаю ответа в примере. Илия неправильно понимаю задачу?


Поляков: Вы вот это условие забыли: товары с одинаковой ценой закупают в количестве не менее двух штук

Джошуа: Я не забыл про него. Именно это мне и непонятно. Я же его соблюдаю когда закупаю товаров на сумму 90 7шт. - 5,10,10,10,15,20,20 при этом я выполняю условие что должно быть закуплено максимальное количество товаров. Что имеется в виду под максимальным количеством товаров? ведь в комбинации 10 10 10 30 30 (6 шт.) количество товаров максимально для этой выборки, но не максимально в принципе..

Поляков: Джошуа пишет: 7шт. - 5,10,10,10,15,20,20 Вы не можете купить товары стоимостью 5 и 15 по одному. А второго нет.

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

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

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

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



полная версия страницы