結果
問題 |
No.375 立方体のN等分 (1)
|
ユーザー |
|
提出日時 | 2023-09-01 14:18:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 216 ms / 5,000 ms |
コード長 | 384 bytes |
コンパイル時間 | 348 ms |
コンパイル使用メモリ | 82,348 KB |
実行使用メモリ | 63,104 KB |
最終ジャッジ日時 | 2025-01-03 06:34:16 |
合計ジャッジ時間 | 3,970 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#int(input()) #map(int, input().split()) #list(map(int, input().split())) N = int(input()) ans = N-1 n3 = int(N ** (1/3)) + 5 for i in range(1, N): if i ** 3 > N: break if N % i != 0: continue u = N // i for j in range(1, u): if j ** 2 > u: break if u % j == 0: ans = min(ans, i+j+(u//j)-3) print(ans, N-1)