結果
問題 | 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 Falseelif a2 * x2 + b2 * y2 != I:return Falseelif x1 == x2 and y1 == y2:return Trueelif a1 * x2 + b1 * y2 > I or a2 * x1 + b2 * y1 > I:return Trueelif a1 * x2 + b1 * y2 < I:return Falseelif a2 * x1 + b2 * y1 < I:return Falseelse:return Truefor _ 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")