結果

問題 No.3023 Utility is Max?
コンテスト
ユーザー 👑 ArcAki
提出日時 2025-01-12 03:05:51
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,184 bytes
コンパイル時間 2,183 ms
コンパイル使用メモリ 81,792 KB
実行使用メモリ 84,352 KB
最終ジャッジ日時 2025-01-12 03:06:06
合計ジャッジ時間 12,040 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 1 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

# GPT-o1生成メインコード (入力のみ整形)

def solve():
	
    Q = int(input())
    
    # p で入力データを順に読み取る
    p = 1
    
    answers = []
    
    for _ in range(Q):
        I = int(input())
        
        A1, B1, X1, Y1 = map(int, input().split())
        A2, B2, X2, Y2 = map(int, input().split())
        
        
        # 1) それぞれ予算内か
        cost1 = A1*X1 + B1*Y1
        cost2 = A2*X2 + B2*Y2
        if cost1 > I or cost2 > I:
            answers.append("No")
            continue
        
        # 2) 予算をちょうど使い切っているか
        if cost1 < I or cost2 < I:
            answers.append("No")
            continue
        
        # 3) 両方で両方買えるか (クロスフィージビリティの同時成立)
        #    店1制約で (X2,Y2) 買える?
        cross1 = (A1*X2 + B1*Y2 <= I)
        #    店2制約で (X1,Y1) 買える?
        cross2 = (A2*X1 + B2*Y1 <= I)
        
        if cross1 and cross2:
            answers.append("No")
            continue
        
        answers.append("Yes")
    
    print("\n".join(answers))
    
    
if __name__ == "__main__":
	solve()
0