Обсуждение @ 1570. Ужин на 45 этаже @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1570. Ужин на 45 этаже

Показать все сообщения Спрятать все сообщения

why wa on test 13/?? leehark 28 мар 2008 07:26

CAN SOME ONE GIVE ME SOME TEST?

MY GMAIL: LIHE21327@GMAIL.COM

Re: why wa on test 13/?? Denis Koshman 20 авг 2008 14:50

First, DP needs to be 2D. Values array can be 1D, but backtracking info should be 2D. At least I couldn't make it 1D. And even after making parental state indication 2D I still had bugs in that back-traversal :)

Re: why wa on test 13/?? Abid29 15 апр 2021 15:33

about wa 13
i am pretty sure its a problem with backtracking.