11193 - Infinix

[domino]

I tried solving this one with dynamic programming but I keep getting WA. Does anybode have some tricky test cases?

[sclo]

did you handle cases like these properly?

1+1+1-1-1+1-1-1-1+1+1+1-1-1

Which operations could be done last?

[domino]

did you handle cases like these properly?

1+1+1-1-1+1-1-1-1+1+1+1-1-1

Which operations could be done last?

If A=S=M=D=1 my program outputs 5. Is it correct?

[sclo]

did you handle cases like these properly?

1+1+1-1-1+1-1-1-1+1+1+1-1-1

Which operations could be done last?

If A=S=M=D=1 my program outputs 5. Is it correct?

Yes

Code: Select all

1 1 1 1
1+1+1-1-1+1-1-1-1+1+1+1-1-1 
1 2 1 1
1+1+1-1-1+1-1-1-1+1+1+1-1-1 
2 1 1 1
1+1+1-1-1+1-1-1-1+1+1+1-1-1 
1 3 1 1
1+1+1-1-1+1-1-1-1+1+1+1-1-1 
3 1 1 1
1+1+1-1-1+1-1-1-1+1+1+1-1-1 

Output

Code: Select all

5
8
8
11
12

[rio]

Getting many WA.. Could someone verify my I/O?
Input:

Code: Select all

1 1 1 1
1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1
1 1 1 1
1/1/1/1/1/1/1/1/1/1/1
1 2 3 4
1/1*1/1/1*1*1/1*1
2 1 1 2
1+1+(1-(1-(1+1)-(1-1-1)+1+1+1)-1-1)
2 1 4 3
1-2/2*3+4-1*2
2 1 4 3
1+1*1-(1/1/1)*1*1/1+(1-(1+1*1)-1)/1
2 1 4 3
1+1*1*1/1-(1/1/1)+1*1/1+(1+1*1)-1/1+1
0 0 0 0

Output:

Code: Select all

5
10
13
11
11
14
13

Thanks in advance.

[domino]

I got accepted and my outputs are:

Code: Select all

5
10
14
11
10
14
13

[rio]

Thanks domino ! I got AC.

[tanaeem]

My code gives correct output for all the sample given and the input given in this topic.
But still getting WA:(
Any other special inputs.
Will there be empty string as input?

[tanaeem]

I have got AC
made simple mistake in input like (1+1)+(1+1)

[windows2k]

[quote="rio"]Getting many WA.. Could someone verify my I/O?
Input:

Code: Select all

1 2 3 4

Output:

Code: Select all

14

[quote]
Could someone explain why ths answer is 14.
Thx anyway

[sclo]

Could someone explain why ths answer is 14.
Thx anyway

For

Code: Select all

1 2 3 4
1/1*1/1/1*1*1/1*1 

I don't see how you can do it with cost 13:
Here's a way to do it with cost 14:
(((1/1)*((1/1)/1))*(1*((1/1)*1)))

Remember that division can't be the last operation unless there are no multiplications after it.