結果
問題 |
No.1737 One to N
|
ユーザー |
|
提出日時 | 2024-09-24 12:06:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 421 bytes |
コンパイル時間 | 334 ms |
コンパイル使用メモリ | 82,556 KB |
実行使用メモリ | 60,432 KB |
最終ジャッジ日時 | 2024-09-24 12:06:41 |
合計ジャッジ時間 | 2,781 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
memo = {} def dfs(i): if i==1:return 0 dmin = 10**6 for j in range(1,i+1): if j*j>i:break if i%j==0: if j not in memo: memo[j] = dfs(j) dmin = min(dmin,memo[j]+i//j) if j!=1: if i//j not in memo: memo[i//j] = dfs(i//j) dmin = min(dmin,memo[i//j]+j) return dmin print(dfs(int(input())))