27 lines
520 B
C++
27 lines
520 B
C++
#include <iostream>
|
|
using namespace std;
|
|
int maxs(int yi,int er){
|
|
return yi>er? yi:er;
|
|
}
|
|
int main()
|
|
{
|
|
int n,a[101]={0};
|
|
cin>>n;
|
|
for(int i=1;i<=n;i++){
|
|
cin>>a[i];
|
|
}
|
|
int f[101]={0};
|
|
for(int i=1;i<=n;i++){
|
|
f[i]=f[i-1]+a[i];
|
|
for(int j=1;j<=n-2;j++){
|
|
int now=a[i]-a[j];
|
|
if(now<0){
|
|
now*=-1;
|
|
}
|
|
now=now*(i-j+1);
|
|
f[i]=maxs(f[i],f[j-1]+now);
|
|
}
|
|
}
|
|
cout<<f[n];
|
|
}
|