結果
問題 |
No.1083 余りの余り
|
ユーザー |
|
提出日時 | 2022-11-22 12:31:59 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 60 ms / 3,000 ms |
コード長 | 746 bytes |
コンパイル時間 | 13,762 ms |
コンパイル使用メモリ | 404,952 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 21:40:51 |
合計ジャッジ時間 | 15,497 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
fn main() { let mut nk = String::new(); std::io::stdin().read_line(&mut nk).ok(); let nk: Vec<usize> = nk.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nk[0]; let k = nk[1]; let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let mut a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); a.sort(); a.reverse(); let amins = a.pop().unwrap(); let n = n-1; let mut result = k % amins; for i in 0..1<<n { let mut val = k; for j in 0..n { if ((i >> j) & 1) == 1 { val %= a[j]; } } result = result.max(val % amins); } println!("{}", result); }