結果
問題 | No.726 Tree Game |
ユーザー |
|
提出日時 | 2022-12-08 00:09:14 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,024 bytes |
コンパイル時間 | 12,460 ms |
コンパイル使用メモリ | 375,932 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 03:14:16 |
合計ジャッジ時間 | 13,815 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 WA * 3 |
ソースコード
fn is_prime(val: usize) -> bool { if val == 1 { return false; } for i in 2..=(val as f64).sqrt().floor() as usize { if val % i == 0 { return false; } } true } fn main() { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec<usize> = temp.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let y = temp[0]; let x = temp[1]; let y_isprime = is_prime(y); let x_isprime = is_prime(x); if y_isprime && x_isprime { println!("First"); return; } let mut nexty_prime = y; let mut nextx_prime = x; for i in y+1.. { if is_prime(i) { nexty_prime = i; break; } } for i in x+1.. { if is_prime(i) { nextx_prime = i; break; } } let diff = (nextx_prime - 1 - x) + (nexty_prime - 1 - y); if diff % 2 == 1 { println!("First"); } else { println!("Second"); } }