結果
問題 | No.420 mod2漸化式 |
ユーザー |
|
提出日時 | 2020-07-05 12:47:03 |
言語 | Rust (1.83.0 + proconio) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,048 bytes |
コンパイル時間 | 19,035 ms |
コンパイル使用メモリ | 390,932 KB |
実行使用メモリ | 813,148 KB |
最終ジャッジ日時 | 2024-09-22 08:47:34 |
合計ジャッジ時間 | 17,557 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | MLE * 1 -- * 34 |
ソースコード
fn combinations(n: usize, r: usize) -> Vec<Vec<usize>> {let mut result: Vec<Vec<usize>> = vec![vec![]];if n == 0 || r == 0 { return result; }for j in 0..n {let limit = result.len();for i in 0..limit {if result[i].len() < r && n - j >= r - result[i].len() {let mut selected = result[i].clone();selected.push(j);result.push(selected);}}}result.iter().filter(|&val| val.len() == r).map(|i| i.clone()).collect()}//TODOfn main() {let mut x = String::new();std::io::stdin().read_line(&mut x).ok();let x: usize = x.trim().parse().unwrap();if x > 31 {println!("0 0");return;}let ranks: Vec<usize> = (0..31).map(|i| 2usize.pow(i as u32)).collect();let combs = combinations(31, x);let count = combs.len();let result: usize = combs.iter().map(|vals| vals.iter().map(|&i| ranks[i]).sum::<usize>()).sum();println!("{} {}", count, result);}