AtCoder Beginner Contest 95_C

Question

#AtCoder Beginner Contest 95_C
Beginner Contest 95_C

上記リンクに関しての質問です。

ファーストフードチェーン「ピザアット」のメニューは「A ピザ」「B ピザ」「AB ピザ」の3種類です。

A ピザと B ピザは全く異なるピザで、これらをそれぞれ半分に切って組み合わせたものが AB ピザです。
A ピザ、B ピザ、AB ピザ 1枚あたりの値段はそれぞれ A円、B円、C円です。中橋くんは、今夜のパーティーのために A ピザ X枚と B ピザ Y枚を用意する必要があります。
これらのピザを入手する方法は、Aピザや Bピザを直接買うか、
AB ピザ 2枚を買って A ピザ 1枚と B ピザ 1枚に組み替える以外にはありません。
このためには最小で何円が必要でしょうか？なお、ピザのみ替えにより、必要な量を超えたピザが発生しても構いません。

計算量を減らすようにループを使わず条件分岐での実装をして、
A,B,ABの金額の大小によって条件を分岐しました。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const long long INF = 1LL << 60;

int main() {
    int A, B, AB, X, Y;
    cin >> A >> B >> AB >> X >> Y;
    ll cost = 0;

    if(AB <= A/2 && AB <= B/2) {
        cost = 2 * AB * max(X, Y);
    }
    else if(AB * 2 <= A + B) {
        ll AB_cost = 2 * AB * min(X,Y);
        ll A_cost = A * max(0, X-Y);
        ll B_cost = B * max(0, Y-X);
        cost =  AB_cost + A_cost + B_cost;
    }
    else {
        cost = A * X + B * Y;
    }


    cout << cost << endl;
}

しかしながら上記の回答では

2623 4442 1955 90352 94234　

の入力が与えられた際のtestケースが通っていないようでした。

なんらかのケースを漏らしてしまっているような実装になってしまっているようですが、
解答や動画を見ても分からなかったため、何かアドバイスをいただけると幸いです。

よろしくお願いいたします。

Answer 1

2623 4442 1955 90352 94234　

このケースだとBを1枚買うよりABを2枚買ってBを作り出したほうが得です。
Aに余りが出ることを承知でABを2Y枚買うのがベストですが、そうはなっていません。

Comments

[encho]

おっしゃる通りそのケースについては考えられていませんでした。
ご回答ありがとうございました！