Educational Codeforces Round 97 C問題 - Chef Monocarp

Source

Educational Codeforces Round 97 C問題
Problem description

問題概要

省略

解法

省略

cLayversion 20201102-1)のコード

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: 2021年12月05日23時07分02秒
Last modified: 2020年11月03日21時49分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン: