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

Обсуждение задачи 1059. Выражение

No AC since 19-Feb-2002 (Even program that got AC on 18-Feb-2002 gets now WA)
Послано Ilya Korniyko 26 мар 2002 19:33
Re:
Послано Ivan Georgiev 27 мар 2002 00:44
I agree with you.
I am trying to get AC.. all possible ways;

It is obvious that the solution uses Horner's scheme

the output is ambiguous: for example

for n = 2 the following two outputs are correct:

2
1
0
*
X
+
*
X
+

0
X
*
1
+
X
*
2
+

so which one to output ? I've tried both but WA;

I really think the admins should recheck this problem's tests..
and clarify the problem's description.
Could admin give a reply??? Now maybe no one know hot to solve this problem.
Послано aaakkk 28 мар 2002 19:23
Admins rarely reply here.... send'em mail to acm@timus.ru
Послано Algorist 29 мар 2002 02:22
>
Re: Those outputs are wrong.
Послано Juri Krainjukov 28 ноя 2002 00:17
For instanse, your first output written in usual way looks like that:

2*(1*0+X)+X that is equal to 2*1*0+2*X+X I don't think it resembles
the true output very much.






> I agree with you.
> I am trying to get AC.. all possible ways;
>
> It is obvious that the solution uses Horner's scheme
>
> the output is ambiguous: for example
>
> for n = 2 the following two outputs are correct:
>
> 2
> 1
> 0
> *
> X
> +
> *
> X
> +
>
> 0
> X
> *
> 1
> +
> X
> *
> 2
> +
>
> so which one to output ? I've tried both but WA;
>
> I really think the admins should recheck this problem's tests..
> and clarify the problem's description.
>
>