結果
問題 |
No.2750 Number of Prime Factors
|
ユーザー |
![]() |
提出日時 | 2024-09-15 14:30:33 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 553 bytes |
コンパイル時間 | 15,148 ms |
コンパイル使用メモリ | 377,560 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 14:30:49 |
合計ジャッジ時間 | 15,289 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 |
ソースコード
use proconio::input; fn main () { input! { n: u128, } let prime: Vec<u128> = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47].to_vec(); let ans = prime.iter().enumerate() .fold((1, 1), |(index, num), (i, &p)| { if num > n { (index, num) } else if num*p > n { (i, num*p) } else { (index, num*p) } }); if ans.1 < n { println!("15"); } else { println!("{}", ans.0); } }