# The Riddler - Space Race
#
# Written hastily by Tyler Barron - April 16 2016

bestScenario = 0
for Lp in range (0,20):
        for NASA in range(0,8):
                for NASAFuel in range(0,40):
                        for BRe in range(0,2):
                                timesaved = 0
                                cost = BRe*400+NASA*140+NASAFuel*2+Lp*50
                                if cost <= 1000:
                                        if NASAFuel <= 5*NASA:
                                                if Lp <= 4:
                                                        if BRe == 1:
                                                                timesaved = 200
                                                        if BRe == 2:
                                                                timesaved = 300
                                                        timesaved = timesaved + 10*NASAFuel + 25*Lp
                                                        if timesaved > bestScenario:
                                                                bestScenario = timesaved
                                                                print("Bre =",BRe,"NASA = ",NASA,"NASAFuel = ",NASAFuel,"Lp = ",Lp,"Time Saved = ",timesaved,"cost = ",cost)

print("done")