結果

問題 No.3023 Utility is Max?
ユーザー ArcAki
提出日時 2024-12-01 23:31:27
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 491 ms / 1,000 ms
コード長 671 bytes
コンパイル時間 405 ms
コンパイル使用メモリ 82,052 KB
実行使用メモリ 77,488 KB
最終ジャッジ日時 2025-02-10 23:32:47
合計ジャッジ時間 13,167 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    q = int(input())
    for _ in range(q):
        solve()


def solve():
    k = int(input())
    a1, b1, x1, y1 = map(int, input().split())
    a2, b2, x2, y2 = map(int, input().split())
    if a1*x1+b1*y1 != k or a2*x2+b2*y2 != k:
        print("No")
        return
    if a1*x2+b1*y2 < k and a2*x1+b2*y1 < k:
        print("No")
        return
    if b1*a2-b2*a1 and (k*(a2-a1))%(b1*a2-b2*a1)==0:
        y = (k*(a2-a1))//(b1*a2-b2*a1)
        x = (k-b1*y)//a1
        if ((x1, y1)==(x, y) and a1*x2+b1*y2 < k) or ((x2, y2)==(x, y) and a2*x1+b2*y1 < k):
            print("No")
            return
    print("Yes")


if __name__ == "__main__":
    main()
0