結果
問題 |
No.376 立方体のN等分 (2)
|
ユーザー |
![]() |
提出日時 | 2023-01-04 02:51:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 4,450 ms / 5,000 ms |
コード長 | 277 bytes |
コンパイル時間 | 2,377 ms |
コンパイル使用メモリ | 82,052 KB |
実行使用メモリ | 75,908 KB |
最終ジャッジ日時 | 2024-11-27 05:47:56 |
合計ジャッジ時間 | 25,995 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
x=int(input()) L=int(x**(1/2)) LIST=[] for i in range(1,L+1): if x%i==0: LIST.append(i) LIST.append(x//i) ANS=x for a in LIST: for b in LIST: if a*b<=x and x%(a*b)==0: k=x//(a*b) ANS=min(ANS,a+b+k-3) print(ANS,x-1)