11724 - Evaluate the Expression

[bm_anas]

hi everyone, i m getting wa in this problem many times.can anyone give me some critical input outputs.Thnx in advance.

[brianfry713]

Input:

Code: Select all

99
a+b+c*d*e*f*g+h+i*j
8
a>b
e>b
h>i
h>c
i>h
c>a
f>h
b>i
a+b+c+d*e+f
6
c>b
e>d
d>c
d>a
d>f
d>b
a*b*c
9
b>a
c>b
c>a
b>c
a>b
a>c
a>c
a>c
c>a
a*b*c*d*e*f
4
d>f
d>a
e>a
d>e
a+b+c*d+e+f*g+h
3
f>c
f>b
c>e
a
0
a*b*c*d*e*f*g
2
c>d
f>c
a+b*c+d*e+f
5
b>c
d>f
f>d
d>e
b>a
a+b*c*d+e
8
c>d
d>b
c>b
c>a
b>e
a>d
b>d
d>b
a*b
2
a>b
b>a
a*b+c+d*e+f*g+h+i*j
1
h>e
a*b+c+d+e+f+g*h
2
a>h
a>h
a+b*c+d*e
6
a>b
d>b
d>a
d>e
a>c
a>e
a+b+c+d*e+f+g*h
1
d>a
a*b*c+d+e+f+g
9
e>f
g>a
g>c
e>d
c>a
e>b
f>g
g>d
c>d
a*b*c
9
b>a
a>c
c>b
c>a
a>b
b>c
b>c
a>b
c>a
a+b+c+d+e*f+g+h
6
c>d
h>c
h>d
d>e
e>g
f>e
a*b+c*d
6
c>a
c>b
d>b
a>b
b>d
a>d
a
0
a+b*c*d*e+f+g+h
9
g>b
g>e
c>a
h>e
g>f
g>f
e>g
c>f
c>g
a+b+c+d*e
9
e>c
b>c
b>c
a>c
b>c
b>c
b>d
e>c
c>b
a+b
8
b>a
a>b
b>a
b>a
a>b
a>b
a>b
b>a
a+b+c*d
0
a*b+c*d
7
a>d
b>d
a>d
b>a
a>d
b>a
c>a
a*b*c
4
c>b
b>a
b>c
b>c
a*b*c+d+e
9
a>d
b>a
c>e
c>a
c>e
b>c
e>d
b>c
b>a
a
0
a*b*c
0
a+b*c+d
8
b>c
c>d
a>b
d>b
d>b
d>a
b>c
a>d
a+b+c
6
c>b
a>c
c>b
c>a
c>b
a>b
a*b*c*d+e*f*g
0
a
0
a*b*c+d+e*f
9
d>c
f>d
b>f
d>b
d>e
c>f
e>b
d>c
a>d
a*b+c*d*e+f+g*h+i*j
1
i>c
a+b*c+d*e+f*g*h+i+j
2
f>h
c>g
a+b+c+d
1
c>a
a
0
a
0
a*b*c
7
c>a
b>c
a>b
a>b
a>c
b>c
b>a
a*b
7
a>b
b>a
a>b
b>a
a>b
a>b
b>a
a+b*c
7
b>c
b>a
a>c
a>c
a>b
a>b
c>a
a+b
1
a>b
a+b
3
b>a
a>b
a>b
a+b*c+d+e*f
8
f>a
c>d
b>f
e>d
f>d
f>a
b>c
e>c
a+b+c+d
3
a>c
c>b
b>a
a*b+c
3
a>c
a>b
b>a
a*b+c+d*e*f*g+h
1
b>h
a+b*c*d+e+f
0
a*b
3
a>b
b>a
b>a
a*b*c*d*e+f*g+h*i
4
c>e
e>a
c>f
h>e
a*b*c+d+e*f*g*h*i
4
b>a
d>c
f>a
h>c
a+b+c*d+e+f+g*h*i
0
a+b*c*d+e*f+g+h+i
0
a*b*c
1
a>c
a
0
a*b+c+d*e
4
e>b
c>e
d>b
e>b
a+b+c+d+e+f
9
a>f
e>b
c>b
b>a
b>e
a>f
a>e
d>f
a>f
a+b+c*d*e+f
2
f>b
e>c
a+b*c*d*e*f*g
9
e>f
c>d
g>a
g>a
d>c
f>c
d>f
e>c
a>d
a*b*c*d*e+f
2
e>d
b>f
a+b*c+d+e
8
e>c
a>d
d>b
c>b
e>b
e>d
a>b
a>e
a*b+c*d+e+f
9
f>d
d>b
a>d
e>c
c>b
c>b
e>f
f>a
f>c
a+b*c
3
c>b
a>b
b>a
a*b+c
3
c>b
c>b
c>a
a+b
3
b>a
b>a
b>a
a
0
a+b+c+d*e+f*g
2
f>d
g>f
a*b*c
7
a>c
a>b
c>a
c>b
a>c
c>b
c>b
a+b*c
5
a>b
c>a
a>c
b>c
b>a
a*b+c*d+e+f+g+h+i+j
5
i>a
c>f
f>j
b>h
a>j
a*b*c+d*e*f*g*h*i+j
1
g>h
a+b*c
0
a+b
8
b>a
b>a
a>b
a>b
b>a
a>b
b>a
b>a
a+b
2
b>a
b>a
a+b*c*d*e
3
d>a
e>a
e>d
a
0
a*b+c*d+e*f
7
e>b
f>b
e>c
c>b
b>d
a>e
f>c
a
0
a+b*c+d*e+f*g
1
c>g
a*b+c*d
4
d>b
a>b
b>a
d>b
a+b
8
a>b
b>a
b>a
a>b
b>a
a>b
a>b
a>b
a*b*c
3
b>a
c>a
a>c
a*b*c*d
1
a>b
a*b*c*d
1
a>b
a*b*c+d+e*f
5
b>d
b>f
f>c
b>a
a>d
a*b+c*d+e+f+g
7
d>c
a>b
d>a
e>f
g>f
f>b
a>b
a+b
3
b>a
a>b
b>a
a*b*c*d*e
7
c>e
b>e
a>d
a>e
d>a
d>c
a>c
a+b
4
b>a
b>a
b>a
a>b
a+b+c*d+e
7
a>e
b>c
d>c
a>d
e>b
d>c
d>b
a*b*c
3
c>b
a>c
a>b
a*b+c
6
c>b
c>a
b>a
a>b
b>a
a>b
a*b*c*d+e*f+g+h
7
d>e
b>d
d>a
h>g
f>a
g>a
f>b
a*b*c+d+e+f*g
7
c>a
a>d
c>d
a>g
c>e
e>a
g>c
a+b*c+d+e+f*g*h
4
b>e
c>b
f>a
f>b
a*b+c+d+e*f
5
a>f
a>e
f>b
f>e
d>f
a+b+c+d*e*f*g*h*i
7
g>h
a>i
h>e
a>d
b>f
a>e
d>c
a+b+c+d*e+f+g*h
5
f>d
a>c
c>f
e>c
g>e
a*b+c+d+e*f*g+h*i+j
6
h>a
g>h
f>b
g>c
i>h
g>j

AC output:

Code: Select all

Case 1: -1
Case 2: 17
Case 3: -1
Case 4: 6
Case 5: 9
Case 6: 1
Case 7: 6
Case 8: -1
Case 9: -1
Case 10: -1
Case 11: 7
Case 12: 7
Case 13: 6
Case 14: 7
Case 15: 15
Case 16: -1
Case 17: 21
Case 18: -1
Case 19: 1
Case 20: -1
Case 21: -1
Case 22: -1
Case 23: 3
Case 24: 9
Case 25: -1
Case 26: 27
Case 27: 1
Case 28: 1
Case 29: -1
Case 30: -1
Case 31: 2
Case 32: 1
Case 33: -1
Case 34: 6
Case 35: 8
Case 36: 5
Case 37: 1
Case 38: 1
Case 39: -1
Case 40: -1
Case 41: -1
Case 42: 3
Case 43: -1
Case 44: 14
Case 45: -1
Case 46: -1
Case 47: 5
Case 48: 4
Case 49: -1
Case 50: 10
Case 51: 8
Case 52: 6
Case 53: 6
Case 54: 2
Case 55: 1
Case 56: 8
Case 57: -1
Case 58: 6
Case 59: -1
Case 60: 5
Case 61: 11
Case 62: 16
Case 63: -1
Case 64: 3
Case 65: 3
Case 66: 1
Case 67: 10
Case 68: -1
Case 69: -1
Case 70: 16
Case 71: 4
Case 72: 2
Case 73: -1
Case 74: 3
Case 75: 7
Case 76: 1
Case 77: 29
Case 78: 1
Case 79: 5
Case 80: -1
Case 81: -1
Case 82: -1
Case 83: 2
Case 84: 2
Case 85: 9
Case 86: 13
Case 87: -1
Case 88: -1
Case 89: -1
Case 90: 12
Case 91: 6
Case 92: -1
Case 93: 15
Case 94: -1
Case 95: 12
Case 96: 9
Case 97: 18
Case 98: 19
Case 99: 16