Submission #3817339

---

Source Code Expand

from math import ceil

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) :
    if (i*(-B-E)+N*E-H) % (D+E) == 0 :
        j = (i*(-B-E)+N*E-H)//(D+E) + 1
    else :
        j = ceil((i*(-B-E)+N*E-H)/(D+E))
    #jの根拠
    #demand = (N-(i+j))*E-H 
    #supply = i*B+j*D
    cost = i*A+j*C
    #print(j,cost,demand,supply) #for debug
    if (j >= 0) and (cost < ans) :
        ans = cost
print(ans)

Submission Info

Judge Result