結果
問題 |
No.1083 余りの余り
|
ユーザー |
|
提出日時 | 2024-04-15 21:40:52 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 56 ms / 3,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 15,029 ms |
コンパイル使用メモリ | 379,672 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-06 03:03:13 |
合計ジャッジ時間 | 14,029 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
use std::cmp::Reverse; use proconio::input; fn main() { input! { (n, k): (usize, usize), mut aa: [usize; n], } aa.sort_unstable_by_key(|&a| Reverse(a)); let calc_rem = |bit: usize| { (0..n - 1) .filter(|&i| bit >> i & 1 == 1) .fold(k, |acc, i| acc % aa[i]) % aa[n - 1] }; let ans = (0..1 << n - 1).map(calc_rem).max().unwrap(); println!("{}", ans); }