| 比赛 |
EYOI常规赛 2nd |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
特殊津贴 |
最终得分 |
100 |
| 用户昵称 |
张恒畅 |
运行时间 |
0.005 s |
| 代码语言 |
C++ |
内存使用 |
13.60 MiB |
| 提交时间 |
2021-12-16 20:23:14 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
int dp[4040][4040];
int a[4040];
int main()
{
freopen("treats.in" ,"r", stdin);
freopen("treats.out" ,"w",stdout);
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
}
for(int i = 1; i <= n; i++)
{
for(int j = 0; j <= i; j++)
{
dp[i][j] = max(dp[i-1][j] + a[n - i + j + 1] * i, dp[i-1][j-1] + a[j]*i);
}
}
int maxn = 0;
for(int i = 1; i <= n; i++)
{
maxn = max(maxn, dp[n][i]);
}
cout << maxn;
}