Форум » Динамическое программирование » ЗАДАНИЕ 18. Не сошелся ответ (№2916) » Ответить
ЗАДАНИЕ 18. Не сошелся ответ (№2916)
Шкребенкова: Добрый день! Не сошелся ответ в задаче 2916 (задание в ким №18) У Вас мин=346. У меня - 176. Путь =A10+B10+C9+D9+E9+F9+G9+H9+I8+J7 4+ 25+ 20+23+11+12+39+16+25+1= 176 Максимум сошелся. И заодно: ошибка в задании 2782 (ким №5). Верный ответ 77, ваш - 78 (в этом задании в отличие от следующих единицу прибавлять не требуют)
Ответов - 9
AlexDanov: Верно, Правильный ответ 176 Моя ошибка была
Шкребенкова: Добрый день! В задании 2710 у меня не сходятся с вашими ответы. Мои ответы : Задача А - 58, Задача B - 24565504. Ваши ответы: 51 24019058 Как я поняла, вы не учитываете пары четных числе, одно из которых 0 (но между ними есть другой ноль). В задании А это пары: 30-0, 20-0, 2-0, 92-0, 52-0, 0-50, 0-52. На мой взгляд они удовлетворяют условию задачи и должны учитываться.
EugeneJobs: В условии подразумеваются пары положительных чисел. Исправлю условие.
глебарзамас: в 2916 условие: "Ходы только в бок (без смены столбца) и/или назад запрещены" мне кажется неверным. Потому что здесь идем из левого столбца в правый, те только вбок. Для задания 2915 это было правильно, там шли сверху вниз.
Поляков: глебарзамас пишет: Потому что здесь идем из левого столбца в правый, те только вбок. Спасибо, поправил условие.
Мик: В задаче Р-01 в условии говорится , что i и j различаются не более чем на 5. И уточняется: i+1<=j<=i+5. Кажется, следует исправить на i<=j<=i+5 В задаче Р-02 говорится, что i и j различаются более чем на 4. А в разборе задачи различие i и j более или равно 4.
cabanov.alexey: Кажется, следует исправить на i<=j<=i+5 В таком случае i и j могут совпадать, а этого быть не должно. В задаче Р-02 говорится, что i и j различаются более чем на 4. А в разборе задачи различие i и j более или равно 4. Обратите внимание, речь про различие номеров (условно G - 7 элемент, а K - 12)
Мик: Р-01. тогда i+1 <=j<=i+6 т.к. i+1 и i + 5 отличаются на 4. Р-02. G - 7 элемент, а K - 11.
cabanov.alexey: Сравнивать надо i и i+5. Ещё раз, вчитайтесь в условие наконец! В Р-02 давайте тогда поправим на не менее чем на 4
полная версия страницы