Submission #1205412

#TimeUsernameProblemLanguageResultExecution timeMemory
1205412ofozRabbit Carrot (LMIO19_triusis)Pypy 3
0 / 100
291 ms51956 KiB
from collections import deque from sys import setrecursionlimit def solve(): n, m = map(int, input().split(" ")) a = [] for _ in range(n): a.append(int(input())) a.insert(0, 0) a.append(-float('inf')) n += 2 dp = [float('inf')] * n dp[0] = 0 for i in range(1, n): if a[i] - a[i-1] <= m: dp[i] = dp[i-1] for j in range(i): diff = i - j - 1 if a[i] - a[j] > diff * (m+1): continue dp[i] = min(dp[i], dp[j] + diff) print(dp[n-1]) """ """ solve()

Compilation message (stdout)

Compiling 'triusis.py'...

=======
  adding: __main__.pyc (deflated 32%)

=======
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...