OJ Board

Sorry for putting this topic in volume CVI but at thismoment ther is not Volume CVII.
I don't know why i'm geting WA.My solution is good solution I use DP and get right answers for simple input.
I saw that nobody at this moment have got this problem AC by Pascal.
Whats wrong.

Well, I just got accepted in Pascal (with my alter ego account xenon, else it wouldn't show up in the list ), so there shouln't be any problem.
You can use DP, but, as Per stated somewhere, there also is a greedy approach which is a lot faster. And like him, I'm also not 100% convinced that it works for all special cases. But hey, AC is AC.

My solution is as follw:
define the operator preority by yourself.
If you want to get the max , the *'s preority should be greater than +
also, If you want to get the min , the +'s preority should be greater than *

After that, you should only calculte the expression's value.

Hello little joey If you got AC by Pascal then tell me please did you use Longint or something else int64,qword..?

I use int64 since 20*20*20*20*20*20*20*20*20*20*20*20 > 2^31.

Greetings all!
I solved this one in Pascal too.
I used QWord.
I made it in a pretty mechanical way
A couple of arrays of strings, and such.
Got time 0:00.598, but ACed

Keep posting!

AC

Eduard wrote:I don't know why i'm geting WA.My solution is good solution I use DP and get right answers for simple input.
I saw that nobody at this moment have got this problem AC by Pascal.
Whats wrong.

Did you define infinity correctly? That was my problem.

EDIT:
Don't be dumb like me. In calculating how big your char array should be for holding the expression, remember that numbers can be 2 digits

[c]
AC
[/c]

[c]
AC
[/c]

EDIT:
To anyone else who may have the same stupid problem I did. The string I used to hold the expression was a char array of size 24 (at most 12 numbers, at most 11 operators, plus the '\0'). However, I forgot that some numbers could be 2 digits, which means the array size should have been at least 36

I got AC by c++

If it help someone I can say that the double is the right type of data for this problem

Examiner was right i made the infinity wrong because i write it for longint and infinity=maxlongint.Now I chang infinity=5*10^15 and got AC.

To Eduard,

Why do I need 'infinity'. Please explain.
And what is the output for the following input

20*20*20*20

160000 and 0.(Max and min)

Thanks.

I think my output was wrong. I think the output will be like this :

160000 and 160000.(Max and min).

Is it ok.

Thanks

My previous output was right.
I got AC now.

Thanks