Submission #1473385

---

Source Code Expand

import strutils, sequtils

let
  N = stdin.readline.parseInt
  A = stdin.readline.split.map(parseInt)
var dp = newSeqWith(N, newSeqWith(2, 0))
dp[0][0] = 1
dp[0][1] = 1

for i in 0..<(N-1):
  dp[i + 1][0] = min(dp[i][0], dp[i][1]) + 1
  dp[i + 1][1] = min(dp[i][0], dp[i][1]) + 1
  if A[i] <= A[i + 1]:
    dp[i + 1][0] = min(dp[i + 1][0], dp[i][0])
  if A[i] >= A[i + 1]:
    dp[i + 1][1] = min(dp[i + 1][1], dp[i][1])
dp[N-1].min.echo

Submission Info

Compile Error

Hint: system [Processing]
Hint: Main [Processing]
Hint: strutils [Processing]
Hint: parseutils [Processing]
Hint: sequtils [Processing]
Hint:  [Link]
Hint: operation successful (12945 lines compiled; 1.872 sec total; 14.143MB; Release Build) [SuccessX]

Judge Result