Problem G (2013) : Method - Brute Force

Problem

G.java

Sample Running : 

6
1 6 10 5 20
5 10 25 3 1
30 15 5 1 8
7 4 20 50 5
8 40 5 60 21
54 46 55 32 41
Case #1: 20
Case #2: 25
Case #3: 30
Case #4: 50
Case #5: 60
Case #6: 55

you can test it by your self..

i hope you like this souce code...

and please give some comment....

                                                                                                                                                      Created By : Z-man, 2013