AtCoder Beginner Contest 163 E問題 - Active Infants

Source

AtCoder Beginner Contest 163
問題文

問題概要

省略

解法

省略

cLayversion 20200430-1)のコード

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

int N, ind[2000];
ll A[2000];
ll dp[2000], nx[2000];
{
  int x, y;
  rd(N,A(N));
  rep(i,N) ind[i] = i;
  rsortA(N, A, ind);

  rep(k,N){
    rep(i,k+2) nx[i] = -ll_inf;
    rep(i,k+1){
      x = i;
      y = N - 1 - (k-i);
      nx[i+1] >?= dp[i] + abs(ind[k]-x) * A[k];
      nx[i] >?= dp[i] + abs(ind[k]-y) * A[k];
    }
    rep(i,k+2) dp[i] = nx[i];
  }

  wt(max(dp(N+1)));
}

Current time: 2024年03月29日17時47分13秒
Last modified: 2020年04月30日03時23分04秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC163 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: