Discussion @ 1059. Expression @ Timus Online Judge

No AC since 19-Feb-2002 (Even program that got AC on 18-Feb-2002 gets now WA) Ilya Korniyko 26 Mar 2002 19:33

Re: Ivan Georgiev 27 Mar 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 Mar 2002 19:23

Admins rarely reply here.... send'em mail to acm@timus.ru Algorist 29 Mar 2002 02:22

Re: Those outputs are wrong. Juri Krainjukov 28 Nov 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.
>
>

Discussion of Problem 1059. Expression