結果
問題 | No.1737 One to N |
ユーザー | MasKoaTS |
提出日時 | 2021-11-12 21:44:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 158 ms / 2,000 ms |
コード長 | 789 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,404 KB |
実行使用メモリ | 94,180 KB |
最終ジャッジ日時 | 2024-05-04 08:00:27 |
合計ジャッジ時間 | 5,140 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 155 ms
94,180 KB |
testcase_01 | AC | 110 ms
86,876 KB |
testcase_02 | AC | 125 ms
90,836 KB |
testcase_03 | AC | 110 ms
86,928 KB |
testcase_04 | AC | 123 ms
89,896 KB |
testcase_05 | AC | 158 ms
94,008 KB |
testcase_06 | AC | 154 ms
93,772 KB |
testcase_07 | AC | 154 ms
93,564 KB |
testcase_08 | AC | 126 ms
90,292 KB |
testcase_09 | AC | 125 ms
90,048 KB |
testcase_10 | AC | 133 ms
91,728 KB |
testcase_11 | AC | 126 ms
89,996 KB |
testcase_12 | AC | 128 ms
91,008 KB |
testcase_13 | AC | 135 ms
91,972 KB |
testcase_14 | AC | 144 ms
92,680 KB |
testcase_15 | AC | 154 ms
92,664 KB |
testcase_16 | AC | 133 ms
91,448 KB |
testcase_17 | AC | 144 ms
91,136 KB |
testcase_18 | AC | 131 ms
91,376 KB |
testcase_19 | AC | 123 ms
89,996 KB |
testcase_20 | AC | 122 ms
90,236 KB |
testcase_21 | AC | 138 ms
92,012 KB |
testcase_22 | AC | 122 ms
89,864 KB |
testcase_23 | AC | 137 ms
92,176 KB |
testcase_24 | AC | 151 ms
91,988 KB |
testcase_25 | AC | 133 ms
91,152 KB |
testcase_26 | AC | 122 ms
90,348 KB |
testcase_27 | AC | 107 ms
86,760 KB |
testcase_28 | AC | 128 ms
91,892 KB |
testcase_29 | AC | 109 ms
86,780 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])