2019年07月06日12時14分27秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
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年05月17日12時43分11秒
Last modified: 2019年07月06日12時14分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る
Logged in as: unknown user (not login)