Submission #3817215

---

Source Code Expand

N,H = map(int,input().split())
A,B,C,D,E = map(int,input().split())
ans = float("inf")
memo = float("inf")
for i in range(N+1) :
    flag = 0
    if flag == 1 :
        continue
    for j in range(N-i+1) :
        if j >= memo :
            flag = 1
            break
        demand = (N-(i+j))*E-H
        supply = i*B+j*D
        cost = i*A+j*C
        if (demand < supply) and (cost < ans) :
            ans = cost
            memo = j
            break
            #print(demand,supply,cost) #for debug
print(ans)

Submission Info

Judge Result