結果
問題 |
No.888 約数の総和
|
ユーザー |
|
提出日時 | 2020-01-11 15:44:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 524 bytes |
コンパイル時間 | 13,819 ms |
コンパイル使用メモリ | 386,724 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 00:31:36 |
合計ジャッジ時間 | 15,224 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
use std::io::Read; use std::collections::HashSet; fn solve(n: usize) { let mut yakusuu = HashSet::new(); for i in 1..(((n as f64).powf(0.5) as usize) + 1) { if n % i == 0 { yakusuu.insert(i); yakusuu.insert(n / i); } } println!("{}", yakusuu.iter().sum::<usize>()); } fn main() { let mut n = String::new(); std::io::stdin().read_to_string(&mut n).ok(); let n: usize = n.trim().split('\n').next().unwrap().trim().parse::<usize>().unwrap(); solve(n); }