結果

問題 No.888 約数の総和
ユーザー phspls
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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);
}
0