#include<bits/stdc++.h>
using namespace std;
#define MAX 1000
int main()
{
int n,i,j,x=0,res;
vector<int>v;
cin>>n;
int a[MAX];
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
x = abs(a[i]-a[j])+abs(i-j);
v.push_back(x);
}
}
res = *max_element(v.begin(),v.end());
cout<<res;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBNQVggMTAwMAoKCWludCBtYWluKCkKCXsKCQlpbnQgbixpLGoseD0wLHJlczsKCQl2ZWN0b3I8aW50PnY7CgkJY2luPj5uOwoJCWludCBhW01BWF07CgkJZm9yKGk9MTtpPD1uO2krKykKCQl7CgkJCWNpbj4+YVtpXTsKCQl9CgkJZm9yKGk9MTtpPD1uO2krKykKCQl7CgkJCWZvcihqPTE7ajw9bjtqKyspCgkJCXsKCQkJCXggPSBhYnMoYVtpXS1hW2pdKSthYnMoaS1qKTsKCQkJCXYucHVzaF9iYWNrKHgpOwoJCQl9CgkJfQoJCXJlcyA9ICptYXhfZWxlbWVudCh2LmJlZ2luKCksdi5lbmQoKSk7CgkJY291dDw8cmVzOwoJCXJldHVybiAwOwoJfQ==
MTAKLTk4IC01IDM3IC05NyAzOCAyMiA3MCA0MiA2MSA4NA==
10 -98 -5 37 -97 38 22 70 42 61 84
language:
C++14 (clang 8.0)
created:
6 years ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
