結果

問題 No.3023 Utility is Max?
ユーザー ArcAki
提出日時 2025-02-12 19:25:22
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 97 ms / 1,000 ms
コード長 804 bytes
コンパイル時間 22,430 ms
コンパイル使用メモリ 384,912 KB
実行使用メモリ 9,576 KB
最終ジャッジ日時 2025-02-12 19:25:55
合計ジャッジ時間 29,456 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::{input, fastout};

#[fastout]
fn main(){
    input!{q: usize}
    for _ in 0..q{
        input!{
            k: i64,
            a1: i64, b1: i64, x1: i64, y1: i64,
            a2: i64, b2: i64, x2: i64, y2: i64,
        }
        if a1*x1+b1*y1 != k || a2*x2+b2*y2 != k{
            println!("No");
            continue;
        }
        if a1*x2+b1*y2 < k && a2*x1+b2*y1 < k{
            println!("No");
            continue;
        }
        if b1*a2-b2*a1 != 0 && (k*(a2-a1))%(b1*a2-b2*a1)==0{
            let y = (k*(a2-a1))/(b1*a2-b2*a1);
            let x = (k-b1*y)/a1;
            if ((x1, y1)==(x, y) && a1*x2+b1*y2 < k) || ((x2, y2)==(x, y)&&(a2*x1+b2*y1 < k)){
                println!("No");
                continue;
            }
        }
        println!("Yes");
    }
}
0