AtCoder Beginner Contest 040 C問題 - 柱柱柱柱柱

Source

AtCoder Beginner Contest 040
問題文

問題概要

省略

解法

省略

cLay（version 20190827-1）のコード

C++に変換後のコードはこちら

int N, A[1d5];
int dp[1d5];
{
  int i;
  rd(N,A(N));
  dp[0] = 0;
  dp[1] = abs(A[1]-A[0]);
  rep(i,2,N) dp[i] = min(dp[i-1] + abs(A[i-1]-A[i]), dp[i-2] + abs(A[i-2]-A[i]));
  wt(dp[N-1]);
}

Current time: 2024年04月20日05時03分58秒
Last modified: 2019年08月29日02時08分41秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC040 ABC_C
トップページに戻る

Logged in as: unknown user (not login)