348 - Optimal Array Multiplication Sequence

[rio]

Just compare your output and samples output carefully. You will know why.

[sumantbhardvaj]

Thanx rio ... on carefully watching at my output .. i found tht i had used capital X instead of small X

[Tommy Wu]

Your code fails the follow inputs:

Code: Select all

10
2 84
84 66
66 8
8 410
410 8
8 96
96 10
10 200
200 10
10 2
10
2 64
64 8
8 55
55 333
333 44
44 887
887 554
554 1
1 226
226 33
0

Output should be:

Code: Select all

Case 1: (((A1 x A2) x A3) x (A4 x (A5 x (A6 x (A7 x (A8 x (A9 x A10)))))))
Case 2: ((A1 x (A2 x (A3 x (A4 x (A5 x (A6 x (A7 x A8))))))) x (A9 x A10))

[aeiou]

ACed...
Thanks anyway...

[kawsar]

I got accepted....bye.:):):):):)

[kawsar]

Thanks......,
Mr. Tommy Wu

For your simple input output, i found my mistake in my program.
Thanks a lot.....
Bye.

[kawsar]

I got accepted......:)

[Mukit Chowdhury]

Getting RE !!! Can anyone give me a suggestion please ????

Code: Select all

Deleted after Accepted...