For those who have WA on test 7, please try following one:
4/2*3+

If none of your browsers let you run java applets anymore, you can just download the jar:
http://acm.timus.ru/Supplement/CalcEngine/CalcEngineGUI.jar

Then run it as:
java -cp CalcEngineGUI.jar CalcEngineApplet

Test
;;
+*
;+*;
Sample module returns:
Expression 1 evaluates to: 111
Expression 2 evaluates to: 1
Expression 3 evaluates to: 11

My AC program returns different result for 3rd string: 111

It's very weird that more complex expression returns smaller result, it fully contradicts the problem statement "It may be assumed that logic of expression evaluation does not depend on context. It means, that each subexpression is always evaluated in the same way with no dependency on it's entrance into the whole expression."

Well, I guess my test can be incorrect though, but it doesn't follow from the problem description. Maybe, it should be updated a little to specify what kind of expressions is acceptable?

x/0==0

re many times, there is nothing in problem description...

1)

/(3;4)(2;0);2

Output: 1710   :) (not 34/20/2)


2)

*3 ===> *3;1
/3 ===> /3;1
+3 ===> +3;0


3)

() ==> (1) ==> 1

4)
all brackets are balanced, and right.
good luck!

...Выяснилось, то данный модуль был написан 8 лет назад, к первому Чемпионату Урала, и его исходные коды за это время успели потерятся...

нужен мягкий знак в слове "потерятЬся"

Edited by author 03.08.2009 23:55

8 test like this
+(2;((2)(2));(1)1);*(3(3;4)1)
Expression 1 evaluates to: 25552

Edited by author 11.06.2007 05:04

is it module error?

Edited by author 21.05.2006 23:43

Calculator said:
()
Expression 1 evaluates to: 1

It is strange!

PS: I have WA 2 and all tests I tried (except this) are passed.

Edited by author 11.05.2006 23:44

Note:

"It means, that each subexpression is always evaluated in
the same way with no dependency on it's entrance into the whole expression."

CURRENT VERSION of Calculator:
Input:
(0)
(0)1
(0)1(0)1
(0)1(0)1(0)
(0)1(0)1(0)1
(0)1(0)1(0)1(0)
Output:
Expression 1 evaluates to: 0
Expression 2 evaluates to: 1
Expression 3 evaluates to: 101
Expression 4 evaluates to: 1010
Expression 5 evaluates to: 10101
Expression 6 evaluates to: 101010

comment : "Leading zeroes excluded"

PREVIOUS VERSION of Calculator:
Input:

(0)
(0)1
(0)1(0)1
(0)1(0)1(0)
(0)1(0)1(0)1
(0)1(0)1(0)1(0)

Output:
Expression 1 evaluates to: 0
Expression 2 evaluates to: 1
Expression 3 evaluates to: 11
Expression 4 evaluates to: 110
Expression 5 evaluates to: 111
Expression 6 evaluates to: 1110

According to the output of the CURRENT VERSION of calculator
!!! evaluation of subexpression depends on context

Am I right ???