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

Обсуждение задачи 1253. Некрологи

A deficit was found in this problem!!!
Послано Pasha 13 июл 2004 22:00
This problem may be solved using non-recursive DFS agorithm, but a defect is situated in this problem. An example of input:
{!!!!!!!Beginning of the input on the next line!!!!!!!!}
A simple line,
wich hasn't any tricks,
only two anchors:*2 and *4#
*3#
*2#
This line is the last one in
this input#
{^The end of the input. This line doesn't belong to input^}
The output due to the problem,  must be "#", but why can't we skip the empty cycle "Line 2 - Line 3 - Line 2 - ,...,etc." ? In this way the output can be like this one:

A simple line,
wich hasn't any tricks,
only two anchors: and This line is the last one in
this input

I think that using this remark, problem may become more difficult and more INTERESTING!!!
What is Your opinion about all this?
Re: A deficit was found in this problem!!!
Послано Romanchik Vitaly 14 июл 2004 04:56
I don't know about triks in this problem !!!
I solved it by such way:
Maked a tree and then starting from leaves calculated the total quantity of letters !!! Then if the quantity in the root more than 1000000 outputes No else writed answer !!!!