yukicoder No.838 - Noelちゃんと星々3

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

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

int N; ll Y[1d5];
ll dp[100001];
{
  int i, j, k;
  rd(N,Y(N));

  sort(Y, Y+N);

  dp[0] = 0;
  dp[1] = ll_inf;
  dp[2] = Y[1]-Y[0];
  rep(i,2,N) dp[i+1] = min(dp[i-1]+Y[i]-Y[i-1], dp[i-2]+Y[i]-Y[i-2]);

  wt(dp[N]);
}

Current time: 2024年04月19日09時19分21秒
Last modified: 2019年07月06日15時42分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)