Educational Codeforces Round 97 C問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[200];
int dp[400], nx[400];
{
REP(rd_int()){
rd(N,A(N));
sortA(N,A);
rep(i,400) dp[i] = 0;
rep(k,N){
rep(i,400) nx[i] = int_inf;
rep(i,400) rep(j,i+1,400) nx[j] <?= dp[i] + abs(A[k]-j);
rep(i,400) dp[i] = nx[i];
}
wt(min(nx(400)));
}
}
Current time: 2024年03月28日22時17分31秒
Last modified: 2020年11月03日21時49分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)