ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1635. Мнемоника и палиндромы

who got wa#23 help me... please
Послано Crash_access_violation 12 окт 2008 01:17
please give some usefull tests... thanx
Re: who got wa#23 help me... please
Послано Giorgi Saghinadze (Tbilisi SU) 12 окт 2008 03:25
which algo did you use? dp or greedy?
It's easy to find out usefull tests, you can do it by yourself :)
Re: who got wa#23 help me... please
Послано Crash_access_violation 12 окт 2008 04:13
I use bruteforce with some optimizations... You can give me some tests?
Re: who got wa#23 help me... please
Послано Crash_access_violation 7 ноя 2008 21:30
can anybody help me?
Re: who got wa#23 help me... please
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 8 ноя 2008 11:25
Bruteforce, especially with optimizations, doesn't guarantee you right answer, so it is not astonishing that you got WA (this tells in favour of quality of tests).
Try to develop a DP solutiong to the problem.