Форум » Массивы, сортировка, работа с файлами » Задание №4213 (А. Комков) » Ответить
Задание №4213 (А. Комков)
skov: Помогите понять логику данной задачи. Согласно условию необходимо закупить максимально возможное количество товаров на имеющуюся сумму денег, с учетом того, что товары с одинаковой ценой закупают в количестве не менее 2-х штук. Далее, как я понимаю, когда товары уже закуплены, среди них необходимо определить максимальную цену товара и наибольшее количество товаров с одинаковой ценой. Автор задачи, в прилагаемом примере, закупает товары с ценами: 10 10 10 30 30 и получает ответ 30 и 3. Но ведь на имеющиеся в наличии 100 денег можно купить и большее количество товаров, например, 5 10 10 10 15 20 20. И тогда ответ будет 20 и 3. Спасибо.
Ответов - 8
Поляков: skov пишет: Но ведь на имеющиеся в наличии 100 денег можно купить и большее количество товаров, например, 5 10 10 10 15 20 20. Товары стоимостью 5 и 15 не в парах. Это противоречит условию.
Skov: А разве из условия "товары с одинаковой ценой закупают в количество не менее двух штук" можно сделать вывод что товары с разными ценами (т.е. не парные) закупать нельзя? Мне все таки кажется, что для однозначного понимания условия этой задачи надо по иному сформулировать ее логику.
Поляков: Согласен, что здесь есть неточность. Предложите, пожалуйста, свою формулировку.
Skov: На мой взгляд, чтобы данная задача в большей степени соответствовала формату ЕГЭ, ее не нужно намеренно усложнять. Можно оставить ее в той логике, которая описана выше. То есть, магазин закупает как можно большее количество товаров на имеющуюся сумму (без всяких дополнительных условий), а затем среди этих товаров нужно будет найти товар с максимальной ценой и наибольшее количество товаров с одинаковой ценой. По моему все хорошо становится на свои места. Если же все таки пытаться сохранить ситуацию, присутствующую в задаче на данный момент, в которой магазин закупает только товары цены которых неоднократно повторяются, то, возможно, в условие нужно встроить фразу "... при этом товары с уникальными ценами не закупаются" или что то похожее. В любом случае уточнение подобного рода должно быть.
Поляков: Skov пишет: в условие нужно встроить фразу "... при этом товары с уникальными ценами не закупаются" или что то похожее Проблема в формулировке. Предлагайте свой хороший вариант. Этот мне не очень нравится - что такое "товар с уникальной ценой"?
Skov: Константин Юрьевич, я отправил файл с новой редакцией задачи Вам на почту. По сути из условия была убрана только одна фраза "причем товары с одинаковой ценой закупают в количестве не менее двух штук". И, если это будет принято, надо изменить первый ответ, вместо 64 должно быть 44. Второй ответ остается прежним.
Поляков: Skov пишет: По сути из условия была убрана только одна фраза "причем товары с одинаковой ценой закупают в количестве не менее двух штук". Это меняет задачу. Не пойдет.
beep: Здравствуйте! Я эту задачу разбирал тут - http://egekp.unoforum.pro/?1-15-15-00000138-000-0-0-1650022904 Она очень криво сформулирована, более того, я приводил примеры данных, где решение выдает неправильный ответ. В том виде, в котором задача есть сейчас, она довольно сложная для егэ и ее скорее всего нужно упрощать. Skov пишет: А разве из условия "товары с одинаковой ценой закупают в количество не менее двух штук" можно сделать вывод что товары с разными ценами (т.е. не парные) закупать нельзя? Кстати, в решении так и есть. Автор решения пропускает такие товары. [pre2] if data[0][1] >= 2:[/pre2]
полная версия страницы