結果
問題 | 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"});}