#include <bits/stdc++.h>
using namespace std;

int main() {

    long long N;
    cin >> N;
    
    vector<long long> a(N);
    for (long long i = 0; i < N; ++i) {
        cin >> a[i];
    }

    long long max1 = LLONG_MIN, min1 = LLONG_MAX;
    long long max2 = LLONG_MIN, min2 = LLONG_MAX;
    long long max3 = LLONG_MIN, min3 = LLONG_MAX;
    long long max4 = LLONG_MIN, min4 = LLONG_MAX;

    for (long long i = 0; i < N; ++i) {
        max1 = max(max1, a[i] + i);
        min1 = min(min1, a[i] + i);
        max2 = max(max2, a[i] - i);
        min2 = min(min2, a[i] - i);
        max3 = max(max3, -a[i] + i);
        min3 = min(min3, -a[i] + i);
        max4 = max(max4, -a[i] - i);
        min4 = min(min4, -a[i] - i);
    }

    long long r = max({max1 - min1, max2 - min2, max3 - min3, max4 - min4});
    cout << r << endl;


    return 0;
}

Đáp án:

Giải thích các bước giải:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a[100000],tong=0,mx=-1e9,mn=1e9,vtmx,vtmn;
    cin>>n;
    for(long long i=1;i<=n;i++) // Hàm tìm số lớn nhất , nhỏ nhất và vị trí của các số đó trong mảng    

{
        cin>>a[i];
        if(mx<a[i])
        {
            mx=a[i];
            vtmx=i;
        }
        if(mn>a[i])
        {
            mn=a[i];
            vtmn=i;
        }
         tong = max(tong, abs(mx-mn) + abs(vtmn-vtmx)); // tính toán tổng lớn nhất của biểu thức |mx- mn| + |vtmn - vtmx|
    }
    cout<<tong ;
}