very useful suggest!Thanks~

Edited by author 04.09.2009 12:23

Thanks a lot

Thank you.
It helped me out.

This is test consist from many '(', if you use in your program stek then size of stek must be more then 255.

No

1) Answer is NO. Brackets have to be balanced.
2) Answer is NO. Comment is not closed.
3) Answer is YES. All correct.

These tests and some more were added. About 140 solutions lost AC, but tests are still weak in this problem. Maybe new tests will be added.

I think that Ac prog must be terrible and absolutely wrong because with n=10000 this problem impossible to solve.
We must consider all possible unitersecting sets of segments of commentries and after apply to residues arithmetics expression rules. This collection of sets of commentry segments very big.
Standard right way- recursion: We extract one possible
commentry segment and apply same algo to residue.

AC says me that authors used additional unsaid condition:
each commentry '(*' ends on the FIRST closing '*)'.
Without this I considered "(*)*)*)" As YES But now it NO.
With additional condition the problem became very simple.

Edited by author 12.11.2008 10:59

(*) NO
(*()) NO
(()*) yes
((*)*) no
(**(*)) no
)(()) no
(*******8881-:) no
(*******8881-+) no
(*(*(*(*) yes

my AC'ed solution says that (*) is NOT a legal expression.
Either the test set does not have such things, or judges do not consider (*) to be an arithmetic expr

An arithmetic expression can't start with a pair of symbols "(*"

In my opinion, (*) is valid COMMENTARY - it's opened by (* and closed by *) ; I think we need to add "and these two pairs of symbols should not intersect" to this phrase in statement - " A comment is always opened by a pair of symbols "(*" and is closed by a pair of symbols "*)" , otherwise (*) is YES for sure.

Edited by author 16.02.2010 13:52

(*(*(*)
(*))))(((((*)
(12344+
7899*)
 fghjjjf () sdcsdc (()) jlkjlkj((*))

my AC prog output NO

bit if try:

(*(*(*)
(*))))(((((*)
(12344+
7899*)
 fghjjjf () sdcsdc (()) jlkjlkj((1*))

answer is YES

First test must be example test, so check your input/output first.

P.S. This program passed test #1

#include <stdio.h>

int main()
{
printf("YES\n");
return 0;
}

Thank you ,now my program can past 1 to 4 ,but can't Wrong Answer on the 5 test case!

the test used \n test this:
45(798+-
)(**)()

the answer is : YES

Sorry, this construction is correct, I've been disappeared by one of topics in this forum.

Topic is closed.

P.S. Sorry for my English.