結果
問題 | No.1737 One to N |
ユーザー | MasKoaTS |
提出日時 | 2021-11-12 21:44:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 263 ms / 2,000 ms |
コード長 | 789 bytes |
コンパイル時間 | 315 ms |
コンパイル使用メモリ | 87,288 KB |
実行使用メモリ | 88,956 KB |
最終ジャッジ日時 | 2023-08-17 00:41:05 |
合計ジャッジ時間 | 8,922 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 263 ms
88,956 KB |
testcase_01 | AC | 214 ms
83,020 KB |
testcase_02 | AC | 226 ms
85,004 KB |
testcase_03 | AC | 209 ms
83,188 KB |
testcase_04 | AC | 239 ms
84,780 KB |
testcase_05 | AC | 263 ms
88,824 KB |
testcase_06 | AC | 258 ms
88,772 KB |
testcase_07 | AC | 252 ms
88,412 KB |
testcase_08 | AC | 220 ms
84,612 KB |
testcase_09 | AC | 223 ms
84,708 KB |
testcase_10 | AC | 234 ms
86,040 KB |
testcase_11 | AC | 223 ms
84,748 KB |
testcase_12 | AC | 230 ms
85,580 KB |
testcase_13 | AC | 238 ms
86,648 KB |
testcase_14 | AC | 246 ms
87,472 KB |
testcase_15 | AC | 255 ms
88,096 KB |
testcase_16 | AC | 237 ms
85,812 KB |
testcase_17 | AC | 240 ms
86,148 KB |
testcase_18 | AC | 239 ms
86,024 KB |
testcase_19 | AC | 231 ms
84,444 KB |
testcase_20 | AC | 224 ms
84,472 KB |
testcase_21 | AC | 242 ms
86,916 KB |
testcase_22 | AC | 224 ms
84,568 KB |
testcase_23 | AC | 248 ms
86,840 KB |
testcase_24 | AC | 241 ms
86,460 KB |
testcase_25 | AC | 233 ms
85,612 KB |
testcase_26 | AC | 231 ms
84,900 KB |
testcase_27 | AC | 217 ms
83,092 KB |
testcase_28 | AC | 235 ms
86,312 KB |
testcase_29 | AC | 215 ms
82,944 KB |
ソースコード
import itertools as iter import collections as coll import heapq as hq import bisect as bis from decimal import Decimal as dec from copy import deepcopy as dcopy import math import sys sys.setrecursionlimit(10**6) def input(): return sys.stdin.readline().rstrip() def getN(): return int(sys.stdin.readline()) def getNs(): return map(int,sys.stdin.readline().split()) def getList(): return list(map(int,sys.stdin.readline().split())) def strinps(n): return [sys.stdin.readline().rstrip() for _ in range(n)] pi = 3.141592653589793 mod = 10**9+7 MOD = 998244353 INF = math.inf dx = [1,0,-1,0]; dy = [0,1,0,-1] """ Main Code """ n = getN() dp = [INF]*(n+1) dp[1] = 0 for i in range(1,n//2+1): for j in range(2,n//i+1): m = dp[i] + j if(m < dp[i*j]): dp[i*j] = m print(dp[n])