Letztes Mal Es ist der 6. Tag. Es ist steuerfrei, wer gegen [C des gestrigen Wettbewerbs] verloren hat (https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c).
#6 Problem
** Gedanken ** Es ist ein Problem, den Mindestwert der Kombination aus A-Pizza, B-Pizza und AB-Pizza zu finden. Ich habe es gelöst, indem ich die Anzahl der AB in der for-Anweisung angegeben und den Mindestwert aktualisiert habe.
a, b, c, x, y = map(int,input().split())
price = a * x + b * y
for i in range(max(x,y)+1):
price = min(price,c * 2 * i + max(a * (x - i),0) + max(b * (y - i),0))
print(price)
Der Preis, als ich 0 AB-Pizzen gekauft habe, wird als Anfangswert festgelegt und für umgedreht. Python für Stopps bei einem Stoppwert von -1. Wenn Sie also vergessen, +1 hinzuzufügen, können Sie nicht alle AB wie in Beispielfall 3 kaufen.
c * 2 * i + max(a * (x - i),0) + max(b * (y - i),0))
Wenn x <i oder y <i, wird max (0, Berechnungsergebnis) verwendet, um zu verhindern, dass a * (x - i) und b * (y - i) negativ werden. Ich werde.
Ich frage mich, ob ich so viel tun kann. Ich möchte in der Lage sein, dies auch im eigentlichen Wettbewerb zu lösen wir sehen uns
Recommended Posts