結果

問題 No.375 立方体のN等分 (1)
コンテスト
ユーザー nanae
提出日時 2017-01-07 18:37:23
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 575 bytes
コンパイル時間 367 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-12-17 16:23:22
合計ジャッジ時間 3,748 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 29 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

# yukicoder No.375 立方体のN等分 (1)

import math

def divisors(N):
    """ N の約数を全て求める """
    divs = []
    i = 1
    i_max = math.sqrt(N)

    while i <= i_max:
        if N % i == 0:
            divs.append(i)
        i += 1

    return divs

N = int(input())

T_max = N - 1
T_min = N
divs = divisors(N)
a_max = math.pow(N, 1/3)

a = 1

for (i, a) in enumerate(divs):
    if a > a_max:
        break
    for b in divs[i:]:
        if N % (a * b) == 0:
            c = N // (a * b)
            T_min = min(T_min, a + b + c - 3)

print(T_min, T_max)
0