結果
問題 |
No.3023 Utility is Max?
|
ユーザー |
👑 |
提出日時 | 2025-02-15 00:05:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 608 ms / 1,000 ms |
コード長 | 664 bytes |
コンパイル時間 | 417 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 77,312 KB |
最終ジャッジ日時 | 2025-02-15 00:05:25 |
合計ジャッジ時間 | 11,851 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge7 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
def solve(I, a1, b1, x1, y1, a2, b2, x2, y2): if a1 * x1 + b1 * y1 != I: return False elif a2 * x2 + b2 * y2 != I: return False elif x1 == x2 and y1 == y2: return True elif a1 * x2 + b1 * y2 > I or a2 * x1 + b2 * y1 > I: return True elif a1 * x2 + b1 * y2 < I: return False elif a2 * x1 + b2 * y1 < I: return False else: return True for _ in range(int(input())): I = int(input()) a1, b1, x1, y1 = map(int, input().split()) a2, b2, x2, y2 = map(int, input().split()) if solve(I, a1, b1, x1, y1, a2, b2, x2, y2): print("Yes") else: print("No")