【Python】AtCoder Beginner Contest 095 A,C問題 解答

この記事は約1分で読めます。

A問題 Something on It

C問題 Half and Half

方針

X枚のAピザとY枚のBピザを用意するために必要な最小金額を求める問題です。

ピザの調達は次の3つのパターンに分けられると思います。

①AピザをX枚+BピザをY枚

②ABピザを(X,Yの大きい方)×2枚 ※ABピザ枚でAピザ、Bピザ1枚ずつになるため

③ABピザを(X,Yの小さい方)×2枚+AピザかBピザ×|X-Y|枚)

※A:X、B:Yという対応なので、Xが大きければAピザ×(X-Y)枚。Yが大きければBピザ×(Y-X)枚

 

①~③のそれぞれにAピザ、Bピザ、ABピザの金額を掛けた後、最小値を出力すると正解になると考えました。

解答

コメント