結果
問題 |
No.2811 Calculation Within Sequence
|
ユーザー |
![]() |
提出日時 | 2024-09-14 18:13:55 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 607 bytes |
コンパイル時間 | 14,193 ms |
コンパイル使用メモリ | 377,940 KB |
実行使用メモリ | 9,472 KB |
最終ジャッジ日時 | 2024-09-14 18:14:17 |
合計ジャッジ時間 | 19,536 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
use proconio::input; fn gcd(mut a: u64, mut b: u64) -> u64 { while b != 0 { let tmp = b; b = a % b; a = tmp; } a } fn main () { input! { a: usize, b: usize, mut t: [u64; a], s: [u64; b], } let init = t[0]; let d = t.iter() .fold(init, |init, &x| { gcd(init, x) }); let flag = s.iter() .fold(true, |flag, &x| { if flag { if x%d == 0 {true} else {false} } else {flag} }); println!("{}", if flag {"Yes"} else {"No"}); }