提出 #30188078

ソースコード 拡げる

use proconio::input;

fn divisors(n: usize) -> Vec<usize> {
    let mut d = vec![];
    for i in 1.. {
        if i * i > n {
            break;
        }
        if n % i == 0 {
            d.push(i);
            if i != n / i {
                d.push(n / i);
            }
        }
    }
    d.sort();
    d
}

fn main() {
    input! {
        n: usize,
    };
    let ds = divisors(n);
    let ans = ds.into_iter().map(|d| (d + n / d) * 2).min().unwrap();
    println!("{}", ans);
}

提出情報

提出日時
問題 092 - Beautiful Rectangle
ユーザ bouzuya
言語 Rust (1.42.0)
得点 1000
コード長 487 Byte
結果 AC
実行時間 17 ms
メモリ 2160 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 1000 / 1000
結果
AC × 5
AC × 45
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 6 ms 2024 KiB
in02.txt AC 2 ms 2036 KiB
in03.txt AC 2 ms 1948 KiB
in04.txt AC 1 ms 2096 KiB
in05.txt AC 1 ms 1956 KiB
in06.txt AC 2 ms 2032 KiB
in07.txt AC 2 ms 1972 KiB
in08.txt AC 1 ms 2032 KiB
in09.txt AC 2 ms 1964 KiB
in10.txt AC 2 ms 2100 KiB
in11.txt AC 1 ms 2076 KiB
in12.txt AC 3 ms 2076 KiB
in13.txt AC 1 ms 2140 KiB
in14.txt AC 1 ms 2060 KiB
in15.txt AC 2 ms 2068 KiB
in16.txt AC 2 ms 2116 KiB
in17.txt AC 2 ms 2004 KiB
in18.txt AC 9 ms 2144 KiB
in19.txt AC 11 ms 2116 KiB
in20.txt AC 12 ms 2068 KiB
in21.txt AC 11 ms 1996 KiB
in22.txt AC 2 ms 2072 KiB
in23.txt AC 5 ms 2112 KiB
in24.txt AC 3 ms 1968 KiB
in25.txt AC 12 ms 2064 KiB
in26.txt AC 17 ms 2092 KiB
in27.txt AC 7 ms 2016 KiB
in28.txt AC 8 ms 2064 KiB
in29.txt AC 5 ms 2112 KiB
in30.txt AC 6 ms 2032 KiB
in31.txt AC 9 ms 2064 KiB
in32.txt AC 4 ms 2012 KiB
in33.txt AC 5 ms 2040 KiB
in34.txt AC 2 ms 2076 KiB
in35.txt AC 1 ms 2012 KiB
in36.txt AC 1 ms 2096 KiB
in37.txt AC 11 ms 2080 KiB
in38.txt AC 12 ms 2108 KiB
in39.txt AC 7 ms 2160 KiB
in40.txt AC 14 ms 2152 KiB
sample_01.txt AC 1 ms 1888 KiB
sample_02.txt AC 2 ms 2024 KiB
sample_03.txt AC 2 ms 2028 KiB
sample_04.txt AC 2 ms 2120 KiB
sample_05.txt AC 2 ms 1948 KiB