結果

問題 No.3023 Utility is Max?
ユーザー kidodesu
提出日時 2025-02-14 23:19:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 675 bytes
コンパイル時間 417 ms
コンパイル使用メモリ 82,844 KB
実行使用メモリ 77,664 KB
最終ジャッジ日時 2025-02-14 23:25:54
合計ジャッジ時間 10,798 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 1 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

q = int(input())
def make():
I = int(input())
a0, b0, x0, y0 = tuple(map(int, input().split()))
a1, b1, x1, y1 = tuple(map(int, input().split()))
if a0 * x0 + b0 * y0 > I:
return "No"
if a1 * x1 + b1 * y1 > I:
return "No"
ama0 = I - a0 * x0 - b0 * y0
ama1 = I - a1 * x1 - b1 * y1
if ama0 >= a0 or ama0 >= b0 or ama1 >= a1 or ama1 >= b1:
return "No"
if a0 * b1 > a1 * b0:
a0, b0, x0, y0, a1, b1, x1, y1 = a1, b1, x1, y1, a0, b0, x0, y0
if a0 * b1 == a1 * b0:
return "Yes"
ny0 = (I - x1 * a0) // b0
if y1 < ny0:
return "No"
return "Yes"
for _ in range(q):
print(make())
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0