AtCoder Beginner Contest 163
問題文
省略
省略
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)