2405번: 세 수, 두 M

https://www.acmicpc.net/problem/2405

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX_N = 1e5;
int n, a[MAX_N], r = -1e9;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    sort(a, a + n);
    for (int i = 1; i < n - 1; i++) r = max({ r,abs(a[n - 1] + a[i - 1] - a[i] - a[i]),abs(a[i + 1] + a[0] - a[i] - a[i]) });
    printf("%d", r);
    return 0;
}