結果

問題 No.3023 Utility is Max?
コンテスト
ユーザー 👑 ArcAki
提出日時 2025-02-17 02:21:22
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,285 bytes
コンパイル時間 753 ms
コンパイル使用メモリ 78,272 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2025-02-17 02:21:28
合計ジャッジ時間 5,169 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

// GPT-o3-highによる生成コード

#include <iostream>
using namespace std;
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int Q; 
    cin >> Q;
    for(int i = 0; i < Q; i++){
        // 各日についての入力
        // 入力順：I, 店1の A B X Y, 店2の A B X Y
        long long I;
        cin >> I;
        long long A1, B1, X1, Y1;
        cin >> A1 >> B1 >> X1 >> Y1;
        long long A2, B2, X2, Y2;
        cin >> A2 >> B2 >> X2 >> Y2;
 
        // (1) それぞれの店舗で予算ぴったりかチェック
        long long cost1 = A1 * X1 + B1 * Y1;
        long long cost2 = A2 * X2 + B2 * Y2;
        if(cost1 != I || cost2 != I){
            cout << "No\n";
            continue;
        }
 
        // (2) クロスチェック
        // 店1の組が店2の価格で買える場合の支出
        long long cross1 = A2 * X1 + B2 * Y1;
        // 店2の組が店1の価格で買える場合の支出
        long long cross2 = A1 * X2 + B1 * Y2;
 
        // もし両方とも予算未満ならば，どちらの店に行っても別の組が買えることになり矛盾
        if(cross1 < I && cross2 < I){
            cout << "No\n";
        } else {
            cout << "Yes\n";
        }
    }
    return 0;
}
0